数据库系统概论复习资料

《数据库系统概论复习资料》由会员分享，可在线阅读，更多相关《数据库系统概论复习资料（17页珍藏版）》请在装配图网上搜索。

1、数据库系统概论复习资料第一章一、名词解释1. Data：数据,是数据库中存储的基本对象，是描述事物的符号记录。2. Database:数据库，是长期储存在计算机内、有组织的、可共享的大量数据的集合。3. DBMS:数据库管理系统,是位于用户与操作系统之间的一层数据管理软件，用于科学地 组织、存储和管理数据、高效地获取和维护数据。4. DBS:数据库系统，指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理 系统、应用系统、数据库管理员（DBA）构成。5. 数据模型:是用来抽象、表示和处理现实世界中的数据和信息的工具，是对现实世界的模 拟，是数据库系统的核心和基础;其组成元素有数据结构、

2、数据操作和完整性约束。6. 概念模型:也称信息模型，是按用户的观点来对数据和信息建模，主要用于数据库设计。7. 逻辑模型:是按计算机系统的观点对数据建模，用于DBMS实现。8. 物理模型：是对数据最底层的抽象，描述数据在系统内部的表示方式和存取方法，在磁 盘或磁带上的存储方式和存取方法，是面向计算机系统的。9. 实体和属性:客观存在并可相互区别的事物称为实体。实体所具有的某一特性称为属性。10. E-R 图：即实体关系图，用于描述现实世界的事物及其相互关系，是数据库概念模型 设计的主要工具。11. 关系模式:从用户观点看，关系模式是由一组关系组成，每个关系的数据结构是一张规范化 的二维表。12

3、. 型/值:型是对某一类数据的结构和属性的说明；值是型的一个具体赋值，是型的实例。13. 数据库模式：是对数据库中全体数据的逻辑结构（数据项的名字、类型、取值范围等）和 特征（数据之间的联系以及数据有关的安全性、完整性要求）的描述。14. 数据库的三级系统结构:外模式、模式和内模式。15. 数据库内模式：又称为存储模式，是对数据库物理结构和存储方式的描述，是数据在数据 库内部的表示方式。一个数据库只有一个内模式。16. 数据库外模式:又称为子模式或用户模式，它是数据库用户能够看见和使用的局部数据的 逻辑结构和特征的描述，是数据库用户的数据视图。通常是模式的子集。一个数据库可有 多个外模式。17

4、. 数据库的二级映像：外模式/模式映像、模式/内模式映像。二、填空题1. 数据库系统由数据库、数据库管理系统、应用系统和数据库管理员构成。2. 数据管理是指对数据进行分类、组织、编码、存储、检索和维护等活动。3. 数据管理技术的发展经历了人工管理、文件系统、数据库系统一3个阶段。4. 数据模型分为概念模型、.逻辑模型和物理模型一3个方面。5. 数据模型的组成要素是:数据结构、数据操作、完整性约束条件6. 实体型之间的联系分为一对一、一对多和多对多三种类型。7. 常见的数据模型包括：关系、层次、网状、面向对象、对象关系映射等几种。8. 关系模型的完整性约束包括:实体完整性、参照完整性和用户定义完

5、整性三、问答题1. 简述DBMS的主要功能-数据定义数据组织、存储和管理数据操纵(查询、插入、删除和修改) 数据库的事务管理和运行管理 数据库的建立和维护功能 其它功能2. 简述人工数据管理阶段的特点 由程序员管理,数据不保存 应用程序管理数据 数据不共享、冗余度极大 数据不具独立性，完全依赖于程序3. 简述文件系统阶段数据管理的特点 数据由文件系统管理,可长期保存 数据面向某一应用程序，共享性差、冗余度大 数据独立性差,数据的逻辑结构改变必须修改应用程序4. 简述数据库系统阶段数据管理的特点 数据结构化 数据的共享性高,冗余度低，易扩充 数据独立性高数据由DBMS统一管理和控制5. DBMS

