数据库为何使用B+树而不是B树

B树和B+树的区别 B树和B+树的区别主要有两点:web 在B树中,你能够将键和值存放在内部节点和叶子节点,但在B+树中,内部节点都是键,没有值。叶子节点同时存放键和值 B+树的叶子节点有一条链相连,而B+树的叶子节点各自独立。 B树与B+树的对比示意图 使用B+树的好处 因为B+树的内部节点只存放键,不存放值,所以,一次读取,能够在内存页中获取更多的键,有利于更快地缩小查找范围。 B+树的叶节点
相关文章
相关标签/搜索