自考数据库系统原理完整版.docx

1、自考数据库系统原理完整版自考数据库系统原理串讲笔记第一章 数据库基础知识学习目的与要求：本章属于基础知识，主要是对一些概念的理解和记忆。没有难点，相对的重点是数据模型的四个层次，数据库管理系统的功能，数据库系统的全局结构。考核知识点与考核要求1.1 数据管理技术的发展阶段（识记）1.2 数据描述的术语（领会）1.3 数据抽象的级别（领会）1.4 数据库管理系统 (DBMS) ( 领会 )1.5 数据库系统（ DBS）（领会）1.1 数据管理技术的发展几个数据库的基本术语：数据： 描述事物的符号记录数据处理 : 是指从某些已知的数据出发， 推导加工出一些新的数据， 这些新的数据又表示了新的信息。

2、数据管理 : 是指数据的收集、整理、组织、存储、维护、检索、传送等操作，这部分操作是数据处理业务的基本环节，而且是任何数据处理业务中必不可少的共有部分。数据管理技术： 对数据的收集、整理、组织、存储、维护、检索、传送等操作，基本目的就是从大量的，杂乱无章的，难以理解的数据中筛选出有意义的数据。数据处理是与数据管理相联系的，数据管理技术的优劣，将直接影响数据处理的效率。1. 人工管理阶段（ 20 世纪 50 年代中期以前）数据不保存在机器中；）没有专用软件对数据进行管理；）只有程序的概念，没有文件的概念；）数据面向程序。2. 文件系统阶段特点与缺陷（ 20 世纪 50 年代后期至 60 年代中期

3、）数据可长期保存在磁盘上；）数据的逻辑结构与物理结构有了区别；）文件组织呈现多样化；）数据不再属于某个特定程序，可以重复使用；）对数据的操作以记录为单位。文件系统三个缺陷：）数据冗余性）数据不一致性.）数据联系弱3. 数据库阶段（ 20 世纪 60 年代后 至今）数据管理技术进入数据库阶段的标志是 20 世纪 60 年代末三件大事：） 1968 年美国 IBM 公司推出层次模型的 IMS 系统；） 1969 年美国 CODASYL组织发布了 DBTG报告。总结了当时各式各样的数据库，提出网状模型，尔后于 1971 年 4 月正式通过。） 1970 年美国 IBM 公司的 E.F.Codd 连续

4、发表论文，提出关系模型，奠定了关系数据库的理论基础。数据库管理阶段特点：1) 采用数据模型表示复杂的数据结构；2) 有较高的数据独立性；3) 数据库系统为用户提供了方便的用户接口。4) 数据库系统提供以下四个方面的数据控制功能： 数据库的恢复； 数据库的并发控制； 数据库的完整性； 数据库的安全性；5) 增加了系统的灵活性。增加了系统的灵活性对数据的操作不一定以记录为单位，可以以数据项为单位。数据库技术中的四个名词 :DB、 DBMS、 DBS、数据库技术。其概念是不同的，要分清。DB：数据库（ Database) 长期存储在计算机、有组织的、统一管理的相关数据的集合。DBMS：数据库管理系统

5、（ Database Management System) ， DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问 DB的方法，包括 DB的建立、查询、更新及各种数据控制。 DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型 DBMS。DBS：数据库系统（ Database System),DBS 是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。数据库技术 ：是一门研究数据库结构、存储、管理和使用的一门软件学科。4. 高级数据库阶段：）面向对象的概念建模）开放数据库互连

6、技术1.2 数据描述在数据处理中，数据描述将涉及不同的畴。从事物的特性到计算机中的具体表示，数据描述经历了三个阶段概念设计、逻辑设计和物理设计。1. 概念设计中的的数据描述）实体）实体集.）属性）实体标识符2. 逻辑设计中的数据描述）字段）记录）文件）关键码3. 物理设计中的数据描述物理存储介质层次）高速缓冲存储器）主存储器）快擦写存储器）磁盘存储器）光盘存储器）磁带物理存储中的数据描述位、字节、字、块、桶和卷4. 数据联系的描述联系及元数定义：二元联系有以下三种类型：1：1 联系 ：如果实体集E1 中的每个实体最多只能和实体集E2 中的一个实体有联系，反之亦然，好么实体集 E1 对 E2 的

