时间：2022-11-24 14:30:02 | 来源：信息时代
时间：2022-11-24 14:30:02 来源：信息时代
索引 : 索引是这样一种数据结构,它以记录的特征(通常是一个或多个字段的值)为输入,并能“快速地”找出具有该特征的记录。具体来说,索引使我们只需查看记录中的一小部分就能找到所需记录。例如,通过图书馆的目录查询就可以找到读者想要的图书的具体位置,这应该比读者直接进入藏书室查找要快得多。这里的图书目录就是一种索引机制。
索引键(indexed key):用来建立索引的属性或字段(组合)称为索引键,也称为查找键(或搜索键)。
顺序文件(sequential file): 文件按索引的属性排序,这样的文件称为顺序文件。
主索引(primary index): 如果包含记录的文件按照某个搜索键指定的顺序排序,那么该搜索键对应的索引称为主索引。
辅助索引(secondary index): 顺序与文件中记录的物理顺序不同的那些索引,称为辅助索引。
稀疏索引文件(sparse index):只为搜索键的某些值建立索引记录(即数据文件中只有部分搜索键的值出现在索引文件中),这样的索引文件称为稀疏索引文件。一个有关雇员的姓名属性的稀疏索引如图1左侧所示。
稠密索引文件(dense index):数据文件中搜索键的每一个值有一个索引记录(或索引项)。一个有关雇员的年龄属性的稠密索引如图1右侧所示。
图1 稀疏索引和稠密索引
图2 树型聚簇索引
图3 树型非聚簇索引
图4 一个多级索引例子
在线咨询
