顺序查找：
ASL成功=(n+1)/2
ASL不成功=n+1
有序表的顺序查找：
ASL成功=(n+1)/2
ASL不成功=n/2+n/(n+1)
折半查找：
平均查找长度：
B树：
阶：孩子节点数的最大值
基本性质：
每个结点最多有m颗子树
每个结点最多有m-1个关键字
根节点不是终端结点，最少两颗子树
根节点以外的所有非叶结点至少有
颗子树（最少有
-1个关键字）
颗子树（最少有
-1个关键字）
***高度：
散列表：
除留余数法：表长为m，选一个最接近或等于m的质数p
处理冲突的办法：
开放定址法
线性探测
平方探测（二次探测）
再散列
拉链法
装填因子：记录/表长
