原书出处
计算机系统解密
07 7.13 数据库
B树的节点比二叉树节点有更多的分支(子节点)。分支数由磁盘块决定,如图7-31所示。 图7-31 B树 可以看到,内部节点是平衡的,因此搜索时间可预测。图7-31中有一些未使用的子链接占用空间。当子链接用完时,可以通过改变节点覆盖的范围轻松地重新平衡树。例如,
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/计算机系统解密/_epub-src/text/part0080.html
EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c