btree b+tree 的关系

btree: 平衡二叉树

b+tree：平衡和二叉树的变种，只在叶节点存储数据。 mysql 索引使用的数据结构是 b+tree。