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:数据库管理系统(Database Management System),DBMS 是位
5、于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问 DB 的方法,包括 DB 的建立、查询、更新及各种数据控制。DBMS 总是基于某种数据模型,可以分为层次型、网状型、关系型、面向对象型 DBMS。DBS:数据库系统(Database System),DBS 是实现有组织地、动态地存储大量关联数据,方便多用户访问的计算机软件、硬件和数据资源组成的系统,即采用了数据库技术的计算机系统。数据库技术:是一门研究数据库结构、存储、管理和使用的一门软件学科。4.高级数据库阶段:)面向对象的概念建模)开放数据库互连技术1.2 数据描述在数据处理中,数据描述将涉及不同的范畴。从事物的特性到计算
6、机中的具体表示,数据描述经历了三个阶段概念设计、逻辑设计和物理设计。1.概念设计中的的数据描述)实体)实体集)属性)实体标识符2.逻辑设计中的数据描述)字段)记录)文件)关键码3.物理设计中的数据描述物理存储介质层次)高速缓冲存储器)主存储器)快擦写存储器)磁盘存储器)光盘存储器)磁带物理存储中的数据描述位、字节、字、块、桶和卷4.数据联系的描述联系及元数定义:二元联系有以下三种类型:1:1 联系 :如果实体集 E1 中的每个实体最多只能和实体集 E2 中的一个实体有联系,反之亦然,好么实体集 E1 对 E2 的联系称为“一对一联系” ,记为“1:1” 。1:N 联系 :如果实体集 E1 中每
7、个实体与实体集 E2 中任意个(零个或多个)实体有联系,而E2 中每个实体至多和 E1 中的一个实体有联系,那么 E1 对 E2 的联系是“一对多联系” ,记为“1:N” 。M:N 联系 :如果实体集 E1 中每个实体与实体集 E2 中任意个(零个或多个)实体有联系,反之亦然,那么 E1 对 E2 的联系是“多对多联系” ,记为“M:N” 。1.3 数据抽象的级别1.数据抽象的过程根据抽象的级别定义了四种模型:)概念数据模型)逻辑数据模型)外部数据模型)内部数据模型2.概念模型)四种模型中,概念模型的抽象级别最高。)概念模型的特点:(p12)3.逻辑模型逻辑模型的特点:(p13)(1)(4)逻
8、辑模型的分类:)层次模型)网状模型)关系模型三种逻辑数据模型的比较?如 P17 图4.外部模型外部模型的特点:(p17)从整个系统考察,外部模型的优点。5.内部模型是数据库最底的抽象,它描述数据在磁盘或磁带上的存储方式、存取设备和存取方法。6.三层模式和两级映象三层模式体系结构)外模式:是用户与数据库系统的接口,是用户用到的那部分数据的描述。)逻辑模式:是数据库中全部数据的整体逻辑结构的描述。)内模式:是数据库在物理存储方面的描述,定义所有内部记录类型、索引和文件的组织方式,以及数据控制方面的细节。两级映象外模式/逻辑模式映象:用于定义概念模式和内模式之间的对应性。一般在内模式中描述。 逻辑模
9、式/内模式映象:用于定义外模式和概念模式间的对应性。一般在外模式中描述。 7.高度的数据独立性什么叫数据独立性?是指应用程序和数据库的数据结构之间相互独立,不受影响。在修改数据结构时,尽可能不修改应用程序,则称系统达到了数据独立性目标。数据独立性分为物理数据独立性和逻辑数据独立性:物理数据独立性:修改内模式时尽量不影响概念模式及外模式,则达到物理数据独立性。逻辑数据独立性:修改概念模式时尽量不影响外模式和应用程序。1.4 数据库管理系统(DBMS)1.DBMS 的目标与任务:数据库管理系统的主要任务是完成用户对数据库的存取请求,即检索、插入、更新或删除等操作。DBMS 的目标:用户界面友好、功
10、能完善、结构清晰、高效率、开放性2.DBMS 的工作模式(p20 图)3.DBMS 的主要功能:)数据库的定义功能)数据库的操纵功能)数据库的保护功能(数据库恢复、数据库并发控制、数据库完整性和数据库安全性)数据库的维护功能)数据字典1.5 数据库系统(DBS)1.DBS 由四部分组成:数据库、硬件、软件、数据库管理员。2.数据库管理员定义及职责。(素质+职责)3.DBS 的全局结构及 DBS 的效益。 (数据库用户+界面+DBMS+磁盘+DBS 的效益)第二章 数据库设计和 ER 模型学习目的与要求:本章总的目的要求是了解和掌握数据库应用系统设计的全过程。首先掌握 ER 模型和关系模型的基本
11、概念,然后掌握概念设计中 ER 模型的设计方法,逻辑设计中 ER 模型向关系模型转换方法。考核知识点与考核要求2.1 数据库系统生存期(领会)2.2ER 模型的基本概念(综合应用)2.3 关系模型的基本概念(综合应用)2.4ER 模型到关系模型的转换规则(综合应用)2.5ER 模型实例分析(简单应用)2.6 增强 ER 模型(简单应用)从软件生存期谈起软件生存期:是指从软件的规划、研制、实现、投入运行后的维护、直到它被新的软件所取代而停止使用的整个期间。它包括六个阶段:( 规需设编试运维 ) (1)规划阶段 (2)需求分析阶段 (3)设计阶段 (4)程序编制阶段 (5)调试阶段 (6)运行维护
12、阶段 2.1 数据系统生存期1.什么叫数据库系统生存期?我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间,称为数据库系统生存期。2.这个生存期一般可划分成以下七个阶段:规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。.2 ER 模型的基本概念1.ER 模型的基本元素实体、联系和属性2.属性的分类(简单属性和复合属性、单值属性和多值属性、存储属性和派生属性)3.联系的设计4.ER 模型的操作(分裂、合并和增删)5.采用 ER 模型的数据库概念设计步骤采用 ER 方法进行数据库概念设计分成三步进行: 首先设计局部 ER 模式 然后把各局部 ER
13、 模式综合成全局 ER 模式 最后对全局 ER 模式进行优化 2.3 关系模型的基本概念.关系模型定义:用二维表格结构表示实体集、外键表示实体间联系的数据模型称为关系模型。2.基本术语有:字段(属性)、字段值(属性值)、记录(元组)、二维表格(元组集合、关系或实例)。在这里,括号中的表述为关系模型中的术语。它与表格中术语可以一一对应。还有,关系中属性个数称为元数,元组个数为基数。 3.键:由一个或几个属性组成。(注意键不一定是唯一的一个属性)。1)超键:在关系中能唯一标识元组的属性集称为关系模式的超键。(注意,超键也是一个属性集,不一定只是一个属性) 2)候选键:不含有多余属性的超键称为候选键
14、。3)主键:用户选作元组标识的一个候选键为主键。4)外键:某个关系的主键相应的属性在另一关系中出现,此时该主键在就是另一关系的外键,如有两个关系 S 和 SC,其中 S#是关系 S 的主键,相应的属性 S#在关系 SC 中也出现,此时 S#就是关系 SC 的外键。.关系的定义和性质)关系定义:关系是一个属性数目相同的元组的集合。)关系性质(p53)5.三类完整性规则)实体完整性规则:要求关系中组成主键的属性上不能有空值。 )参照完整性规则:要求不引用不存在的实体。 )用户定义完整性规则:由具体应用环境决定,系统提供定义和检验这类完整性的机制。 2.4 E-R 模型向关系模型的转换E-R 模型可
15、以向现有的各种数据库模型转换,对不同的数据库模型有不同的转换规则。这里只讨论E-R 模型向关系模型的转换方法。1.E-R 模型向关系模型的转换规则:(1)实体类型的转换将每个实体类型转换成一个关系模式,实体的属性即为关系的属性,实体标识符即为关系的键。(2)联系类型的转换1)实体间的联系是 1:1可以在两个实体类型转换成两个关系模式中的任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属性。2)如实体间的联系是 1:N则在 N 端实体类型转换成的关系模式中加入 1 端实体类型转换成的关系模式的键和联系类型的属性。3)如实体间的联系是 M:N则将联系类型也转换成关系模式,其属性为两端实体
16、类型的键加上联系类型的属性,而键为两端实体键的组合。以上各转换规则,给出了一般情况下 E-R 模型向关系模型的转换方法。但在实际应用中往往还需要根具实际情况进行具体处理。下面以图书借阅系统的 E-R 模型转换为关系模型为例。该例中,由于允许同一本书在不同的时间借给多个读者,特别是一个读者在不同的时间可以借同一本书。因而,在多对多联系“借阅”转换为关系模式时,仅有读者的编号和图书的编号是不能构成码的。例如:(0406010,F33.33,2006-10-10:10:10,2007-02-20:3:00)(0406010,F33.33,2007-5-26:4:00,NULL)说明,按照上述介绍的转
17、换方法得到的关系模型不一定是最好的。实际应用中,往往还要对得到的关系模型进行规范化。2.5 和 2.6实例分析,同学们多看书!1.库存管理系统的 ER 模型及转换2.人事管理信息系统的 ER 模型3.住院管理信息系统的 ER 模型4.公司车队信息系统的 ER 模型更多优质自考资料尽在百度贴吧自考乐园俱乐部(http:/ 交流.止不住的惊喜等着你.第三章 关系模式设计理论学习目的与要求:本章特点是理论性较强,学习者应从概念着手,搞清概念间的联系和作用。本章总的要求是:了解关系数据库规范化理论及其在数据库设计中的作用。本章的重点是函数依赖、无损分解、保持依赖和范式。掌握这些概念并能运用它们分析模式
18、分解的特点。考核知识点与考核要求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 的任一具体关系,