查找分为静态查找与动态查找
一、静态查找
1.顺序查找法
平均的查找长度为（n+1）/2
2.折半查找法
局限是数据必须是有序的。
完全二叉树的高度为logn上取整。
3.分块查找法查找
第一阶段：每一块的查找利用折半查找法
第二阶段：每一块内部的查找使用顺序查找法。
二、动态查找
B-树与B+树主要用于大规模数据的查找工作。（存储在磁盘上的大量数据）
1.B-树
是一种平衡的多路查找树。
B-树是存储在磁盘上的，分两个阶段执行，第一个阶段，在磁盘上找到结点，然后将结点的信息读入内存，
在内存中顺序查找，得到查找的数据。
原文：http://www.cnblogs.com/rickhsg/p/3773677.html