对象数据库系统-复旦大学精品课程.docVIP

（2003/9/21） （高教--答案，第7、8章） 07- PAGE 2 第7章 系统实现技术 7.1 基本知识点 7.1.1 本章重要概念 （1）系统目录及其和DBMS各子系统的联系。 （2）事务的定义，COMMIT和ROLLBACK的语义，事务的ACID性质，事务的状态变迁图。 （3）存储器类型，稳定存储器的实现，数据传送过程。 （4）恢复的定义、基本原则和实现方法，故障的类型，检查点技术，REDO和UNDO操作，运行记录优先原则。 （5）并发操作带来的三个问题，X锁、PX协议、PXC协议，S锁、PS协议、PSC协议，活锁、饿死和死锁，并发调度，串行调度，并发调度的可串行化，两段封锁法，SQL中事务的存取模式和隔离级别。 （6）完整性的定义，完整性子系统的功能，完整性规则的组成。SQL中的三大类完整性约束，SQL3中的触发器技术。 （7）安全性的定义、级别，权限，SQL中的安全性机制，几种常用的安全性措施，自然环境的安全性。 7.1.2 本章的重点篇幅 （1）教材中P261 的图7.7。（检查点技术） （2）并发操作带来的四个问题，封锁带来的三个问题，并发调度的可串行化。（教材P265-276） （3）SQL中完整性约束的实现：断言（教材P290）。 （4）安全性中的授权语句（教材P298）。 7.2 教材中习题7的解答 7.1 名词解释 ·系统目录：系统目录(system catalog)是任何通用DBMS的核心。系统目录本身就是一个“微型数据库”，其主要功能是存储DBMS管理的数据库的定义或描述。这类信息被称为元数据（metadata），主要包括数据库三级结构、两级映像的定义。 ·事务：事务是构成单一逻辑工作单元的操作集合。 ·DB的可恢复性：系统能把DB从被破坏、不正确的状态，恢复到最近一个正确的状态，DBMS的这种功能称为DB的可恢复性。 ·并发操作：在多用户共享系统中，许多事务可能同时对同一数据进行操作，这种操作称为并发操作。 ·封锁：封锁是系统保证对数据项的访问以互斥方式进行的一种手段。 ·X锁：事务T对某数据加了X锁后，其他事务要等T解除X锁后，才能对这个数据进行封锁。 ·PX协议：只有获准X锁的事务，才能修改数据，否则这个事务进入等待状态。 ·PXC协议：PX协议再加上一条规则：“X锁必须保留到事务终点才能解除”。 ·S锁：事务T对某数据加了S锁后，仍允许其他事务再对该数据加S锁，但在对该数据的所有S锁都解除之前决不允许任何事务对该数据加X锁。 ·PS协议：获准S锁的事务，只能读数据，不能修改数据。 ·PSC协议：PS协议再加上一条规则：“S锁必须保留到事务终点才能解除”。 ·活锁：系统可能使某个事务永远处于等待状态，得不到封锁的机会，这种现象称为“活锁”。 ·饿死：若干事务连续不断地对某数据实现加S锁和释放S锁的操作，那么若有一个事务欲对该数据加X锁，将永远轮不上封锁的机会。这种现象称为“饿死”。 ·死锁：若干事务都处于等待状态，相互等待对方解除封锁，结果造成这些事务都无法继续执行，这种现象称为系统进入了“死锁”状态。 ·调度：事务的执行次序称为“调度”。 ·串行调度：多个事务依次执行，称为事务的串行调度。 ·并发调度：利用分时的方法，同时处理多个事务，则称为事务的并发调度。 ·可串行化调度/不可串行化调度：如果一个并发调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为“可串行化的调度”，否则称为“不可串行化调度”。 ·两段封锁协议：事务分成两个阶段，前一阶段只能申请封锁，后一阶段只能释放封锁，这一规则称为事务的两段封锁协议。 7.2 关系DBMS的系统目录中存储那些信息? 答：关系DBMS的系统目录存储下列信息： ① 关系名，属性名，属性域（数据类型）； ② 各种约束，主键，辅助键，外键，空值/非空值； ③ 视图的外部级描述，存储结构和索引的内部级描述； ④ 安全性和授权规则； ⑤ 数据完整性规则。 在关系DBMS中，系统目录被组织成关系（表格），例如Oracle系统中，系统目录由42个关系组成。DBMS可以对目录执行查询、修改和维护操作；而用户一般只能执行查询操作不能进行修改或维护。 7.3 试叙述系统目录中三级模式的信息是如何存储的? 答：系统目录中存储三级模式结构的信息主要有以下一些表格： ① 存储数据库中关系模式定义的表格。其属性有关系模式的名字、属性名、类型名、是否主键、是否外键等。 ② 存储数据库中视图定义的表格要两张。一张表格用于存储视图的定义，另一张表格用于存储视图中的属性。 ③ 有关数据库中关键码、索引的信息，各用一张表格。 7.4 为什么必须有效地访问DBMS的系统目录?试举例说明。 答：在DBS运行时，DBMS各个子系统都要