Mysql索引为什么选择B+树
Mysql索引底层数据结构（B+树）索引是放到内存中还是在磁盘中？磁盘，虽然内存的读取速度很快，但是我们还是把索引存放到磁盘上，这样的话，当我们在硬盘上进行查询时，也就产生了磁盘的IO。相比于内存的存取来说，磁盘的IO存取消耗的时间要高的多。但是数据是在磁盘中的，因为放到内存中的话有可能导致数据丢失，另一个原因是内存相对于磁盘来说更加珍贵，不会有太多的内存让我们当数据库来使。所以索引也存储在磁盘中，通过索引来使磁盘IO减少，从而提高效率。其实在使用B+树作为索引的底层结构之前我们可以考虑一下我们
