[理学]第10章关系数据库设计理论.ppt

jkhh Confidential, for review only 第10章 关系数据库设计理论 第10章 关系数据库设计理论 10.1 关系模型的存储异常 10.2 函数依赖 10.5 关系模式的规范化 10.6 多值依赖和4NF 10.3 函数依赖公理 10.4* 模式分解 10.8 小结 10.1 关系模型的存储异常 数据库模式的设计是数据库应用系统开发的核心问题 由于认识或看问题的方法不同，一个数据库可以设计出不同的数据库模式。 针对具体问题，如何构造一个适合于它的数据模式?即构造几个关系模式，每个关系有哪些属性 ——这是数据库设计的问题,是关系数据库的逻辑设计 关系数据库模式的设计，即数据库的逻辑设计就是要从各种可能的关系模式组合中选取一组关系模式来构成一个数据库模式。 10.1 关系模型的存储异常 某学校图书馆要建一个图书数据库，其中借阅管理包括借书证号(CARDNO)、借书人姓名(NAME)、借书人所在单位(DEPT)、单位负责人(MN)、图书编号(BNO)、借阅日期(DATE)等信息。 借阅图书登记可以用如下关系模式来描述： BORROW（CARDNO，NAME，DEPT，MN，BNO，DATE） 2. 插入异常 BORROW（CARDNO，NAME，DEPT，MN，BNO，DATE） 3. 删除异常 BORROW（CARDNO，NAME，DEPT，MN，BNO，DATE） 4. 更新异常 BORROW（CARDNO，NAME，DEPT，MN，BNO，DATE） 10.1 关系模型的存储异常 E.F.Codd把这些问题统称为存储异常 这些问题不希望出现，这样设计的数据库不好 为什么会出现存储异常呢？ 因为在数据间存在着一定的依赖关系 如借书关系中， 借阅人和借阅人所在单位 单位负责人与借书证号之间 以及借书证号、书号与借阅日期之间 存在着依存关系。 但BORROW模式没有很好地反映这些关系。 在现实世界中，实体和实体间及实体内部的属性值之间存在着相互依赖又相互制约的关系，称为数据依赖 第10章 关系数据库设计理论 10.1 关系模型的存储异常 10.2 函数依赖 10.5 关系模式的规范化 10.6 多值依赖和4NF 10.3 函数依赖公理 10.4* 模式分解 10.8 小结 10.2.1 函数依赖的定义 函数依赖(Functional Dependency, FD)是现实世界中最广泛存在的一种数据依赖， 是现实世界属性间相互联系的抽象; 是数据内在的性质; 它表示了关系中属性间的一种制约关系。 一、函数依赖 二、平凡函数依赖与非平凡函数依赖 三、完全函数依赖与部分函数依赖 四、传递函数依赖 10.2.1 函数依赖的定义 定义10.1 设关系模式R(U)，X,Y?U，r是R(U)上的任一关系。对任意元组t1 、t2?r, 如果t1、t2在X上的属性值相等， t1、t2在Y上的属性值亦相等， 则称X函数决定Y,或Y函数依赖于X，记为FD X→Y 称X为决定因素，或称X为函数依赖的左部， 称Y为函数依赖的右部。 BORROW（CARDNO，NAME，DEPT，MN，BNO，DATE） CARDNO→NAME；每个借书证号可以唯一确定一个读者 CARDNO→DEPT；每个借书证号可以唯一确定读者所在单位 CARDNO→MN；借书证号可以唯一确定读者所在单位负责人 DEPT→MN；单位可以唯一确定单位负责人 (CARDNO,BNO)→DATE 借阅日期由证号和图书编号共同决定 10.2.1 函数依赖的定义 函数依赖是指R的所有关系实例均要满足的约束条件, 而不是指关系模式R的某个或某些关系实例满足的约束条件。 函数依赖是语义范畴的概念，只能根据现实世界中数据间的语义确定函数依赖 如函数依赖：姓名→年龄，只有规定不允许有同名同姓的人的情况下才成立。 为满足这种语义约束，当装入元组到数据库时,就要检查这种约束条件，使相应元组上的属性值满足规定的函数依赖。 在模式设计中，设计者对需要处理的数据间的约束关系要非常清楚,才能根据实际情况确定属性间的函数依赖,从而设计出满足要求的数据库模式 10.2.1 函数依赖的定义 定义10.2 设FD X→Y，如果Y?X，则称FD X→Y为非平凡的函数依赖；否则，若Y?X，称FD X→Y为平凡的函数依赖。 平凡的函数依赖是对模式R上的所有关系都成立的函数依赖。 例：在关系SC(Sno, Cno, Grade)中， 非平凡函数依赖： (Sno, Cno) → Grade 平凡函数依赖： (Sno, Cno) → Sno