B树 和 B+树 的区别

原创转载请注明出处：https://www.cnblogs.com/agilestyle/p/14789938.html

 

B树

• 叶子节点具有相同的深度，叶子节点的指针为空
• 所有索引元素不重复
• 节点中的数据索引从左到右递增排列

 

B+树

是B树的变种

• 非叶子节点不存储data，只存储索引，可以放更多的索引
• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能