7、联系称为“一对一联系”，记为“1： 1”。1：N 联系 ：如果实体集E1 中每个实体与实体集E2 中任意个（零个或多个）实体有联系，而E2 中每个实体至多和 E1 中的一个实体有联系，那么E1 对 E2 的联系是“一对多联系”，记为“1：N”。M：N 联系 ：如果实体集E1 中每个实体与实体集E2 中任意个（零个或多个）实体有联系，反之亦然，那么 E1 对 E2 的联系是“多对多联系”，记为“M： N”。1.3 数据抽象的级别1. 数据抽象的过程根据抽象的级别定义了四种模型：）概念数据模型）逻辑数据模型）外部数据模型）部数据模型2. 概念模型）四种模型中，概念模型的抽象级别最高。.）概念模型的

8、特点 :(p12)3. 逻辑模型逻辑模型的特点 :(p13)（ 1） （ 4）逻辑模型的分类：）层次模型）网状模型）关系模型三种逻辑数据模型的比较？如P17 图4. 外部模型外部模型的特点 :(p17)从整个系统考察，外部模型的优点。5. 部模型是数据库最底的抽象，它描述数据在磁盘或磁带上的存储方式、存取设备和存取方法。6. 三层模式和两级映象三层模式体系结构）外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。）逻辑模式：是数据库中全部数据的整体逻辑结构的描述。）模式：是数据库在物理存储方面的描述，定义所有部记录类型、索引和文件的组织方式，以及数据控制方面的细节。两级映象外模式

9、/ 逻辑模式映象：用于定义概念模式和模式之间的对应性。一般在模式中描述。逻辑模式 / 模式映象：用于定义外模式和概念模式间的对应性。一般在外模式中描述。7. 高度的数据独立性什么叫数据独立性？是指应用程序和数据库的数据结构之间相互独立，不受影响。在修改数据结构时，尽可能不修改应用程序，则称系统达到了数据独立性目标。数据独立性分为物理数据独立性和逻辑数据独立性：物理数据独立性 ：修改模式时尽量不影响概念模式及外模式，则达到物理数据独立性。逻辑数据独立性 ：修改概念模式时尽量不影响外模式和应用程序。1.4 数据库管理系统（ DBMS）1.DBMS的目标与任务：数据库管理系统的主要任务是完成用户对数

10、据库的存取请求，即检索、插入、更新或删除等操作。DBMS的目标：用户界面友好、功能完善、结构清晰、高效率、开放性2.DBMS 的工作模式 (p20 图 ).3.DBMS的主要功能：）数据库的定义功能）数据库的操纵功能）数据库的保护功能（数据库恢复、数据库并发控制、数据库完整性和数据库安全性）数据库的维护功能）数据字典1.5 数据库系统 (DBS)1.DBS 由四部分组成：数据库、硬件、软件、数据库管理员。2. 数据库管理员定义及职责。 ( 素质 +职责 )3.DBS 的全局结构及 DBS的效益。（数据库用户 +界面 +DBMS+磁盘 +DBS的效益）第二章 数据库设计和 ER模型学习目的与要求

11、：本章总的目的要了解和掌握数据库应用系统设计的全过程。 首先掌握 ER模型和关系模型的基本概念，然后掌握概念设计中 ER模型的设计方法，逻辑设计中 ER模型向关系模型转换方法。考核知识点与考核要求2.1 数据库系统生存期（领会）2.2ER 模型的基本概念（综合应用）2.3 关系模型的基本概念（综合应用）2.4ER 模型到关系模型的转换规则（综合应用）2.5ER 模型实例分析（简单应用）2.6 增强 ER模型（简单应用）从软件生存期谈起软件生存期：是指从软件的规划、研制、实现、投入运行后的维护、直到它被新的软件所取代而停止使用的整个期间。它包括六个阶段： ( 规需设编试运维 )(1) 规划阶段(

12、2) 需求分析阶段(3) 设计阶段(4) 程序编制阶段(5) 调试阶段(6) 运行维护阶段2.1 数据系统生存期1. 什么叫数据库系统生存期？.我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间，称为数据库系统生存期。2. 这个生存期一般可划分成以下七个阶段：规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。.2 ER模型的基本概念1.ER 模型的基本元素实体、联系和属性2.属性的分类 ( 简单属性和复合属性、单值属性和多值属性、存储属性和派生属性)3.联系的设计4.ER 模型的操作 （分裂、合并和增删）5. 采用 ER模型的数据库概念设计步骤

