查找分为静态查找与动态查找

一、静态查找

1.顺序查找法

平均的查找长度为（n+1）/2

2.折半查找法

局限是数据必须是有序的。

完全二叉树的高度为logn上取整。

3.分块查找法查找

第一阶段：每一块的查找利用折半查找法

第二阶段：每一块内部的查找使用顺序查找法。

二、动态查找

B-树与B+树主要用于大规模数据的查找工作。（存储在磁盘上的大量数据）

1.B-树

是一种平衡的多路查找树。

B-树是存储在磁盘上的，分两个阶段执行，第一个阶段，在磁盘上找到结点，然后将结点的信息读入内存，

在内存中顺序查找，得到查找的数据。