B+树和B*树的底层实现原理以及与b-树的区别

B+树和B*树的底层实现原理以及与b-树的区别 B+树 B+树是B-树的变形，也是一种多路平衡树： 其定义基本与B-树相同，除了： 非叶子节点的子树指针与关键字个数相同 非叶子节点的子树指针p[i]，指向关键字值属于(k[i]，k[i+1])的子树 为所有叶子节点增加一个链指针 所有关键字都在叶子节点出现 B+树的特性： 所有关键字都出现在叶子节点的链表中，且链表中的节点都是有序的。 不可能在非叶

>>阅读原文<<