摘要:
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 的大小取决于磁盘页的大小。 只要树的高度足够低 阅读全文