数据库理论.pptVIP

第2章 数据库设计理论及方法 2.1 数据库设计的理论依据 如何评价一个数据库设计得是否合理？ 衡量数据库的理论标准——关系数据库的规范化理论 规范化：一个低级范式的关系模式通过分解（投影）的方式可转变成多个高一级范式的关系模式集合。 范式：符合某一种级别标准的关系模式的集合。 规范化理论的作用：改造关系模式，通过分解关系模式来消除其中不合适的问题，以解决删除异常、更新异常、插入异常和数据冗余问题。 规范化的基础是函数依赖。（补充） 一、函数依赖（形式化定义） 二、函数依赖的性质 三、完全函数依赖与部分函数依赖 四、传递函数依赖 关系模式 用R(U,F)来描述一个关系，其中： R：关系名； U：关系中所有属性的集合； F：关系中所有函数依赖的集合。 函数依赖：如由学号能唯一确定一个学生的姓名，则称“学号”决定“姓名” ，也称： “姓名”函数依赖于“学号” 。记作：学号→姓名，即学号是决定因素。 候选码：能够确定关系模式中所有属性U的最小属性组。 如学生情况下不重名时，学号和姓名都是。 成绩情况下，（学号，课程号）才是。 说明： 1. 函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 2. 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立 3.函数依赖表达的是关系的属性与属性之间的关系。 如果属性A与属性B之间是一对一的关系，则互相函数依赖。 如果属性A与属性B之间是一对多的关系，则一端函数依赖于多端。如（姓名，课程号）→成绩 如果属性A与属性B之间是多对多的关系，则不存在函数依赖。 二、函数依赖的性质 （1）投影性 一组属性函数决定它的所有子集。(平凡的函数依赖) 例：（学号，课程号）→学号 （学号，课程号）→课程号。 （2）合并性 有属性X、Y、Z，若X→Y且X→Z则必有X→（Y，Z）。 例：学号→姓名，学号→性别，则 学号→（姓名，性别） （3）扩张性 有属性X、Y、Z，若X→Y且W→Z， 则（X，W）→（Y，Z）。 例：学号→（姓名，性别），学院→院长， 则有（学号，学院）→（姓名，性别，院长）。 （4）分解性 若X→（Y，Z）,则X→Y且X→Z。 由合并性和分解性，得出 X→A1，A2，…,An成立的充分必要条件是 X→Ai（i=1,2,…,n）成立。 三、完全函数依赖与部分函数依赖 四、传递函数依赖 定义：在关系模式R(U)中，如果X→Y，Y→Z，且Y ?X，Y X，则称Z传递函数依赖于X。 注: 如果Y→X， 即X←→Y，则Z直接依赖于X。 例：分析在关系“学籍(学号, 姓名, 性别, 学院, 院长，课程号，课程名称，成绩，任课教师)”中的传递函数依赖： 分析：学号→学院，学院→院长，并且学院 学号， 所以 院长传递函数依赖于学号 五个范式 数据库设计完后，就得到关系模式的集合 评价关系模式集合的优劣——范式（Normal Form）来进行描述。 定义：可以把范式理解为符合某一种级别标准的关系模式的集合。 目前专家们提出了第一范式到第五范式的概念，本章只讨论前三个范式及第三范式的改进形式BCNF（Boyce Codd Normal Form）范式。 第一范式 所谓第一范式(1NF)：是指关系（数据表）的每一属性（列）都是不可分割的基本数据项，同一列不能有多个含义。 1NF是关系数据库的基本规则，不满足1NF的要求，就不能称其为关系数据库。 第一范式表达了以下三个意思： (1) 一个表中不能存在两个含义重复的属性。 如：员工信息表中有员工编号、工作证编号及其它属性，而员工编号、工作证编号都是唯一区分员工记录的属性，且取值相同，保留一个即可。 (2)一个表中的一列不能是其他列计算的结果。 例：商品信息表中的 最高售价=建议售价 +浮动价格 因此保留每条记录的最高售价，显然会造成数据冗余，应去掉。 (3)一个表中某一列的取值不能有多个含义。 例商品信息表中，“建议售价”只能代表一个币种的价格，不可能既表示人民币价格又表示美元价格。 如果一定要标出两个币种的价格，可以将“建议售价”分解为两列：“人民币售价”和“美元售价”。 第二范式(2NF)： 第二范式:是指非主属性完全函数依赖于主码（主键）的属性组。 2NF是在1NF的基础上制定的，即设计数据库时，在考虑第二范式的规定时首先要满足第一范式的要求。 例如关系模式 S-L-C(学号,课程号,系,住处,成绩)，并且每个系的学生住在同一个地方，即系决定住处。 这里主码为(学号,课程号)。