Lec03 关系数据库设计理论.pptVIP

第3章 关系数据库设计理论 喻 国 荣 东南大学测绘工程系 3.1 问题的提出 关系数据库设计理论主要内容是研究如何使数据库中的数据能够准确地描述现实世界中的事物。在现实世界中，事物往往是相关的。 例如，一个部门的编号确定了给部门的名称、地址以及在该部门的工作人员等。这些关系称为数据依赖，它是通过一个关系中属性间值的相等与否来体现数据间的相互关系，它是数据的内在性质，是数据定义语义的体现。 数据依赖的类型有很多，其中最重要的是函数的依赖（Functional Dependency FD）和多值依赖（Multi Valued Dependency MVD）。解决数据依赖问题是数据库模式设计的关键，是设计和构建数据库的基础。 3.1 问题的提出 数据库建立在不合理的模式基础上将产生一系列问题 3.1 问题的提出 产品订单 3.1 问题的提出 产品订单 3.1 问题的提出 供货商 3.1 问题的提出 供货商 3.1 问题的提出 再例如，需要建立一个数据库来描述学生的一些情况。对象有学生（Sno）、系（Sdept）、系主任（MN）、课程（Cname）和成绩。 关系：（Sno ，Cname ，CGRADE，Sdept，MN） （1）一个系有若干学生，但一个学生只属于一个系 （2）一个系只有一名主任 （3）一个学生可以选修多门课程，每门课程有若干学生选修 （4）每个学生学习每一门课程只有一个成绩 3.1 问题的提出 如果只考虑函数依赖这一种数据依赖（属性间的决定关系），我们就得到了一个描述学生的数据模式 3.1 问题的提出 如果只考虑函数依赖这一种数据依赖（属性间的决定关系），我们就得到了一个描述学生的数据模式 3.1 问题的提出 如果只考虑函数依赖这一种数据依赖（属性间的决定关系），我们就得到了一个描述学生的数据模式 3.1 问题的提出 如果只考虑函数依赖这一种数据依赖（属性间的决定关系），我们就得到了一个描述学生的数据模式 3.2 函数依赖 客观世界中的事物是彼此联系的，它们互相制约。互相依存。这种联系可以分为两类：一类是实体与实体之间的联系；另一类是实体内部各属性之间的联系。 3.2 函数依赖 ⑴ 一对一的关系 定义：设A，B为某个实体类型的两个属性值的集合，如果A中的任一具体值，B中至多有一个值与之对应，并且，B中的任一具体值，A中也至多有一值与之对应，则称A、B两个属性之间为一对一的关系。 例如：一个人只有一个生日，如果该人的姓名唯一，则姓名与生日这两个属性之间的关系是一对一的关系。 3.2 函数依赖 ⑴ 一对一的关系 ⑵一对多的关系 定义：设A，B为某个实体类型的两个属性值的集合，如果A中的任一具体值，B中有多个值与之对应，但是，B中的任一具体值，A中至多有一个值与之对应，则称A、B两个属性之间为一对多的关系。 例如：一个人只有一个身份证，但有多个住址，因此，身份证与住址是一对多的关系。 3.2 函数依赖 ⑴ 一对一的关系 ⑵一对多的关系 ⑶多对多的关系 定义：设A，B为某个实体类型的两个属性值的集合，如果A中的任一具体值，B中有多个值与之对应，并且，B中的任一具体值，A中也有多个值与之对应，则称A、B两个属性之间为多对多的关系。 例如：学生的学号和课程之间是多对多的关系。 3.2 函数依赖 关系模式R(U)：设关系名为R，属性名分别为A1、A2、…、An，则关系模式记为R(A1,A2,…，An)，令U={A1,A2,…,An}，即U是R的全部属性组成的集合，则关系模式可记为R(U)。 [定义1]函数依赖：设有关系模式R(U)，x和y均为属性集U的子集，s和v是R中的任意两个元组，如果有s[x]=v[x]，就有s[y]=v[y]，则称x函数决定了y，或y函数依赖于x，记为x→y。 例如：一个学生的关系模式 S(S#, NAME, AGE, SEX) S#—学生学号, NAME—学生姓名, AGE—学生年龄, SEX—学生性别。 3.2 函数依赖 前面讲了三种关系：⑴ 一对一的关系； ⑵一对多的关系；⑶多对多的关系 ⑴ 一对一：存在函数依赖。例如“国家”与“首都”之间就是互为函数依赖 ⑵一对多：存在函数依赖。例如“职工号”与“工资”之间就有函数依赖，但是反过来就不一定有。 ⑶多对多：不存在任何函数依赖 3.2 函数依赖 函数依赖实际上是对现实世界中事物的性质之间相关性的一种标识。如同数学中的单值函数关系。 如果R的所有具体关系r都存在：对于X的每一具体值，都有Y的唯一的具体值与之对应，则称Y函数依赖于X。 例如： 教师名→系名 学 号→姓名 学号＋课程号→成绩 数据库设计者在定义数据库模式时，应指明属性间的函数依赖，使数据库管理系统根据设计者的意图来维护数据库的完整性。 3.2 函数依赖 R