6、可以对数据提供哪些控制功能？数据的安全性(SecuRi ty)保护：保护数据，以防止不合法的使用造成的数据的泄密 和破坏。数据的完整性(Int egri ty)检查:将数据控制在有效的范围内，或保证数据之间 满足一定的关系。并发(Concurrency)控制：对多用户的并发操作加以控制和协调，防止相互干扰而 得到错误的结果。数据库恢复(Reco very):将数据库从错误状态恢复到某一已知的正确状态。6. 何谓数据模型？它应满足哪些要求? 数据模型是用来抽象、表示和处理现实世界中的数据和信息的工具，是对现实世界的 模拟。 数据模型应满足三方面要求:1) 能比较真实地模拟现实世界2) 容易为人所

7、理解3) 便于在计算机上实现7. 何谓数据结构?描述的内容是什么?数据结构是对数据库的组成对象以及对象之间的联系的描述。描述的内容包括与对象的类型、内容、性质有关的和与数据之间联系有关的对象。8. 举例说明一对一、一对多和多对多3 种联系。 一个班级只能有一个正班长，一个班长只能在一个班级中任职。班长和班级两个实 体集之间就是一对一的联系。 一个班级可以有很多学生,一个学生只能在一个班级中就读。班级和学生两个实体集 之间就是一对多的联系。 一门课程可以被多个学生选修,一个学生可以选修多门课程。课程和学生两个实体集 之间就是多对多的联系。9. 分析并画出某教学管理系统的E-R图（可不画出属性）。

8、主要实体型包括：学生、教师、 课程、参考书、教室。参考书教室10.分析并画出某图书馆管理系统的E-R图（可不画出属性）。主要实体型包括：图书、出版11. 简述层次模型的基本特点:结点的双亲是唯一的只能直接处理一对多的实体联系 每个记录类型可以定义一个排序字段,也称为码字段 任何记录值只有按其路径查看时,才能显出它的全部意义 没有一个子女记录值能够脱离双亲记录值而独立存在12. 简述层次模型的优缺点。优点: 层次模型的数据结构比较简单清晰 查询效率高，性能优于关系模型,不低于网状模型 层次数据模型提供了良好的完整性支持缺点： 多对多联系表示不自然 对插入和删除操作的限制多,应用程序的编写比较复杂

9、 查询子女结点必须通过双亲结点 由于结构严密，层次命令趋于程序化13. 阐述数据库三级模式、二级映象的含义及作用。 数据库三级模式反映的是数据的三个抽象层次：模式是对数据库中全体数据的逻辑 结构和特征的描述。内模式又称为存储模式，是对数据库物理结构和存储方式的描 述。外模式又称为子模式或用户模式,是对特定数据库用户相关的局部数据的逻辑结 构和特征的描述。数据库三级模式通过二级映象在DBMS内部实现这三个抽象层次的联系和转换。外 模式面向应用程序,通过外模式模式映象与逻辑模式建立联系，实现数据的逻辑独 立性。模式/内模式映象建立模式与内模式之间的一对一映射，实现数据的物理独立 性。14. 阐述

10、DBA 的职责。 决定数据库的中的信息内容和结构 决定数据库的存储结构和存取策略 决定数据的安全性要求和完整性约束条件 监控数据库的使用和运行 数据库的改进和重组重构 定期对数据库进行重组织,以提高系统的性能第二章一、名词解释1. 主码:能够唯一地标识一个元组的属性或属性组称为关系的码或候选码。若一个关系有 多个候选码则可选其一作为主码或主键（Primary key）。2. 外码:如果一个关系的一个或一组属性引用（参照）了另一个关系的主码,则称这个或这组 属性为外码或外键（Fo r eign k ey）。3. 关系数据库：依照关系模型建立的数据库称为关系数据库。它是在某个应用领域的所有 关系的

