知识卡片

B树稳定局部改写

专业/工作

内容

B 树按页组织有序键,更新时通常原地改写相关页。它读路径稳定、范围查询自然,也容易和事务日志、页缓存结合;代价是随机写更重,需要预写日志保障崩溃恢复。它不是落后方案,而是另一组读写权衡。

参考来源

《数据密集型应用系统设计》第3章《存储与检索》