查找-之线性索引查找

针对场景： 博客网站论坛的帖子回复、服务器日志记录 数据量大，每条记录无法做到有序排列记录  解决方法： 索引---把关键字和它对应的记录相关联的过程 索引分类：线性索引、树形索引、多级索引 线性索引：将索引项集合组织为线性结构---索引表 线性索引包括：稠密索引、分块索引、倒排索引 稠密索引 结构： 索引项---对应---记录 索引项是有序的、记录数据表可以是无序的。              

>>阅读原文<<