数据库索引之稠密索引和稀疏索引

（搜索码：用于在文件中查找记录的属性或属性集） 稠密索引： 如果记录是排好序的，我们就可以在记录上建立稠密索引。如上图所示：在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合聚集索引，因此记录根据相同的码值排序。 稀疏索引： 如上图所示：在稀疏索引中，只为索引码的某些值建立索引项。同理因为稀疏索引也是聚集索引。每一个索引项包括

>>阅读原文<<