问答

B-/B+树的平衡到底指的是什么

作者:admin 2021-09-13 我要评论

有种说法是每个节点到叶子节点的高度是一样的,那就是说树的深度只有2吗?如果深度有3,那2层和3层的节点到叶子节点的高度不就不一样了?小白求教 ### B树和B+树...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

有种说法是每个节点到叶子节点的高度是一样的,那就是说树的深度只有2吗?如果深度有3,那2层和3层的节点到叶子节点的高度不就不一样了?小白求教

###

B树和B+树是多路平衡树的简称,主要用在大量数据的内存存储结构。

区别是B+树的数据在叶子节点且连起来,方便select * from table order by xx。关系型数据库经常要查一堆数据,B+树就用上了。

而B树在Mongo有用到,因为数据关联性不是很强,所以数据不需要在叶子上。

B树和B+树的平衡是严格平衡,非常严格,所有节点要么都有儿子,要么都没有儿子,且根节点到所有的叶子节点的路径是一样长的。

你可以认为是满的多路树,满的话,看起来就是一个全金字塔形。

###

平衡难道还有多种书说法???
左右两个子树的高度差的绝对值不超过1

###

一样的。

B-Tree 又名 平衡多路查找树,实际上还是 平衡二叉查找树 演化过来的,只不过它是多叉的不是二叉的而已。

版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • B-/B+树的平衡到底指的是什么

    B-/B+树的平衡到底指的是什么

  • VS Code Remote-SSH 远程开发 webpack-

    VS Code Remote-SSH 远程开发 webpack-

  • electron 自动更新服务器如何选择呢

    electron 自动更新服务器如何选择呢

  • webpack loader会处理那些地方的文件引

    webpack loader会处理那些地方的文件引

腾讯云代理商
海外云服务器