《高级数据库系统》复习提纲

第1章 概述

1、DBMS系统结构组成

2、数据库、DBMS、数据库系统等基本概念

*第2章 关系数据库技术回顾 (reading)

1、数据模型和关系数据模型

2、关系代数和SQL

3、三级模式结构与数据独立性

第3章 数据存储

1、磁盘块存取时间

2、存储器结构

3、不同类型存储介质之间的差异

第4章 数据表示

1、数据项的表示

2、记录的表示

3、记录在磁盘块中的组织

4、链表式堆文件和目录式堆文件

第5章 缓冲区管理

1、缓冲区结构、frame/dirty/pin-count等概念的含义

2、缓冲区置换算法

3、缓冲区管理器的实现

第6章 索引结构

1、一维索引：B+树、散列表 (包括动态散列表)

2、多维索引：R-Tree、分段散列函数(Partitioned Hash Func.)

第7章 查询优化

1、查询处理器的工作过程

2、中间结果大小估计

3、I/O代价的影响因素

第8章 连接算法

1、嵌套循环连接

2、归并连接

3、索引连接

4、散列连接

5、连接算法的I/O代价估计与内存开销

第9章 事务处理I：故障与恢复

1、数据库的一致性概念

2、事务的基本概念、ACID和原子操作

3、Undo日志、Redo日志、Undo/Redo日志的恢复过程

4、Checkpoint

第10章 事务处理II：并发控制

1、可串性、冲突可串性的概念

2、冲突可串性的判定

3、锁：S、X、U、IS、IX、2PL、MGL

4、视图可串性

5、死锁

6、乐观并发控制技术

第11章 NoSQL数据库概述

1、NoSQL数据库的特点

2、NoSQL产生的原因

3、NoSQL与RDBMS的对比

4、NoSQL数据库主要类型

5、CAP和BASE理论

6、LSM-tree