CS245数据库系统原理之应读章节

应读章节

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 频繁项集挖掘

你可能感兴趣的:(CS245数据库系统原理之应读章节)