MySQL索引的底层结构

b+树是一棵平衡N叉树，它是b树的一种变体，它跟b树有几个方面的不同，首先，是b树的数据是所有节点都有的，而b+只存放在叶子节点，并且，b+树的叶子节点类似链表一样连接起来；这样做有几个好处，第一是整棵b+树更加矮胖，那么一次查询需要的I/O次数会更少，而磁盘I/O比较耗时，这样可以提升查询效率；第二是b+树对范围查询更加友好，叶子节点连接在一起，我们只要找到头结点，就是顺着链表查下去，而b树就麻烦许多，得用中序遍历的方式去查询。