一.查找
1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。
2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。
3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。
二.树的查找
1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉查找树。
2.B树：一个节点可以拥有2个以上的子节点，是一个一般化的二叉查找树。
三.散列表
1.常用的散列函数法有：直接取址法，平方取中法，除留余数法。一般使用除留余数法。
2.常用的解决冲突的方法：线性探测再散列，平方探测再散列。
3.召回率：系统检索到的相关文件 / 系统所有相关的文件总数。
准确率：系统检索到的相关文件 / 系统所有检索到的文件总数。
4.装填因子：表中填入记录数/散列表长度。
原文：https://www.cnblogs.com/bolkiy/p/13205212.html