MySQL性能优化底层原理b-tree，b+tree树详解

一.首先介绍原理之前，要明白几个概念

二叉搜索平衡树：就是保证任意节点度的绝对值为1或者0，同时父节点大于左子树，小于右子树

红黑树：是一种特殊的二叉搜索平衡树，通过“变色，左旋，右旋” 达到二叉搜索平衡树的状态

具体的细节可以看我往期的博客

二.接下来介绍b-tree

M阶的 Btree的几个重要特性：
1.结点最多含有m颗子树(指针)，m-1个关键字(数据)(m>=2)，比如4阶的话，就4个指针，3个数据
2.除根结点和叶子结点外，其它每个结点至少有ceil(m/2)个子节点子树，ceil为上取整5/2=2.5取整分裂
ceil取上整数2.5=>3；2.1=>3
3.若根节点不是叶子节点，则至少有两颗子树
BTee有一个非常重要的操作，当一颗树不满足以上性质的时候会干嘛?红黑树大家已经知
道了会左旋右旋变颜色。分裂( B-Tree)

 

接下来举个例子