B树和B+树对比,为什么MySQL数据库索引选择使用B+树?

一 基础知识

二叉树

根节点,第一层的节点

叶子节点,没有子节点的节点。

非叶子节点,有子节点的节点,根节点也是非叶子节点。

B树

B树的节点为关键字和相应的数据(索引等)

B+树

B+树是B树的一个变形,非叶子节点只保存索引,不保存实际的数据,数据都保存在叶子节点中,

B+树的叶子节点为链表,链表放数据,非叶子节点是索引。

二 对比

1.B树和B+树同样适用于高度越低,查询越快。

2.B树查找节点,B+树只需要查询所有节点(索引),B树查询索引和数据。虽然可能第一个就找到,但在极端情况下,需要全查询索引和数据,不如B+树稳定。

3.B+树和B树比,B+树的硬盘空间更少,io的读写代价更低。因为B+树节点只有索引,占位更少。在查询的情况下硬盘指针移动更低。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券