对于稀疏索引并通常不能精确查找到某一条数据，而是找到最接近key范围的某个数据块，然后在数据块内二次查找，查找方式可以直接顺序遍历，但如果找到多个块或者单块内数据很多时，会损失性能，如果数据块内的数据是连续存储且有序的，可以使用二分查找等算法，将O(n)变成O(Log(n))，如果性能还是不够，可以再块内增加布隆过滤器，快速确定数据是否存在，排除掉不存在的数据，并且块内数据可以做二分查找或者对块内数据再次稀疏索引加苏查找。