理_数据库_数据库设计讲解.ppt

Page *;Page *;Page *;§3.1 复习_码、联系;关系诸属性中惟一标识元组的属性(组) 码来惟一标识元组:因为任何关系中不可能存在两个以上完全相同的元组 码由单个属性组成，也可由多个属性组成： 单个属性组成，称为单码（single-key）； 多个属性组成，称为组合码（combined-key）； 所有属性组成时，称为全码（all-key）。 候选码（键）(Candidate Key，CK) 关系中可惟一标识元组的属性(组) 关系中的候选码可能有多个;主码（键）(Primary Key，PK) 候选码中指定作为码的那个属性(组) 一个关系只能有一个主码 替代码（键）(Alternate Key，AK) 候选码中，除作为主码外的其他候选码 即CK=PK∪AK 外码（键）(Foreign Key，FK) 关系中的属性（组）， 同时又是其他关系的主码 关系之间的联系是通过外码来实现的;主属性(Primary Attribute) 候选码中的属性称为主属性 非主属性(Nonprimary Attribute) 不包含在任何候选码中的属性称为非主属性;3. 实体内部各属性间的联系(学生关系为例) 一对一关系（1:1） 如果不重名，姓名和学号的关系就是一对一关系 一对多关系（1:N） 性别和学号的关系就是一对多关系 多对多关系（M:N） 性别和出生年月的关系就是多对多关系 上述 三种关系称为属性间的数值依赖 三类数值依赖：函数依赖、多值依赖和连接依赖;Page *;Page *;Page *;Page *;Page *;Page *;;Page *;;Page *;Page *;Page *;Page *;Page *;;Page *;§ 3.6 函数依赖;非平凡函数依赖：在关系模式 R(A1, A2, …,An)中，若X→Y，但Y?X，则称X→Y为非平凡函数依赖。若Y?X，则称X→Y为平凡函数依赖。 对于任一关系模式，平凡函数依赖总是成立的，它不反映新的语义。因此，只讨论非平凡函数依赖。 完全函数依赖：在关系模式 R(A1, A2, …,An)中， 若X→Y，且对X的任一真子集X′，都有X’→Y，则称Y完全函数依赖于X。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X。 传递函数依赖：在关系模式R(A1, A2, …,An)中， 若X→Y，Y→Z，且Y?X，Z?Y，Y→X， 则称Z传递函数依赖于X。 关键字：候选关键字能惟一标识关系的元组。主关键字和外关键字提供了表示关系间联系的手段。;2. 关系的优化问题;Page *;Page *;Page *;Page *;Page *;Page *;属性之间的关系与函数依赖 若X、Y是一对一关系，则必有X←→Y 若Y、X是一对多关系，则必有X→Y 若X、Y是多对多关系， 则二者之间不存在函数依赖;§ 3.7 关系规范化;范式：符合某种级别的关系模式的集合 关系数据库中的关系须满足一定要求，满足不同程度要求的为不同范式。满足最低要求的为第一范式(1NF)，其上为第二范式(2NF)，……。 关系模式R为第n范式记为 R∈nNF;例：不符合1NF的表;;非规范化关系 ;SCG投影分解的三个关系;第三范式（3NF）：每个非主属性不部分依赖于关键字，也不传递依赖于关键字的关系 如，SI关系的IDStu、Inst、Addr属性之间存在传递函数依赖。也会产生数据冗余和删除、插入异常;BC范式（BCNF）： 对于关系R的每个函数依赖X→Y，若Y?X，则X必含有候选关键字，则R∈BCNF 即，每个决定属性集都包含候选关键字;Grade;关系规范化目的：解决关系模式中存在的插入、删除异常，修改复杂，数据冗余问题 基本思想：围绕函数依赖的主线，对一个关系模式进行分解，使关系从较低级范式变换到较高级范式 ;汽车(车号,车名,功率,部件(部件号,部件名,型号,重量,用量)); S2：消除汽车关系的部分函数依赖，规范到2NF;在关系规范??的分解过程中，不仅要着眼于提高关系的范式等级，而且还要注意两条原则： ?无损分解原则 在关系分解过程中既不能丢失、也不能增加数据。同时还要保持原有的函数依赖 ?相互独立原则 分解后的新关系之间相互独立，对一个关系内容的修改不应影响到另一个关系 还应注意到，并非范式等级越高，分解得越细越好。例如，若分解得过于烦碎，则在检索操作时会因连接而降低检索效率;进度表_理学院