慕粉3820626

B 树是纵向扩展,最终变成一个 “瘦高个”,而 B+ 树是横向扩展的,最终会变成一个 “矮胖子”---- 老师 这句话有一点不理解,为什么B树会变成瘦高个,B树不是可以有多个分支吗(这不正是和二叉树的区别吗)

2020-03-03
1
1
回复 1
慕九州0497269 回复 慕粉3820626

应该是相对来说吧,B树每个节点都存储一个元组的完整信息,而我们操作系统的页大小有限,一般是4K,,那势必B树元组很均匀的分布在每一层,但B+树的话元组都在叶子节点,就有点胖子的肉总集中在某些地方

2020-05-02
没有更多内容
取消 回复 发送