B树和B+树数据结构及使用场景

B树和B+树数据结构及使用场景 1.出现的原因 ​ 我们已经知道他们两是mysql索引的数据结构，为什么要使用这种数据结构呢？我们知道内存读取效率远远高于磁盘IO的效率，当数据量大而不能完全存放于内存时，只能依靠磁盘了，一次存放于磁盘页中，每个磁盘页对应一个树的节点。也就是说只要我们能减少磁盘IO的次数，那么查询效率就会显著提高。如何减少? B树就是通过降低树的深度，将二叉树的“瘦高”变成“矮胖”

>>阅读原文<<