第四章关系数据库设计理论幻灯片.pptVIP

中国科技大学MBA电子商务 2000年9月9日 《电子商务与管理》 重庆大学工商管理学院 邵兵家 博士 第四章 关系数据库设计理论 前面介绍了关系数据库的基本概念、关系模型的三个组成部分，以及关系数据库的标准语言SQL。 我们已知关系DB是由一组关系组成的，那么针对一个具体问题，应该如何构造一个适合于它的数据模式（即应构造几个关系，每个关系由哪些属性组成的等）？ 这就是关系数据库的模式设计问题。规范化理论正是指导我们进行设计的指南和有力工具。 第四章 关系数据库设计理论 4.1 数据依赖 4.2 范式 4.3 关系模式的规范化 4.1 数据依赖 1.关系模式中的数据依赖 关系DB是以关系模式为基础的DB，它利用关系描述现实世界。一个关系即可用来描述实体及其属性，也可用来描述实体间的联系。 关系模式是用来定义关系的，是对关系的描述。要清楚地刻画关系，关系模式应该是五元组: R(U,D,DOM,F) 4.1 数据依赖 在实际中,这些约束条件有些是通过对属性取值范围的限定反映出来，有些是通过属性间的相互关联反映出来。后者称为“数据依赖”。 在关系模式中，对DB模式设计影响最大的是U和F。我们把五元组简化为三元组R(U,F)，对F的理解应该是： 一个关系模式上的数据依赖，必须是这个关系模式的所有关系都应满足的数据依赖。即：当且仅当U上的一个关系r满足F时，r称为关系模式R(U,F)的一个关系。 4.1 数据依赖 2.数据依赖对关系模式的影响 数据依赖是通过关系中属性间值的相等与否体现出来的数据间的相互关系，是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 在数据依赖中，最重要的是函数依赖和多值依赖。函数依赖普遍存在于现实生活中，下面来看一个例子： 4.1 数据依赖－数据依赖对关系模式的影响 我们建立一个数据库，用以描述某图书馆的一些情况，面临的对象有：借书证，读者，读者单位，联系电话，书号，书名，出版社，出版社地址，借阅日期。于是得到一组属性： U={借书证号，读者姓名，读者单位，单位电话，书号，书名，出版社，出版社地址，借阅日期} 对这些属性有下面一些语义规定： ?每个读者只属于一个单位 ?每个读者可借多本书 ?不同的书可有相同的书名 ?一个单位只设一个联系电话 ?不同的单位不能有相同的电话号码 ?一个出版社有一个地址，不同出版社可以在同一个地址 4.1 数据依赖－数据依赖对关系模式的影响 由此得到属性组U上的一组函数依赖： F={借书证号→读者姓名,借书证号→读者单位,借书证号→单位电话,读者单位?单位电话,书号→书名,书号→出版社,书号→出版社地址,出版社→出版社地址, (借书证号,书号)→借阅日期} 4.1 数据依赖－数据依赖对关系模式的影响 如果只考虑函数依赖这一种数据依赖，就得到一个描述图书馆的数据库模式Borrow(U,F)，它由一个单一的关系模式构成： Borrow(借书证号,读者姓名,读者单位,单位电话,书号, 书名,出版社,出版社地址,借阅日期) 这个关系模式存在四个问题： ?数据冗余太大 一个读者可以借多本书，有关这个读者的信息就要在关系中出现多次；而一个单位有许多读者，每个读者都有相同的信息；同时图书馆又要面对许多单位……，由此可见，在这个关系模式中，数据的冗余度非常可观。 4.1 数据依赖－数据依赖对关系模式的影响 ?修改复杂 如果某个读者更换了单位，他若借了10本书，有关他所在单位的信息在Borrow中重复存放10次，当数据更新时必须无遗漏地修改10个元组中全部的信息。 ?由于数据冗余，DBMS要付出很大的代价来维护数据库的完整性，否则会面临数据不一致的危险。这就造成了修改的复杂性。 4.1 数据依赖－数据依赖对关系模式的影响 ?插入异常 如果刚买进一批新书，因为还没有读者借阅，就无法把有关新书的信息存入Borrow中，这就是插入异常。 ?删除异常 如果某个读者把他借的所有的书都还给了图书馆，那么随着这些书的相关信息的删除，这个读者的信息也丢失了。这就产生了删除异常，即不该删除的信息也删除了。 4.1 数据依赖－数据依赖对关系模式的影响 结论：Borrow不是一个好的关系模式，原因是由存在于关系模式中的某些函数依赖引起的，规范化理论正是用来改造关系模式的指南。 4.1 数据依赖 3.有关概念 ⑴函数依赖 函数依赖在规范化理论中起着核心作用，它普遍存在于现实生活中，专门讨论一个关系的属性间不同的依赖情况（即不同的函数依赖）。 由于属性间依赖情况不同，可使一些关系明显地存在某些不好的性质，因此，要设计一个较佳的、能反映现实世界的关系模式，首先就要深刻理解函数依赖的有关理论，