mysql 查询树,mysql中B是什么_数据库

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/5 12:37:23 共计：3623 浏览

mysql 查询树，mysql中B是什么？

mysql中B 是 Balance（平衡）的缩写。它是一种多路的平衡搜索树。

它跟普通的平衡二叉树的不同是，B树的每个节点可以存储多个数据，而且每个节点不止有两个子节点，最多可以有上千个子节点。

B树中每个节点都存放着索引和数据，数据遍布整个树结构，搜索可能在非叶子节点结束，最好的情况是O(1)。

一般一棵 B 树的高度在 3 层左右，3 层就可满足百万级别的数据量。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。

mysql 查询 树,mysql中B是什么_数据库