2013年12月9日
查找（线性索引）
摘要： 【1】线性索引索引就是把一个关键字与它对应的记录相关联的的过程。索引是为检索而存在的。一个索引由若干个索引项构成，每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引技术是组织大型数据库以及磁盘文件的一种重要技术。索引按照结构可以分为线性索引，树形索引和多级索引。所谓线性索引就是将索引项集合组织为线性结构，也称为索引表。重点了解三种线性索引：稠密索引，分块索引和倒排索引。【2】稠密索引稠密索引是指在线性索引中，将数据集中的每个记录对应一个索引项。所下图所示：对于稠密索引这个索引表而言，索引项一定是按照关键码有序的排列。为什么要这样做呢？索引项有序也就意味着，我们要查找关键字时， 阅读全文
posted @ 2013-12-09 10:58 kaizenly 阅读(5377) 评论(2) 推荐(1)
打赏