`
iwebcode
  • 浏览: 2010188 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

范式

 
阅读更多

    范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求。满足最低要求的叫第一范式,简称1NF,在第一范式基础上进一步满足一些要求的为第二范式,简称2NF。其余依此类推,目前有六种范式:1NF,2NF,3NF,BCNF,4NF,5NF。

    1 第一范式(1NF)

    在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。

    所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如 果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一 个实例的信息。简而言之,第一范式就是无重复的列。

    2 第二范式(2NF)

    第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF)必须先满足第一范式(1NF)。第二范式(2NF)要求数据库表 中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列,以存储各个实例的惟一标识。如图3-2 员工信息表中加上了员工编号(emp_id)列,因为每个员工的员工编号是惟一的,因此每个员工可以被惟一区分。这个惟一属性列被称为主关键字或主键、主 码。

    第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性,如果存在,那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体,新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列,以存储各个实例的惟一标识。简而言之,第二范式 就是非主属性非部分依赖于主关键字。

    假定选课关系表为SelectCourse(学号, 姓名, 年龄, 课程名称, 成绩, 学分),关键字为组合关键字(学号, 课程名称),因为存在如下决定关系:

    (学号, 课程名称) → (姓名, 年龄, 成绩, 学分)

    这个数据库表不满足第二范式,因为存在如下决定关系:

    (课程名称) → (学分)

    (学号) → (姓名, 年龄)

    即存在组合关键字中的字段决定非关键字的情况。

    由于不符合2NF,这个选课关系表会存在如下问题:

    (1) 数据冗余:

    同一门课程由n个学生选修,"学分"就重复n-1次;同一个学生选修了m门课程,姓名和年龄就重复了m-1次。

    (2) 更新异常:

    若调整了某门课程的学分,数据表中所有行的"学分"值都要更新,否则会出现同一门课程学分不同的情况。

    (3) 插入异常:

    假设要开设一门新的课程,暂时还没有人选修。这样,由于还没有"学号"关键字,课程名称和学分也无法记录入数据库。

    (4) 删除异常:

    假设一批学生已经完成课程的选修,这些选修记录就应该从数据库表中删除。但是,与此同时,课程名称和学分信息也被删除了。很显然,这也会导致插入异常。

    把选课关系表SelectCourse改为如下三个表:

    学生:Student(学号, 姓名, 年龄);

    课程:Course(课程名称, 学分);

    选课关系:SelectCourse(学号, 课程名称, 成绩)。

    这样的数据库表是符合第二范式的,消除了数据冗余、更新异常、插入异常和删除异常。

    另外,所有单关键字的数据库表都符合第二范式,因为不可能存在组合关键字。

    3 第三范式(3NF)

    在第二范式的基础上,数据表中如果不存在非关键字段对任一候选关键字段的传递函数依赖则符合第三范式。所谓传递函数依赖,指的是如果存在"A → B → C"的决定关系,则C传递函数依赖于A。因此,满足第三范式的数据库表应该不存在如下依赖关系:

    关键字段 → 非关键字段x → 非关键字段y

    假定学生关系表为Student(学号, 姓名, 年龄, 所在学院, 学院地点, 学院电话),关键字为单一关键字"学号",因为存在如下决定关系:

    (学号) → (姓名, 年龄, 所在学院, 学院地点, 学院电话)

    这个数据库是符合2NF的,但是不符合3NF,因为存在如下决定关系:

    (学号) → (所在学院) → (学院地点, 学院电话)

    即存在非关键字段"学院地点"、"学院电话"对关键字段"学号"的传递函数依赖。

    它也会存在数据冗余、更新异常、插入异常和删除异常的情况,读者可自行分析得知。

    把学生关系表分为如下两个表:

    学生:(学号, 姓名, 年龄, 所在学院);

    学院:(学院, 地点, 电话)。

    这样的数据库表是符合第三范式的,消除了数据冗余、更新异常、插入异常和删除异常。

    鲍依斯-科得范式(BCNF)

    在第三范式的基础上,数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合BCNF

    假设仓库管理关系表为StorehouseManage(仓库ID, 存储物品ID, 管理员ID, 数量),且有一个管理员只在一个仓库工作;一个仓库可以存储多种物品。有以下条件

    a.一个仓库有多个管理员

    b.一个管理员仅在一个仓库工作。

    c.每个仓库里一种型号的存储物品由专人负责,但一个人可以管理几种存储物品

    d.同一种型号的存储物品可以分放在几个仓库中。

    这个数据库表中存在如下决定关系:

    (仓库ID, 存储物品ID) →(管理员ID, 数量)

    (管理员ID, 存储物品ID) → (仓库ID, 数量)

    所以,(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字,表中的唯一非关键字段为数量,它是符合第三范式的。但是,由于存在如下决定关系:

    (管理员ID, 存储物品ID) → (管理员ID)

    (管理员ID) → (仓库ID)

    即存在关键字段决定关键字段的情况,所以其不符合BCNF范式。它会出现如下异常情况:

    (1) 删除异常:

    当仓库被清空后,所有"存储物品ID"和"数量"信息被删除的同时,"仓库ID"和"管理员ID"信息也被删除了。

    (2) 插入异常:

    当仓库没有存储任何物品时,无法给仓库分配管理员。

    (3) 更新异常:

    如果仓库换了管理员,则表中所有行的管理员ID都要修改。

    把仓库管理关系表分解为二个关系表:

    仓库管理:StorehouseManage(仓库ID, 管理员ID);

    仓库:Storehouse(仓库ID, 存储物品ID, 数量)。

    这样的数据库表是符合BCNF范式的,消除了删除异常、插入异常和更新异常。

    小结:

    目地:规范化目的是使结构更合理,消除存储异常,使数据冗余尽量小,便于插入、删除和更新

    原则:遵从概念单一化 "一事一地"原则,即一个关系模式描述一个实体或实体间的一种联系。规范的实质就是概念的单一化。

    方法:将关系模式投影分解成两个或两个以上的关系模式。

    要求:分解后的关系模式集合应当与原关系模式"等价",即经过自然联接可以恢复原关系而不丢失信息,并保持属性间合理的联系。

    注意:

    一个关系模式分解可以得到不同关系模式集合,也就是说分解方法不是唯一的。最小冗余的要求必须以分解后的数据库能够表达原来数据库所有信息为前提来实现。其根本目标是节省存储空间,避免数据不一致性,提高对关系的操作效率,同时满足应用需求。实际上,并不一定要求全部模式都达到BCNF不可。有时故意保留部分冗余可能更方便数据查询。尤其对于那些更新频度不高,查询频度极高的数据库系统更是如此。

分享到:
评论

相关推荐

    数据库设计范式数据库设计范式

    目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多...

    什么是数据库范式?什么是设计范式?

    设计范式(范式,数据库设计范式,数据库的设计范式)是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。关系数据库中的关系必须满足一定的要求,即满足不同的范式...

    数据库设计三大范式应用实例剖析

    数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入、删除和更新操作异常。第一范式:数据库表中的字段都是单一属性的,不可再分。这个单一属性由基本...

    真值表、主析取范式、主合取范式

    编程实现求解逻辑表达式的真值表、主析取范式、主合取范式对于一个含n个命题变元的表达式(n为相异的命题变元总个数),其真值表可看作由从0到2ⁿ-1的二进制数的变化表。因此,可以通过按行列举0到2ⁿ-1的二进制数来...

    乔姆斯基范式转换为格雷巴赫范式

    完成乔姆斯基范式到格雷巴赫范式的转换,用C++ STL 写的,其中的字符类。 产生式类可以重用的,不过最好只是做个参照重写一个,因为我后来回过头来总结的时候发现我类接口设计的不好,特别是返回值,在别的类中...

    基于CIM的规建管一体化城市发展新范式.pdf

    基于CIM的规建管一体化城市发展新范式.pdf基于CIM的规建管一体化城市发展新范式.pdf基于CIM的规建管一体化城市发展新范式.pdf基于CIM的规建管一体化城市发展新范式.pdf基于CIM的规建管一体化城市发展新范式.pdf基于...

    数据库范式理解例题数据库范式理解例题.doc

    数据库范式理解例题数据库范式理解例题

    南京邮电大学实验一真值表法求主析取主合取范式

    实 验 一利用真值表法求取主析取范式以及主合取范式的实现 实验名称:利用真值表法求取主析取范式以及主合取范式的实现 实验目的:通过编程实现主析取范式以及主合取范式的真值表求法以巩固相关理论的掌握 实验...

    数据库三大范式详解

    目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多...

    据库四个范式

    目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多...

    求公式的主合取范式和主析取范式

    求公式的主合取范式和主析取范式 c++写的类

    主析取范式

    简要介绍合取范式与析取范式的求取

    斯坦福大学公开课:编程范式视频课程(27集含笔记)

    资源名称:斯坦福大学公开课:编程范式视频课程(27集含笔记)资源目录:【】斯坦福大学公开课编程范式笔记【】编程范式1【】编程范式10【】编程范式11【】编程范式12【】编程范式13【】编程范式14【】编程范式15...

    论文研究-从合取范式到析取范式的转换研究.pdf

    为了解决粗糙集分辨函数的计算、概念格中内涵缩减的计算、逻辑程序设计的规则简化等问题,抽象出了从合取范式到析取范式转换这一核心问题。提出了利用极小覆盖来实现从合取范式到析取范式的转换,给出了一个增量式的...

    利用真值表法求主析取范式与主合取范式的实现.doc

    利用真值表法求主析取范式与主合取范式的实现.doc

    计算主合取范式,主析取范式

    通过代码编译出的程序帮助用户求出其输入的命题公式的真值表以及主析取范式和主合取范式。 要求:能够列出含三个以内变量的合式公式的真值表,并给出相应的主析取和主合取范式。

    析取范式与合取范式

    析取范式与合取范式

    合取范式转析取范式python.zip

    研究生人工智能课的作业,主合取范式转主析取范式,敲了四五个小时,亲测可用,python版本的,两个文件,ipynb用anaconda可直接运行,txt的复制到编译器可直接运行,注释详细,需要的自取

    主合取范式转主析取范式.ipynb

    研究生人工智能课的作业,主合取范式转主析取范式,敲了四五个小时,亲测可用,python版本的,用anaconda可直接运行,注释详细,要的自取

    斯坦福大学编程范式资源

    斯坦福大学编程范式课程的讲义及代码 第一集地址 http://open.163.com/movie/2008/1/Q/9/M6SL23BRS_M6SL2J9Q9.html

Global site tag (gtag.js) - Google Analytics