MySQL B树 和B+数据的区别 树分类:二叉树完全二叉树满二叉树堆红黑树 B树B+树 首先我们搞清楚数据结构中的 树这个概念 树 分类: 二叉树 限定每个节点的子节点最多只有2个子节点,且有左右之分。 完全二叉树 满二叉树 堆 红黑树 B树 B+树 B+树只有叶子结点才能存数据,而且存储了右侧相邻叶子节点的的指针