自考《数据库系统原理》串讲笔记

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 自考《数据库系统原理》串讲笔记 第一章 数据库基础知识 学习目的与要求： 本章属于基础知识，主要是对一些概念的理解和记忆。没有难点，相对的重点是数据模型的四 个层次，数据库管理系统的功能，数据库系统的全局结构。 考核 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 与考核要求 1.1 数据管理技术的发展阶段（识记） 1.2 数据描述的术语（领会） 1.3 数据抽象的级别（领会） 1.4 数据库管理系统(DBMS) (领会) 1.5 数据库系统（DBS）（领会） 1.1 数据管理技术的发展 几个数据库的基本术语： 数据： 描述事物的符号记录 数据处理:是指从某些已知的数据出发，推导加工出一些新的数据，这些新的数据又表示了新的 信息。 数据管理:是指数据的收集、整理、组织、存储、维护、检索、传送等操作，这部分操作是数据 处理业务的基本环节，而且是任何数据处理业务中必不可少的共有部分。 数据管理技术：对数据的收集、整理、组织、存储、维护、检索、传送等操作，基本目的就是 从大量的，杂乱无章的，难以理解的数据中筛选出有意义的数据。 数据处理是与数据管理相联系的，数据管理技术的优劣，将直接影响数据处理的效率。 1.人工管理阶段（20 世纪 50 年代中期以前） １）数据不保存在机器中； ２）没有专用软件对数据进行管理； ３）只有程序的概念，没有文件的概念； ４）数据面向程序。 2. 文件系统阶段特点与缺陷（20 世纪 50 年代后期至 60 年代中期） １）数据可长期保存在磁盘上； ２）数据的逻辑结构与物理结构有了区别； ３）文件组织呈现多样化； ４）数据不再属于某个特定程序，可以重复使用； ５）对数据的操作以记录为单位。 文件系统三个缺陷： １）数据冗余性 ２）数据不一致性 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 ３）数据联系弱 3.数据库阶段（20 世纪 60 年代后~至今） 数据管理技术进入数据库阶段的标志是 20 世纪 60 年代末三件大事： １）1968 年美国 IBM 公司推出层次模型的 IMS 系统； ２）1969 年美国 CODASYL 组织发布了 DBTG 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 。总结了当时各式各样的数据库，提出网状模 型，尔后于 1971 年 4 月正式通过。 ３）1970 年美国 IBM 公司的 E.F.Codd 连续发表论文，提出关系模型，奠定了关系数据库的理 论基础。 数据库管理阶段特点： 1)采用数据模型表示复杂的数据结构； 2)有较高的数据独立性； 3)数据库系统为用户提供了方便的用户接口。 4)数据库系统提供以下四个方面的数据控制功能： ① 数据库的恢复； ② 数据库的并发控制； ③ 数据库的完整性； ④ 数据库的安全性； 5)增加了系统的灵活性。 增加了系统的灵活性对数据的操作不一定以记录为单位，可以以数据项为单位。 数据库技术中的四个名词:DB、DBMS、DBS、数据库技术。其概念是不同的，要分清。 DB：数据库（Database)长期存储在计算机内、有组织的、统一管理的相关数据的集合。 DBMS：数据库管理系统（Database Management System)，DBMS 是位于用户与操作系统之间的一层 数据管理软件，为用户或应用程序提供访问 DB 的方法，包括 DB 的建立、查询、更新及各种数据控 制。DBMS 总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型 DBMS。 DBS：数据库系统（Database System),DBS 是实现有组织地、动态地存储大量关联数据，方便多用 户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 数据库技术：是一门研究数据库结构、存储、管理和使用的一门软件学科。 4.高级数据库阶段： １）面向对象的概念建模 ２）开放数据库互连技术 1.2 数据描述 在数据处理中，数据描述将涉及不同的范畴。从事物的特性到计算机中的具体表示，数据描述经历 了三个阶段———概念 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 、逻辑设计和物理设计。 1.概念设计中的的数据描述 １）实体 ２）实体集 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 2.逻辑设计中的数据描述 ３）属性 ４）实体标识符 １）字段 ２）记录 ３）文件 ４）关键码 3.物理设计中的数据描述 物理存储介质层次 １）高速缓冲存储器 ２）主存储器 ３）快擦写存储器 ４）磁盘存储器 ５）光盘存储器 ６）磁带 物理存储中的数据描述 位、字节、字、块、桶和卷 4.数据联系的描述 联系及元数定义： 二元联系有以下三种类型： 1：1 联系 ：如果实体集 E1 中的每个实体最多只能和实体集 E2 中的一个实体有联系，反之亦 然，好么实体集 E1 对 E2 的联系称为“一对一联系”，记为“1：1”。 1：N 联系 ：如果实体集 E1 中每个实体与实体集 E2 中任意个（零个或多个）实体有联系，而 E2 中每个实体至多和 E1 中的一个实体有联系，那么 E1 对 E2 的联系是“一对多联系”，记为“1： N”。 M：N 联系 ：如果实体集 E1 中每个实体与实体集 E2 中任意个（零个或多个）实体有联系，反 之亦然，那么 E1 对 E2 的联系是“多对多联系”，记为“M：N”。 1.3 数据抽象的级别 1.数据抽象的过程 根据抽象的级别定义了四种模型： １）概念数据模型 ２）逻辑数据模型 ３）外部数据模型 ４）内部数据模型 2.概念模型 １）四种模型中，概念模型的抽象级别最高。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 ２）概念模型的特点:(p12) 3.逻辑模型 逻辑模型的特点:(p13) （1）~（4） 逻辑模型的分类： １）层次模型 ２）网状模型 ３）关系模型 三种逻辑数据模型的比较？如 P17 图 4.外部模型 外部模型的特点:(p17) 从整个系统考察，外部模型的优点。 5.内部模型 是数据库最底的抽象，它描述数据在磁盘或磁带上的存储方式、存取设备和存取方法。 6.三层模式和两级映象 三层模式体系结构 １）外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。 ２）逻辑模式：是数据库中全部数据的整体逻辑结构的描述。 ３）内模式：是数据库在物理存储方面的描述，定义所有内部记录类型、索引和文件的组织方 式，以及数据控制方面的细节。 两级映象 外模式/逻辑模式映象：用于定义概念模式和内模式之间的对应性。一般在内模式中描述。 逻辑模式/内模式映象：用于定义外模式和概念模式间的对应性。一般在外模式中描述。 7.高度的数据独立性 什么叫数据独立性？ 是指应用程序和数据库的数据结构之间相互独立，不受影响。在修改数据结构时，尽可能不修 改应用程序，则称系统达到了数据独立性目标。 数据独立性分为物理数据独立性和逻辑数据独立性： 物理数据独立性：修改内模式时尽量不影响概念模式及外模式，则达到物理数据独立性。 逻辑数据独立性：修改概念模式时尽量不影响外模式和应用程序。 1.4 数据库管理系统（DBMS） 1.DBMS 的目标与任务： 数据库管理系统的主要任务是完成用户对数据库的存取请求，即检索、插入、更新或删除等操 作。 DBMS 的目标：用户界面友好、功能完善、结构清晰、高效率、开放性 2.DBMS 的工作模式(p20 图) 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 3.DBMS 的主要功能： １）数据库的定义功能 ２）数据库的操纵功能 ３）数据库的保护功能（数据库恢复、数据库并发控制、数据库完整性和数据库安全性） ４）数据库的维护功能 ５）数据字典 1.5 数据库系统(DBS) 1.DBS 由四部分组成：数据库、硬件、软件、数据库管理员。 2.数据库管理员定义及职责。(素质+职责) 3.DBS 的全局结构及 DBS 的效益。（数据库用户+界面+DBMS+磁盘+DBS 的效益） 第二章 数据库设计和ER模型 学习目的与要求： 本章总的目的要求是了解和掌握数据库应用系统设计的全过程。首先掌握 ER 模型和关系模型的 基本概念，然后掌握概念设计中 ER 模型的设计方法，逻辑设计中 ER 模型向关系模型转换方法。 考核知识点与考核要求 2.1 数据库系统生存期（领会） 2.2ER 模型的基本概念（综合应用） 2.3 关系模型的基本概念（综合应用） 2.4ER 模型到关系模型的转换规则（综合应用） 2.5ER 模型实例分析（简单应用） 2.6 增强 ER 模型（简单应用） 从软件生存期谈起 软件生存期：是指从软件的规划、研制、实现、投入运行后的维护、直到它被新的软件所取代 而停止使用的整个期间。它包括六个阶段：( 规需设编试运维 ) (1)规划阶段 (2)需求分析阶段 (3)设计阶段 (4)程序编制阶段 (5)调试阶段 (6)运行维护阶段 2.1 数据系统生存期 1.什么叫数据库系统生存期？ 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整 个期间，称为数据库系统生存期。 2.这个生存期一般可划分成以下七个阶段： 规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。 ２.2 ER模型的基本概念 1.ER 模型的基本元素 实体、联系和属性 2.属性的分类(简单属性和复合属性、单值属性和多值属性、存储属性和派生属性) 3.联系的设计 4.ER 模型的操作（分裂、合并和增删） 5.采用 ER 模型的数据库概念设计步骤 采用 ER 方法进行数据库概念设计分成三步进行： 首先设计局部 ER 模式 然后把各局部 ER 模式综合成全局 ER 模式 最后对全局 ER 模式进行优化 2.3 关系模型的基本概念 １.关系模型定义：用二维表格结构表示实体集、外键表示实体间联系的数据模型称为关系模型。 2.基本术语有：字段(属性)、字段值(属性值)、记录(元组)、二维表格(元组集合、关系或实例)。 在这里，括号中的表述为关系模型中的术语。它与表格中术语可以一一对应。还有，关系中属性个 数称为元数，元组个数为基数。 3.键：由一个或几个属性组成。(注意键不一定是唯一的一个属性)。 1)超键：在关系中能唯一标识元组的属性集称为关系模式的超键。(注意，超键也是一个属性集， 不一定只是一个属性) 2)候选键：不含有多余属性的超键称为候选键。 3)主键：用户选作元组标识的一个候选键为主键。 4)外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键， 如有两个关系 S 和 SC,其中 S#是关系 S 的主键，相应的属性 S#在关系 SC 中也出现，此时 S#就是关 系 SC 的外键。 ４.关系的定义和性质 １）关系定义：关系是一个属性数目相同的元组的集合。 ２）关系性质(p53) 5.三类完整性规则 １）实体完整性规则：要求关系中组成主键的属性上不能有空值。 ２）参照完整性规则：要求不引用不存在的实体。 ３）用户定义完整性规则：由具体应用环境决定，系统提供定义和检验这类完整性的机制。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 2.4 E-R模型向关系模型的转换 E-R 模型可以向现有的各种数据库模型转换，对不同的数据库模型有不同的转换规则。这里只讨论 E-R 模型向关系模型的转换方法。 1.E-R 模型向关系模型的转换规则： （1）实体类型的转换 将每个实体类型转换成一个关系模式，实体的属性即为关系的属性，实体标识符即为关系的键。 （2）联系类型的转换 1)实体间的联系是 1:1 可以在两个实体类型转换成两个关系模式中的任意一个关系模式的属性中加入另一个关系模式 的键和联系类型的属性。 2)如实体间的联系是 1:N 则在 N 端实体类型转换成的关系模式中加入 1 端实体类型转换成的关系模式的键和联系类型的 属性。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 3)如实体间的联系是 M:N 则将联系类型也转换成关系模式，其属性为两端实体类型的键加上联系类型的属性，而键为两 端实体键的组合。 以上各转换规则，给出了一般情况下 E-R 模型向关系模型的转换方法。但在实际应用中往往还需要 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 根具实际情况进行具体处理。 下面以图书借阅系统的 E-R 模型转换为关系模型为例。 该例中，由于允许同一本书在不同的时间借给多个读者，特别是一个读者在不同的时间可以借同一 本书。因而，在多对多联系“借阅”转换为关系模式时，仅有读者的编号和图书的编号是不能构成 码的。 例如： （0406010，F33.33,2006-10-10:10:10,2007-02-20:3:00）(0406010,F33.33,2007-5-26：4： 00,NULL) 说明，按照上述介绍的转换方法得到的关系模型不一定是最好的。实际应用中，往往还要对得到的 关系模型进行 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化。 2.5 和 2.6 实例分析，同学们多看书！ 1.库存管理系统的 ER 模型及转换 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 2.人事管理信息系统的 ER 模型 3.住院管理信息系统的 ER 模型 4.公司车队信息系统的 ER 模型 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你......... 第三章 关系模式设计理论 学习目的与要求： 本章特点是理论性较强，学习者应从概念着手，搞清概念间的联系和作用。 本章总的要求是：了解关系数据库规范化理论及其在数据库设计中的作用。 本章的重点是函数依赖、无损分解、保持依赖和范式。掌握这些概念并能运用它们分析模式分 解的特点。 考核知识点与考核要求 3.1 关系模式的设计准则（简单应用） 3.2 函数依赖(FD)（简单应用） 3.3 关系模式的分解特性（简单应用） 3.4 范式 1NF、2NF、3NF（简单应用）BCNF（领会） 分解成 BCNF 模式集的“分解算法”(识记) 分解成 3NF 模式集的“合成算法”(综合应用) 模式设计方法小结（领会） 3.5 多值依赖和第四范式（识记） 3.1 关系模式的设计准则 1.关系模式的冗余和异常问题 １）数据冗余 ２）操作异常（修改异常、插入异常和删除异常） 2.关系模式的非形式化设计准则 １）关系模式的设计应尽可能只包含有直接联系的属性，不包括有间接联系的属性 ２）关系模式的设计应尽可能使得相应关系中不出现插入、删除和修改异常。 ３）关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性。 ４）关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行，并且保证连接 以后不会生成额外的元组。 3.2 函数依赖 1.函数依赖的定义 设有关系模式 R(A1，A2，...An)或简记为 R(U)，X，Y是 U 的子集，r是 R 的任一具体关系，如 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 果对 r 的任意两个元组 t1,t2,由 t1[X]=t2[X]导致 t1[Y]=t2[Y]，则称 X 函数决定 Y，或 Y函数依赖 于 X，记为 X→Y。X→Y 为模式 R 的一个函数依赖。 这个定义可以这样理解：有一张设计好的二维表，X，Y 是表的某些列(可以是一列，也可以是 多列)，若在表中的第 t1 行，和第 t2 行上的 X 值相等，那么必有 t1 行和 t2 行上的 Y值也相等，这 就是说 Y 函数依赖于 X。 2.函数依赖的逻辑蕴涵 设 F 是关系模式 R的一个函数依赖集，X,Y 是 R 的属性子集，如果从 F 中的函数依赖能够推出 X →Y，则称 F逻辑蕴涵 X→Y，记为 F|=X→Y。 而函数依赖的闭包 F + 是指被 F逻辑蕴涵的函数依赖的全体构成的集合。 3.键和 FD 的关系 键是唯一标识实体的属性集。对于键和函数依赖的关系：有两个条件：设关系模式 R(A1,A2...An)，F 是 R 上的函数依赖集，X 是 R 的一个子集： 1αX→A1A2...An∈F +（它的意思是 X 能够决定唯一的一个元组） 2α 不存在 X 的真子集 Y，使得 Y也能决定唯一的一个元组，则 X 就是 R 的一个候选键。(它的意 思是 X 能决定唯一的一个元组但又没有多余的属性集) 包含在任何一个候选键中的属性称为主属性，不包含在任何键中的属性为非主属性(非键属性)， （注意） 主属性应当包含在候选键中。 4.函数依赖(FD)的推理规则 前面我们举的例子中是以实际经验来确定一个函数依赖的逻辑蕴涵，但是我们需要一个推理规 则才能完全确定 F 或 F+的所有函数依赖。 设有关系模式 R(U)，X，Y，Z，W 均是 U 的子集，F 是 R 上只涉及到 U中属性的函数依赖集，推 理规则如下： A1α 自反性：如果 Y X U,则 X→Y 在 R 上成立。 A2α 增广性：如果 X→Y 为 F 所蕴涵，Z U，则 XZ→YZ 在 R 上成立。(XZ 表示 X∪Z，下同) A3α 传递性：如果 X→Y 和 Y→Z在 R 上成立，则 X→Z 在 R 上成立。 A4α 合并性：如果 X→Y和 X→Z 成立，那么 X→YZ 成立。 A6α 分解性：如果 X→Y和 Z Y 成立，那么 X→Z成立。 A5α 伪传性：如果 X→Y和 WY→Z 成立，那么 WX→Z 成立。 A7α 复合性：{X→Y， W→Z} |=XW →YZ。 A8α 通用一致性定理：{X→Y， W→Z } |=x ∪(X-Y) →YZ。 5.函数依赖推理规则的完备性 函数依赖推理规则系统(自反性、增广性和传递性)是完备的。由推理规则的完备性可得到两个 重要结论： 1α 属性集 X + 中的每个属性 A，都有 X→A 被 F 逻辑蕴涵，即 X + 是所有由 F 逻辑蕴含 X→A 的属性 A 的集合。 2αF+ 是所有利用 Amstrong 推理规则从 F 导出的函数依赖的集合。 6.函数依赖集的等价和覆盖 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 在关系模式 R(U)上的两个函数依赖集 F 和 G，如果 满足 F + =G + ，则称 F 和 G是 等价 的， 称 F 和 G 等价也称 F 覆盖 G 或 G 覆盖 F。 每个函数依赖集 F都可以被一个 右部只有单属性的函数依赖集 G 所覆盖。 如果函数依赖集合 F 满足： (1)F 中每一个函数依赖的右部都是单属性； (2)F 中的任一函数依赖 X→A，其 F-{X→A}是不等价的； (3)F 中的任一函数依赖 X→A，Z 为 X 的子集。(F-{X→A})∪{Z→A}与 F 不等价。 则称 F为最小函数依赖集合。 如果函数依赖集 F 和 G等价，并且 G 是最小集，那么称 G 是 F 的一个 最小覆盖 。 这一段并不要求掌握最小集的求法，但是应当通过其求法理解最小集的概念。 3.3 关系模式分解特性 1.模式分解中存在的问题 模式分解 就是将一个泛关系模式 R 分解成 数据库模式ρ ，以ρ代替 R 的过程。它不仅仅是属性集合的 分解，它是对关系模式上的函数依赖集、以及关系模式的当前值分解的具体表现。 分解一个模式有很多方法，但是有的分解会出现失去函数依赖、或出现插入、删除异常等情况， 而有的分解则不出现相关问题。 衡量一个分解的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 有三种：分解具有无损联接 ；分解要保持函数依赖；分解既要保持依赖， 又要具有无损联接。 那么什么是无损联接呢?什么又是保持依赖? 2.无损联接的定义和性质 设 R 是一关系模式，分解成ρ={R1,R2，...,Rk}，F 是 R 上的一个函数依赖集。无损联接就是 指R中每一个满足F的关系r(也就是一个关系实例)都有r=π R1 (r)|X|π R2 (r)...|X|π R3 (r)， 即 r 为它在 Ri 上的投影的自然联接。 最简单的理解，也就是说，分解后的关系 自然连接后完全等于 分解前的关系，则这个分解相 对于 F 是无损联接分解。 设 R的分解为ρ={R1,R2},F 为 R所满足的函数依赖集，则分解ρ具有无损联接性的充分必要条件是： R1∩R2→(R1-R2) R1∩R2→(R2-R1) 也就是说，分解后的两个模式的交能决定这两个模式的差集，即 R1、R2 的公共属性能够函数决 定 R1 或 R2 中的其他属性，这样的分解就必定是无损联接分解。 3.保持函数依赖的分解 在分解过程中，要求模式分解的无损联接是必要的，只有无损联接分解才能保证任何一个关系 能由它的那些投影进行自然联接得到恢复。 同时，分解关系模式时还应保证关系模式的函数依赖集在分解后仍在数据库模式中保持不变， 这就是保持函数依赖的问题。也就是所有分解出的模式所满足的函数依赖的全体应当等价于原模式 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 的函数依赖集。只有这样才能确保整个数据库中数据的语义完整性不受破坏。 3.4 范式 1.1NF、2NF、3NF、BCNF 的定义： 1NF：第一范式 即关系模式中的属性的值域中每一个值都是不可再分解的值。如果某个数据库模式都是第一范 式的，则称该数据库模式是属于第一范式的数据库模式。 2NF：第二范式 如果关系模式 R 为第一范式，并且 R 中每一个非主属性完全函数依赖于 R 的某个候选键，则称 为第二范式模式。 非主属性、完全函数依赖、候选键 三个名词的含义。 候选键就是指可以唯一决定关系模式 R 中某元组值且不含有多余属性的属性集。 非主属性也就是非键属性，指关系模式 R中不包含在任何建中的属性。 设有函数依赖 W→A，若存在 X⊂W，有 X→A 成立，那么称 W→A 是局部依赖，否则就称 W→A 是 完 全函数依赖 。 在分析是否为第 2 范式时，应首先确定候选键，然后把关系模式中的非主属性与键的依赖关系进行 考察，是否都为完全函数依赖，如是，则此关系模式为 2NF。如果数据库模式中每个关系模式都是 2NF 的，则此数据库模式属于 2NF 的数据库模式。 3NF：第三范式 如果关系模式 R 是第二范式，且每个非主属性都不传递依赖于 R 的候选键，则称 R 为第三范式 的模式。 这里首先要了解传递依赖的含义：在关系模式中，如果 Y→X，X→A，且 X 不决定 Y 和 A 不属于 X，那么 Y→A 是传递依赖。 注意的是，这里要求非主属性都不传递依赖于候选键。 BCNF： 这个范式和第三范式有联系，它是 3NF 的改进形式。若关系模式 R 是第一范式，且每个属性都 不传递依赖于 R 的候选键。这种关系模式就是 BCNF 模式。 纵观四种范式，可以发现它们之间存在如下关系： 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 5.分解成 BCNF 模式集的算法 对于任一关系模式，可找到一个分解达到 3NF，且具有无损联接和保持函数依赖性。而对于 BCNF 分解，则可以保证无损联接但不一定能保证保持函数依赖集。 无损联接分解成 BCNF 模式集的算法： (1)置初值ρ={R}; (2)如果ρ中所有关系模式都是 BCNF，则转(4); (3)如果ρ中有一个关系模式 S不是 BCNF，则 S 中必能找到一个函数依赖集 X→A 有 X 不是 S的 键，且 A 不属于 X，设 S1 =XA，S2 =S-A，用分解 S1 ,S2 代替 S，转(2)； (4)分解结束。输出ρ。 在这个过程中，重点在于(3)步，判断哪个关系不是 BCNF，并找到 X和 A。这里，S 的判断用 BCNF 的定义，而 X 不是 S 的键则依靠分析。 6.分解成 3NF 模式集 算法： (1)如果 R 中的某些属性在 F 的所有依赖的左边和右边都不出现，那么这些属性可以从 R 中分出 去，单独构成一个关系模式。 (2)如果 F 中有一个依赖 X→A 有 XA→R，则ρ={R}，转(4) (3)对于 F 中每一个 X→A，构成一个关系模式 XA，如果 F 有有 X→A 1 ，X→A 2 ...X→A n , 则可以用模式 XA 1 A 2 ...A n 代替 n 个模式 XA 1 ,XA 2 ...XA n ; (4)w 分解结束，输入ρ。 这个过程的重点是这一句 “对于 F 中每一个 X→A，构成一个关系模式 XA”，这使我们的分解十 分容易，然后依据合并律(合并律：如果 X→Y 和 X→Z 成立，那么 X→YZ 成立)将有关模式合并即得 到所需 3NF 模式。 7.模式设计方法的原则 关系模式 R 相对于函数依赖集 F 分解成数据库模式ρ={R 1 ,R 2 ...R k }，一般具有下面四项 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 特性 ： ρ中每个关系模式 R i 上应具有某种范式性质(3NF 或 BCNF) 无损联接性。 保持函数依赖集。 最小性，即ρ中模式个数应最少且模式中属性总数应最少。 一个好的模式设计方法应符合下列三条原则： 表达性 分离性 最小冗余性 8.多值依赖与第四范式（4NF） 例: 学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。 关系模式 Teaching(C, T, B) 课程 C、教师 T 和 参考书 B 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 多值依赖与第四范式 Teaching∈BCNF: Teach 具有唯一候选码(C，T，B)， 即全码 Teaching 模式中存在的问题 (1)数据冗余度大：有多少名任课教师，参考书就要存储多少次。 (2)插入操作复杂：当某一课程增加一名任课教师时，该课程有多少本参照书，就必须插入多少个元 组。 例如物理课增加一名教师刘关，需要插入两个元组： （物理，刘关，普通物理学） （物理，刘关，光学原理） (3) 删除操作复杂：某一门课要去掉一本参考书，该课程有多少名教师，就必须删除多少个元组。 (4) 修改操作复杂：某一门课要修改一本参考书，该课程有多少名教师，就必须修改多少个元 组。 产生原因 存在多值依赖。 1)多值依赖 设 R(U)是一个属性集 U 上的一个关系模式， X、 Y 和 Z 是 U 的子集，并且 Z＝U－X－Y，多值 依赖 X→→Y成立当且仅当对 R 的任一关系 r，r在（X，Z）上的每个值对应一组 Y的值，这组值仅 仅决定于 X值而与 Z 值无关。 例 Teaching（C, T, B） 对于 C的每一个值，T 有一组值与之对应，而不论 B 取何值。 2)第四范式（4NF） 关系模式 R∈1NF，如果对于 R 的每个非平凡多值依赖 X→→Y（Y ⊆ X），X都含有候选码， 则 R∈4NF。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 如果 R ∈ 4NF， 则 R ∈ BCNF 不允许有非平凡且非函数依赖的多值依赖 允许的是函数依赖（是非平凡多值依赖） 第四章 关系运算 学习目的与要求： 本章总的要求是：深刻理解关系模型的运算理论，了解查询优化的意义和启发式优化算法。 本章的重点是关系代数运算，应熟练掌握。关系演算是本章的难点。 考核知识点和考核要求 4.1 关系代数 4.1.1 关系代数的五个基本操作（并、差、笛卡儿积、投影、选 择）(综合运用) 4.1.2 关系代数的四个组合操作(交、连接、自然连接、除法) （综合运用） 4.1.3 关系代数表达式的应用（综合运用） 4.1.4 关系代数的两个扩充操作（外连接、外部并）（领会） 4.2 关系演算 4.2.1 元组关系演算的定义及表达式的含义(简单应用) 4.2.2 域关系演算的定义及表达式的含义(领会) 4.2.3 关系运算的安全约束和等价性(领会) 4.3 关系代数表达式的优化(领会) 关系模型有三个重要组成部分： １）数据结构 ２）数据操纵 ３）数据完整性规则 关系查询语言根据其理论基础的不同分成两类： １）关系代数语言 ２）关系演算语言 4.1 关系代数 1.关系代数的五个基本操作：并、差、笛卡尔积、投影和选择。 并 (∪)：两个关系需有相同的关系模式，并的对象是元组，由两个关系所有元组构成。 差 (-)：同样，两个关系有相同的模式，R和 S 的差是由属于 R 但不属于 S 的元组构成的集合。 笛卡儿积（×）： 对于两个关系作运算，列：（n+m）列的元组的集合 ，元组的前 n 列是关系 R 的一个元组后 m 列是关系 S 的一个元组， 行：k1×k2 个元组。 投影( σ)：对关系进行垂直分割，消去某些列，并重新安排列的顺序。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 选择 (π)：根据某些条件关系作水平分割，即选择符合条件的元组。 2.关系代数的四个组合操作：交、联接、自然联接和除法 交(∩)：R 和 S 的交是由既属于 R 又属于 S 的元组构成的集合。 联接包括θ联接和 F 联接，是选择 R×S 中满足 iθ(r+j)或 F 条件的元组构成的集合，特别注 意等值联接 (θ为等号“=”)。 自然联接(R|X|S)：在 R×S 中，选择 R 和 S公共属性值均相等的元组，并去掉 R×S 中重复的公 共属性列。如果两个关系没有公共属性，则自然联接就转化为笛卡尔积。 除法(÷)：首先除法的结果中元数为两个元数的差，可以直接用观察法来得到结果，把 S 看作 一个块，拿到 R 中去和相同属性集中的元组作比较，如果有相同的块，且除去此块后留下的相应元 组均相同，那么可以得到一条元组，所有这些元组的集合就是除法的结果。 对于上述的五个基本操作和组合操作，应当从实际运算方面进行理解和运用，对其形式定义可不必 深究。注意课本上的例子。 关系代数运算的三个要素： 运算对象：关系 运算结果：关系 运算符：四类 集合运算符 将关系看成元组的集合 运算是从关系的“水平”方向即行的角度来进行 专门的关系运算符 不仅涉及行而且涉及列 算术比较符 辅助专门的关系运算符进行操作 逻辑运算符 辅助专门的关系运算符进行操作 广义笛卡尔积（Extended Cartesian Product） R n 目关系，k1 个元组 S m 目关系，k2 个元组 R×S 列：（n+m）列的元组的集合 元组的前 n列是关系 R的一个元组 后 m 列是关系 S 的一个元组 行：k1×k2 个元组 R×S = {tr ts |tr ∈R ∧ ts∈S } 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 选择（Selection） 1)选择又称为限制（Restriction） 2)选择运算符的含义 在关系 R 中选择满足给定条件的诸元组 σF(R) = {t|t∈R∧F(t)= '真'} F：选择条件，是一个逻辑表达式，基本形式为： [¬( ] X1θY1 [ )][φ [¬( ] X2θY2 [ )]]… θ：比较运算符（＞，≥，＜，≤，＝或<>） X1，Y1 等：属性名、常量、简单函数；属性名也可以用它的序号来代替； φ：逻辑运算符（∧或∨） [ ]：表示任选项 …：表示上述格式可以重复下去 3)选择运算是从行的角度进行的运算 4)举例 设有一个学生-课程数据库，包括学生关系 Student、课程关系 Course 和选修关系 SC。 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... .... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... .... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 [例 1] 查询信息系（IS 系）全体学生 σSdept = 'IS' (Student) 或 σ5 ='IS' (Student) 结果： [例 2] 查询年龄小于 20 岁的学生 σSage < 20(Student) 或 σ4 < 20(Student) 结果： 投影（Projection） 1）投影运算符的含义 从 R 中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ∈R } A：R 中的属性列 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） 3）举例 [例 3] 查询学生的姓名和所在系 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 即求 Student 关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： [例 4] 查询学生关系 Student 中都有哪些系 πSdept(Student) 结果： 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ∈ R∧ts ∈S∧tr[A]θts[B] } A 和 B：分别为 R 和 S 上度数相等且可比的属性组 θ：比较运算符 连接运算从 R 和 S 的广义笛卡尔积 R×S 中选取（R 关系）在 A 属性组上的值与（S 关系）在 B 属性组上值满足比较关系的元组。 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 等值连接的含义 从关系 R 与 S 的广义笛卡尔积中选取 A、B 属性值相等的那些元组，即等值连接为： R S = { | tr ∈R∧ts ∈S∧tr[A] = ts[B] } 自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你......... R 和 S 具有相同的属性组 B R S = { | tr ∈R∧ts ∈S∧tr[B] = ts[B] } 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 5）举例 [例 5] 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 外连接 例：列出老师的有关信息，包括姓名、工资、所教授的课程 ∏P# ,PN , SAL , C# , CN((PROF) PC C) 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （ 迎 ...欢迎 ...止不住的惊喜等着你......... 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐部 id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部 http://tieba.baidu.com/club/5346389）欢 ❤加入 ❤交流 外连接 为避免自然连接时因失配而发生的信息丢失，可以假定往参与连接的一方表中附加一个取值全 为空值的行，它和参与连接的另一方表中的任何一个未匹配上的元组都能匹配，称之为外连接 外连接 = 自然连接 + 失配的元组 外连接的形式：左外连接、右外连接、全外连接 更多优质自