11、集合。4. 关系模式：简单地说，关系模式就是对关系的型的定义，包括关系的属性构成、各属性 的数据类型、属性间的依赖、元组语义及完整性约束等。关系是关系模式在某一时刻的 状态或内容，关系模型是型,关系是值,关系模型是静态的、稳定的，而关系是动态的、 随时间不断变化的,因为关系操作在不断地更新着数据库中的数据。5. .实体完整性：用于标识实体的唯一性。它要求基本关系必须要有一个能够标识元组唯 一性的主键，主键不能为空，也不可取重复值。6. 参照完整性:用于维护实体之间的引用关系。它要求一个关系的外键要么为空，要么取 与被参照关系对应的主码值,即外码值必须是主码中已存在的值。7. 用户定义的完整性:

12、就是针对某一具体应用的数据必须满足的语义约束。包括非空、唯 一和布尔条件约束三种情况。二、填空题1. 在学生（学号，姓名，性别,年龄，班长学号）、课程（课程号,课程名,学时数）、选修（学 号，课程号，成绩）三个关系中：选修关系的主码是学号+课程号，外码学号参照学生关系的主码，外码课程号参照课程 关系的主码。学生关系的主码是学号，外码是班长学号，参照学生关系的主码。2. 关系的三类完整性约束分别是实体完整性、参照完整性和用户定义的完整性3. 关系数据库语言分为关系代数、.关系演算和结构化查询语言三大类。4. 关系的5种基本操作是选择、投影、并、差、笛卡尔积。三、问答题1. 简述基本关系的性质 每

13、个列具有相同的数据类型 不同的列可出自同一个域，但必须是不同的名字 列的顺序可以任意交换 行的顺序也可以任意交换 至少有一个候选码，用于标识元组的唯一性 分量必须取原子值,即属性不能再分2. 写出关系模式的五元组形式化表示并说明各符号的含义。关系模式是对关系的描述，形式化表示为：R（U,D,DOM, F）-R关系名U 组成该关系的属性名集合D 属性组U中属性所来自的域 DOM 属性向域的映象集合 F 属性间的数据依赖关系集合3. 简述教材“学生-课程”示例数据库三个关系（表）的主外键及参照情况。学生（学号，姓名，性别，专业号,年龄）课程（课程号，课程名称,学分）选修（学号，课程号，成绩）学号是

14、学生关系的主键,课程号是课程关系的主键,选修关系的主键是学号+课程号 属性组。选修关系有两个外键,其中学号外键参照学生关系的主键（学号），课程号 外键参照课程关系的主键（课程号）。选修关系属于参照关系,学生关系和课程关系 以至于是被参照关系。4. 设R是包含kl个元组的n目关系，S是包含k2个元组的m目关系，写出R与S的笛卡 尔积运算公式并说明其含义。运算公式为：RXS = tr tsr & R A ts & S 运算结果为一个（n+m）目关系，其每个元组的前n列是关系R的一个元组，后m列是 关系S的一个元组。运算结果包含由k1Xk2个元组，由来自R和S的所有元组交叉组合而成5. 写出关系选择

15、（。）运算的公式并说明其含义。运算公式为：F （R） = t|twR A F（t）=真选择运算的含义为从关系R中找出符合条件的所有元组。式中:F为选择条件，t表 示元组，它是R元组的子集，并使逻辑表达式F （t）为真。6. 写出关系投影（冗）运算的公式并说明其含义。运算公式为：兀A（R）= tA It eR 投影运算的含义为从关系R中选择出若干属性列组成新的关系。式中A为R的部分 属性组，t表示元组，tA表示由属性组A上的分量构成的元组。第三章一、名词解释1. SQL：结构化查询语言的简称，是关系数据库的标准语言。SQL是一种通用的、功能 极强的关系数据库语言，是对关系数据存取的标准接口，也是

16、不同数据库系统之间互操 作的基础。集数据查询、数据操作、数据定义、和数据控制功能于一体。2. 数据定义：数据定义功能包括模式定义、表定义、视图和索引的定义。3. 嵌套查询：指将一个查询块嵌套在另一个查询块的WHERE子句或HAVING短语的条 件中的查询。二、填空题1. SQL数据定义语句的操作对象有:模式、表、视图和索引2. SQL数据定义语句的命令动词是：.CREATE、DROP和ALTER3. RDBMS中索引一般采用B+树或HASH一来实现。4. 索引可以分为唯一索引、非唯一索引和聚簇索引三种类型。5. 填空完成下列查询条件表：查询条件运算符/谓词比较=,，=, = ,!=,!, !可

