修炼内功---数据结构与算法18---稠密索引

前面我们提到的二分查找适用于有序线性表的查找 此外针对二分查找还有升级版的插值查找 不过一般我们使用二分查找就可以了 二分查找不适用于高速增长的海量数据 因为维护这个排序非常麻烦 所以我们引出索引这种数据结构 索引是为了加快查找速度而设计的一种数据结构 索引就是把一个关键字与它对应的记录相关联的过程 一个索引由若干索引项构成 每个索引项至少包含关键字和其对应记录在存储器中的位置等信息 索引技术是组

>>阅读原文<<