分块查找的索引表怎么构成 – 数据库 – 前端

将按块有序的数据元素分成n块，每一块中结点不必有序，但块间必须有序。

2.将各块中的最大关键字构成索引表

3.查找想要查询元素num在索引表的位置

4.在块内顺序查询关键字。