主题 / B树稳定局部改写 知识卡片B树稳定局部改写专业/工作 内容B 树按页组织有序键,更新时通常原地改写相关页。它读路径稳定、范围查询自然,也容易和事务日志、页缓存结合;代价是随机写更重,需要预写日志保障崩溃恢复。它不是落后方案,而是另一组读写权衡。 参考来源《数据密集型应用系统设计》第3章《存储与检索》 ← 上一张卡片哈希索引配合分段压缩及其无法支持范围查询的局限 下一张卡片 →SSTable按键排序换来高效合并与稀疏内存索引