mysql为什么使用b+树

mysql使用b+树的原因是:

因为，B树有序， 叶子不重复， 但是指针，key和data都存放在一个块里面， mysql默认一个分块16KB，所以还是会分很多层级，所以有了B+树。

而B+树，data放在最底层的叶子节点， 上面的节点能存放的指针，key更多了， 不用分层也就查询快了。

一般情况下，3-4层的B+树足以支撑千万级数据。