关于外存索引

hash：桶式散列是典型例子。动态哈希见http://www.cnblogs.com/kegeyang/archive/2012/04/05/2432608.html

线性索引:经常用于按primary key给记录排序，一般是索引排序，记录不动，索引链到记录。。

倒排索引:（1）基于属性的倒排。用来索引文件中的数据记录（2）基于正文的倒排，用于检索文档。

静态索引:多分树。包括数据区和索引区。数据插入删除不方便，数据区满了的时候要开溢出区链过去。

动态索引:B树，B+树……

转载于:https://www.cnblogs.com/kegeyang/archive/2012/04/03/2430845.html