搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树、B树和B+树的区别就都懂了。MySQL的存储结构表存储结构单位：表>段>区>页>行在数据库中， 不论读一行，还是读多行，都是将这些行所在的页进行加载。也就是说存储空间的基本单位是页。页的主要作用是存储记录，在页中记录以单链表的形式进行存储。B+树的检索过程我们再来看下B+树的检索过程。为什么要用B+树索引数据库访问数据要通过页，一个页就是一个B+树节点，访问一个节点相当于一次I/O操作，所以越快能找到节点，查找性能越好。二叉树二叉树是一种二分查找树，有很好的查找性能，相当于二分查找。这就是MySQL使用B+树的原因，就是这么简单！
暂无评论