17、能破坏参照完整性拒绝/级连删除/设置为空值修改主码值一-可能破坏参照完整性拒绝/级连删除/设置为空值在参照表中插入或删除元组时可能会破坏参照完整性，DBMS将拒绝执行。在被参照表中删除元组时也可能会破坏参照完整性,DBMS将选择拒绝删除或级连删 除或设置空值几种方案处理。拒绝为默认策略。在被参照表中修改主码值时也可能会破坏参照完整性，DBMS将选择拒绝修改或级 连修改或设置空值几种方案处理。拒绝为默认策略。4. 写出创建触发器的一般语法并说明其含义。CREATETRIGGER触发器名 BEFORE I AFTER触发事件ON V表名FOR EACH ROW| STATEMENT WHEN触发条

18、件AS BEGIN触发动作体END；说明:触发事件可以是I NSERT、DELETE或UPDATE OF列，等数据更新操 作BEFORE表示在操作执行前触发动作体,AFTER则在操作执行后触发动作体FOR EACH ROW为行级触发器，操作涉及多少行就会执行多少次触发动作体FOR EACH STATEMENT为语句级触发器，事件发生时触发动作体只执行一次 触发条件是一个布尔表达式，表示事件发生时是否触发动作执行的附加条件V触发动作体为事件发生时执行的动作。可以是单个SQL语句或PL/SQL过程，也可以是 存储过程调用。可以用NEW和OLD引用新值和原值。第六、七章一、名词解释1. 数据依赖：反

19、映一个关系内部属性与属性之间的约束关系,是现实世界属性间相互联系 的抽象,属于数据内在的性质和语义的体现。2. 规范化理论：是用来设计良好的关系模式的基本理论。它通过分解关系模式来消除其中 不合适的数据依赖,以解决插入异常、删除异常、更新异常和数据冗余问题。3. 函数依赖：简单地说，对于关系模式的两个属性子集X和Y,若X的任一取值能唯一 确定Y的值，则称Y函数依赖于X,记作X Y。4. 非平凡函数依赖：对于关系模式的两个属性子集X和Y,如果XtY，但YuX,则称XtY为非平凡函数依赖;如果XtY,但YcX，则称XtY为非平凡函数依赖。5. 完全函数依赖：对于关系模式的两个属性子集X和Y,如果X

20、-Y,并且对于X的任何一 个真子集X,都有Xf Y则称Y对X完全函数依赖。6. 范式:指符合某一种级别的关系模式的集合。在设计关系数据库时,根据满足依赖关系要 求的不同定义为不同的范式。7. 规范化：指将一个低一级范式的关系模式,通过模式分解转换为若干个高一级范式的关 系模式的集合的过程。8. 1NF：若关系模式的所有属性都是不可分的基本数据项，则该关系模式属于1NF。9. 2NF： 1NF 关系模式如果同时满足每一个非主属性完全函数依赖于码,则该关系模式属 于 2N F。10. 3NF:若关系模式的每一个非主属性既不部分依赖于码也不传递依赖于码，则该关系模 式属于3NF。11. BCNF:若

21、一个关系模式的每一个决定因素都包含码，则该关系模式属于BCNFO12. 数据库设计:是指对于一个给定的应用环境，构造优化的数据库逻辑模式和物理结构,并 据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用 需求，包括信息管理要求和数据操作要求。13. 数据库设计的 6 个基本步骤：需求分析，概念结构设计,逻辑结构设计,物理结构设计, 数据库实施,数据库运行和维护。14. 概念结构设计：指将需求分析得到的用户需求抽象为信息结构即概念模型的过程。也就 是通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。15. 逻辑结构设计:将概念结构模型（基本E-R

