dense index(稠密索引）：每条记录都建了一个索引项。如果表中有1,2,…10这10条记录，那么索引文件中也有1,2,…10这个10个索引项。
sparse index(辅助索引）：只有部分记录建立了索引项，具体来说，是为数据文件的每个block建立一个索引。 比如，1,2…10条记录在索引文件中只有1,5,9这3个索引项，其中项5指向 5,6,7,8这4条记录所在的block.
使用sparse index查找记录“6”时，先从索引文件中找到"5"这一项，然后找到记录5,6,7,8所在的block, 最后再从这个block内部找到记录"6".
可见，sparse index占用的空间会小一些，但查询时间由于加上了block内部查询的时间，所以会长一些。
而且，sparse index还要求数据文件已经排序，保证记录6,7,8在记录5的同一block中，否则，查到5所在的block后，在block内部仍然找不到6.