7.4 B 树和 B+ 树
原书定位
印刷页P310起,对应PDF第322页。下文为目视整理的知识提要;完整内容见原书对照。
通过一个结点存多个关键字、多路分支降低高度,适合以磁盘块为单位访问。B 树的实际结点可存记录索引;B+ 树将完整数据索引集中在有序叶层,并用链连接,方便范围扫描。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P310起,对应PDF第322页。下文为目视整理的知识提要;完整内容见原书对照。
通过一个结点存多个关键字、多路分支降低高度,适合以磁盘块为单位访问。B 树的实际结点可存记录索引;B+ 树将完整数据索引集中在有序叶层,并用链连接,方便范围扫描。
