1、2022-6-71第第1章章 数据库系统及其理论基础数据库系统及其理论基础 11 数据库系统基本概念 111 数据库系统 数据库系统（Database System，DBS）是指一个计算机存储记录信息的系统，即： DBS首先是一个计算机系统。 该系统的目标是存储数据信息并支持用户检索和更新所需要的数据信息。. .2022-6-72 在人们的使用当中，DBS通常有下述两种含义。 DBS的个体含义：指一个具体的数据库管理系统软件和它建立起来的数据库。 DBS的学科含义：指研究、开发、建立、维护和应用数据库系统所涉及的理论、方法和技术所构成的科学领域。在这一含义下，数据库系统是软件研究领域的一个重要
2、的分支，常称为数据库领域。 本书中DBS正是基于这种学科含义的。. .2022-6-73 数据库系统由数据库、数据库管理系统、支持数据库运行的软、硬件环境以及用户相互独立而又相互联系的四部分组成。. .2022-6-74 （1）数据库）数据库 数据库可以看作是一个电子文件柜，它是基于计算机系统的持久性数据的“仓库”或者“容器”。是一个长期存储在计算机内、有组织的和可共享的数据集合。其特点是集中了各种应用的数据，并对其进行统一的构造与存储，同一数据库可以为不同的应用服务。. .2022-6-75 （2）数据库管理系统（）数据库管理系统（DBMS） 数据库是一个多级系统结构，需要一组软件提供相应的
3、工具进行数据的管理和控制，以达到保证数据的安全性和一致性的基本要求。这样一组软件就是数据库管理系统（Database Management System，DBMS）。它具有数据组织定义、数据操作与查询优化、数据控制及数据维护、数据管理以及提供各种接口等功能。. .2022-6-76 （3）支持数据库系统的硬件）支持数据库系统的硬件/软件平台软件平台 硬件平台硬件平台 数据库系统中的硬件平台可以有狭义和广义之分。 狭义硬件平台是指数据存储和数据处理所必不可少的硬件设施 广义硬件平台是指具有广泛应用和较强功能的硬件设施 . .2022-6-77 软件平台软件平台 操作系统 数据库系统开发工具 接口
4、软件 . .2022-6-78 （4）用户）用户 一般认为，存在着三类数据库用户一般认为，存在着三类数据库用户 第一类用户：第一类用户：应用程序员 第二类用户：第二类用户：最终用户 第三类用户：第三类用户：数据库管理员 . .2022-6-79112 数据库体系结构 在实际应用当中，DBS的种类很多，它们可以支持不同的数据模型，使用不同的数据库语言，建立在不同的操作系统之上，数据的存储结构也各不相同，但它们在体系结构上通常都具有相同的特征，即采用三级模式结构(早期微机上的小型数据库系统除外)并提供两级映像功能。掌握数据库的三级结构及其联系与转换应当是深入学习和掌握数据库理论、技术与方法的必由之
5、路。. .2022-6-710 模式(Schema)是数据库中全体数据的逻辑结构和特征的描述，其主体就是数据模型，此外，一般还包括允许的各种操作、数据完整性和安全性等方面的控制。模式的一个具体值称为模式的一个实例(Instance)。同一模式可以有很多实例。模式是相对稳定的，而实例是经常变动的；模式反映数据的结构及其联系，而实例反映数据库某一时刻的状态。. .2022-6-711 DBS体系结构分为三层：外模式、概念模式和内模式。 1. 外模式 （1）外模式概念 外模式(External Schema)，也称用户模式(Users Schema)或子模式(Subschema)。外模式就是用户所看
6、到的数据视图，它最接近用户，是用户和数据库系统的接口，是用户给出的对数据的描述。 . .2022-6-712 (2) 外模式的不惟一性 不同的用户由于需求的不同，看待数据的方式也会不同，对数据的保密要求及使用的程序设计语言也会不同，从而不同用户的外模式的描述方式一般是互不相同的。 . .2022-6-713 (3) 外模式DDL 在一般的DBMS中都提供相关的外模式描述语言(外模式DDL)。外模式DDL在嵌入形式下和用户选用的程序设计语言具有相容的语法格式。例如在Power Build中使用外模式DDL必须符合Power Build的语法要求。. .2022-6-714 2. 概念模式 (1)
7、 概念模式 概念模式(Conceptual Schema)，也称公共逻辑模式或逻辑模式，它是介于内模式和外模式之间的层次，与结构数据模型对应。概念模式是数据库系统中全局数据逻辑结构和特征的描述，是全体用户的公共数据视图，这种描述是一种抽象描述，不涉及具体硬件平台与软件环境。 . .2022-6-715 (2) 概念模式DDL DBMS提供概念模式的DDL语言概念DDL来严格定义概念模式。定义模式时不仅要定义数据的逻辑结构，而且还要定义数据之间的联系，定义与数据有关的安全性和完整性要求。 . .2022-6-716 3. 内模式 (1) 内模式概念 内模式(Internal Schema)也称为
8、存储模式(Storage Schema)或物理模式(Physical Schema)，是数据库物理结构和存储方式的描述，即数据库的“内部视图”。内部视图是整个数据库的底层表示，它由内部记录型中各个类型的值组成。 . .2022-6-717 (2) 内模式不深入到设备级 内模式虽然称为物理模式，但它的物理性质主要表现在操作系统级和文件级上，本身并不深入到设备级上(如磁盘及磁盘操作)，内部视图仍然不是物理层，它不涉及物理记录的形式，例如物理块或页，也不考虑具体设备的柱面与磁道大小。 . .2022-6-718 (3) 内模式DDL DBMS一般提供相关的内模式描述语言(内模式DDL)来严格定义内模
9、式。当前，许多DBMS产品基本上都可以自动完成内模式的大部分定义工作，几乎不需要用户介入。当用户使用内模式DDL定义模式的同时，通常DBMS也就自动完成了相应的内模式的定义工作。. .2022-6-719 4. 三种模式的关系 在数据库系统体系结构当中，内模式处于最低层，它最接近于反映数据在计算机物理结构中的实际存储形式；概念模式处于中层，它反映了设计者的数据全局逻辑要求；而外模式处于最外层，它反映了用户对数据的实际要求。. .2022-6-720 在关系系统当中，一般成立： 概念模式一定是关系的，在该层可见的实体是关系的表和关系的操作符。 外部视图也是关系的或接近是关系的。 内模式不是关系的
10、，因为该层的实体不是关系表的照搬。事实上，不管是什么系统，其内模式都是一样的(如存储记录、指针、索引、哈希表等)，关系模式与内模式无关。. .2022-6-721113 数据库二级映射 数据库系统体系结构三级模式实质上是对数据的3个级别抽象，它的基本意义在于将DBS中数据的具体物理实现留给物理模式，使得用户与全局设计者不必关心数据库的具体实现与物理背景。为了能够保证在数据库系统内部实现这3个抽象层次的联系和转换，还必须在这3个模式之间提供两个(两级)映射，这就是概念模式/内模式映射和外模式/概念模式映射。. .2022-6-722 1. 概念模式/内模式映射 该映射定义了概念视图和数据库的对应
11、关系，它说明了概念记录和字段在内部层次怎样表示。如果数据库的存储结构发生改变，即变动了存储结构的定义，概念模式/内模式映射也必须进行相应的改变，以保证概念模式能够保持不变(这是数据库管理员的工作)。 . .2022-6-723 2. 外模式/概念模式映射 该映射定义了特定的外部视图和概念视图之间的对应关系。一般而言，这两层之间存在的差异与概念模式和内模式之间的差异类似。 . .2022-6-724. .2022-6-72512 数据模型 数据模型（data model）是一种抽象模型。数据是现实世界中事物及其特征的抽象，数据模型则是数据特征的抽象。事物个体特征通过各个事物个体之间的相互关系表现
12、出来，数据模型从本质上来说，是数据间相互联系或者说约束条件的描述。数据模型正是从一般抽象的层面上模拟和描述了数据库系统的静态特征、动态行为和约束条件。. .2022-6-726121概念数据模型 概念数据模型（Conceptual Data Model）也称为信息模型。概念数据模型的实质是面向用户的模型，它是用户所容易理解的现实世界特征的数据抽象，其基本特征是按用户观点对数据和信息进行建模，与具体DBMS无关。概念数据模型作为数据库设计员与用户之间进行交流的语言，服务于数据库设计的应用目的。. .2022-6-727 概念数据模型经过转换就可以变为DBMS支持的逻辑数据模型，进而在DBMS中得
13、以实现。最常用和最著名的概念模型是实体-联系（E-R）模型，简称E-R模型。 E-R模型的图示形式就称为E-R图。E-R图提供了用图形表示实体型、属性和联系的方法 . .2022-6-728 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆形表示，并用无向边将其与相应的实体连接起来。 联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n或m:n）。. .2022-6-729122结构数据模型 结构数据模型(Structure Data Model)又称为逻辑数据模型(Logic Data Model)，它是既面向用户又面向系
14、统的数据模型，其特征是按计算机系统观点对数据和信息进行建模，服务于DBMS的应用实现。. .2022-6-730 一般来说，结构数据模型是严格定义的一组概念的集合，主要由数据结构、数据操作和完整性约束部分组成，通常称为数据模型要素。. .2022-6-731 1.数据结构数据结构 数据结构用于描述系统的静态特性，研究与数据类型、内容、性质有关的对象，例如关系模型中的域、属性、关系等。一般认为，数据结构是计算机数据组织方式和数据之间联系的框架描述，而数据文件中的数据就按照这种框架描述进行组织。 . .2022-6-732 2.数据操作数据操作 数据操作是指对数据库中各种对象的实例（或取值）所允许
15、执行的操作的集合，其中包括操作方法及相应操作规则，它是对数据库动态特性的描述。在数据库中，数据操作主要有数据查询和数据更新（插入、删除和修改）两大类。 . .2022-6-733 3.完整性约束完整性约束 数据的约束条件是一组完整性规则（约束条件）的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 . .2022-6-734123层次模型 1层次模型的基本结构层次模型的基本结构 层次模型用树形结构来表示各类实体以及实体间的联系。每个结点表示一个记录类型，结点之间的连线表示记录类型间的联系，这种联
16、系只能是父子联系。每个记录类型可包含若干个字段，这里，记录类型描述的是实体，字段描述实体的属性。. .2022-6-735 任何一个给定的记录值只有按其路径查看时，才能显出它的全部意义，没有一个子女记录值能够脱离双亲记录值而独立存在。 限制： 只有一个结点没有双亲结点，称之为根结点 根以外的其它结点有且只有一个双亲结点 这就使得层次数据库系统只能处理一对多的实体关系。. .2022-6-736 2多对多联系在层次模型中的表示多对多联系在层次模型中的表示 用层次模型表示多对多联系，必须首先将其分解成一对多联系。 分解方法有两种：冗余结点法和虚拟结点法。. .2022-6-737系号系名系主任名系
17、室号室名室主任课程号课程名学时数任课教员教研室课程姓名年龄职称办公室专长教员. .2022-6-738 层次数据模型的操纵与完整性约束层次数据模型的操纵与完整性约束 层次数据模型的操纵主要有查询、插入、删除和更新。进行插入、删除、更新操作时要满足层次模型的完整性约束条件。 进行插入操作时，如果没有相应的双亲结点值就不能插入子女结点值。 进行删除操作时，如果删除双亲结点值，则相应的子女结点值也被同时删除。 进行更新操作时，应更新所有相应记录，以保证数据的一致性。. .2022-6-739124网状模型 网状数据模型是一种比层次模型更具普遍性的结构，它去掉了层次模型的两个限制，允许多个结点没有双亲
18、结点，允许结点有多个双亲结点，此外它还允许两个结点之间有多种联系（称之为复合联系）。. .2022-6-740 网状模型概念建立在连通有向图基础之上，它满足以下两个条件： 模型中允许一个以上的结点无双亲。 模型中一个结点可以有多于一个的双亲。. .2022-6-741 两个结点之间具有两种以上联系 工人设备工人与设备. .2022-6-742 一对多的网状模型 学号姓名系别课程号学分课程名学号课程号成绩学生选课课程. .2022-6-743 网状模型的数据操作与数据约束网状模型的数据操作与数据约束 网状数据模型不像层次模型那样具有严格的完整性约束条件，但网状模型在模式DDL中提供了定义网状数据
19、库完整性的若干概念和语句，主要有： 。. .2022-6-744 支持记录键的概念，而键（key）是唯一标识记录的数据项集合。 保证一个联系中双亲记录和子女记录之间是一对多联系。 支持双亲记录和子女记录之间的某些约束条件，例如在例1-4中，当插入一条选课记录时，只有数据库中存在该学生及其课程时，系统才认为是合法操作. .2022-6-745网状模型的优缺点网状模型的优缺点网状模型的主要优点网状模型的主要优点能够更为直接地描述现实世界。具有良好的性能和较高的存取效率。网状模型的主要缺点网状模型的主要缺点结构比较复杂，不利于最终用户掌握。其DDL和DML语言复杂，用户不易使用。. .2022-6-
20、746125关系模型 关系模型的数据结构关系模型的数据结构 关系模型是用二维表格表示实体集的结构数据模型，其数据结构具有下述特征： 在关系模型中，基本的数据结构是表格，表格由行和列组成。表格简单直观，用户只需要用简单的查询语句就能够对关系数据进行操作，不需涉及数据的存储结构、访问技术等细节。. .2022-6-747 关系模型与层次和网状模型等非关系模型的根本区别在于关系模型是用“键”而不是用指针导航数据，记录之间联系通过表格中的键实现。 由于表格可以看作一个集合，同时表格中的行又可以看作一个命题，因此集合论与数理逻辑的理论与方法就能够引入到关系模型中来，关系模型就成为一种数学化的模型。. .
21、2022-6-748 关系模型的数据操作关系模型的数据操作 关系模型的数据操作主要包括查询和更新（插入、删除和更新）两类。关系数据操作具有两个显著特点： 关系数据操作是集合操作，即数据操作的对象和操作结果均为若干元组的集合（关系）；而在非关系数据操作中，操作对象和结果一般而言都是单个记录。 关系模型将操作中存取路径向用户屏蔽起来，用户只要说明“干什么”而不必关注“怎样干”，大大提高数据独立性和用户进行数据操作的效率。. .2022-6-749 关系模型的数据约束关系模型的数据约束 对关系模型中的数据操作必须满足关系完整性约束条件，这些约束条件可以分为类：实体完整性、参照完整性和用户定义的完整性
22、。 . .2022-6-750关系模型的优缺点关系模型的优缺点关系模型的优点关系模型的优点关系模型是规范化的，建立在严格的数学与逻辑基础之上。关系模型的数据结构简单清晰，用户易懂易用，这主要是由于实体和实体间联系表现为关系，数据操作的对象和所得到的结果都是关系，关系模型涉及到的概念单一明了。关系模型存储路径对用户透明，具有更好的数据独立性和安全保密性。. .2022-6-751关系模型的不足之处关系模型的不足之处由于关系模型中数据存储路径对用户“透明”，随之带来数据查询效率往往不及非关系模型，为了提高关系数据的查询性能，必须对用户的查询请求进行必要的优化，从而增加了开发数据库管理系统的负担。.
23、 .2022-6-752126面向对象模型 面向对象模型（Object-oriented Model）是近几年来迅速崛起并得到很大发展的一种数据模型，该模型在吸取层次、网状和关系等各种模型优点并借鉴了面向对象的设计方法，可以表达上述几种模型难以处理的许多复杂数据结构。例如，对于非传统的数据领域中CAD、工程领域和多媒体等复杂、嵌套递归数据关系等具有极强的表达能力。面向对象数据模型是面向对象概念与数据库技术相结合的产物。. .2022-6-753 面向对象模型能描述复杂的现实世界，具有较强的灵活性、可扩充性和可重用性。应用该模型可以使数据库具有结构清晰、对象具有独立性,便于维护、需求变更时程序与
24、数据库重用率高,修改少等优点。它的动态特性描述、对象标识符、类的普化与特化、类的聚合与分解和消息功能等都比前面介绍的概念模式要好。面向对象模式可以说既可以作为一种概念模型，又可以依据其直接构造结构数据模型。. .2022-6-75413数据库理论基础 本节简要回顾数据库（主要是关系数据库）中几个重要的基础理论：关系数据库规范化理论、数据库完整性、数据库事务处理、数据索引技术与查询处理。. .2022-6-755131关系数据库规范化 在一个数据库中构造 “好的”、“合适”的关系模式，本身涉及一系列的理论与方法，形成了关系数据库的模式设计理论和技术。由于合适的关系模式要符合一定的规范化要求，所以
25、又称其为关系数据库的规范化理论。. .2022-6-756函数依赖函数依赖设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X，记作XY。. .2022-6-757 函数依赖可以分为3种基本情形： （1）平凡与非平凡函数依赖）平凡与非平凡函数依赖 如果XY，但Y不是X的子集，则称XY是非平凡函数依赖（Nontrivial Functional Dependence），否则称为平凡函数依赖（Trivial Functional Dependence）。. .202
26、2-6-758 （2）部分与完全函数依赖）部分与完全函数依赖 如果XY，但对于X中的任意一个真子集X，都有Y不依赖于X，则称Y完全依赖（Full Functionalal Dependency）于X，否则称为Y不完全依赖于X。如果XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖（Partial Functional Dependency） . .2022-6-759 （3）传递与直接函数依赖）传递与直接函数依赖 设有两个非平凡函数依赖XY和YZ，而且X不函数依赖于Y，则称Z传递函数（Transitive Functional Dependency）依赖于X。. .2022-6-760范式范
27、式第一范式第一范式1NF：如果一个关系模式R中每个属性值都是一个不可分解的数据量，则称该关系模式满足第一范式（First Normal Form），记为R1NF。. .2022-6-761 第二范式第二范式2NF：如果关系模式R（U）1NF，并且R（U）中的每一个非主属性完全函数依赖于R（U）的候选键，则称该关系模式R（U）满足第二范式，记为R（U）NF。. .2022-6-762 第三范式第三范式3NF：如果关系模式R（U）1NF，且R（U）中的每一个非主属性都不传递依赖于R的候选键，则称关系模式R（U）属于第三范式，记为R（U）NF。. .2022-6-763 Boyce-Codd范式范式
28、BCNF：设关系模式R（U）1NF，如果R（U）中每一个属性都不传递依赖于R（U）的候选键，则称关系模式R（U）满足Boyce-Codd范式，简称BC范式，记为R（U）BCNF。. .2022-6-764多值依赖与多值依赖与4NF多值依赖多值依赖设有关系模式R（U），X、Y是属性集U中的两个子集，而r是R（U）中任意给定的一个关系。如果有下述条件成立，则称Y多值依赖（Multivalued Dependency）于X，记为XY：对于关系r在X上的一个确定的值（元组），都有r在Y中一组值（元组的集合）与之对应。Y的这组对应值（元组的集合）与r在属性集Z=U-X-Y中的属性值无关。. .2022-
29、6-765 第四范式第四范式4NF 对于R（U）中的任意两个属性子集X和Y，当XY是非平凡多值依赖时，X必为超键，则称R（U）满足第四范式，记为R（U）4NF。. .2022-6-766132数据库完整性 通常所讲到的数据库的完整性（Integrity）的基本含义是指数据库的正确性、有效性和相容性，其主要目的是防止错误的数据进入数据库。 正确性：正确性是指数据的合法性，例如数值型数据中只能含有数字而不能含有字母。 有效性：有效性是指数据是否属于所定义域的有效范围。 相容性：相容性是指表示同一事实的两个数据应当一致，不一致即是不相容。. .2022-6-767 DBMS必须提供一种功能使得数据库
30、中数据合法，以确保数据的正确性；同时还要避免非法的不符合语义的错误数据的输入和输出，以保证数据的有效性；另外，还要检查先后输入数据是否一致，以保证数据的相容性。检查数据库中数据是否满足规定的条件称为“完整性检查”。数据库中数据应当满足的条件称为“完整性约束条件”，有时也称为完整性规则。. .2022-6-768完整性规则完整性规则关系模型的完整性规则就是对关系的某种约束条件。关系模型中有3类完整性规则，即实体完整性规则、参照完整性规则和用户定义完整性规则。实体完整性规则和参照完整性规则是任何一个关系模型都必须满足的完整性约束条件，被称为关系模型的两个不变性，通常由DBMS自动支持。. .202
31、2-6-769实体完整性规则实体完整性规则（Entity Integrity Rule）：当属性A是基本关系R的主属性时，属性A不能取空值。. .2022-6-770参照完整性规则参照完整性规则（Reference Integrity Rule）：如果属性或属性组F是基本关系R的外键，它与基本关系S的主键Ks相对应（这里R和S不一定是两个不同的关系），则对于R中每个元组在F上的取值应当满足：或者取空值，即F的每个属性值均为空值。或者等于S中某个元组的主键值。. .2022-6-771用户完整性规则用户完整性规则（Userdefined Integrity Rule）：它针对一个具体的应用环境，
32、反映其涉及到数据的一个必须满足的特定的语义要求。用户完整性规则的要点是针对数据环境由用户具体设置规则，它反映了具体应用中数据的语义要求。. .2022-6-772133数据库的事务处理 所谓事务（Transaction），就是构成单一逻辑工作单元的操作集合。例如，一条或一组SQL语句构成一个事务，运行过程中整个程序也是一个事务。 事务的根本特征是集中了数据库应用方面的若干操作，这些操作构成了一个操作序列，序列中的操作要么全做，要么全不做，整个序列是一个不可分割的操作单位。. .2022-6-7731.3.1 事务的ACID性质 DBMS在数据管理过程中需要保证事务的“并发执行”，也要保证事务本
33、身的有效性，同时还要有相应的措施进行数据库故障恢复，这样就必须采取必要措施来分别维持事务的一些重要特性。在事务处理过程中，事务必须具有的重要特性可以由 “ACID”性质刻画，其中ACID是由下述讨论中的4个英文单词的第一个字母组成。. .2022-6-774 （1）原子性（）原子性（Atomicity） （2）一致性（）一致性（Consistency） （3）隔离性（）隔离性（Isolation） （4）持久性（）持久性（Durability）. .2022-6-7751.3.2 事务的基本操作与活动状态 事务操作可以看作由若干个部分组成。 事务开始（Begin Transaction）： 事
34、务开始执行。 事务读写（Read/Write Transaction）：事务进行数据操作。 事务提交（Commit Transaction）：事务完成所有数据操作，同时保存操作结果，它标志着事务的成功完成。 事务回滚（Rollback Transaction）：事务未完成所有数据操作，重新返回到事务开始，它标志着事务的撤销。. .2022-6-776 事务活动过程 事务开始 事务执行 事务提交 事务回滚 Read/Write 非正常结束 正常结束 . .2022-6-777134 数据索引与查询处理 1.4.1 索引设计 索引（Index）设计是数据库物理设计的基本问题，对关系选择有效的索引对
35、提高数据库的访问效率有很大的作用。索引也是按照关系的某些属性列建立的，它主要用于常用的或重要的查询中。 . .2022-6-778 1.4.2 查询处理与优化 查询处理是关系数据库系统最主要的功能。关系数据库的查询一般都使用SQL语句实现。对于同一个用SQL表达的查询要求，通常可以对应于多个不同形式但相互“等价”的关系代数表达式。 . .2022-6-779 关系数据库中，查询优化技术有两个基本要点： 设置一个查询优化器，从该优化器上输入关系语言，例如SQL的查询语句，经优化器处理后产生优化的查询表达式。 使用优化的查询表达式进行查询操作，从而提高查询的效率。. .2022-6-780查询优化的一般准则查询优化的一般准则（1）选择优先操作规则：及早进行选择）选择优先操作规则：及早进行选择操作。操作。（2）投影优先操作规则：及早进行投影）投影优先操作规则：及早进行投影操作。操作。（3）笛卡尔乘积）笛卡尔乘积“合并合并”规则：尽量避规则：尽量避免单纯进行笛卡尔乘积操作。免单纯进行笛卡尔乘积操作。. .
