【mysql】b树和b+树的区别

一、区别

• 1.b+树是b的一个升级版。
• 2.b+树的所有数据叶子节点上都存在。
• 3.b+树的叶子节点是有序的，叶子节点是相互指向的。
• 4.b+树非叶子节点不存储data，只存储索引（冗余的第一个子节点），16k的页能存储更多的索引。
• 5.b+树所有叶子节点包含所有索引字段。
• 6.b+树叶子节点用指针连接，能提高区间访问的性能。

二、mysql为什么要用b+树作为索引结构而不用b树

• 1.b+树的非叶子节点仅存储关键字值，不挂载数据，b树的所有节点不仅存关键字还会挂载数据，数据库存储每一页的大小是固定的，相同大小的页，b+树存的关键字越多，可以减少磁盘io次数。
• 2.b+树索引的所有数据均存储在叶子节点，并用链表链接成一个线性表，在数据库设计中b+树中各个页之间是通过双向链表连接的，叶子节点中的数据是通过单向链表连接的,b+树更加适合在区间范围查询。