线性索引查找

零、引言 索引就是把一个关键字与它对应的记录相关联的过程。 一个索引由若干个索引项构成，每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。 索引技术是组织大型数据库以及磁盘文件的一种重要技术。索引按照结构可以分为线性索引、树形索引和多级索引。下面介绍的是线性索引技术。所谓线性索引就是将索引项集合组织为线性结构，也称为索引表。主要有三种基本的线索索引：稠密索引、分块索引和倒排索引。 一

>>阅读原文<<