知识卡片
B树用多路节点减少外存访问
B树将多个有序键和子节点引用组织在一个节点中,通过较高分支数降低树高,使一次节点访问可对应一个存储页。具体页大小、缓存、键分布及更新策略决定实际I/O;应结合范围查询和持久化需要选择索引。
普通二叉树适合内存中的有序操作,但“最好选择”取决于查询、更新、空间以及可用实现,不能一概而论。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
B树,它能够最小化在一个大数据集中寻找特定元素时所需要的磁盘存取操作。B树同样被用来实现关系数据库。
参考来源
- 位置:《算法技术手册》第5章《变种》(spine1559;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1522.html;u140-ch05-014)。
- 结论依据:140全文实读。
- 原始内容:B树,它能够最小化在一个大数据集中寻找特定元素时所需要的磁盘存取操作。B树同样被用来实现关系数据库。