线性索引查找

数据结构的最终目的是提高数据的处理速度，索引是为了加快查找速度而设计的一种数据结构。索引就是把一个关键字与它对应的记录相关联的过程。 一个索引由若干个索引项构成，每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。 所谓线性索引就是将索引项集合组织为线性结构，线性索引又分为：稠密索引、分块索引和倒排索引等。 1.稠密索引 稠密索引是指在线性索引中，将数据集中的每个记录对应一个索引项。如

>>阅读原文<<