摘要：
1.B+树内节点不存储数据，所有 data 存储在叶节点导致查询时间复杂度固定为 log n。而B-树查询时间复杂度不固定，与 key 在树中的位置有关，最好为O(1)。 如下所示B-树/B+树查询节点 key 为 50 的 data。 B-树： 从上图可以看出，key 为 50 的节点就在第一层， 阅读全文
摘要：
B 树全程是 Balance Tree, 也可以称为 B - 树，但中间的 - 不是减号，只是一杠 B - 树的重点： 把原来 “瘦高” 的树结构变得“矮胖”。 B 树是一种多路平衡查找树，它的每一个节点最多包含 K 个孩子，K 被称为 B 树的阶。k 的大小取决于磁盘页的大小。 只要树的高度足够低 阅读全文