数据结构与算法24-线性索引查找

线性索引查找 有此数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，或者一些服务器的日志信息记录也可能是海量数据，要保证记录全部是按照当中的某个关键字有序，其时间代价是非常高昂的，所以这种数据都是按先后顺序存储的。 对于这样的查找表，我们如何能够快速 查找到需要的数据呢？办法就是----索引 索引是 了加快查找速度而设计的一种数据结构。 索引就是把一个关键字

>>阅读原文<<