版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/pt_raspi_fresher/article/details/87823356
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.
第一:
索引的概念
索引是把一个关键字与它对应的记录相关联的过程
索引由若干个索引项构成
每个索引项包括关键字和其对应记录的位置
索引技术是组织大型数据库以及磁盘文件的重要技术
线性索引
将索引项组织成线性结构
非线性索引
将索引项组织成树形结构或图形结构
第二:
? 稠密索引
将数据集中的每个记录都做成一个索引项后存入线性表中
? 稠密索引的基本思想
将数据记录的( 关键码 ， 地址 ) 组织成索引表 ， 并排序
当需要通过某个关键字 key 的值进行查找时可以利用二分查找或者插值查找等算法对( 关键码 ， 地址 ) 表进行查找
通过查找结果中的地址可以直接得到数据记录
? 稠密索引的特点
不需要对数据记录本身进行组织或者排序
每一条数据记录对应索引表中的一个索引项
? 稠密索引的缺陷
当索引表不能完全放置于内存中时 ， 查找效率将大打折扣
第三:
第四:
倒排索引
小结
? 线性索引是线性表和排序算法以及查找算法的一个组合应用
首先将索引项组织到线性表中
其次对索引表进行排序
最后对排序好的索引表进行查找得到数据记录
? 稠密索引 ， 分块索引和倒排索引是最基础三种索引方法 ，有着各自的应用场合