B+树与B树的区别

      B+树和B树都是多叉树，像我们常见的二叉查找树，AVL树，红黑树都属于二叉树。我们都知道，InnoDB的索引底层的数据结构就是B+树，那么为什么不是B树呢？       我们先通过这个网站（百度搜索 data structure visualization）可以在线直观的看到B+树和B树的结构的区别       我们分别往B+树和B树里面插入111，222，333，444，555这五条

>>阅读原文<<