0
点赞
收藏
分享

微信扫一扫

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


索引数据结构

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

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



举报

相关推荐

mysql索引数据结构

Mysql索引和数据结构

0 条评论