知识卡片
LSM存操作
LSM 树中存储的不是静态数据快照,而是一条条 Put、Delete 等操作记录;Key 中的 timestamp 或 sequenceId 决定版本新旧,type 决定操作语义。读取时再按排序规则选择可见版本。发散:追加式系统常把“修改”延迟为“解释日志”,这会简化写入却增加读取和清理复杂度。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《HBase原理与实践》第2章《基础数据结构与算法》