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.