22、图）转换为某个DBMS产品所支持的数据模 型相符合的逻辑结构,并对其进行优化。16. 物理结构设计 指为一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过 程。包括设计数据库的存储结构与存取方法。17. 抽象：指对实际的人、物、事和概念进行人为处理，抽取所关心的共同特性，忽略非本 质的细节，并把这些特性用各种概念精确地加以描述,这些概念组成了某种模型。二、填空题1. 数据库设计必须遵循结构设计和行为设计相结合的原则。应用I 应用2 应用？应用4应用1内模式映像转换应用熨求应用3应用2应用4逻辑 模式概念 模式外模式 外模式外模式外模式应用要求应用要求应用要求2. 填空,完成以下数据库各

23、级模式关系示意图。综合3. 用户对数据库的要求包括信息要求、处理要求、安全性要求以及完整性要求四个方面。4. 填空，完成以下IPO抽象图。5. 数据字典主要包括数据项、数据结构、数据流、数据存储和处理过稈五个部分。6. 三种常用抽象方法是分类、聚集和概括。7. 局部E-R图之间的冲突主要表现在属性冲突、命名冲突和结构冲突三个方面。8. 数据库常用的存取方法包括索引方法、聚簇方法和HASH方法三种。9. 确定数据存放位置和存储结构需要考虑的因素主要有：存取时间、存储空间利用率和维 护代价等。三、问答题1. 已知关系模式St uden tU、F,U =学号,所属系，系主任,课程号，成绩,分析其属

24、性间的函数依赖F,然后将其分解为更高级的范式以解决数据操作异常和冗余问题。函数依赖：F = 学号一所属系，所属系一系主任，（学号，课程号）一成绩 模式分解：S（学号，所属系，学号一所属系）SC（学号,课程号，成绩，（学号，课程号）一成绩）DEPT（所属系，系主任，所属系一系主任）2. 简述数据库设计的内容和目标。 数据库设计的内容就是针对一个给定的应用环境，构造（设计）优化的数据库逻辑模 式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据， 满足各种用户的应用需求，包括信息管理要求和数据操作要求。 数据库设计的目标就是要为用户和各种应用系统提供一个信息基础设施和高效率的

25、运行环境。3. 简述数据库设计的基本过程。1）需求分析阶段:准确了解与分析用户需求（包括数据与处理），是最困难、最耗费时 间的第一步。2）概念结构设计阶段：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS的概念模型。是整个数据库设计的关键。3）逻辑结构设计阶段：将概念结构模型转换为某个DB MS所支持的数据结构模型，并 对其进行优化。4）数据库物理设计阶段：为逻辑数据模型选取一个最适合应用环境的物理结构（包括 存储结构和存取方法）5）数据库实施阶段：运用DBMS提供的数据库语言（如SQL）及宿主语言,根据逻辑设计 和物理设计的结果进行实施。6）数据库运行和维护阶段：试运行通过后

26、的数据库应用系统即可投入正式运行，并在运 行过程中不断地对其进行评价、调整和优化。4. 简述数据库需求分析的基本任务。详细调查现实世界要处理的对象（组织、部门、企业等）充分了解原系统（手工系统或计算机系统） 明确用户的各种需求 确定新系统的功能 充分考虑今后可能的扩充和改变5. 用户需求调查的具体步骤有哪些? 调查组织机构情况 调查各部门的业务活动情况 在熟悉业务活动的基础上，协助用户明确对新系统的各种要求。 确定新系统的边界6. 数据项描述的内容有哪些?数据项描述=数据项名，数据项含义说明，别名，数据类型,长度，取值范围,取值含义，与其他数据项的逻辑关系，数据项之间的联系7. 数据流描述的内

27、容有哪些?数据流描述=数据流名，说明，数据流来源，数据流去向，组成：数据结构,平均流量，高峰期流量8. 数据存储描述的内容有哪些？数据存储描述=数据存储名，说明，编号，输入的数据流，输出的数据流， 组成:数据结构，数据量，存取频度，存取方式9. 简述建立索引的一般原则。 如果一个（或一组）属性经常在查询条件中出现，则考虑在这个（或这组）属性上建 立索引（或组合索引）; 如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性建立 索引; 如果一个（或一组）属性经常在连接操作的连接条件中出现，则考虑在这个（或这组） 属性上建立索引； 维护和查找索引需要开销，频繁增删的关系不宜建立太多

