DBMS Chapter8 存储与索引(indexing)

讲的是外存上的数据组织.
索引是一种在磁盘上组织的数据结构.
基于HASH的索引(对范围选择不太好)
基于树的索引(有效支持等值选择和范围选择)
聚簇与非聚簇
对聚簇索引的解释是:聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的解释是:索引顺序与数据物理排列顺序无关。
聚簇索引：索引的叶节点就是数据节点。而非聚簇索引的叶节点仍然是索引节点，只不过有一个指针指向对应的数据块