13、采用 ER方法进行数据库概念设计分成三步进行：首先设计局部 ER模式然后把各局部 ER模式综合成全局 ER模式最后对全局 ER模式进行优化2.3 关系模型的基本概念 . 关系模型定义： 用二维表格结构表示实体集、外键表示实体间联系的数据模型称为关系模型。2. 基本术语有： 字段 ( 属性 ) 、字段值 ( 属性值 ) 、记录 ( 元组 ) 、二维表格 ( 元组集合、关系或实例 ) 。在这里，括号中的表述为关系模型中的术语。它与表格中术语可以一一对应。还有，关系中属性个数称为元数，元组个数为基数。3. 键： 由一个或几个属性组成。 ( 注意键不一定是唯一的一个属性 ) 。1) 超键：在关系中能唯

14、一标识元组的属性集称为关系模式的超键。 ( 注意，超键也是一个属性集，不一定只是一个属性 )2) 候选键：不含有多余属性的超键称为候选键。3) 主键：用户选作元组标识的一个候选键为主键。4) 外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键，如有两个关系 S 和 SC,其中 S#是关系 S 的主键，相应的属性 S#在关系 SC中也出现，此时 S#就是关系 SC的外键。 . 关系的定义和性质）关系定义：关系是一个属性数目相同的元组的集合。）关系性质 (p53)5. 三类完整性规则）实体完整性规则：要求关系中组成主键的属性上不能有空值。）参照完整性规则：要求不引用不存

15、在的实体。）用户定义完整性规则：由具体应用环境决定，系统提供定义和检验这类完整性的机制。.2.4 E-R 模型向关系模型的转换E-R 模型可以向现有的各种数据库模型转换，对不同的数据库模型有不同的转换规则。这里只讨论E-R 模型向关系模型的转换方法。1.E-R 模型向关系模型的转换规则：（1）实体类型的转换将每个实体类型转换成一个关系模式， 实体的属性即为关系的属性， 实体标识符即为关系的键。（2）联系类型的转换1) 实体间的联系是 1:1可以在两个实体类型转换成两个关系模式中的任意一个关系模式的属性中加入 另一个关系模式的键 和联系类型的属性 。2) 如实体间的联系是 1:N则在 N 端实体

16、类型转换成的关系模式中加入 1 端实体类型转换成的关系模式的键 和联系类型的属性 。.3) 如实体间的联系是 M:N则将联系类型也转换成关系模式，其属性为 两端实体类型的键 加上联系类型的属性 ，而键为两端实体键的组合。以上各转换规则，给出了一般情况下 E-R 模型向关系模型的转换方法。但在实际应用中往往还需要.根具实际情况进行具体处理。下面以图书借阅系统的 E-R 模型转换为关系模型为例。该例中，由于允许同一本书在不同的时间借给多个读者，特别是一个读者在不同的时间可以借同一本书。因而，在多对多联系“借阅”转换为关系模式时，仅有读者的编号和图书的编号是不能构成码的。例如：（ 0406010 ，

17、 F33.33,2006-10-10:10:10,2007-02-20:3:00） (0406010,F33.33,2007-5-26： 4 ：00,NULL)说明，按照上述介绍的转换方法得到的关系模型不一定是最好的。实际应用中，往往还要对得到的关系模型进行规化。2.5 和 2.6实例分析，同学们多看书！1. 库存管理系统的 ER模型及转换.2. 人事管理信息系统的 ER模型3. 住院管理信息系统的 ER模型4. 公司车队信息系统的 ER模型更多 优质自考资料尽在XX贴吧 自考乐园 俱乐部（ tieba.baidu./club/5346389）欢迎 ?加入 . 欢迎 ?交流 . 止不住的惊喜等

18、着你 .第三章 关系模式设计理论学习目的与要求：本章特点是理论性较强，学习者应从概念着手，搞清概念间的联系和作用。本章总的要：了解关系数据库规化理论及其在数据库设计中的作用。本章的重点是函数依赖、无损分解、保持依赖和式。掌握这些概念并能运用它们分析模式分解的特点。考核知识点与考核要求3.1 关系模式的设计准则（简单应用）3.2 函数依赖 (FD) （简单应用）3.3 关系模式的分解特性（简单应用）3.4 式1NF、 2NF、3NF（简单应用） BCNF（领会）分解成 BCNF模式集的“分解算法” ( 识记 )分解成 3NF模式集的“合成算法” ( 综合应用 )模式设计方法小结（领会）3.5 多

19、值依赖和第四式（识记）3.1 关系模式的设计准则1. 关系模式的冗余和异常问题）数据冗余）操作异常（修改异常、插入异常和删除异常）2. 关系模式的非形式化设计准则）关系模式的设计应尽可能只包含有直接联系的属性，不包括有间接联系的属性）关系模式的设计应尽可能使得相应关系中不出现插入、删除和修改异常。）关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性。）关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行，并且保证连接以后不会生成额外的元组。3.2 函数依赖1. 函数依赖的定义设有关系模式 R(A1，A2，.An) 或简记为 R(U) ，X，Y是 U 的子集， r 是 R的

