12级数据库系统实现复习提纲

复习提纲

数据库管理系统主要包括存储管理器、查询处理器和事务管理器等几个子系统。

DBMS从接受查询请求到返回结果的整个运行过程。

存储管理器负责管理的数据包括目标数据、元数据、索引和日志等，这些数据保存在磁盘上。

磁盘结构及磁盘容量的计算。

一次磁盘访问（I/O）的时间包括寻道时间、定位时间和读取时间，相互关系。

磁盘块存取的优化方法。

RAID具有提高性能和提高可靠性两方面的作用。

重点掌握RAID4、RAID5和RAID6优缺点

缓冲区管理工作流程。

文件中定长纪录的组织方法，纪录id的组成。

文件中变长纪录的组织方法，纪录id的组成。

文件中组织纪录的几种方法：堆文件组织、顺序文件组织、散列文件组织、聚簇文件组织。 顺序文件组织中，为什么在进行大量插删改后需要重组？

索引是支持对于所要求的数据进行快速定位的附加的数据结构。

聚集索引与非聚集索引

稠密索引与稀疏索引

多级索引

B+树的树结点的大小一般取块的大小。

B+树的查询及构造方法，插入、删除方法，效率。

动态散列索引的实现原理

在位图索引中，从位向量得到压缩编码位向量的方法以及从压缩编码位向量重新构造实际的位向量的方法

位图索引的构造及维护方法

查询优化是为关系代数表达式的计算选择最有效的查询计划的过程。

选择运算算法及代价分析（带有B+树索引的情况）

外部排序的算法（初始归并段的数目、归并的趟数）及代价分析

各种连接算法的实现及其代价分析（块嵌套循环连接算法、散列连接算法、排序-归并连接

算法）

对于基于主码、外码连接的情况：结果集的元组数等于外码所在表的元组数。 为什么要进行结果集大小的估计？DBMS中存储的统计信息的作用是什么？ 启发式优化的步骤。

事务的ACID特性，以及分别有什么机制保证

事务可串行化的判断一般采用优先图来实现。

死锁及其解决方法

锁表及其工作原理

同数据库交互的三个地址空间.

数据库中主要有哪几类故障。

使用undo/redo日志进行恢复的方法。

undo / redo日志中，检查点的创建需要做的工作。

带有检查点的恢复方法

分布式数据库的体系结构

数据在分布式数据库的存储途径有哪三种。

分布式数据库中数据访问的瓶颈

分布式数据库中，数据分片的四种方式。

分片透明性和位置透明性的含义

半连接的实现方法（讲义中的示例）

信息集成的三个方面的问题

数据集成中，包装器完成的三种映射

集成视图与数据源之间的数据一致性的四个级别。

数据集成的三种体系结构，重点掌握中介器-包装器和数据仓库方法。

题型：

一、填空题 30

二、简答题 20

三、分析题 25

四、问答题 25