【JavaP6大纲】MySQL篇：索引数据结构

索引数据结构

B+树中间节点没有存储数据，叶节点存放数据，其余节点用来索引，所以同样大小的磁盘页可以容纳更多的节点元素，而B树是每个索引节点都会有Data域，所以B+树IO的次数更少。

B+树的数据保存，只有在叶子节点中才会有，而根节点只保存了索引，比如说根节点大小是16kb,一个索引大小是4b,如果树结构有三层的话，那么他就可以保存几千万条数据，而这几千万条数据只需要三次就可以查到，并且所有的叶子节点都是从左到右有序排列的，B+树的叶子节点之间使用了指针相连，提高范围查找的效率。