20、任一具体关系，如.果对 r 的任意两个元组 t1,t2, 由 t1X=t2X 导致 t1Y=t2Y ，则称 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 逻辑蕴涵

21、 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 能决定唯一的一个元组但又没有多余的属性集 )包含在任何一个候选键中的属性称为主属性， 不包含在任何键中的属性为非主属性 ( 非键

22、属性 ) ，（注意） 主属性应当包含在候选键中。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 上成立。

23、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+

24、是所有利用 Amstrong 推理规则从 F 导出的函数依赖的集合。6. 函数依赖集的等价和覆盖.在关系模式 R(U) 上的两个函数依赖集 F 和 G，如果 满足 F + =G + ，则称 F 和 G是 等价 的，称 F和 G等价也称 F 覆盖 G 或 G覆盖 F。每个函数依赖集 F 都可以被一个 右部只有单属性的函数依赖集 G 所覆盖。如果函数依赖集合 F 满足：(1)F 中每一个函数依赖的右部都是单属性；(2)F 中的任一函数依赖 XA，其 F-X A 是不等价的；(3)F 中的任一函数依赖 XA， Z 为 X 的子集。 (F-X A) Z A 与 F 不等价。则称 F 为最小函数依赖集合

25、。如果函数依赖集 F 和 G等价，并且 G是最小集，那么称 G是 F 的一个 最小覆盖 。这一段并不要求掌握最小集的求法，但是应当通过其求法理解最小集的概念。3.3 关系模式分解特性1. 模式分解中存在的问题模式分解就是将一个泛关系模式 R 分解成 数据库模式 ，以代替 R的过程。它不仅仅是属性集合的分解，它是对关系模式上的函数依赖集、以及关系模式的当前值分解的具体表现。分解一个模式有很多方法，但是有的分解会出现失去函数依赖、或出现插入、删除异常等情况，而有的分解则不出现相关问题。衡量一个分解的标准有三种：分解具有无损联接 ；分解要保持函数依赖；分解既要保持依赖，又要具有无损联接。那么什么是无

26、损联接呢 ?什么又是保持依赖 ?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-R

27、1)也就是说，分解后的两个模式的交能决定这两个模式的差集，即 R1、R2 的公共属性能够函数决定 R1或 R2 中的其他属性，这样的分解就必定是无损联接分解。3. 保持函数依赖的分解在分解过程中，要求模式分解的无损联接是必要的，只有无损联接分解才能保证任何一个关系能由它的那些投影进行自然联接得到恢复。同时，分解关系模式时还应保证关系模式的函数依赖集在分解后仍在数据库模式中保持不变，这就是保持函数依赖的问题。也就是所有分解出的模式所满足的函数依赖的全体应当等价于原模式.的函数依赖集。只有这样才能确保整个数据库中数据的语义完整性不受破坏。3.4 式1.1NF 、2NF、 3NF、 BCNF的定义：

28、1NF：第一式即关系模式中的属性的值域中每一个值都是不可再分解的值。如果某个数据库模式都是第一式的，则称该数据库模式是属于第一式的数据库模式。2NF：第二式如果关系模式 R 为第一式，并且 R 中每一个非主属性完全函数依赖于 R 的某个候选键，则称为第二式模式。非主属性、完全函数依赖、候选键三个名词的含义。候选键就是指可以唯一决定关系模式 R中某元组值且不含有多余属性的属性集。非主属性也就是非键属性，指关系模式 R 中不包含在任何建中的属性。设有函数依赖 W A，若存在 X?W，有 X A 成立，那么称 W A 是局部依赖， 否则就称 WA 是 完全函数依赖 。在分析是否为第 2 式时，应首先确定候选键，然后把关系模式中的非主属性与键的依赖关系进行考察，是否都为完全函数依赖，如是，则此关系模式为 2NF。如果数据库模式中每个关系模式都是 2NF的，则此数据库模式属于 2NF 的数据库模式。3NF：第三式如果关系模式 R 是第二式，且每个非主属性都不传递依赖于 R 的候选键，则称 R 为第三式的模式。这里首先要了解传递依赖的含义：在关系模式中，如果 Y X，X A，且 X 不决定 Y 和 A 不属于X，那么 Y A 是传递依赖。注意的是，这里要求非主属性都不传递依赖于候选键。BCNF：这个式和第三式有联系，它是 3NF 的改进形式。若关系模式 R 是第一式，且每个属性都不传递依赖于