@mysql 索引 （二叉树、平衡二叉树、B树、B+树）

文章目录

• • mysql 索引 （二叉树、平衡二叉树、B树、B+树）
  • • 一、B+树概述：
    • 二、二叉查找树：
    • 三、平衡二叉树（AVL Tree）
    • 四、平衡多路查找树（B-Tree）
    • 五、B+树（B+Tree）

mysql 索引 （二叉树、平衡二叉树、B树、B+树）

一、B+树概述：

B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。
B+树中的B代表平衡（balance