B树
m阶B树是所有结点的平衡因子均等于0的m路平衡查找树。
查找
根据每个结点的子树的多路分支决定。对结点（有序表）遍历，来进入下一个分支，如果查找到的是空节点则说明查找失败，否则继续查找。
因此，B树的高度至关重要。B树中的大部分操作所需的磁盘存取次数与B树的高度成正比。
插入删除
相对二叉排序树更为复杂。插入后可能导致结点关键字个数溢出的情况，需要进行调整。删除同理，可能导致结点关键字不足，需要进行合并，一般借兄弟，也可能存在兄弟不够借的情况，需要合并双亲。
B+树
B树的变形，区别在B+树的所有分支节点中仅包含它的各个子结点中关键字的最大值及指向其子结点的指针。因此，B+树叶子结点不再是空，查询失败的情况下可以比B树少查询一次。