- 在B树中,你可以将键和值存放在内部节点和叶子节点;但在B+树中,内部节点都是键,没有值,叶子节点同时存放键和值。
- B+树的叶子节点有一条链相连,而B树的叶子节点各自独立。
B树:
普通的二叉树一个节点有一个元素,B树一个节点可以有多个元素。节点里面的元素是排好序的。
B+树:
B+树的叶子节点之间是有指针的;B+树一个节点可以有多个元素的。节点里面的元素是排好序的。
版权声明:本文为qq_55123599原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。