数据结构 之 索引技术（线性、倒排、动态检索B+、位索引、红黑树）

线性索引

定义：按照关键码的顺序进行排序，文件中的指针指向存储在磁盘上的文件记录起始位置或者主索引中主码的起始位置。

优点：可以对变长数据库记录访问，对数据进行高效检索，例如二分检索；顺序处理：比较操作、批处理的操作；节省空间 (相对其它索引结构)

缺点：线性索引太大，存储在磁盘中：在一次检索过程中可能多次访问磁盘，从而影响检索的效率；使用二级线性索引；更新线性索引，例如在数据库中插入或者删除记录时

静态索引

索引结构在文件创建、初始装入记录时生成，一旦生成就固定下来，在系统运行(例如插入和删除记录)过程中索引结构并不改变。