问题
问答题
简述有序索引技术的基本原理。
答案
参考答案:有序索引技术利用索引文件实现搜索码取值到记录物理地址间的映射关系。索引文件由索引记录组成,每个记录中的索引项记录了某个特定的搜索码值和具有该值的数据文件记录的物理地址。
当需要访问数据文件中的某个数据记录时,先根据搜索码值查阅索引文件,找到对应的索引项,然后从索引项中找出数据记录在数据文件中的物理地址,根据这个地址访问数据记录。
简述有序索引技术的基本原理。
参考答案:有序索引技术利用索引文件实现搜索码取值到记录物理地址间的映射关系。索引文件由索引记录组成,每个记录中的索引项记录了某个特定的搜索码值和具有该值的数据文件记录的物理地址。
当需要访问数据文件中的某个数据记录时,先根据搜索码值查阅索引文件,找到对应的索引项,然后从索引项中找出数据记录在数据文件中的物理地址,根据这个地址访问数据记录。