标签:B树

B树与B+树的区别

B+的搜索与B树也基本相同,区别是B+树只有达到叶子结点才命中(B树可以在非叶子结点命中),其性能也等价于在关键字全集做一次二分查找。 B+的特性: 所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好是…