28、索引。10. 数据库投入正式运行后为什么还需要维护?维护工作由谁负责？主要工作有哪些?数据库维护的原因主要有:应用环境在不断变化，物理存储会不断变化。数据库的日常维护工作主要由DBA负责，主要工作有有：1）数据库的转储和恢复2）数据库的安全性、完整性控制3）数据库性能的监督、分析和改进4）数据库的重组织和重构造第九章一、名词解释1. 代数优化:指针对关系代数表达式的优化。即通过对关系代数表达式的等价变换（主要 为改变查询语句中操作的次序和组合）来提高查询效率。2. 物理优化:指针对存取路径和底层操作算法的优化。即选择高效合理的操作算法或存取 路径，求得优化的查询计划以达到查询优化的目的。二、填

29、空题1. 查询优化分为关系代数优化和物理优化两大类。2. 表与表连接操作的实现方法主要有嵌套循环法、排序-合并法、索引连接法和哈希连接 法四种。3. 查询执行的代价主要包括：I/O代价（磁盘存取块数）、CPU代价（处理机时间）以及内存 代价等。三、问答题1. 简述 RDBMS 查询处理的基本步骤。查询分析:从查询语句中识别出语言符号（关键字、关系名、属性名等），进行语法 检查和语法分析，判断查询语句是否符合SQL语法规则。 查询检查：对合法的查询语句进行语义检查，根据用户权限和完整性约束定义对安 全性和完整性进行检查。 查询优化:选择一个高效执行的查询处理策略，包括优化关系代数表达式和优化存取

30、 路径和底层操作算法。 查询执行：生成优化的查询代码并执行。2. 简述等值连接操作的各种实现方法。嵌套循环法：以A表的每一个元组作外层循环，检索B表中的每一个元组（内层循 环），检查这两个元组在连接属性（C）上是否相等，是则串接后作为结果输出，直到 外层循环表中的所有元组处理完为止。排序-合并法:首先对连接的A、B两表按连接属性C排序。从A表的第一个元组开 始，依次扫描B表中具有相同C值的元组，并把它们连接起来输出。当扫描到C值不 同时中断扫描，返回A表扫描它的下一个元组，然后再返回B表从中断处继续扫描与 该元组具有相同C值的元组，并把它们连接起来。重复上面的步骤直到A表扫描完毕 业。索引连接

31、法：首先必须在B表建立连接属性C的索引。然后从A表的第一个元组开 始，由C值通过B表的索引查找相应的元组，并把这些元组和A表的这个元组连接起 来输出。循环执行上面的步骤直到A表的所有元组处理完为止。哈希连接法：首先以连接属性C作为hash码，用同一个hash函数把A和B表的 元组散列到同一个hash文件中。接着对包含较少元组的表（比如B）进行一遍处理, 把它的元组按hash函数分散到has h表的桶中。然后对另一个表（A）进行一遍处 理,把A的元组散列到适当的hash桶中，把元组与桶中所有来自B并与之相匹配的 元组连接起来。3. 代数优化的典型启发式规则有哪些？选择运算应尽可能先做，这是优化策

32、略中最重要、最基本的一条。投影运算和选择运算尽可能同时进行。如果可能,在扫描一个关系的同时完成所有的 投影和选择运算以避免重复扫描关系。 把投影同其前后的双目运算结合起来,也可以避免重复扫描关系。 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。 找出公共子表达式,先计算一次公共子表达式并把结果写入中间文件中,常常具有更 好的效果。第十章一、名词解释1. 事务:是用户定义的一个数据库操作序列，这些操作要么全做，要么全部做,是一个不可 分割的工作单位，是恢复和并发控制的基本单位；通常以BEG IN TRANSACTIO N开始，以COMMIT或ROLLBACK结束。2. 数据库恢复

