问题 问答题

如何利用稀疏索引根据搜索码的特定值进行查询

答案

参考答案:首先要在稀疏索引中找到小于特定值的最大搜索码的索引项所在的位置,然后根据索引项中的记录指针找到文件中的记录。由于是稀疏索引,找到的记录不一定是用户需要的,因此还要根据顺序文件的搜索码链表(记录在逻辑上按照搜索码顺序链接起来形成的)去查找所需要的记录。

单项选择题 A1/A2型题
问答题 简答题