第三章规范化、关系代数与SQL.docVIP

第三章 数据库和计算机网络的回顾 主要是数据库的回顾，具体包括： 关系模型、关系代数运算和关系数据库操作语言SQL。 3.1 关系模型 例:有如下关系数据模型： S(学号,姓名,年令,性别,系号，奖学金,班长学号，民族) C(课号,课名,学时,任课教师) SC(学号, 课号,成绩) D(系号，系名，系主任) 3.1.1 关于键的概念： 超键：设U是关系R的全部属性集合，X是U的子集，若X的值能唯一标识R的一个元组，则称X是R的超键。 侯选键：设X是R的一个超键，但若去掉X中的任何一个属性A，X-A就不是R的超键，这时则称X是R的侯选键。 主键：用于组织文件的侯选键称为主键。 外键：设属性集X不是关系R的侯选键，但它是关系S的侯选键，则称X是R的相对于S的一个外键。 这里R是参照表，S是被参照表。 S和R可以是相同的表，也可以是不 相同的表。 外键的作用： 当向参照表中插入一行时，其外键的值在被参照表中一定存在，否则拒绝插入。 当从被参照表中删除一行时，对应参照表中外键的值一定不存在，否则拒绝删除。 关系数据库的三类完整性： 实体完整---主键值唯一且非空 参照完整---通过外键实现的上述两条功能。 用户自定义完整。 数据相关性的概念 定义：设有关系模式R , U是R的全部属性集合，X和Y是U的两个子集，t和u是R的任意两个元组，如果t[x]=u[x]，也有t[y]=u[y]，则称X函数决定Y，或Y函数依赖X，记为 X(Y或Y(X. 例如：学号，课号(成绩 学号，姓名(年龄 关系模型设计问题（规范化理论） 规范化理论主要解决数据模型设计问题。 例：设有如下关系模型： S(学号，姓名，年龄，系号，系名，系主任，课号，课名，学时，成绩) 函数的相关性有 学号(系名，系名(系主任（非传递） （学号，课号）(姓名 （部分依赖） (学号,课号)—成绩，（完全依赖） 对模型S的评价：存在问题： 异常插入 当某系刚成立，还没招生，主键不全。 数据重复量大 系主任、系名、姓名等大量重复。 修改困难，数据不一致 如系主任改选，则修改量大，数据有潜在不一致问题。 异常删除 当某系停招4年，随着学生毕业，信息陆续删除，则相关的系、课程等有用信息全部丢失。 存在上述问题的原因是模型S不规范。如：非主属性姓名对候选键 学号，课号部分依赖, 仅为1NF。 涉及的问题： （1）关系的规范化理论 （2）利用关系规范化理论给出初始模型； （3）模型评价，如不好，则加以改进，直到满意为止。 考虑下面的定义： （1）第一范式（1NF）的定义： 凡是符合关系定义的关系都是第一范式的关系，记为1NF。 （2）主属性与非主属性的定义： 包含于任何一个侯选键中的属性为主属性,否则为非主属性。 （3）完全依赖与部分依赖的定义： 设有关系模式R(U)，其中U为R的全部属性集，X与Y是U的任意两个子集，且X(Y,若去掉X中的任何一个属性A，都有（X-A）(Y不成立，则称X完全函数决定Y，或称Y完全函数依赖X；否则称X部分函数决定Y，或称Y部分函数依赖X 。 （4）第二范式的定义： 设有关系模式R(U)，其中U为R的全部属性集，在R(U)中，若无任何非主属性部分依赖于任何一个侯选键，则称R为第二范式的，记为2NF 。 注意：2NF是在1NF基础上定义的。 （5）传递依赖的定义： 设有关系模式R（U），其中U为R的全部属性集，X、Y、Z都是U的子集，若X(Y， 但Y(X不成立，Y(Z，而Z又不包含于Y中，则称X经Y函数决定Z， 或Z经Y函数依赖X。 （6）第三范式的定义： 设有关系模式R(U)，其中U为R的全部属性集，在R(U)中，若无任何非主属性传递依赖于任何一个侯选键，则称R为第三范式的，记为3NF 。 定理：3NF的关系一定是2NF的。 如将模型改为 S(学号，姓名，年令，性别，系号，奖学金，班长学号，民族) C(课号，课名，学时，任课教师) SC(学号， 课号，成绩) D(系号，系名，系主任) 上述问题全部解决。(都是3NF)。 3.2 关系代数 3.2.1 5种基本运算： （1）合并运算：设有同类关系R1、R2，定义二者的并运算为： R1 UN R2={t︱t∈R1 ∨ t∈R2｝ （2）求差运算：设有同类关系R1、R2，定义R1关于R2的差运算为： R1 DF R2=｛t ︳t∈R1 ∧ t(R2｝ （3）迪卡尔积：设有k1元关系R1和k2元关系R2，定义二者的迪卡尔集为： R1 CP R2=｛t︱t =〈t1,t2〉∧t1∈R1∧t2∈R2｝ （4）投影运算：设有k元关系R、R的属性子集A，A的属性个数为Ak，定义R关于A的投影运算为： JPA R=｛t︱t=tr[A]∧tr∈R｝ （5）选择运算：设有关系R和条件F，定义