计算机等级考试知识点索引技术思维导图

(1) 有序索引技术：利用索引文件实现记录域(查找码)取值到记录物理地址间的映射关系，索引文件由索引记录组成，每个记录中记载一个索引项，索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址;

(2) 散列技术：利用一个散列函数实现记录域取值到记录物理地址间的直接映射关系;

(3) 有序索引：有序索引作为基于索引文件的索引技术，需要考虑两个问题

(1) 对数据文件和它的一个特定的索引文件，如果数据文件中数据记录的排列顺序与索引文件中索引项的排列顺序相一致，则该索引文件称为聚集索引，否则称为非聚集索引;

(2) 在一个数据文件上除了建立一个聚集索引外，还可建立多个非聚集索引;

如果数据文件中的每个查找码都在索引文件中都对应一个索引记录，称为稠密索引，如果只一部分对应，则称为稀疏索引;

在数据文件包含主码的属性集上建立索引称为主索引，在非主码属性上建立的索引称为辅索引

(1) 单层索引(线性索引)：索引项根据键值在索引文件中顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录

(2) 当数据文件很大时，即使采用稀疏索引，建成的索引文件也很大，导致效率低下，为解决该问题，可对索引文件中的索引项本身再建立一级稀疏索引，组成2层索引结构;进一步地，可建立多层树型索引结构来快速定位