现在告诉你MySQL为什么选择B+Tree呢？

大家都知道MySQL数据库选择的是B+Tree作为索引的数据结构，那为什么会选择B+Tree呢？ 本文分四种数据结构来分析： 二叉查找树 平衡二叉树 多路平衡查找树 加强版多路平衡查找树（B+Tree） 二叉查找树 二叉搜索树的特点：左子树的键值小于根的键值，右子树的键值大于根的键值。   从上面的 2 个图来看，同样是 30 个数字，插入的数据顺序不一样，二叉树的结构完全不一样，图 1 里查找

>>阅读原文<<