摘要： 这一篇我们要总结的是索引查找，关于索引，我们很容易地联想到数据库中的索引，建立了索引，可以大大提高数据库的查询速度。 索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法，分块查找的基本思想是：首先查找索引表，可用二分查找或顺序查找，然后在确定的块中进行顺序查找。 分块查找的时间复杂度为O(√n)。 在实现索引查找算法前需要弄清楚以下三个术语。 1，主表。即要查找的对象。... 阅读全文