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

一.首先介绍原理之前，要明白几个概念 二叉搜索平衡树：就是保证任意节点度的绝对值为1或者0，同时父节点大于左子树，小于右子树 红黑树：是一种特殊的二叉搜索平衡树，通过“变色，左旋，右旋” 达到二叉搜索平衡树的状态 具体的细节可以看我往期的博客 二.接下来介绍b-tree M阶的 Btree的几个重要特性： 1.结点最多含有m颗子树(指针)，m-1个关键字(数据)(m>=2)，比如4阶的话，就4个指

>>阅读原文<<