B-树、B+树、B*树浅谈

B-树 B-树就是B树（可能有部分人会习惯上把B-树读为B减树，其实并不存在B减树，只是读法上的不同而已），B就是balanced，平衡的意思。B-树就是指的B树，特此说明一下。 先介绍一下二叉搜索树。 顾名思义，二叉搜索树，即指最多拥有两个叉，这里的叉即为所有非叶子结点的儿子（Lift和Right）； 所有的结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的结点，右指针指向对于其关键字的

>>阅读原文<<