[数据库范式]数据库范式——通俗易懂【转】

[数据库范式]数据库范式——通俗易懂【转】 [数据库范式]数据库范式——通俗易懂【转】 篇一 : 数据库范式——通俗易懂 数据库范式是数据库设计中必不可少的知识，没有对范式的理解，就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那么容易。教科中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式，但比较抽象，不太直观，不便于理解，更难以记忆。 本文用较为直白的语言介绍范式，旨在便于理解和记忆，这样做可能会出现一些不精确的表述。但对于初学者应该是个不错的入门。我写下这些的目的主要是为了加强记忆，其实我也比较菜，我希望当我对一些概念生疏的时候，回过头来看看自己写的笔记，可以快速地进入状态。如果你发现其中用错误，请指正。 下面开始进入正题: 一、基础概念 要理解范式，首先必须对知道什么是关系数据库，如果你不知道，我可以简单的不能再简单的说一下:关系数据库就是用二维表来保存数据。表和表之间可以……。 然后你应该理解以下概念: 二、6个范式 好了，上面已经介绍了我们掌握范式所需要的全部基础概念，下面我们就来讲范式。首先要明白，范式的包含关系。一个数据库设计如果符合第二范式，一定也符合第一范式。如果符合第三范式，一定也符合第二范式… 第一范式:属性不可分。 在前面我们已经介绍了属性值的概念，我们说，它是“不可分的”。而第一范式要求属性也不可分。那么它和属性值不可分有什么区别呢,给一个例子: nametelage大宝1361234567822小明13988776655010,123456721 Ps:这个表中，属性值“分”了。 nametelage手机座机大宝13612345678021,987654322小明13988776655010,123456721 Ps:这个表中，属性 “分”了。 这两种情况都不满足第一范式。不满足第一范式的数据库，不是关系数据库～所以，我们在任何关系数据库管理系统中，做不出这样的“表”来。 第二范式:符合1NF，并且，非主属性完全依赖于码。 听起来好像很神秘，其实真的没什么。 一个候选码中的主属性也可能是好几个。如果一个主属性，它不能单独做为一个候选码，那么它也不能确定任何一个非主属性。给一个反例:我们考虑一个小学的教务管理系统，学生上课指定一个老师，一本教材，一个教室，一个时间，大家都上课去吧，没有问题。那么数据库怎么设计, 学生课程老师老师职称教材教室上课时间小明语文大宝副教授《小学语文1》10114:30 一个学生上一门课，一定在特定某个教室。所以有,>教室 一个学生上一门课，一定是特定某个老师教。所以有,>老师 一个学生上一门课，他老师的职称可以确定。所以有,>老师职称 一个学生上一门课，一定是特定某个教材。所以有,>教材 一个学生上一门课，一定在特定时间。所以有,>上课时间 因此是一个码。 然而，一个课程，一定指定了某个教材，一年级语文肯定用的是《小学语文1》，那么就有课程,>教材。是个码，课程却决定了教材，这就叫做不完全依赖，或者说部分依赖。出现这样的情况，就不满足第二范式～ 有什么不好吗,你可以想想: 1、校长要新增加一门课程叫“微积分”，教材是《大学数学》，怎么办,学生还没选课，而学生又是主属性，主属性不能空，课程怎么记录呢，教材记到哪呢?……郁闷了吧? 2、下学期没学生学一年级语文了，学一年级语文去了，那么表中将不存在一年级语文，也就没了《小学语文1》。这时候，校长问:一年级语文用的什么教材啊,……郁闷了吧? 3、校长说:一年级语文换教材，换成《大学语文》。有10000个学生选了这么课，改动好大啊～改累死了……郁闷了吧, 那应该怎么解决呢,投影分解，将一个表分解成两个或若干个表 学生课程老师老师职称教室上课时间小明一年级语文大宝副教授10114:30 学生上课表新课程教材一年级语文《小学语文1》 课程的表第三范式:符合2NF，并且，消除传递依赖 上面的“学生上课表新”符合2NF，可以这样验证:两个主属性单独使用，不用确定其它四个非主属性的任何一个。但是它有传递依赖～ 在哪呢,问题就出在“老师”和“老师职称”这里。一个老师一定能确定一个老师职称。 有什么问题吗,想想: 1、老师升级了，变教授了，要改数据库，表中有N条，改了N次…… 2、没人选这个老师的课了，老师的职称也没了记录…… 3、新来一个老师，还没分配教什么课，他的职称记到哪,…… 那应该怎么解决呢,和上面一样，投影分解: 学生课程老师教室上课时间小明一年级语文大宝10114:30 老师老师职称大宝副教授 BC范式:符合3NF，并且，主属性不依赖于主属性 若关系模式属于第一范式，且每个属性都不传递依赖于键码，则R属于BC范式。 通常 BC范式的条件有多种等价的表述:每个非平凡依赖的左边必须包含键码;每个决定因素必须包含键码。 BC范式既检查非主属性，又检查主属性。当只检查非主属性时，就成了第三范式。满足BC范式的关系都必然满足第三范式。 还可以这么说:若一个关系达到了第三范式，并且它只有一个候选码，或者它的每个候选码都是单属性，则该关系自然达到BC范式。 一般，一个数据库设计符合3NF或BCNF就可以了。在BC范式以上还有第四范式、第五范式。 第四范式:要求把同一表内的多对多关系删除。 第五范式:从最终结构重新建立原始结构。 但在绝大多数应用中不需要设计到这种程度。并且，某些情况下，过于范式化甚至会对数据库的逻辑可读性和使用效率起到阻碍。数据库中一定程度的冗余并不一定是坏事情。如果你对第四范式、第五范式感兴趣可以看一看专业教材，从头学起，并且忘记我说的一切，以免对你产生误导 数据库设计中的一些技巧 1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系:即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。 〖例1〗:一份员工履历资料，在人力资源信息系统中，就对应三个基本表:员工基本情况表、社会关系表、工作简历表。这就是“一张原始单证对应多个实体”的典型例子。 2. 主键与外键 一般而言，一个实体不能既无主键又无外键。在E—R 图中, 处于叶子部位的实体, 可以定义主键，也可以不定义主键,但必须要有外键。 主键与外键的设计，在全局数据库的设计中，占有重要地位。 当全局数据库的设计完成以后，有个美国数据库设计专家说:“键，到处都是键，除了键之外，什么也没有”，这就是他的数据库设计经验之谈，也反映了他对信息系统核心的高度抽象思想。因为:主键是实体的高度抽象，主键与外键的配对，表示实体之间的连接。 3. 基本表的性质 基本表与中间表、临时表不同，因为它具有如下四个特性: 原子性。基本表中的字段是不可再分解的。 原始性。基本表中的记录是原始数据的记录。 演绎性。由基本表与代码表中的数据，可以派生出所有的输出数据。 稳定性。基本表的结构是相对稳定的，表中的记录是要长期保存的。 理解基本表的性质后，在设计数据库时，就能将基本表与中间表、临时表区分开来。 4. 范式 基本表及其字段之间的关系,应尽量满足第三范式。但是，满足第三范式的数据库设计，往往不是最好的设计。为了提高数据库的运行效率，常常需要降低范式标准:适当增加冗余，达到以空间换时间的目的。 〖例2〗:有一张存放商品的基本表，如表1所示。“金额”这个字段的存在，表明该表的设计不满足第三范式，因为“金额”可以由“单价”乘以“数量”得到，说明“金额”是冗余字段。但是，增加“金额”这个 冗余字段，可以提高查询统计的速度，这就是以空间换时间的作法。 在Rose2002中，列有两种类型:数据列和计算列。“金额”这样的列被称为“计算列”，而“单价”和“数量”这样的列被称为“数据列”。 表1 商品表的表结构 商品名称 商品型号 单价 数量 金额 电视机 29吋 2,500 40 100,000 5. 通俗地理解三个范式 通俗地理解三个范式，对于数据库设计大有好处。在数据库设计中，为了更好地应用三个范式，就必须通俗地理解三个范式: 第一范式:1NF是对属性的原子性约束，要求属性具有原子性，不可再分解; 第二范式:2NF是对记录的惟一性约束，要求记录有惟一标识，即实体的惟一性; 第三范式:3NF是对字段冗余性的约束，即任何字段不能由其他字段派生出来，它要求字段没有冗余。 没有冗余的数据库设计可以做到。但是，没有冗余的数据库未必是最好的数据库，有时为了提高运行效率，就必须降低范式标准，适当保留冗余数据。具体做法是:在概念数据模型设计时遵守第三范式，降低范式标准的工作放到物理数据模型设计时考虑。降低范式就是增加字段，允许冗余。 6. 要善于识别与正确处理多对多的关系 若两个实体之间存在多对多的关系，则应消除这种关系。消除的办法是，在两者之间增加第三个实体。这样，原来一个多对多的关系，现在变为两个一对多的关系。要将原来两个实体的属性合理地分配到三个实体中去。这里的第三个实体，实质上是一个较复杂的关系，它对应一张基本表。一般来讲，数据库设计工具不能识别多对多的关系，但能处理多对多的关系。 〖例3〗:在“图书馆信息系统”中，“图书”是一个实体，“读者”也是一个实体。这两个实体之间的关系，是一个典型的多对多关系:一本图书在不同时间可以被多个读者借阅，一个读者又可以借多本图书。为此，要在二者之间增加第三个实体，该实体取名为“借还书”，它的属性为:借还时间、借还标志，另外，它还应该有两个外键，使它能与“图书”和“读者”连接。 7. 主键PK的取值方法 PK是供程序员使用的表间连接工具，可以是一无物理意义的数字串,由程序自动加1来实现。也可以是有物理意义的字段名或字段名的组合。不过前者比后者好。当PK是字段名的组合时，建议字段的个数不要太多，多了不但索引占用空间大，而且速度也慢。 8. 正确认识数据冗余 主键与外键在多表中的重复出现, 不属于数据冗余，这个概念必须清楚，事实上有许多人还不清楚。非键字段的重复出现,才是数据冗余～而且是一种低级冗余，即重复性的冗余。高级冗余不是字段 的重复出现，而是字段的派生出现。 〖例4〗:商品中的“单价、数量、金额”三个字段，“金额”就是由“单价”乘以“数量”派生出来的，它就是冗余，而且是一种高级冗余。冗余的目的是为了提高处理速度。只有低级冗余才会增加数据的不一致性，因为同一数据，可能从不同时间、地点、角色上多次录入。因此，我们提倡高级冗余，反对低级冗余。 9. E--R图没有标准答案 信息系统的E--R图没有标准答案，因为它的设计与画法不是惟一的，只要它覆盖了系统需求的业务范围和功能内容，就是可行的。反之要修改E--R图。尽管它没有惟一的标准答案，并不意味着可以随意设计。好的E—R图的标准是:结构清晰、关联简洁、实体个数适中、属性分配合理、没有低级冗余。 10. 视图技术在数据库设计中很有用 与基本表、代码表、中间表不同，视图是一种虚表，它依赖数据源的实表而存在。视图是供程序员使用数据库的一个窗口，是基表数据综合的一种形式,是数据处理的一种方法，是用户数据保密的一种手段。为了进行复杂处理、提高运算速度和节省存储空间, 视图的定义深度一般不得超过三层。若三层视图仍不够用, 则应在视图上定义临时表, 在临时表上再定义视图。这样反复交迭定义, 视图的深度就不受限制了。 对于某些与国家政治、经济、技术、军事和安全利益有关的信息系统，视图的作用更加重要。这些系统的基本表完成物理设计之后， 立即在基本表上建立第一层视图，这层视图的个数和结构，与基本表的个数和结构是完全相同。并且规定，所有的程序员，一律只准在视图上操作。只有数据库管理员，带着多个人员共同掌握的“安全钥匙”，才能直接在基本表上操作。请读者想想:这是为什么, 11. 中间表、报表和临时表 中间表是存放统计数据的表，它是为数据仓库、输出报表或查询结果而设计的，有时它没有主键与外键。临时表是程序员个人设计的，存放临时记录，为个人所用。基表和中间表由DBA维护，临时表由程序员自己用程序自动维护。 12. 完整性约束表现在三个方面 域的完整性:用Check来实现约束，在数据库设计工具中，对字段的取值范围进行定义时，有一个Check按钮，通过它定义字段的值城。 参照完整性:用PK、FK、表级触发器来实现。 用户定义完整性:它是一些业务规则，用存储过程和触发器来实现。 13. 防止数据库设计打补丁的方法是“三少原则” 一个数据库中表的个数越少越好。只有表的个数少了，才能说明系统的E--R图少而精，去掉了重复的多余的实体，形成了对客观世界的高度抽象，进行了系统的数据集成，防止了打补丁式的设计; 一个表中组合主键的字段个数越少越好。因为主键的作用，一是建主键索引，二是做为子表的外键，所以组合主键的字段个数少 了，不仅节省了运行时间，而且节省了索引存储空间; 一个表中的字段个数越少越好。只有字段的个数少了，才能说明在系统中不存在数据重复，且很少有数据冗余，更重要的是督促读者学会“列变行”，这样就防止了将子表中的字段拉入到主表中去，在主表中留下许多空余的字段。所谓“列变行”，就是将主表中的一部分内容拉出去，另外单独建一个子表。这个方法很简单，有的人就是不习惯、不采纳、不执行。 数据库设计的实用原则是:在数据冗余和处理速度之间找到合适的平衡点。“三少”是一个整体概念，综合观点，不能孤立某一个原则。该原则是相对的，不是绝对的。“三多”原则肯定是错误的。试想:若覆盖系统同样的功能，一百个实体的E--R图，肯定比二百个实体 的E--R图，要好得多。 提倡“三少”原则，是叫读者学会利用数据库设计技术进行系统的数据集成。数据集成的步骤是将文件系统集成为应用数据库，将应用数据库集成为主题数据库，将主题数据库集成为全局综合数据库。集成的程度越高，数据共享性就越强，信息孤岛现象就越少，整个企业信息系统的全局E—R图中实体的个数、主键的个数、属性的个数就会越少。 提倡“三少”原则的目的，是防止读者利用打补丁技术，不断地对数据库进行增删改，使企业数据库变成了随意设计数据库表的“垃圾堆”，或数据库表的“大杂院”，最后造成数据库中的基本表、代码表、中间表、临时表杂乱无章，不计其数，导致企事业单位的信息系 统无法维护而瘫痪。 “三多”原则任何人都可以做到，该原则是“打补丁方法”设计数据库的歪理学说。“三少”原则是少而精的原则，它要求有较高的数据库设计技巧与艺术，不是任何人都能做到的，因为该原则是杜绝用“打补丁方法”设计数据库的理论依据。 14. 提高数据库运行效率的办法 在给定的系统硬件和系统软件条件下，提高数据库系统的运行效率的办法是: 在数据库物理设计时，降低范式，增加冗余, 少用触发器, 多用存储过程。 当计算非常复杂、而且记录条数非常巨大时，复杂计算要先在数据库外面，以文件系统方式用C++语言计算处理完成之后，最后才入库追加到表中去。这是电信计费系统设计的经验。 发现某个表的记录太多，例如超过一千万条，则要对该表进行水平分割。水平分割的做法是，以该表主键PK的某个值为界线，将该表的记录水平分割为两个表。若发现某个表的字段太多，例如超过八十个，则垂直分割该表，将原来的一个表分解为两个表。 对数据库管理系统DBMS进行系统优化，即优化各种系统参数，如缓冲区个数。 在使用面向数据的SQL语言进行程序设计时，尽量采取优化算法。 总之，要提高数据库的运行效率，必须从数据库系统级优化、 数据库设计级优化、程序实现级优化，这三个层次上同时下功夫。 上述十四个技巧，是许多人在大量的数据库与设计实践中，逐步总结出来的。对于这些经验的运用，读者不能生帮硬套，死记硬背，而要消化理解，实事求是，灵活掌握。并逐步做到:在应用中发展，在发展中应用篇二 : 数据库范式理论 1NF: 第一范式就是无重复的列。 第一范式是对关系模式的基本要求，不满足第一范式的数据库就不是关系数据库。 2NF: 第二范式就是满足第一范式，并且非主属性完全依赖于主关键字。 假定选课关系表为SelectCourse，关键字为组合关键字，因为存在如下决定关系: ? 这个数据库表不满足第二范式，因为存在如下决定关系: ? ? 即存在组合关键字中的字段决定非关键字的情况。 由于不符合2NF，这个选课关系表会存在如下问题: 数据冗余: 同一门课程由n个学生选修，”学分”就重复n-1次;同1个学 生选修了m门课程，姓名和年龄就重复了m-1次。 更新异常: 若调整了某门课程的学分，数据表中所有行的”学分”值都要更新，否则会出现同一门课程学分不同的情况。 插入异常: 假设要开设一门新的课程，暂时还没有人选修。这样，由于还没有”学号”关键字，课程名称和学分也无法记录入数据库。 删除异常: 假设一批学生已经完成课程的选修，这些选修记录就应该从数据库表中删除。但是，与此同时，课程名称和学分信息也被删除了。很显然，这也会导致插入异常。 把选课关系表SelectCourse改为如下3个表: 学生:Student; 课程:Course; 选课关系:SelectCourse。 这样的数据库表是符合第二范式的，消除了数据冗余、更新异常、插入异常和删除异常。 3NF: 在第二范式的基础上，数据表中如果不存在非关键字段对任一候选关键字段的传递函数依赖则符合第三范式。 假定学生关系表为Student，关键字为单一关键字”学号”，因为存在如下决定关系: ? 这个数据库是符合2NF的，但是不符合3NF，因为存在如下决定关系: ?? 即存在非关键字段”学院地点”、”学院电话”对关键字段”学号”的传递函数依赖。 它会存在数据冗余、更新异常、插入异常和删除异常的情况。 把学生关系表分为如下2个表: 学生:; 学院:。 这样的数据库表是符合第三范式的，消除了数据冗余、更新异常、插入异常和删除异常。 BCNF范式: 在第三范式的基础上，数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合BCNF。 也即是:设有关系模式R和属性集U的自己X和A，且A不是X的子集。如果对于F的每1个函数依赖X?A，X都是R的1个候选键，则称R的满足BCNF的。 切记:BCNF的关系模式一定是3NF的，但是满足3NF的不一定满足BCNF。 第三范式消除了非主属性对主属性的部分依赖和传递依赖，解决了存储异常问题，基本满足了实际应用的需求。但是主属性之间可 能存在部分依赖和传递依赖，这样也会出现存储异常、更新异常等问题。 在关系模式R，R的候选键为{city,street}和{zip,street}，依赖集F={?zip,zip?city} 由于R中没有非主属性，一次不存在非主属性对主属性的部分依赖和传递依赖，所以R是第三范式。但是: 由于有zip?city，当选取{zip,street}为主键，主属性间存在部分函数依赖，会引起更新异常。因此提出了BCNF范式。 设有模式 Ret,zip), 依赖集 F={ ? zip,zip ? city}, 模式分解