<DBMS>Ch8 file organizations & indexes(笔记+习题)

Review：

·文件组织是排列文件记录的方式。在我们对不同文件组织的讨论中，我们使用了简单的成本模型，该模型使用磁盘页面I / O的数量作为成本指标。 （第8.1节）
·我们比较了3种基本文件组织(heap files, sorted files, and hashed files)的以下操作：扫描、等值查询、范围查询、插入和删除。选择不同的文件组织有不同的性能影响。
·索引是一种能够加速对文件的特定操作的数据结构。操作涉及搜索键，即一系列记录字段(大部分情况下是一个字段)。索引的元素叫做数据条目。数据条目可以是实际数据记录，<search-key,rid>对，或者<search-key,rid-list>对。一个数据记录的文件可以有多个索引，每个索引有不同的搜索键。 (Section 8.3)
·在聚集索引中，文件中记录的顺序与索引中的数据条目相匹配。一个索引被称为稠密的，当且仅当每个搜索键至少对应一个数据条目；否则称为稀疏的。一个索引被称为主索引，当且仅当搜索键包含主键；否则称为辅助索引。一个包含多个字段的搜索键叫做合成键。 (Section 8.4)
·SQL-92不包括对索引结构设置的描述，所以在不同的DBMS中索引关系有不同之处。 (Section 8.5)

Exercises：

Exercise 8.1 What are the main conclusions that you can draw from the discussion of the three file organizations?