33、：指把数据库从错误状态恢复到某一已知的正确状态(亦称一致状态或完整 状态)的过程。3. 静态转储:指在系统中无事务运行时进行的转储操作。转储期间不允许对数据库的任何 存取、修改活动，得到的一定是一个数据一致性的副本。4. 动态转储:转储操作与用户事务并发进行，转储期间允许对数据库进行存取或修改。二、填空题1. 事务的基本特性包括 原子性、一致性、隔离性和持续性。2. 常用的数据库恢复技术(建立冗余数据技术)主要有数据库转储和登记日志文件三、问答题15. 什么是事务?简述事务的基本特性。所谓事务是一用户定义的一个数据库操作序列，这些操作要么全做，要么全部做，是一个 不可分割的工作单位，是恢复和并

34、发控制的基本单位；通常以 BEGIN TRANSACTION开始，以COMMIT或ROLLBACK结束。事务具有以下四个基本特性：1) 原子性：事务是数据库的逻辑工作单位,一个事务的诸操作要么都做，要么都不做。2) 一致性：指事务执行前后必须保持数据库的逻辑一致性。一致性和原子性是密切相 关的。3) 隔离性：指并发执行的各个事务之间不能互相干扰。4) 持续性：又称为持久性或永久性，是指一个事务的操作提交后,其对数据库的改变 是永久的,属于物理的而非逻辑的。16. 何谓静态转储？何谓动态转储?它们各有什么优缺点？ 静态转储指在系统中无事务运行时进行的转储操作。转储期间不允许对数据库的任 何存取、

35、修改活动，得到的一定是一个数据一致性的副本。 动态转储的转储操作与用户事务并发进行，转储期间允许对数据库进行存取或修改。 静态转储实现简单,但必须等待正运行的事务结束后才能进行,新的事务也必须等转 储结束后方可开始，降低了数据库的可用性。动态转储不用等待正在运行的用户事务结束即可开始，也不会影响新事务的运行，但 不能确保副本中的数据一定正确有效,需要配合日志记录才能完成故障恢复。17. 日志文件需要登记的内容包括哪些？各个事物的开始（BEGI N TRANSACT I ON）标记；各个事物的结束（COMMIT或ROLLBACK）标记； 各个事物的所有更新操作。18. 日志文件的作用有哪些？ 事

36、物故障恢复和系统故障恢复必须用日志文件； 在动态转储方式中必须建立日志文件，后备副本和日志文件结合起来才能有效地恢 复数据库； 在静态转储方式中，也可以建立日志文件。19. 简述事务故障的恢复步骤。1）反向扫描日志文件（即从最后向前扫描日志文件）， 查找该事务的更新操作。2）对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。3）继续反向扫描日志文件，查找该事务的其他更新操作， 并做同样处理。4）如此处理下去， 直至读到此事务的开始标记，事务故障恢复就完成了。20. 简述系统故障的恢复步骤。1）正向扫描日志文件（即从头扫描日志文件），找出重做（REDO）队列和撤销（Undo）

37、队列;2）对撤销（Undo）队列事务进行撤销（UNDO）处理：即反向扫描日志文件，对每个 UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库；3）对重做（Redo）队列事务进行重做（REDO）处理：即正向扫描日志文件，对每个RE DO事务重新执行登记的操作。即将日志记录中“更新后的值”写入数据库。2 1 .检查点记录的内容包括哪些?1）建立检查点时刻所有正在执行的事物清单；2）这些事物最近一个日志记录的地址。重新开始文件用来记录各个检查点记录在日志 文件中的地址。22.简述利用检查点的数据库恢复步骤。1）从重新开始文件中找到最后一个检查点记录在日志文件中的地址， 由该地址在日 志文件中找到最后一个检查点记录2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST，然 后建立两个事务队列（UNDO-LIST、REDO-LIST）,并把ACTIVEL 1ST暂时 放入U NDO-LIST队列，RED 0队列暂为空。3）从检查点开始正向扫描日志文件，直到日志文件结束。如有新开始的事务Ti,把T i暂时放入UNDO LIST队列，如有提交的事务Tj，把Tj从UNDO-LIST队列 移到REDO-LIST队列,直到日志文件结束。4）对UNDOLIST中的每个事务执行UNDO操作，对REDO-L 1ST中的每个事务执行 REDO操作。