关于外存索引
hash：桶式散列是典型例子。动态哈希见http://www.cnblogs.com/kegeyang/archive/2012/04/05/2432608.html
线性索引:经常用于按primary key给记录排序，一般是索引排序，记录不动，索引链到记录。。
倒排索引:（1）基于属性的倒排。用来索引文件中的数据记录（2）基于正文的倒排，用于检索文档。
静态索引:多分树。包括数据区和索引区。数据插入删除不方便，数据区满了的时候要开溢出区链过去。
动态索引:B树，B+树……
hash：桶式散列是典型例子。动态哈希见http://www.cnblogs.com/kegeyang/archive/2012/04/05/2432608.html
线性索引:经常用于按primary key给记录排序，一般是索引排序，记录不动，索引链到记录。。
倒排索引:（1）基于属性的倒排。用来索引文件中的数据记录（2）基于正文的倒排，用于检索文档。
静态索引:多分树。包括数据区和索引区。数据插入删除不方便，数据区满了的时候要开溢出区链过去。
动态索引:B树，B+树……
