应读章节

Garcia-Molina, Ullman, Widom; Database Systems: The Complete Book.
Garcia-Molina, Ullman, Widom;【 数据库系统实现（第二版）】

应读章节为 13-22【2-11】，除以下内容：

Sections 13.4.8, 13.4.9【2.4.8, 2.4.9】are not required.

13.4.8 An Improvement: RAID 5
2.4.8 一种改进：RAID 5
13.4.9 Coping With Multiple Disk Crashes
2.4.9 多个磁盘崩溃时的处理

---

Sections 14.6.6, 14.6.7, 14.6.8【3.6.6, 3.6.7, 3.6.8】are not required.

---

14.6.6 Quad Trees
3.6.6 四叉树
14.6.7 R-Trees
3.6.7 R-树
14.6.8 Operations on R-Trees
3.6.8 R-树的操作

---

Sections 14.7.2, 14.7.3, 14.7.4【3.7.2, 3.7.3, 3.7.4】are not required.

14.7.2 Compressed Bitmaps
3.7.2 压缩位图
14.7.3 Operating on Run-Length-Encoded Bit-Vectors
3.7.3 分段长度编码位向量的操作
14.7.4 Managing Bitmap Indexes
3.7.4 位图索引的管理

---

Sections 15.7, 15.8【4.7, 4.8】are not required.

15.7 Buffer Management
4.7 缓冲区管理
15.8 Algorithms Using More Than Two Passes
4.8 使用超过两趟的算法

---

Sections 16.6, 16.7【5.6, 5.7】are not required.

16.6 Choosing an Order for Joins
5.6 连接顺序的选择
16.7 Completing the Physical-Query-Plan
5.7 物理查询计划的完成

---

In Chapters 15, 16【4, 5】: the material on the duplicate elimination operator, grouping, and aggregation operators are not required.

4.4.2 利用排序去除重复
4.4.3 利用排序进行分组和聚集
4.5.2 基于散列的消除重复法
4.5.3 基于散列的分组和聚集算法
5.2.6 有关消除重复的定律
5.2.7 涉及分组与聚集的定律

---

Section 18.8【7.8】is not required.

18.8 Concurrency Control by Timestamps
7.8 使用时间戳的并发控制

---

skip all of Chapter 20【9】and Sections 21.5, 21.6, 21.7 【10.5, 10.6, 10.7】, 22.2 through 22.7【11.2~11.7】.

20 Parallel and Distributed Databases
9 并行与分布式数据库
21.5 Optimizing Mediator Queries
10.5 优化mediator查询
21.6 Local-as-View Mediators
10.6 以局部作为视图的mediator
21.7 Entity Resolution
10.7 实体解析

22 Data Mining

22.1 Frequent-Itemset Mining
11.1 频繁项集挖掘