← 返回卡片

原书出处

计算机系统解密

07 7.13 数据库

核验版本的摘录快照 · 导入于 2026-10-25T14:07:27.720Z

B树的节点比二叉树节点有更多的分支(子节点)。分支数由磁盘块决定,如图7-31所示。 图7-31 B树 可以看到,内部节点是平衡的,因此搜索时间可预测。图7-31中有一些未使用的子链接占用空间。当子链接用完时,可以通过改变节点覆盖的范围轻松地重新平衡树。例如,

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/计算机系统解密/_epub-src/text/part0080.html

EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c