2020年5月17日
一分钟掌握MySQL的InnoDB引擎B+树索引
摘要： MySQL的InnoDB索引结构采用B+树，B+树什么概念呢，二叉树大家都知道，我们都清楚随着叶子结点的不断增加，二叉树的高度不断增加，查找某一个节点耗时就会增加，性能就会不断降低，B+树就是解决这个问题的。 B树和B+树 在一棵M阶B树中，每个节点最多有 M 1 个关键字，根节点最少可以只有一个关 阅读全文
posted @ 2020-05-17 12:48 阿伟~ 阅读(962) 评论(0) 推荐(0) 编辑