索引是把一个数据文件的关键码和它对应的数据记录相关联的过程。
每一个关联构成一个索引项,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。
所有索引项的集合构成该文件的索引表。保存在磁盘上的索引表又称索引文件。
索引技术是组织大型数据库以及磁盘文件的一种重要技术。
索引按照结构可以分为线性索引,树形索引和多级索引。
所谓线性索引就是将索引项集合组织为线性结构,也称为索引表。
重点了解三种线性索引:稠密索引,分块索引,多重表和倒排索引。
一、稠密索引
索引是把一个数据文件的关键码和它对应的数据记录相关联的过程。
每一个关联构成一个索引项,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。
所有索引项的集合构成该文件的索引表。保存在磁盘上的索引表又称索引文件。
索引技术是组织大型数据库以及磁盘文件的一种重要技术。
索引按照结构可以分为线性索引,树形索引和多级索引。
所谓线性索引就是将索引项集合组织为线性结构,也称为索引表。
重点了解三种线性索引:稠密索引,分块索引,多重表和倒排索引。
一、稠密索引