什么是B+树，以及Mysql为什么要用B+树作为索引的算法

1.B+树，其实就是指：所有叶子节点存储数据，非叶子节点存储的是叶子节点的地址的树结构 这里要搞清楚是什么是叶子节点，什么是非叶子节点，叶子节点指的就是没有子节点的节点，就是最下面的节点。非叶子节点就是有子节点的节点。弄清楚这些后，再来看B+树，其实就好理解了。 1.所有的数据在所有的子节点中，非子节点里面存的是地址，5 28 65 不是数据 ，而是索引（地址），真正的数据在子节点中。 2.有叶子

>>阅读原文<<