索引是一种树状结构，存储关键字和指向包含关键字记录的数据页指针。查询时系统按索引树状结构，根据关键字和指针找到符合条件记录，并显示出来。系统沿索引值比较搜索值，直到满足条件：搜索值不大于或等于索引值，且搜索值大于或等于索引页最后一个值。