当前位置:主页 > 查看内容

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

发布时间:2021-05-24 00:00| 位朋友查看

简介:索引数据结构 B树中间节点没有存储数据叶节点存放数据其余节点用来索引所以同样大小的磁盘页可以容纳更多的节点元素而B树是每个索引节点都会有Data域所以B树IO的次数更少。 B树的数据保存只有在叶子节点中才会有而根节点只保存了索引比如说根节点大小是16kb,……

索引数据结构

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

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

;原文链接:https://blog.csdn.net/java_wxid/article/details/115489219
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!

推荐图文


随机推荐