范式间区别

2008-10-22 11:40:06 2727

0 范式间区别构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就行了。下面我们举例介绍第一范式（1NF）、第二范式（2NF）和第三范式（3NF）。 3.4.1 第一范式（1NF）在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。例如，对于图3-2 中的员工信息表，不能将员工信息都放在一列中显示，也不能将其中的两列或多列在一列中显示；员工信息表的每一行只表示一个员工的信息，一个员工的信息在表中只出现一次。简而言之，第一范式就是无重复的列。 3.4.2 第二范式（2NF）第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式（2NF）要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。如图3-2 员工信息表中加上了员工编号（emp_id）列，因为每个员工的员工编号是惟一的，因此每个员工可以被惟一区分。这个惟一属性列被称为主关键字或主键、主码。第二范式（2NF）要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。简而言之，第二范式就是非主属性非部分依赖于主关键字。 3.4.3 第三范式（3NF）满足第三范式（3NF）必须先满足第二范式（2NF）。简而言之，第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。例如，存在一个部门信息表，其中每个部门有部门编号（dept_id）、部门名称、部门简介等信息。那么在图3-2 的员工信息表中列出部门编号后就不能再将部门名称、部门简介等与部门有关的信息再加入员工信息表中。如果不存在部门信息表，则根据第三范式（3NF）也应该构建它，否则就会有大量的数据冗余。简而言之，第三范式就是属性不依赖于其它非主属性。所谓范式就是符合某一种级别的关系模式的集合。通过分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合。这一过程称为规范化。 1、第一范式（1NF）：一个关系模式R的所有属性都是不可分的基本数据项。 2、第二范式（2NF）：关系模式R属于第一范式，且每个非主属性都完全函数依赖于键码。 3、第三范式（3NF）：关系模式R属于第一范式，且每个非主属性都不伟递领带于键码。 4、 BC范式（BCNF）：关系模式R属于第一范式，且每个属性都不传递依赖于键码。一、范式例子定义： ===== 第一范式：（1NF）如果关系模式，它的每一分量是不可分的数据项，则此关系模式为第一范式第二范式：（2NF）若关系模式R属于1NF，且每个非主属性完全依赖于码，则R为2NF 第三范式：（3NF）若关系模式R属于2NF，不存在非主属性对码的传递依赖，则称R为3NF 传递依赖：当属性间存在X->Y,Y-->X,Y->Z,称z传递依赖与X 举例： ===== 将有关学生简历、选课等数据设计成一关系模式student 表示为： student(sno,sname,age,sex,class,department,cno,cname,score,grade) ----------------------------------------------------------------- 该关系模式的每一属性对应的域为简单域，符合第一范式该关系模式满足函数依赖集 F={sno->sname,sno->age,sno->sex,sno->class,sno->department class->departmet (班级决定系) cno->cname,cno->score(课程号决定课程名、学分) sno,cno->grade(学号和课程号决定成绩） } 下面将低级范式的关系模式转换成若干个高一级范式的关系模式集合 student1(sno,sname,age,sex,class,department) -------------------------------------------- course(cno,cname,score) ------------------------- sc(sno,cno,grade) ----------------- 非主属性对码完全依赖，均为2NF 分析模式student1,存在sno->class ,class-->sno,class->department 所以存在department(系)对sno(学号)传递依赖，所以关系模式student1不是第三范式 student1分解为: student2(sno,sname,age,sex,class) --------------------------------- class(class,department) ----------------------- 所以关系模式student 可分解成 4个3NF的关系模式student2 ,class ,course,sc 其实范式是关系型数据的基本知识. 1Nf--第1范式就是没有表中有表,即二维表就可以了 2Nf--第2范式就是表中没有重复列. 3Nf--第3范式就是没有传递依赖,表中所有列都函数依赖于主关键字.(比如,表a(ID,sum1,Sid,a1),表b(Sid,a1)例子中ID为表a的关键字,Sid为表b的关键字. 我们说表a传递依赖于表b,应该规范为表a(ID,sum1,Sid),表b(Sid,a1) 一般要求关系表能够满足第3范式就可以了. 3NF的规则是：在满足第2NF的规则的基础上，非主键字段必须直接依赖于主键。而BCNF的规则是：非主键字段必须依赖于整个主键字！也就是说，要想达到BCNF的标准，还要在3NF的基础上基础拆分表。鲍依斯-科得范式（BCNF）：在第三范式的基础上，数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合BCNF 。　　假设仓库管理关系表为StorehouseManage(仓库ID, 存储物品ID, 管理员ID, 数量)，且有一个管理员只在一个仓库工作；一个仓库可以存储多种物品。这个数据库表中存在如下决定关系：　　(仓库ID, 存储物品ID) →(管理员ID, 数量) 　(管理员ID, 存储物品ID) → (仓库ID, 数量) 　所以，(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字，表中的唯一非关键字段为数量，它是符合第三范式的。但是，由于存在如下决定关系：　　(仓库ID) → (管理员ID) (管理员ID) → (仓库ID) 数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。　　设计范式是不是很难懂呢？非也，大学教材上给我们一堆数学公式我们当然看不懂，也记不住。所以我们很多人就根本不按照范式来设计数据库。　　实质上，设计范式用很形象、很简洁的话语就能说清楚，道明白。本文将对范式进行通俗地说明，并以笔者曾经设计的一个简单论坛的数据库为例来讲解怎样将这些范式应用于实际工程。　　范式说明　　第一范式（1NF）：数据库表中的字段都是单一属性的，不可再分。这个单一属性由基本类型构成，包括整型、实数、字符型、逻辑型、日期型等。　　例如，如下的数据库表是符合第一范式的：字段1 字段2 字段3 字段4 　　而这样的数据库表是不符合第一范式的：字段1 字段2 字段3 字段4 字段3.1 字段3.2 　　很显然，在当前的任何关系数据库管理系统（DBMS）中，傻瓜也不可能做出不符合第一范式的数据库，因为这些DBMS不允许你把数据库表的一列再分成二列或多列。因此，你想在现有的DBMS中设计出不符合第一范式的数据库都是不可能的。　　第二范式（2NF）：数据库表中不存在非关键字段对任一候选关键字段的部分函数依赖（部分函数依赖指的是存在组合关键字中的某些字段决定非关键字段的情况），也即所有非关键字段都完全依赖于任意一组候选关键字。　　假定选课关系表为SelectCourse(学号, 姓名, 年龄, 课程名称, 成绩, 学分)，关键字为组合关键字(学号, 课程名称)，因为存在如下决定关系：　　(学号, 课程名称) → (姓名, 年龄, 成绩, 学分) 　　这个数据库表不满足第二范式，因为存在如下决定关系：　　(课程名称) → (学分) 　　(学号) → (姓名, 年龄) 　　即存在组合关键字中的字段决定非关键字的情况。　　由于不符合2NF，这个选课关系表会存在如下问题：　　(1) 数据冗余：　　同一门课程由n个学生选修，"学分"就重复n-1次；同一个学生选修了m门课程，姓名和年龄就重复了m-1次。　　(2) 更新异常：　　若调整了某门课程的学分，数据表中所有行的"学分"值都要更新，否则会出现同一门课程学分不同的情况。　　(3) 插入异常：　　假设要开设一门新的课程，暂时还没有人选修。这样，由于还没有"学号"关键字，课程名称和学分也无法记录入数据库。　　(4) 删除异常：　　假设一批学生已经完成课程的选修，这些选修记录就应该从数据库表中删除。但是，与此同时，课程名称和学分信息也被删除了。很显然，这也会导致插入异常。　　把选课关系表SelectCourse改为如下三个表：　　学生：Student(学号, 姓名, 年龄)；　　课程：Course(课程名称, 学分)；　　选课关系：SelectCourse(学号, 课程名称, 成绩)。　　这样的数据库表是符合第二范式的，消除了数据冗余、更新异常、插入异常和删除异常。　　另外，所有单关键字的数据库表都符合第二范式，因为不可能存在组合关键字。　　第三范式（3NF）：在第二范式的基础上，数据表中如果不存在非关键字段对任一候选关键字段的传递函数依赖则符合第三范式。所谓传递函数依赖，指的是如果存在"A → B → C"的决定关系，则C传递函数依赖于A。因此，满足第三范式的数据库表应该不存在如下依赖关系：　　关键字段 → 非关键字段x → 非关键字段y 　　假定学生关系表为Student(学号, 姓名, 年龄, 所在学院, 学院地点, 学院电话)，关键字为单一关键字"学号"，因为存在如下决定关系：　　(学号) → (姓名, 年龄, 所在学院, 学院地点, 学院电话) 　　这个数据库是符合2NF的，但是不符合3NF，因为存在如下决定关系：　　(学号) → (所在学院) → (学院地点, 学院电话) 　　即存在非关键字段"学院地点"、"学院电话"对关键字段"学号"的传递函数依赖。　　它也会存在数据冗余、更新异常、插入异常和删除异常的情况，读者可自行分析得知。　　把学生关系表分为如下两个表：　　学生：(学号, 姓名, 年龄, 所在学院)；　　学院：(学院, 地点, 电话)。　　这样的数据库表是符合第三范式的，消除了数据冗余、更新异常、插入异常和删除异常。　　鲍依斯-科得范式（BCNF）：在第三范式的基础上，数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合第三范式。　假设仓库管理关系表为StorehouseManage(仓库ID, 存储物品ID, 管理员ID, 数量)，且有一个管理员只在一个仓库工作；一个仓库可以存储多种物品。这个数据库表中存在如下决定关系：　　(仓库ID, 存储物品ID) →(管理员ID, 数量) 　　(管理员ID, 存储物品ID) → (仓库ID, 数量) 　　所以，(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字，表中的唯一非关键字段为数量，它是符合第三范式的。但是，由于存在如下决定关系：　　(仓库ID) → (管理员ID) 　　(管理员ID) → (仓库ID) 　　即存在关键字段决定关键字段的情况，所以其不符合BCNF范式。它会出现如下异常情况：　　(1) 删除异常：　　当仓库被清空后，所有"存储物品ID"和"数量"信息被删除的同时，"仓库ID"和"管理员ID"信息也被删除了。　　(2) 插入异常：　　当仓库没有存储任何物品时，无法给仓库分配管理员。　　(3) 更新异常：　　如果仓库换了管理员，则表中所有行的管理员ID都要修改。　　把仓库管理关系表分解为二个关系表：　　仓库管理：StorehouseManage(仓库ID, 管理员ID)；　　仓库：Storehouse(仓库ID, 存储物品ID, 数量)。　　这样的数据库表是符合BCNF范式的，消除了删除异常、插入异常和更新异常。范式应用　　我们来逐步搞定一个论坛的数据库，有如下信息：　　（1）用户：用户名，email，主页，电话，联系地址　　（2）帖子：发帖标题，发帖内容，回复标题，回复内容　　第一次我们将数据库设计为仅仅存在表：　　用户名 email 主页电话联系地址发帖标题发帖内容回复标题回复内容　　这个数据库表符合第一范式，但是没有任何一组候选关键字能决定数据库表的整行，唯一的关键字段用户名也不能完全决定整个元组。我们需要增加"发帖ID"、"回复ID"字段，即将表修改为：用户名 email 主页电话联系地址发帖ID 发帖标题发帖内容回复ID 回复标题回复内容　　这样数据表中的关键字(用户名，发帖ID，回复ID)能决定整行：　　(用户名,发帖ID,回复ID) → (email,主页,电话,联系地址,发帖标题,发帖内容,回复标题,回复内容) 　　但是，这样的设计不符合第二范式，因为存在如下决定关系：　　(用户名) → (email,主页,电话,联系地址) 　　(发帖ID) → (发帖标题,发帖内容) 　　(回复ID) → (回复标题,回复内容) 　　即非关键字段部分函数依赖于候选关键字段，很明显，这个设计会导致大量的数据冗余和操作异常。　　我们将数据库表分解为（带下划线的为关键字）：　　（1）用户信息：用户名，email，主页，电话，联系地址　　（2）帖子信息：发帖ID，标题，内容　　（3）回复信息：回复ID，标题，内容　　（4）发贴：用户名，发帖ID 　　（5）回复：发帖ID，回复ID 　　这样的设计是满足第1、2、3范式和BCNF范式要求的，但是这样的设计是不是最好的呢？　　不一定。　　观察可知，第4项"发帖"中的"用户名"和"发帖ID"之间是1：N的关系，因此我们可以把"发帖"合并到第2项的"帖子信息"中；第5项"回复"中的"发帖ID"和"回复ID"之间也是1：N的关系，因此我们可以把"回复"合并到第3项的"回复信息"中。这样可以一定量地减少数据冗余，新的设计为：　　（1）用户信息：用户名，email，主页，电话，联系地址　　（2）帖子信息：用户名，发帖ID，标题，内容　　（3）回复信息：发帖ID，回复ID，标题，内容　　数据库表1显然满足所有范式的要求；　　数据库表2中存在非关键字段"标题"、"内容"对关键字段"发帖ID"的部分函数依赖，即不满足第二范式的要求，但是这一设计并不会导致数据冗余和操作异常；　　数据库表3中也存在非关键字段"标题"、"内容"对关键字段"回复ID"的部分函数依赖，也不满足第二范式的要求，但是与数据库表2相似，这一设计也不会导致数据冗余和操作异常。　　由此可以看出，并不一定要强行满足范式的要求，对于1：N关系，当1的一边合并到N的那边后，N的那边就不再满足第二范式了，但是这种设计反而比较好！　　对于M：N的关系，不能将M一边或N一边合并到另一边去，这样会导致不符合范式要求，同时导致操作异常和数据冗余。对于1：1的关系，我们可以将左边的1或者右边的1合并到另一边去，设计导致不符合范式要求，但是并不会导致操作异常和数据冗余。　　结论　　满足范式要求的数据库设计是结构清晰的，同时可避免数据冗余和操作异常。这并意味着不符合范式要求的设计一定是错误的，在数据库表中存在1：1或1：N关系这种较特殊的情况下，合并导致的不符合范式要求反而是合理的。 0
2008-10-22 11:40:06　　评论淘帖0 举报相关推荐 • 任务间通信和同步的三种范式 2886 • 什么是编程范式？常见的编程范式有哪些？各大编程范式详解 1864 • HarmonyOS/OpenHarmony应用开发-类Web开发范式 2529 • 级联与STACK与IRF与集群间的相互区别 11 • Linux和Windows系统线程间的区别 0 • GPIO不同模式间的区别与实现方式 1574 • 不带触点间短路检测与带触点的区别 721 • 天线系统：波束成形和波束控制间的区别 1153 • DRAM的范式转变历程 1460 • 智能制造的三个基本范式 8064