索引查找

转自：http://www.cnblogs.com/GumpYan/p/5754661.html 4.索引查找　　 　　关于索引，我们很容易地联想到数据库中的索引，建立了索引，可以大大提高数据库的查询速度。 　　索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法。 　　分块查找的基本思想是： 　　首先查找索引表，可用二分查找或顺序查找（因为块间是有序的，可以用二分查找）， 　　

>>阅读原文<<