基本思想：
从数据的一端开始查找，比较元素是否与查找元素相同，若有则查找成功，直到另一端结束。既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构，但查找效率低。
基本思想：
将待查找元素与序列中间值进行比较，若相等则找到，大于中值，则可以在右半边继续开始同样的查找工作，小于中值，则在左边。
基本思想：
将数据进行分块，并用一个索引不表存储相关信息；将数据分成若干块，其中前一块的最大值不能大于后一块的最小值，用一个索引表存储每个块中的最大值和块的起始位置，块中的元素可以是无序的，但索引表必须是有序的。
一棵m阶的B树，或为空树，或为满足下列特性的m叉树： (1)树中每个节点至多有m棵子树; (2)若根结点不是叶子节点，那么至少有两棵子树; (3)除根之外的所有非终端节点至少有【m/2】（不小于m/2的最小整数）棵子树; (4)所有叶子节点都在同一层次上。
二叉查找树是先对待查找的数据进行生成树，确保树的左分支的值小于右分支的值，然后在就行和每个节点的父节点比较大小，查找最适合的范围。这个算法的查找效率很高，但是如果使用这种查找方法要首先创建树。
