MySQL的InnoDB索引结构为啥选用B+树?

发布时间:2023-02-08 12:00

如果把数据库中的数据当做1个词典,那索引就是字典的目录,其目的是提升查找数据的速度。

树的数据结构天然适合查找操作,最先被想到就是搜索二叉树。

搜索二叉树

二叉树(Binary Search Tree)是每个节点最多有2个子树(左子树和右子树)的树结构,而搜索二叉树是一类特殊的二叉树,其具有以下性质:

  • 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值;
  • 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值;
  • 它的左右子树也分别为搜索二叉树。

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号