第4章数据资源管理技术总结.ppt

;第4章 数据资源管理技术;4.1 引言;4.2 文件组织;4.2 文件组织;4.2 文件组织;4.2 文件组织;;4.2 文件组织;4.2 文件组织;4.2 文件组织;4.3 数据库技术;4.3 数据库技术;4.3 数据库技术;4.3 数据库技术;4.3 数据库技术;4.3 数据库技术;4.3 数据库技术;关系概念性质;关系概念性质;关系概念性质;关系概念性质;关系的性质;分量是原子的;1. 域; 关系模式实际上就是关系框架。;3. 关系模型;完整性约束;完整性约束;完整性约束;;;;;;;E-R信息模型的设计与应用;;;;;;;;;;课堂作业;课堂作业;课堂作业;数据库设计规范化;数据库设计规范化;;4.2 Functional Dependencies(函数依赖） Functional Dependencies(函数依赖） 什么是FD? def1设有关系模式R(U)，U= {A1,A2, … ,An} ，X、Y? U，若对R的所 有具体关系r都存在：对于每一个X值，都有唯一的Y值与之对应，则 X→ Y。（称X决定Y，或Y FD于X）X为决定因素。 Ex: （学号，课号） →成绩 学号→系名; def3若X→ Y，但Y? X ，则称X→ Y是非平凡的FD。（若不特别说明，我 们仅讨论非平凡的FD)。 Ex： （学号，课号） →成绩 或 XY→ Z (学号，课号） →学号 或 XYZ→ XZ def4若X→ Y，若Y→ X，则X? Y(1—1） Ex： 学号?身份证号 def5若Y不FD于X，则 X \ Y。（m—n） Ex： 学号 \ 书号 def6在RU中， U= {A1,A2, … ,An} ，X、Y? U，若X→ Y，并且对 X’? X，有X’ \ Y，则X f Y, 称Y完全FD于X. Ex： （学号，课号） f 成绩 ∵学号 \ 成绩 ， 课号 \ 成绩 def7 已知 RU，X，Y，X’，只有存在任一个X的真子集X’，有 X’→ Y 则称Y部分FD于X，记为X p Y 。 Ex：（学号，课号） p 课名 ∵课号 课名 （学号，系名） p 系地址 5; def8已知 RU， X、Y、Z? U， 若X→ Y(Y? X)， Y \ X， Y→ Z， 则称Z对X传递FD，记为 X t Z Ex：学号→ 系名，系名→ 系地址，但系名 \ 学号 ∴ 学号 t 系地址 Note：若X??? Y，Y→ X，则X? Y，非传递 def9多值FD ① 任给RU， X、Y? U;;;;;10.4 续;10.4 续;;