主流关系数据库
1.主流关系数据库：SQL Server:只是一个实现了SQL标准的数据库产品，并非SQL标准；Sybase: Sybase公司。微软的SQL数据库当初是和Sybase合作开发的，两者非常相似；Oracle 8i:符合SQL标准的数据库产品中最流行,属Oracle公司，但该产品价格昂贵；DB2 :属IBM公司,SQL标准由DB2数据库演化而来，DB2也是一个非常出色的商业化数据库产品。
2.MySQL是一个快速、多线程、多用户、网络化数据库服务器，由瑞典TcX公司负责开发和维护。
3.信息的特征：表征性，可传播性，可处理性，可用性、可增值性等
4.数据的特征：1）数据是客体属性的反映，这是数据的内容；2）数据是记录信息的符号，这是数据的形式。
5在计算机环境下，数据管理技术大致经历了以下三个发展阶段：人工管理阶段，文件系统管理阶段，数据库系统管理阶段.
6.
7.分布式数据库系统的主要特点：数据是分布的；数据是逻辑相关的；结点的自治性。
8.面向对象数据库
9.多媒体数据的主要特点：数据量大；结构复杂；时序性；数据传输的连续性。
10.数据仓库
11.数据库系统组成：数据库、数据库管理系统、应用程序和有关人员。
12.三级模式的结构特征：即外模式、模式和内模式
13.两级映射：外模式/模式映射、模式/内模式映射。
14.外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示；模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构；内模式又称存储模式，对应于物理级。它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述
15.外模式/模式映射：定义某一个外模式和模式之间的对应关系。当模式改变时，外模式/
模式的映射要作相应的改变，以保证外模式保持不变。从而保证了数据的逻辑独立性。
模式/内模式映射：定义数据逻辑结构（模式）和存储结构（内模式）之间的对应关系。同样，当数据库的存储结构改变时，模式/内模式的映射也必须作相应的修改，使得模式保持不变。从而保证了数据的物理独立性。
16.三级模式的优点：保证数据的独立性；简化了用户接口，方便了用户使用；有利于数据共享；有利于数据安全保密。
17.概念模型基本概念：实体是指客观存在并可相互区分的事物；属性是指实体或联系所具有的特征；用实体名及其属性名集合来描述同类实体，称为实体型。例如，学生
（学号、姓名、性别、年龄、班级）是一个实体型；同型实体的集合称为实体集。例如，全体学生就是一个实体集；联系是实体集之间关系的抽象；域某个（些）属性的取值范围；唯一标识实体的属性集称为关键字；
18.两个实体集之间的联系：一对一联系(1:1)、一对多联系(1:n)、多对多联系(m:n)。
19.数据模型的三要素：数据结构；数据操作；数据的约束条件。
20.基本数据模型主要有层次、网状和关系
21.关系数据模型简称关系模型，由三部分组成：数据结构、关系的完整性约束和关系操作。
22.关系数据库有型和值之分，关系数据库的型由若干个关系模式构成；关系数据库的值由在某一时刻各关系模式对应的关系构成。
23.DBMS一般都提供了以下三类完整性约束机制：实体完整性约束规则、引用(参照)完整性约束规则和用户定义的完整性约束。
24.
第二章
1.VFP的名称命名规则：名称中只能包含字母、汉字、下划线（_）和数字符号；名称的开头只能是字母、汉字或下划线，而不能是数字；除了自由表的字段名、表的索引标识名至多只能有10个字符外，其余名称的长度可以在1～128个字符之间；避免使用VFP系统的保留字，以提高程序的可读性；文件的命名还必须符合所用操作系统的规定。
2.变量的创建：如：字符型：STORE "VFP" TO cSoft或cSoft = “VFP”
日期型：dStartDate = {^2003-09-07}
逻辑型：isTrue = .T.
3.控制变量访问：变量只有在应用程序运行时或创建它的VFP工作区中才存在。用LOCAL 指定局部变量：只能在创建它们的程序中使用和修改，不能被更高层或更低层的程序访问。用PRIV ATE指定私有变量：将调用程序中定义的变量在当前程序中隐藏起来，使得在当前程序中可以重新使用这些变量名。用PUBLIC指定全局(公共)变量：任何运行的程序都能使用和修改。
4.访问变量：？https://www.360docs.net/doc/117410396.html,ame && 显示变量cName的值；？m->cName && 显示变量cName的值；？cName && 显示字段cName的内容
5.显示内存变量：
? 命令
DISPLAY MEMORY 命令
LIST MEMORY 命令
其中“?”命令用于显示指定的变量；后两条命令用于显示所有的变量（包括系统内存变量）包括变量名、类型、当前值等，并列出所有菜单、菜单项、弹出式菜单以及逻辑窗口。
6.释放内存变量：
关闭系统：变量（包括系统变量）自动释放。
RELEASE命令：有选择地释放变量。如：RELEASE nA, nB, nC &&释放nA, nB, nC三个变
量；RELEASE ALL LIKE c* &&释放以c开头的所有变量；RELEASE ALL EXCEPT c* &&
释放除了以c开头的所有变量
CLEAR MEMORY命令：释放除系统变量之外的所有变量。
7.保存和恢复内存变量：
SA VE TO命令：将用户定义的变量写入一个文件中(缺省扩展名为.mem)。该命令可以选择要保存的变量类型。
命令格式如下：SA VE TO FileName [ ALL LIKE | ALL EXCEPT Skeleton ]
RESTORE FROM命令：将一个内存变量文件中的变量恢复到内存中。命令格式如下：RESTORE FROM FileName [ ADDITIVE ]
如：SA VE ALL LIKE c* TO myfile
&& 将所有以c开头的变量存入myfile.mem 文件
RESTORE FROM myfile
&& 从myfile.mem 文件中恢复所有变量
8.数组的声明：用LOCAL命令声明局部数组；用DECLARE或DIMENSION命令声明私有数组；用PUBLIC命令声明全局数组。注：数组在声明之后，每个元素被默认地赋予“.F.”值。
9.为数组元素赋值：
DIMENSION aName[6,3] && 创建一个6×3的二维数组
aName = 123 && 给aName的所有元素赋以相同的值123
aName[1,2] = …A? && 给aName第一行的第二列元素赋以字符A
aName[3,3] = .T. && 给aName第三行的第三列元素赋以布尔值.T.
10.数组与表之间的数据传送：
将数据从表传至数组：
SCA TTER命令：将一张表当前记录的数据传送至数组。
COPY TO ARRAY命令：将当前表中多条记录传送至数组。
SELECT-SQL命令：可以将查询结果传送至数组。
将数据从数组传至表：
GA THER命令：将数组中的数据传送到当前表中的当前记录。
APPEND FROM ARRAY命令：在当前表的末尾添加新记录，并用数组中的数据填充这些新增的记录。
INSERT-SQL命令：向表中增添一条新记录，并以数组中的数据填充这条记录。
11.字段和对象：
字段是表记录中拥有特定数据类型的命名位置。字段可以是VFP允许的任意数据类型。命名字段是在表设计器中设置其数据类型的，或者是在运行时由CREATE TABLE命令来确定的。对象是类的实例，类是对于拥有数据和一定行为特征的对象集合的描述。每个对象都有其属性和方法，并能响应特定的事件。可以通过对象的属性、方法和事件来处理对象。可以利用对象来完成应用程序中需要一致性和依赖性的行为，减少代码量并提高代码的可重用性。VFP中的对象可以是表单、表单集或控件。可以使用表单设计器或使用CREATE OBJECT()函数来创建对象。
12.
关系数据库理论
第4部分关系数据库理论 复习习题与讲解资料 【主讲教师：钱哨】 一．考试大纲考点要求 1 了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。 2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义，能计算属性的封闭集，并由此得到关系的候选键。 3 掌握第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的定义，能判别关系模式的范式等级。 4 掌握关系模式的分解（规范到 3NF ）的步骤、分解的原则和分解的方法。 二．单项选择题 1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（）。 A. 关系规范化理论 B. 关系代数理论 C．数理逻辑 D. 关系运算理论 2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。 A. 长度不变的 B. 不可分解的 C．互相关联的 D. 互不相关的 3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→ A }，该关系模式的候选关键字是（）。 A.AB B. BE C.CD D. DE
4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO，则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（）。 A. 1NF B.2NF C. 3NF D. BCNF 5. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C →P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，关系模式W的一个关键字是（）。 A. （S，C） B. （T，R） C. （T，P） D. （T，S） 6. 关系模式中，满足2NF的模式（）。 A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF 7. 关系模式R中的属性全是主属性，则R的最高范式必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 8. 消除了部分函数依赖的1NF的关系模式，必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 9. 如果A－>B ,那么属性A和属性B的联系是（）。 A. 一对多 B. 多对一 C．多对多 D. 以上都不是 10. 关系模式的候选关键字可以有1个或多个，而主关键字有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 11. 候选关键字的属性可以有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 12. 关系模式的任何属性（）。 A. 不可再分 B. 可以再分 C. 命名在关系模式上可以不唯一 D. 以上都不是 13. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C →P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若将关系模式W分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最
第7章关系数据库规范化理论复习题
第7章关系规范化理论 一、单项选择题 1．关系规范化中的删除操作异常是指①，插入操作异常是指②。 A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 答案：①A ②D 2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是。 A．关系规范化理论 B．关系运算理论 C．关系代数理论 D．数理逻辑 答案：A 3．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是。 A．互不相关的 B．不可分解的 C．长度可变的 D．互相关联的 答案：B 4．关系数据库规范化是为解决关系数据库中问题而引入的。 A．插入、删除和数据冗余 B．提高查询速度 C．减少数据操作的复杂性 D．保证数据的安全性和完整性 答案：A 5．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及的缺陷。 A．数据的不一致性 B．结构不合理 C．冗余度大 D．数据丢失 答案：C 6．当关系模式R(A，B)已属于3NF，下列说法中是正确的。 A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常 C．一定属于BCNF D．A和C都是 答案：B 7. 关系模式1NF是指_________。 A. 不存在传递依赖现象 B. 不存在部分依赖现象
C．不存在非主属性 D. 不存在组合属性 答案：D 8. 关系模式中2NF是指_______。 A.满足1NF且不存在非主属性对关键字的传递依赖现象 B.满足1NF且不存在非主属性对关键字部分依赖现象 C.满足1NF且不存在非主属性 D.满足1NF且不存在组合属性 答案：B 9. 关系模式中3NF是指___________。 A.满足2NF且不存在非主属性对关键字的传递依赖现象 B.满足2NF且不存在非主属性对关键字部分依赖现象 C.满足2NF且不存在非主属性 D.满足2NF且不存在组合属性 答案：A 10．关系模型中的关系模式至少是。 A．1NF B．2NF C．3NF D．BCNF 答案：A 11．关系模式中，满足2NF的模式，。 A．可能是1NF B．必定是1NF C．必定是3NF D．必定是BCNF 答案：B 12．X→Y为平凡函数依赖是指__________。 A．X 关系模式规范化实例析解 摘要：关系模式是关系数据库的重要组成部份，其规范化理论在整个模式设计中占有主导地位。下面我们试图采用接近课堂教学的方式给出一个完整实例，希望对初学者有所帮助。 关键词：关系模式；规范化；函数依赖；范式 众所周知，关系模式是关系数据库的重要组成部份，其好坏直接影响关系数据库的性能。而关系模式的设计必须满足一定的规范化要求，从而满足不同的范式级别。[1](P.46-52,57)在指导关系模式的设计中，规范化理论占有着主导地位，其基本思想是：消除数据依赖中不合理的部份，使各关系模式达到某种程度的分离，使一个关系仅描述一个实体或者实体间的一种联系。[2]关系模式及其规范化的理论是我们设计和优化关系模式的指南。作为一种优秀而成熟的理论，学习和实践会有一定的难度，但在因特网和相关书籍中难得有比较全面的实例，给我们学习和实践造成不便。下面，我们试图采用接近课堂教学的方式给出一个完整的析解实例，以期对初学者有所帮助。 一、实例 假设某商业集团数据库中有一关系模式R（商店编号，商品编号，数量，部门编号，负责人），如果规定： （1）每个商店的每种商品只在一个部门销售； （2）每个商店的每个部门只有一个负责人； （3）每个商店的每种商品只有一个库存数量。 试回答下列问题： （1）根据上述规定，写出关系模式R的基本函数依赖； （2）找出关系模式R的候选关键字； （3）试问关系模式R最高已经达到第几范式为什么 （4）如果R已达3NF，是否已达BCNF 若不是BCNF，将其分解为BCNF模式集。 二、预处理 为了方便，我们用代号代表每个属性： A—商店编号B—商品编号 C—部门编号D—数量 E—负责人 这样，有关系模式：R（U，F）U={A，B，C，D，E} 三、根据上述规定，写出关系模式R的基本函数依赖 目录 一 Codd的RDBMS12法则——RDBMS的起源 二关系型数据库设计阶段 三设计原则 四命名规则 数据库设计，一个软件项目成功的基石。很多从业人员都认为，数据库设计其实不那么重要。现实中的情景也相当雷同，开发人员的数量是数据库设计人员的数倍。多数人使用数据库中的一部分，所以也会把数据库设计想的如此简单。其实不然，数据库设计也是门学问。 从笔者的经历看来，笔者更赞成在项目早期由开发者进行数据库设计（后期调优需要DBA）。根据笔者的项目经验，一个精通OOP和ORM的开发者，设计的数据库往往更为合理，更能适应需求的变化，如果追其原因，笔者个人猜测是因为数据库的规范化，与OO的部分思想雷同（如内聚）。而DBA，设计的数据库的优势是能将DBMS的能力发挥到极致，能够使用SQL和DBMS实现很多程序实现的逻辑，与开发者相比，DBA优化过的数据库更为高效和稳定。如标题所示，本文旨在分享一名开发者的数据库设计经验，并不涉及复杂的SQL语句或DBMS使用，因此也不会局限到某种DBMS产品上。真切地希望这篇文章对开发者能有所帮助，也希望读者能帮助笔者查漏补缺。 一?Codd的RDBMS12法则——RDBMS的起源 Edgar Frank Codd（埃德加·弗兰克·科德）被誉为“关系数据库之父”，并因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。在1985年，Codd 博士发布了12条规则，这些规则简明的定义出一个关系型数据库的理念，它们被作为所有关系数据库系统的设计指导性方针。 1.信息法则?关系数据库中的所有信息都用唯一的一种方式表示——表中的值。 2.保证访问法则?依靠表名、主键值和列名的组合，保证能访问每个数据项。 3.空值的系统化处理?支持空值（NULL），以系统化的方式处理空值，空值不依赖于数据类型。 4.基于关系模型的动态联机目录?数据库的描述应该是自描述的，在逻辑级别上和普通数据采用同样 的表示方式，即数据库必须含有描述该数据库结构的系统表或者数据库描述信息应该包含在用 户可以访问的表中。 5.统一的数据子语言法则?一个关系数据库系统可以支持几种语言和多种终端使用方式，但必须至少 有一种语言，它的语句能够一某种定义良好的语法表示为字符串，并能全面地支持以下所有规 则：数据定义、视图定义、数据操作、约束、授权以及事务。（这种语言就是SQL) 6.视图更新法则?所有理论上可以更新的视图也可以由系统更新。 7.高级的插入、更新和删除操作?把一个基础关系或派生关系作为单个操作对象处理的能力不仅适应 于数据的检索，还适用于数据的插入、修改个删除，即在插入、修改和删除操作中数据行被视 作集合。 8.数据的物理独立性?不管数据库的数据在存储表示或访问方式上怎么变化，应用程序和终端活动都 保持着逻辑上的不变性。 9.数据的逻辑独立性?当对表做了理论上不会损害信息的改变时，应用程序和终端活动都会保持逻辑 上的不变性。 10.数据完整性的独立性?专用于某个关系型数据库的完整性约束必须可以用关系数据库子语言定 义，而且可以存储在数据目录中，而非程序中。 规范化理论习题1. 解释下列名词： 函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF、最小函数依赖集、无损分解 函数依赖：FD(function dependency)，设有关系模式R(U)，X，Y是U的子集， r是R的任一具体关系，如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y], 则称X函数决定Y,或Y函数依赖于X，记为X→Y。X→Y为模式R的一个函数依赖。 部分函数依赖：即局部依赖，对于一个函数依赖W→A，如果存在X W(X包含于W)有X→A成立，那么称W→A是局部依赖，否则称W→A为完全依赖。 完全函数依赖：见上。 传递函数依赖：在关系模式中，如果Y→X，X→A，且X Y（X不决定Y）， A X（A不属于X）,那么称Y→A是传递依赖。 候 选关键字：设K 为关主关键字：若关系模式R有多个候选码，则选定其中一个作为主关键字 （Primary Key），有时也称作为主码。 全关键字：若关系模式R整个属性组都是码，称为全关键字（All Key）或全码。 1NF：第一范式。如果关系模式R的所有属性的值域中每一个值都是不可再分解的值, 则称R是属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。第一范式的模式要求属性值不可 再分裂成更小部分，即属性项不能是属性组合和组属性组成。 2NF：第二范式。如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式；如果某个数据库模式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库模式。 (注：如果A是关系模式R的候选键的一个属性，则称A是R的主属性，否则称A是R 的非主属性。) 。 3NF：第三范式。如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库模式。 BCNF：BC范式。如果关系模式R是第一范式，且每个属性都不传递依赖于R 的候选键，那么称R是BCNF的模式。 多值依赖：设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U-X-Y, 用x,y,z分别代表属性集X,Y，Z的值，只要r是R的关系，r中存在元组(x,y1,z1)和(x,y2,z2)时，就也存在元组(x,y1,z2)和(x,y2,z1),那么称多值依赖(MultiValued Dependency MVD) X→→Y在关系模式R中成立。 4NF：第四范式。设R是一个关系模式，D是R上的多值依赖集合。如果D中成立非平凡多值依赖X→→Y时， X必是R的超键，那么称R是第四范式的模式。 连接依赖：关系模式R(U)中，U是全体属性集，X，Y，…，Z是U的子集，当且仅当R是由其在X，Y，…，Z上投影的自然连接组成时，称R满足对X，Y，…，Z的连接依赖。记为JD（X，Y，…，Z）。 5NF：关于模式R中，当且仅当R中每个连接依赖均为R的候选码所蕴涵时，称R属于5NF。 第2章关系数据库 教学课时：6课时 本章学习目标： 1.掌握数据模型的基本概念 2.掌握实体-联系模型 3.掌握关系模型的概念和性质 4.掌握关系的完整性规则 5.掌握关系数据库的规范化理论、范式的基本概念和分解方法 教学重点： 1.关系数据模型 2.关系的规范化 3.关系完整性 教学难点： 1.实体—联系模型 2.关系模型的三要素 3.范式 4.实体完整性 5.参照完整性 教学方法：讲授法、讲解法、演示法、讨论法 教学过程及内容： 2.1 数据模型 2.1.1 数据模型的概念 一般地讲，数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此，数据模型通常由数据结构、数据操作和数据的完整性约束三部分组成。 1. 数据结构 数据结构是所研究的对象类型的集合，这些对象是数据库的组成成分。 2. 数据操作 数据操作是指对数据库中各种对象型的实例(如关系模型中的关系的值)所允许执行的操作的集合，包括操作及有关的操作规则。数据库主要有检索和更新(包括插入、删除、修改)两大类操作。 3. 数据的完整性约束条件 数据的完整性约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 2.1.2 数据之间的联系 数据模型是数据库系统的核心和基础，各种数据库管理系统都是基于某种数据模型的。而具体的数据库管理系统所支持的数据模型不便于非计算机专业人员理解和应 用。 ●概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象。它不是面向 机器实现，而是面向现实世界，是按照用户的观点来对数据和信息建模。 图2.1 数据抽象层次 1. 实体及其属性 1) 实体 客观存在并可相互区分的事物称为实体。 2) 属性 实体所具有的某一特性称为属性。 3) 实体和属性的型与值 实体和属性有型与值之分。 4) 实体集 具有相同实体型的实体的集合称为实体集。 5) 关键字 在实体属性中，用于区别实体集合中不同个体的某个属性或某几个属性的组合，称为关键字。 2. 实体间的联系 实体内部的联系通常是指实体的各属性之间的联系。实体之间的联系通常是指一个实体集内部各实体之间的联系或者不同的实体集的实体之间的联系。 两个实体集之间的联系可以分为三类。 ●一对一联系(1∶1) ●一对多联系(1∶N) ●多对多联系(M∶N) 图2.2表示了两个实体集间的以上3种联系。 实际上，一对一联系是一对多联系的特例，而一对多联系又是多对多联系的特例。 通常情况下，两个以上的实体集之间也存在着一对一、一对多或多对多联系。 (a)一对一联系 (b)一对多联系 (c)多对多联系 实体集A 实体集B 实体集A 实体集B 实体集A 实体集B 关系数据库设计 目录 第1章简 介 (1) 第2章函数依 赖 (1) 1 函数依赖的定 义 (1) 2 关系的键 码 (2) 3 超键 码 (3) 4 函数依赖规 则 (3) 2 平凡依赖规则 (3) 3 传递规则 (4) 第3章模式设 计 (4) 1 问题的提 出 (4) 2 问题的根 源 (5) 1 完全依赖和部分依赖 (5) 2 传递依赖 (6) 3 解决的途 径 (7) 2 第2范式（2NF ） (7) 3 第3范式（3NF ） (8) 4 BC范式（BCNF ） (8) 4 分解的原 则 (9) 5 分解的方 法 (12) 1 模式分解的两个原则 (12) 2 模式分解的3种方法 (13) 3 把关系模式分解成BC 范式的方法总结 . ...................................................... 14 6 关系模式规范化小 结 (15) 第4章多值依 赖 (16) 1 属性独立性带来的冗 余 (16) 2 多值依赖的定 义 (17) 3 第4范 式 (18) 4 分解成第4范 式 (18) 第5章总 结 (19) 第1章简介 关系数据库是由一组关系组成，所以关系数据库的设计归根到底是如何构造关系，即如何把具体的客观事物划分为几个关系，而每个关系又有哪些属性组成。在我们构造关系时，经常会发现数据冗余和更新异常等现象，这是由于关系中个属性之间的相互依赖性和独立性造成的。 关系模型有严格的数学理论基础，并形成了关系数据库的规范化理论，这为我们设计出合理的数据库提供了有利的工具。 第2章函数依赖 1 函数依赖的定义 为了便于了解函数依赖（functional dependency）的概念，先看一个具体的关系实例。例考虑学生关系Student ，该关系中涉及的属性包括学生的学号（Sno ）、姓名（Sname ）、所在系（Sdept ）、系主任姓名（Mname ）、课程名（Cname ）和成绩（Grade ）。学生关系Student 的实例如表1所示。 表1 学生关系Student 实例 在这个实例中，我们可以看到属性之间存在某些内在的联系 由于一个学号值对应一个学生，一个学生只在一个系，因而当“学号”确定 1关系数据库中，主键的正确描述是（D ）。 (A) 创建唯一的索引，允许空值(B) 允许有多个主键的 (C) 只允许以表中第一字段建立(D) 为标识表中唯一的实体 2以下不适合创建非聚集索引的情况是（A ）。 (A) 表中包含大量重复的列值(B) 带WHERE子句的查询 (C) 经常需要进行联接和分组操作的列(D) 表中包含大量非重复的列值 3使用视图的作用有4个，下列哪一个是错误的（A ）。 (A) 导入数据(B) 定制操作 (C) 简化操作(D) 安全性 4叙述A：当视图被撤消，不会对基表造成任何影响。叙述B：不能改变作为计算结果的列。关于对以上叙述中，正确的是（C ）。 (A) 叙述A错误，叙述B正确(B) 叙述A正确，叙述B错误 (C) 都正确(D) 都是错误的 5语句：select 10%7 的执行结果是（D ）。 (A) 7 (B) 1 (C) 70 (D) 3 6下列关于关联的叙述正确的是（ D）。 (A) 已创建关联的两个表中的关联字段数据 可能完全不同(B) 可在两个表的不同数据类型的同名字段 间创建关联 (C) 可在两个表的不同数据类型的字段间创 建关联(D) 可在两个表的相同数据类型的不同名称 的字段间创建关联 7用UNION合并两个SELECT查询的结果时，下列叙述中错误的是（）。 (A) 两个SELECT语句必须输出同样的列数(B) 将来自不同查询的数据组合起来 (C) 两个表各相应列的数据类型必须相同(D) 被组合的每个查询都可以使用ORDER B Y子句 8查询所有目前年龄在24岁以上(不含24岁)的学生信息(学号、姓名、年龄)，正确的命令是（）。 (A) SELECT 学号,姓名,年龄=YEAR(GETDA TE())-YEAR(出生日期) FROM 学生 WHE RE YEAR(GETDATE())-YEAR(出生日 期)>24 (B) SELECT 学号,姓名,YEAR(GETDATE())- YEAR(出生日期) 年龄 FROM 学生 WHE RE YEAR(GETDATE())-YEAR(出生日 期)>24 关系数据库规范化理论常见试题及答案 1．关系规范化中的操作异常有哪些？它是由什么引起的？解决的办法是什么？ 答：关系规范化中的操作异常有插入异常、更新异常和删除异常，这些异常是由于关系中存在不好的函数依赖关系引起的。消除不良函数依赖的办法是进行模式分解，即将一个关系模式分解为多个关系模式。 2．第一范式、第二范式和第三范式的关系的定义是什么？ 答：不包含非原子项属性的关系就是第一范式的关系；对于第一范式的关系，如果此关系中的每个非主属性都完全函数依赖于主键，则此关系属于第二范式；对于第二范式的关系，如果所有的非主属性都不传递依赖于主键，则此关系就是第三范式的。 3．什么是部分依赖？什么是传递依赖？请举例说明。 答：部分依赖关系是指某个属性只由构成主键的部分列决定，而和另一些列无关。例如对关系：学生选课（学号，姓名，课程号，成绩），此关系的主键是（学号，课程号），而“姓名”列只由“学号”决定，与“课程号”无关，这就是部分依赖关系。 传递依赖指的是某个非主键属性是由另一个非主键属性决定的，而这个非主键属性再由主键决定。例如对关系：学生（学号、姓名、所在系，系主任），此关系的主键为（学号），而“系主任”由“所在系”决定，“所在系”又由“学号”决定，因此“系主任” 对“学号”是传递依赖关系。 4．第三范式的表是否一定不包含部分依赖关系？ 答：是的。 5．对于主键只由一个属性组成的关系，如果它是第一范式关系，则它是否一定也是第二范式关系？答：是的。因为如果一个关系的主键只由一个属性组成，则此关系中一定不会存在部分依赖关系。 6．设有关系模式：学生修课管理（学号，姓名，所在系，性别，课程号，课程名，学分，成绩）。设一名学生可以选修多门课程，一门课程可以被多名学生选修。一名学生有唯一的所在系，每门课程有唯一的课程名和学分。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。 答：候选键为：（学号，课程号），它也是此关系模式的主键。由于存在函数依赖：学号→姓名，课程号→课程名 因此，存在非主属性对主键的部分函数依赖关系，因此它不是第二范式的表。分解如下：学生表（学号，姓名，所在系，性别），主键为“学号”，已属于第三范式。 课程表（课程号，课程名，学分），主键为“课程号”，已属于第三范式。 选课表（学号，课程号，成绩），主键为（学号，课程号），已属于第三范式 7．设有关系模式：学生表（学号，姓名，所在系，班号，班主任，系主任），其语义为：一名学生只在一个系的一个班学习，一个系只有一名系主任，一个班只有一名班主任，一个系可以有多个班。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。 数据管理技术知识点整理 必须保留好和考纲一起保留好 第一章：认识数据管理技术 1.1感受数据管理技术 数据是人类社会的一种重要信息资源，是对现实世界中客观事物的符号化表示。 数据管理是指对数据的收集、分类、组织、编码、存储、查询和维护等活动。 数据管理技术就是指与数据管理活动有关的技术。 数据库技术主要应用于数据密集型应用的领域，这种数据密集型应用主要由以下一些特点：（1）涉及的数据量很大，数据一般需要存放在外存中，内存只能暂时存储很小的一部分。 （2）数据必须长期保留在计算机系统中，不随应用程序运行的结束而消失，如银行系统必须长久的保存储蓄用户的信息。 （3）数据要为多个应用程序所共享，或者要求在一个单位或更大范围内共享。 1.2了解数据管理技术的变迁 （1）人工管理阶段 1、没有专门的软件用来管理数据，管理数据需要依赖应用程序本身来处理。 2、数据和程序是紧密联系，一组数据只能对应一个应用程序，而数据又不能共享。 3、数据通常包含在程序中，不具有独立性，一旦数据的结构发生变化，应用程序就要 作相应的修改。 （2）文件系统阶段 1、数据独立性差 2、数据冗余度大（没用的数据太多） 3、数据的安全性和完整性难以保障。 （3）数据库系统阶段 数据库管理系统：DBMS 数据库：DB 数据库管理系统是对数据库进行管理的通用软件系统，是数据库系统的核心。 数据库管理系统具有三大功能：数据定义 数据操纵 数据库运行控制 数据库管理系统提供两种不同类型的语言： 数据定义语言：定义数据库结构 数据操纵语言：表达数据库的查询和更新 数据库系统与人工管理和文件系统相比的区别： 1、数据结构化。与文件系统的根本区别。 2、数据共享。文件系统基本不能共享。数据库系统可以，且冗余度（没用的东西） 数据库中表之间的关系 表关系(一对一,一对多,多对多) 收藏 可以在数据库图表中的表之间创建关系，以显示一个表中的列与另一个表中的列是如何相链接的。 在一个关系型数据库中，利用关系可以避免多余的数据。例如，如果设计一个可以跟踪图书信息的数据库，您需要创建一个名为 titles 的表，它用来存储有关每本书的信息，例如书名、出版日期和出版社。您也可能保存有关出版社的信息，诸如出版社的电话、地址和邮政编码。如果您打算在 titles 表中保存所有这些信息，那么对于某出版社出版的每本书都会重复该出版社的电话号码。 更好的方法是将有关出版社的信息在单独的表，publishers，中只保存一次。然后可以在 titles 表中放置一个引用出版社表中某项的指针。 为了确保您的数据同步，可以实施 titles 和 publishers 之间的参照完整性。参照完整性关系可以帮助确保一个表中的信息与另一个表中的信息相匹配。例如，titles 表中的每个书名必须与 publishers 表中的一个特定出版社相关。如果在数据库中没有一个出版社的信息，那么该出版社的书名也不能添加到这个数据库中。 为了更好地理解表关系，请参阅： 定义表关系 实施参照完整性 定义表关系 关系的确立需要通过匹配键列中的数据（通常是两表中同名的列）。在大多数情况下，该关系会将一个表中的主键（它为每行提供了唯一标识）与另一个表的外部键中的某项相匹配。例如，通过创建 titles 表中的 title_id（主键）与 sales 表中的 title_id 列（外部键）之间的关系，则销售额就与售出的特定书名相关联了。 表之间有三种关系。所创建关系的类型取决于相关列是如何定义的。 一对多关系 多对多关系 第6章关系数据库设计理论 本章主要讲解在关系数据库的设计过程中，如何减少数据冗余，避免出现异常，该如何对数据库模式进行中心设计。 1．深入理解函数依赖和键码的概念。学会计算属性的封闭集。 2．模式设计是本章的重点。了解数据冗余和更新异常产生的根源；理解关系模式规范化的途径；准确理解第一范式、第二范式、第三范式和BC范式的含义、联系与区别； 深入理解模式分解的原则；熟练掌握模式分解的方法，能正确而熟练的将一个关系模式分解成属于第三范式或BC范式的模式。 3.了解多值依赖和第四范式的概念，掌握把关系模式分解成属于第四范式的模式的方法。 本章主要的知识点包括： 知识点1 函数依赖 知识点2 模式设计 知识点3 多值依赖 学习要点1、函数依赖 1.1函数依赖的定义 如果关系R的两个元组在属性A1，A2，… An上一致（也就是，两个元组在这些属性所对应的各个分量具有相同的值），则它们在另一个属性B上也一致。那么，我们就说在关系R中属性B函数依赖于属性A1A2…An。记做A1A2…An ，也可以说“A1，A2，…，An函数决定B”。A1A2…An称为决定因素。 举例： 在这个关系中，学号确定后，学生的姓名及所在的系就都确定了。属性中的这种依赖关系就是函数依赖。在本例中存在下列函数依赖。 ?Sno SN ame ?Sno S dept ?S dept Mname ?Sno C name Grade 1.2 关系的键码如一个或多个属性的集合{A1，…，An}满足如下条件，称该集合为关系R的键码： 1. 这些属性函数决定该关系的所有其它属性。 2. {A1，…，An}的任何真子集都不能函数决定R的所有其它属性，键码必须是最小的。 1.3 超键码包含键码的属性集称为“超键码” 。 关系型数据库和非关系型数据库 自1970年，埃德加·科德提出关系模型之后，关系数据库便开始出现，经过了40多年的演化，如今的关系型数据库具备了强大的存储、维护、查询数据的能力。但在关系数据库日益强大的时候，人们发现，在这个信息爆炸的“大数据”时代，关系型数据库遇到了性能方面的瓶颈，面对一个表中上亿条的数据，SQL语句在大数据的查询方面效率欠佳。我们应该知道，往往添加了越多的约束的技术，在一定程度上定会拖延其效率。 在1998年，Carlo Strozzi提出NOSQL的概念，指的是他开发的一个没有SQL功能，轻量级的，开源的关系型数据库。注意，这个定义跟我们现在对NoSQL的定义有很大的区别，它确确实实字如其名，指的就是“没有SQL”的数据库。但是NoSQL的发展慢慢偏离了初衷，CarloStrozzi也发觉，其实我们要的不是"nosql"，而应该是"norelational"，也就是我们现在常说的非关系型数据库了。 在关系型数据库中，导致性能欠佳的最主要因素是多表的关联查询，以及复杂的数据分析类型的复杂SQL报表查询。为了保证数据库的ACID特性，我们必须尽量按照其要求的范式进行设计，关系型数据库中的表都是存储一些格式化的数据结构，每个元组字段的组成都一样，即使不是每个元组都需要所有的字段，但数据库会为每个元组分配所有的字段，这样的结构可以便于表与表之间进行连接等操作，但从另一个角度来说它也是关系型数据库性能瓶颈的一个因素。 非关系型数据库提出另一种理念，他以键值对存储，且结构不固定，每一个元组可以有不一样的字段，每个元组可以根据需要增加一些自己的键值对，这样就不会局限于固定的结构，可以减少一些时间和空间的开销。使用这种方式，用户可以根据需要去添加自己需要的字段，这样，为了获取用户的不同信息，不需要像关系型数据库中，要对多表进行关联查询。仅需要根据id取出相应的value就可以完成查询。但非关系型数据库由于很少的约束，他也不能够提供想SQL所提供的where这种对于字段属性值情况的查询。并且难以体现设计的完整性。他只适合存储一些较为简单的数据，对于需要进行较复杂查询的数据，SQL数据库显得更为合适。 目前出现的NoSQL(Not only SQL，非关系型数据库)有不下于25种，除了Dynamo、Bigtable以外还有很多，比如Amazon的SimpleDB、微软公司的AzureTable、Facebook使用的Cassandra、类Bigtable的Hypertable、Hadoop的HBase、MongoDB、CouchDB、Redis以及Yahoo!的PNUTS等等。这些NoSQL各有特色，是基于不同应用场景而开发的，而其中以MongoDB和Redis最为被大家追捧。 以下是MongoDB的一些情况： MongoDB是基于文档的存储的（而非表），是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bjson格式，因此可以存储比较复杂的数据类型。模式自由(schema-free)，意味着对于存储在MongoDB数据库中的文件，我们不需要知道它的任何结构定义。如果需要的话，你完全可以把不同结构的文件存储在同一个数据库里。Mongo最大的特点是他支持的查询语言非常强大， 第 五章 关系数据库的规范化理论 关系数据库理论 ————————————————————————————————作者：————————————————————————————————日期： 第４部分关系数据库理论 复习习题与讲解资料 【主讲教师:钱哨】 一.考试大纲考点要求 １了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。 2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义,能计算属性的封闭集，并由此得到关系的候选键。 3 掌握第一范式（1NF )、第二范式( 2ＮF )和第三范式（3NF ）的定义,能判别关系模式的范式等级。 4 掌握关系模式的分解(规范到3ＮF )的步骤、分解的原则和分解的方法。 二．单项选择题 １．为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是( ) 。A. 关系规范化理论 B. 关系代数理论 C．数理逻辑D. 关系运算理论 2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论,关系数据库中的关系必须满足：每一个属性都是( ) 。 A. 长度不变的Ｂ. 不可分解的 C.互相关联的 D. 互不相关的 ３．已知关系模式Ｒ（A，Ｂ,Ｃ,D,Ｅ）及其上的函数相关性集合Ｆ={A→D，Ｂ→C ,E→A }，该关系模式的候选关键字是( ) 。 Ａ.AB B. BE C．CＤD．DE 4．设学生关系Ｓ（SNＯ,SＮAME,SSEＸ，SAGE，SDPAＲT）的主键为ＳＮＯ，学生选课关系ＳC（SNO,CＮO,SCORE)的主键为SNO和CNO，则关系R（SＮO,CNO，SSEX，SA ＧE，SDPＡRT，SＣOＲE）的主键为ＳNO和CＮO,其满足( ）。 A．1NF Ｂ．2ＮF C．3NＦ D. ＢＣＮF 5. 设有关系模式W(C，P，Ｓ，G,T，Ｒ)，其中各属性的含义是:C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={C →P，(S，C）→G,（T，R）→Ｃ,（Ｔ,P）→R，(T,S)→R },关系模式Ｗ的一个关键字是（）。 A.(Ｓ,C)Ｂ. (T，R） Ｃ．（T,P) Ｄ. (T,S) 6.关系模式中,满足2NF的模式( ) 。 A. 可能是1NF B. 必定是１ＮF C. 必定是3NF D. 必定是BCNF 7.关系模式R中的属性全是主属性,则R的最高范式必定是（）。 A. 1ＮＦ B. ２NF C. 3ＮF D. BCＮF ８. 消除了部分函数依赖的1ＮＦ的关系模式,必定是(）。 A．1NF B．2NF C.3NＦ D. BＣNF 9.如果A->B ,那么属性Ａ和属性B的联系是( ) 。 A．一对多Ｂ. 多对一 C.多对多Ｄ. 以上都不是 １0. 关系模式的候选关键字可以有1个或多个，而主关键字有( ）。 A．多个Ｂ.0个 C．１个D．1个或多个 11．候选关键字的属性可以有（）。 Ａ. 多个B. 0个 C．1个D. １个或多个 12. 关系模式的任何属性（）。 A．不可再分 B. 可以再分C. 命名在关系模式上可以不唯一D．以上都不是 13. 设有关系模式W(Ｃ，P，S，G,T,R）,其中各属性的含义是:C表示课程,P表示教师，Ｓ表示学生，G表示成绩,T表示时间，R表示教室,根据语义有如下数据依赖集：D={ C→P，（S，C）→Ｇ，(Ｔ,R）→Ｃ，（T，P）→R,(Ｔ,S)→R },若将关系模式Ｗ分解为三个关系模式W1（C，P）,W2(Ｓ，C,G)，W2（S,T，R,C),则W１的规范化程序最高达到( ）。 Ａ.1NＦＢ.２NF C．３NＦＤ. BＣNF 第二章关系数据库基本原理 一、选择题 1.关系数据表的关键字可由（）字段组成。 A、一个 B、两个 C、多个 D、一个或多个 2.下列关于关系数据库叙述错误的是（）。 A、关系数据库的结构一般保持不变，但也可根据需要进行修改 B、一个数据表组成一个关系数据库，多种不同的数据则需要创建多个数据库 C、关系数据表中的所有记录的关键字字段的值互不相同 D、关系数据表中的外部关键字不能用于区别该表中的记录 3.参照完整性规则：表的（）必须是另一个表的主键的有效值，或者是空值。 A、候选键 B、外键 C、主键 D、主属性 4.关系数据库规范化是为了解决关系数据库中的（）问题而引入的。 A、插入、删除和数据冗余 B、提高查询速度 C、减少数据操作的复杂性 D、保证数据的安全性和完整性 5.关系数据库是若干（）的集合。 A、表（关系） B、视图 C、列 D、行 6.在关系模式中，实现“关系中不允许出现相同的元组”的约束是（）约束。 A、候选键 B、主键 C、键 D、超键 7.约束“年龄限制在18~30岁之间”属于DBMS的（）功能。 A、安全性 B、完整性 C、并发控制 D、恢复 8.反映现实世界中实体及实体间联系的信息模型是（）。 A、关系模型 B、层次模型 C、网状模型 D、E-R模型 9.关系数据模型的3个组成部分中，不包括（）。 A、完整性规则 B、数据结构 C、数据操作 D、并发控制 10.如何构造出一个合适的数据逻辑结构是（）主要解决的问题。 A、关系数据库优化 B、数据字典 C、关系数据库规范化理论 D、关系数据库查询 11.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的 联系类型是（）。 A、多对多 B、一对一 C、多对一 D、一对多 12.关系模式的任何属性（）。 A、不可再分 B、可以再分 C、命名在关系模式上可以不唯一 D、以上都不是 13.一个m：n联系转换为一个关系模式。关系的关键字为（）。 A、某个实体的关键字 B、各实体关键字的组合 C、n端实体的关键字 D、任意一个实体的关键字 14.候选关键字的属性可以有（）。 A、多个 B、0个 C、1个 D、1个或多个 15.关系模型中有三类完整性约束：实体完整性、参照完整性和域完整性。定义外部关键字 实体的是哪一类完整性（）？ A、实体完整性 B、域完整性 C、参照完整性 D、实体完整性、参照完整性和域完整性 16.设已知F={C→A，CG→D，CG→B，CE→A，ACD→B}，从中去掉哪些函数依赖关系后得到 的新的函数依赖集合F1与F是等价的（）。 摘要 随着Internet的发展和人们对数据标准性、平台无关性的要求越来越高，XML(Extensible Markup Language)得到了广泛的应用,同时人们对于XML的存储方式提出了更高的要求。 本课题意在设计一种将XML数据存入关系数据库中的方法，并按照该方法开发一个XML 数据装入关系数据库的软件。 本文首先对XML的基本知识进行介绍，随后讨论用关系数据库存储XML数据的原因，并对目前已经提出的一些XML文档在关系数据库中的存储方式进行研究讨论，在此基础上提出一个无模式的XML文档对于关系数据库的存储方法。这个方法将XML数据分为文档、元素、属性、文本四种节点，并将这四种节点映射为数据库中四个关系表。另外将DOM树中的元素节点关系映射为一个数据库关系表，这五个表是本课题中数据库设计的核心。五个表中包含的属性信息要求方便于DOM接口和SAX接口两种方式访问。 提出存储方法后，我们将利用这种存储方法开发一个关系数据库中XML数据装入系统。文章后半部分将详细说明该软件的需求分析、设计、具体开发细节以及测试。该软件的测试结果验证了这种存储方法能够有效的将无模式的XML文档存入关系数据库。 关键词：关系数据库、XML Abstract With the development of Internet and the people’s higher and higher requirement for data’s standardization and its independent of platform,XML(extensible markup language) is widely used,in the mean time the higher requirement for the storage of XML data is asked. This research group designed a method to store XML data into RDB(Relational Data Base) of which the technology have been very mature and widely used.Then we developed an application that can store the XML data into RDB using this method. At first this article will introduce basical knowledge of XML,and then discuss why store XML data using RDB.After that we’ll research and discuss the some methods for storing XML data into RDB that have been put forward.Based on them we’ll design a storage method from non-schema XML data to RDB.We classified XML data as four kind of nodes such as Document,Element,Atribute and Text.These four nodes are mapped to four tables in the RDB and we mapped the DOM Tree into a table too.The five tables is the core of the RDB design.The attribute information involved in the tables is required that both DOM and SAX interface can be easy to get information from the tables. After giving the method we designed we’ll develop an application that can storing the XML data into RDB using that method.It’s requirement analyse,design details and test result well be described in the second half part of the article.The test result will show that using the storage method we can storing the non-schema XML data into the RDB effectively. Key words:RDB(Relational Data Base),XML关系模式规范化实例析解
关系数据库设计
数据库规范化理论习题
关系数据库重点
数据库-关系模式的设计-规范化：关系模式规范化设计的基本思想
关系数据库中
关系数据库规范化理论常见试题及答案
数据管理技术知识点整理
数据库中表之间的关系
关系数据库设计理论
关系型大数据库和非关系型大数据库
五、规范化理论
? 要解决的问题： 什么是规范化的关系? 如何将非规范化的关系转换成规范化的关系? 1 数据依赖 2 规范化理论 3 小结
1
1 数据依赖
数据依赖是通过一个关系中属性间值的相等与否体现 出来的数据间的相互关系。它是现实世界属性间相互关 系的抽象，是数据内在的性质，是语义的体现。
2
数据依赖：函数依赖、多值依赖、连接依赖、分 层依赖、相互依赖等。
1.1 函数依赖
集(A1,A2,A3,…,An)的子集，如果对于X的每一确定的
3
1.1 函数依赖
函数依赖极为普遍地存在于现实生活中。
例如 ，学生（学号，姓名，性别，生日，……） 学号→姓名 学号→性别 学号→生日
4
定义：设有一关系模式R(A1,A2,A3,…,An)，X和Y均是属性 值，Y都有唯一的值与其对应，称X函数决定Y，或称Y函 数依赖于X，记为X→Y。
注意，函数依赖不是指关系模式R的某个或某些实例满足 的约束条件，而是指R的一切实例都要满足的约束条件。 x → f(x)
1.1 函数依赖
又例如，假设描述学生的一些情况的关系 U（学号SO、系名SD、系主任MN、课程CO、成绩G）
5
1.1 函数依赖
下面介绍一些术语：
6
? 如果X→Y，但Y ? X，则称X→Y是非平凡的函数依赖，若不特 别声明，我们总是讨论非平凡函数依赖。
SO→SD SD→MN
学生学号决定了系名； 系名决定了系主任；
? 若X→Y，则X叫作决定因素。 ? 若X→Y，Y→X，则记作X?Y。 ?若Y不函数依赖于X，记作X → Y。 函数依赖可分为完全函数依赖、部分函数依赖和传递函数依赖。
SO, CO→G 学生学号和课程决定了该学生此门课的成绩。
1关系数据库理论
第二章 关系数据库基本原理
关系数据库毕业论文