如何为mysql建立索引

待我称王封你为后i 2023-09-24 09:57 94阅读 0赞

  文章目录为啥不用二叉搜索树?为啥不用平衡二叉(avl)树?为啥不用b-树?为啥用b+树?(重点)索引聚簇索引聚簇索引的缺点

  大家都知道mysql索引底层使用的是b+树的数据结构,树有这么多种,那为啥就选择b+树呢?那就从为啥使用b+树开始,到分析其原理的思路一步步分析吧。

  为啥不用二叉搜索树?

  定义:

  1:非空左子树的所有键值小于其根结点的键值。

  2:非空右子树的所有键值大于其根结点的键值。

  3:左、右子树都是二叉搜索树。就是左节点

  看下图树太高了。查询效率太低,故不推荐。

发表评论

表情:
评论列表 (有 0 条评论,94人围观)

还没有评论,来说两句吧...

相关阅读