利用索引进行顺序表查找
案例:
假设有以下有序数据表： 23 47 1 6 11 3 6 9 12 4 15 23 14 17 18 31 25 27 47 38
同时存在一个索引表，记录每个数据段的最大值及其起始地址：
- 最大关键字：47 | 起始地址
- ...
查找过程:
- 首先，在索引表中找到目标值所在的范围段。
- 然后，在该范围段内进行顺序查找，直至找到目标值或确认目标值不存在。
优势:
- 相比于直接顺序查找，可以显著减少比较次数，提高查找效率。
- 适用于数据量较大且有序的数据表。
应用场景:
- 数据库索引
- 文件系统索引
- 搜索引擎优化