MySQL性能優化底層原理b-tree，b+tree樹詳解

一.首先介紹原理之前，要明白幾個概念 二叉搜索平衡樹：就是保證任意節點度的絕對值爲1或者0，同時父節點大於左子樹，小於右子樹 紅黑樹：是一種特殊的二叉搜索平衡樹，通過「變色，左旋，右旋」 達到二叉搜索平衡樹的狀態 具體的細節可以看我往期的博客 二.接下來介紹b-tree M階的 Btree的幾個重要特性： 1.結點最多含有m顆子樹(指針)，m-1個關鍵字(數據)(m>=2)，比如4階的話，就4個指

>>阅读原文<<