第7章 数据库设计

数据库系统概论复习资料：第一章：一选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是阶段。

A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案：A2．数据库的概念模型独立于。

A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界答案：A3．数据库的基本特点是。

A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制答案：B4. 是存储在计算机内有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构答案：B5．数据库中存储的是。

A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案：C6. 数据库中，数据的物理独立性是指。

A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立答案：C7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。

A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.数据库系统的核心是。

A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B9. 下述关于数据库系统的正确叙述是。

A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据答案：A10.将数据库的结构划分成多个层次，是为了提高数据库的①和②。

第十三页，编辑于星期五：九点 九分。
例如，关系模式STJ(S，T，J)中，S表示学生，T表示教师，
J表示课程。语义为：每一教师只能讲授一门课程，每门课
程由若干教师讲授；每个学生选修某门课程就对应一个固
定的教师。由语义可以得到STJ模式的函数依赖为：
F={(S，J)→T，T→J} 显然：(S，J)和(T，S)都是关系的码；关系的主属性集为 {S，T，J}，非主属性为（空集）。 由于STJ模式中无非主属性，所以它属于3NF；但因为存 在T→J，由于T不是码，故STJBCNF。
第十六页，编辑于星期五：九点 九分。
7.2 关系模式的分解算法
7.2.1 关系模式分解的算法基础
1. 函数依赖的逻辑蕴含
设F是R〈U〉函数依赖集，X和Y是属性集U的子集。 如果从F中的函数依赖能推出X→Y，则称F逻辑蕴含 X→Y，或称X→Y是F的逻辑蕴含。
第十七页，编辑于星期五：九点 九分。
2. Armstrong公理系统
(1) Armstrong公理系统:设U为属性集，F是U上的函数依赖集，于是 有关系模式R〈U，F〉。 1) 自反律：若YXU，则X→Y为F所蕴含。 2) 增广律：若X→Y为F所蕴含，且ZU，则XZ→YZ为F所蕴含。 3) 传递律：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。
(2) Armstrong公理的三个推理
第二十三页，编辑于星期五：九点 九分。
【例】设F={A→BC，B→AC，C→A}，对F进行极小化处理。
解：1) 把F中的函数依赖转换成右部都是单属性的函数依赖，分解后的 函数依赖集仍用F表示。 F={A→B，A→C，B→A，B→C，C→A} 2) 去掉F中冗余的函数依赖。 判断A→B。设：G1={ A→C，B→A，B→C，C→A}， 得：AG1+=AC ∵ BAG1+ ∴ A→B不冗余 判断A→C。设：G2={ A→B，B→A，B→C，C→A}， 得：AG2+=ABC ∵ CAG2+ ∴ A→C冗余 判断B→A。设：G3={ A→B，B→C，C→A}， 得：BG3+=BCA ∵ ABG3+ ∴ B→A冗余 判断B→C。设：G4={ A→B，C→A}， 得：BG4+=B ∵ CBG4+ ∴ B→C不冗余 判断C→A。设：G5={ A→B，B→C }， 得：CG5+=C ∵ ACG5+ ∴ C→A不冗余 Fm={ A→B，B→C，C→A}

71关系数据模式的规范化理论72关系模式的分解算法学号姓名年龄性别系主任课程名成绩98001李华20程序设计8898001李华20数据结构7498001李华20数据库8298001李华20电路6598002张平21程序设计9298002张平21数据结构8298002张平21数据库7898002张平21电路8398003陈兵20数学系赵敏高等数学7298003陈兵20数学系赵敏数据结构9498003陈兵20数学系赵敏数据库8398003陈兵20数学系赵敏离散数学87传递传递bcnf不仅强调其他属性对码的完全的直接的依赖而且强调主属性对码的完全的直接的依赖它包括3nf一定属于3nf3nf只强调非主属性对码的完全直接依赖这样就可能出现主属性对码的部分依赖和传递依赖
则： 学号传→递 系主任。所以学生_系3NF。 如果分解为： 学生(学号，姓名，年龄，性别，系名)； 教学系(系名，系主任). 显然分解后的各子模式均属于3NF。
6. BCNF的定义
关系模式R〈U，F〉1NF。若X→Y且YX时X必含有码，则R〈U， F〉BCNF。 也就是说，关系模式R〈U，F〉中，若每一个决定因素都包 含码，则R〈U，F〉BCNF。由BCNF的定义可以得到结论，一 个满足BCNF的关系模式有： 1) 所有非主属性对每一个码都是完全函数依赖。 2) 所有的主属性对每一个不包含它的码，也是完全依赖。 3) 没有任何属性完全函数依赖于非码的任何一组属性。
完全函数依赖、传递函数依赖
2) 在R〈U〉中，如果X→Y，并且对于X的任何一个真子集 X’，都有X’ Y，则称Y对X完全函数依赖，记作：XF→Y； 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖， 记作： X→Y。P 例如，在教学关系模式：(学号，课程名)→F 成绩，(学号， 课程名)→P 姓名 3) 在R〈U〉中，如果X→Y，(YX)，Y X，Y→Z，则称Z对 X传递函数依赖。传递函数依赖记作X → Z。传递 传递例如，在教学模式中，因为：学号→系名，系名→系主 任；所以：学号 传→递 系主任。

数据库系统概论复习资料：第一章：一选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是阶段。

A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案：A2．数据库的概念模型独立于。

A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界答案：A3．数据库的基本特点是。

A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制答案：B4. 是存储在计算机内有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构答案：B5．数据库中存储的是。

A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案：C6. 数据库中，数据的物理独立性是指。

A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立答案：C7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。

A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.据库系统的核心是。

A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B9. 下述关于数据库系统的正确叙述是。

A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据答案：A10. 数将数据库的结构划分成多个层次，是为了提高数据库的①和②。