【DBS】Lecture 10. Indexing and Hashing
索引顺序索引:基于值的顺序排序散列索引:基于将值平均分布到若干散列桶中
聚集索引(clustering index)or 主索引(primary index):如果包含记录的文件按照某个搜索码指定的顺序排序,那么该搜索码对应的索引称为聚集索引。聚集索引的搜索码常常是主码,尽管并非必须如此。非聚集索引
...