知识卡片

专业/工作

LSM存操作

理解等级:未标注

LSM 树中存储的不是静态数据快照,而是一条条 Put、Delete 等操作记录;Key 中的 timestamp 或 sequenceId 决定版本新旧,type 决定操作语义。读取时再按排序规则选择可见版本。发散:追加式系统常把“修改”延迟为“解释日志”,这会简化写入却增加读取和清理复杂度。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《HBase原理与实践》第2章《基础数据结构与算法》