如何为mysql建立索引
文章目录为啥不用二叉搜索树?为啥不用平衡二叉(avl)树?为啥不用b-树?为啥用b+树?(重点)索引聚簇索引聚簇索引的缺点
大家都知道mysql索引底层使用的是b+树的数据结构,树有这么多种,那为啥就选择b+树呢?那就从为啥使用b+树开始,到分析其原理的思路一步步分析吧。
为啥不用二叉搜索树?
定义:
1:非空左子树的所有键值小于其根结点的键值。
2:非空右子树的所有键值大于其根结点的键值。
3:左、右子树都是二叉搜索树。就是左节点
看下图树太高了。查询效率太低,故不推荐。
还没有评论,来说两句吧...