在B+Tree中,所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上,而非叶子节点上只存储key值信息,这样可以大大加大每个节点存储的key值数量,降低B+Tree的高度。

B树:

B+树:

作者:Jeebiz  创建时间:2020-06-19 23:57
 更新时间:2024-10-26 16:27