新闻资讯
看你所看,想你所想

範式(资料库术语)

範式(资料库术语)

範式(资料库术语)

範式是符合某一种级别的关係模式的集合。关係资料库中的关係必须满足一定的要求,满足不同程度要求的为不同範式。

基本介绍

  • 中文名:範式
  • 外文名:Paradigm
  • 性质:资料库术语
  • 种类:六种範式
  • 模式:关係模式

内容简介

範式(资料库设计範式,资料库的设计範式)是符合某一种级别的关係模式的集合。构造资料库必须遵循一定的规则。在关係资料库中,这种规则就是範式。关係资料库中的关係必须满足一定的要求,即满足不同的範式。
範式
目前关係资料库有六种範式:第一範式(1NF)、第二範式(2NF)、第三範式(3NF)、Boyce-Codd範式(BCNF)、第四範式(4NF)和第五範式(5NF)。
满足最低要求的範式是第一範式(1NF)。在第一範式的基础上进一步满足更多要求的称为第二範式(2NF),其余範式以次类推。一般说来,资料库只需满足第三範式(3NF)就行了。
下面我们举例介绍第一範式(1NF)、第二範式(2NF)和第三範式(3NF)。
在创建一个资料库的过程中,范化是将其转化为一些表的过程,这种方法可以使从资料库得到的结果更加明确。这样可能使资料库产生重複数据,从而导致创建多余的表。范化是在识别资料库中的数据元素、关係以及定义所需的表和各表中的项目等这些初始工作之后的一个细化的过程。
下面是范化的一个例子:
Customer  Item purchased   Purchase price
------------------------------------------------------------------------
Thomas Shirt $40
Maria Tennis shoes $35
Evelyn   Shirt $40
Pajaro Trousers $25
如果上面这个表用于保存物品的价格,而你想要删除其中的一个顾客,这时你就必须同时删除一个价格。范化就是要解决这个问题,你可以将这个表化为两个表,一个用于存储每个顾客及其所买物品的信息,另一个用于存储每件产品和其价格的信息,这样对其中一个表做添加或删除操作就不会影响另一个表。

範式类型

关係资料库中的几种设计範式
1 第一範式(1NF)
在任何一个关係资料库中,第一範式(1NF)是对关係模式的基本要求,不满足第一範式(1NF)的资料库就不是关係资料库。
所谓第一範式(1NF)是指资料库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重複的属性。如果出现重複的属性,就可能需要定义一个新的实体,新的实体由重複的属性构成,新实体与原实体之间为一对多关係。在第一範式(1NF)中表的每一行只包含一个实例的信息。
简而言之,第一範式就是无重複的列。
2 第二範式(2NF)
第二範式(2NF)是在第一範式(1NF)的基础上建立起来的,即满足第二範式(2NF)必须先满足第一範式(1NF)。第二範式(2NF)要求资料库表中的每个实例或行必须可以被唯一地区分。为实现区分通常需要为表加上一个列,以存储各个实例的唯一标识。这个唯一属性列被称为主关键字或主键、主码。
第二範式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性。如果存在,那幺这个属性和主关键字的这一部分应该分离出来形成一个新的实体,新实体与原实体之间是一对多的关係。为实现区分通常需要为表加上一个列,以存储各个实例的唯一标识。
简而言之,第二範式就是非主属性非部分依赖于主关键字。
3 第三範式(3NF)
满足第三範式(3NF)必须先满足第二範式(2NF)。简而言之,第三範式(3NF)要求一个资料库表中不包含已在其它表中已包含的非主关键字信息。
例如,存在一个部门信息表,其中每个部门有部门编号(dept_id)、部门名称、部门简介等信息。那幺在图3-2的员工信息表中列出部门编号后就不能再将部门名称、部门简介等与部门有关的信息再加入员工信息表中。如果不存在部门信息表,则根据第三範式(3NF)也应该构建它,否则就会有大量的数据冗余。
简而言之,第三範式就是属性不依赖于其它非主属性。
4 BCNF(BC範式)
5 第四範式(4NF)
6第五範式(5NF)
是最终範式,消除了4NF中的连线依赖。
软道语录
软道範式
软道範式是对资料库进行最佳化的原则 。
(欢迎广大读者补充更正以上信息)
资料库设计三大範式套用实例剖析
资料库的设计範式是资料库设计所需要满足的规範,满足这些规範的资料库是简洁的、结构明晰的;同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给资料库的编程人员製造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。
设计範式是不是很难懂呢?非也,大学教材上给我们一堆数学公式我们当然看不懂,也记不住。所以我们很多人就根本不按照範式来设计资料库。
实质上,设计範式用很形象、很简洁的话语就能说清楚道明白。本文将对範式进行通俗地说明,并以笔者曾经设计的一个简单论坛的资料库为例来讲解怎样将这些範式套用于实际工程。

範式说明

第一範式(1NF):
资料库表中的栏位都是单一属性的,不可再分。这个单一属性由基本类型构成,包括整型、实数、字元型、逻辑型、日期型等。
定义:如果一个关係模式R的所有属性都是不可分的基本数据项,则R属于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範式的,消除了删除异常、插入异常和更新异常。
第四範式(4NF):
关係模式R<U,F>∈1NF,如果对于R对于R的每个非平凡多值依赖X→→Y(Y不属于X),X都含有候选码,则R∈4NF。4NF就是限制关係模式的属性之间不允许有非平凡且非函式依赖的多值依赖。显然一个关係模式是4NF,则必为BCNF。
第五範式(5NF):
是最终範式,消除了4NF中的连线依赖。
VII DK範式(DKNF):在值域上定义上的範式。
VIII 第六範式(6NF):目前关係型资料库最高範式。所有第六範式的关係同时满足第5範式与DK範式。

範式套用

例如,我们来逐步搞定一个论坛的资料库,有如下信息:
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关係这种较特殊的情况下,合併导致的不符合範式要求反而是合理的。
在我们设计资料库的时候,一定要时刻考虑範式的要求。
消除决定因素 | 1NF
非码的非平凡 | ↓ 消除非主属性对码的部分函式依赖
函式依赖 | 2NF
| ↓ 消除非主属性对码的传递函式依赖
| 3NF
| ↓ 消除主属性对码的部分和传递函式依赖
| BCNF
| ↓ 消除非平凡且非函式依赖的多值依赖
| 4NF
| ↓消除不是由候选码所蕴含的连线依赖
| 5NF

转载请注明出处海之美文 » 範式(资料库术语)

相关推荐

    声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:ailianmeng11@163.com