返回主题:存储常用数据结构

知识卡片

普通读书笔记卡

HBase的删除是墓碑标记,物理清除延后到合并阶段

理解等级:未标注

在基于LSM-tree的存储引擎里,”删除一条数据”这个操作没办法像 传统数据库那样直接在原地把数据抹掉——因为LSM-tree的写入本来 就是只追加、不原地修改的(这正是它能把随机写转成顺序写的原因)。 HBase的delete操作因此不是真的去删除数据,而是给要删除的数据 加上一个”墓碑”(tombstone)标志,本质上是又写入了一条”这条数据 已失效”的新记录,而不是抹除旧记录。这个墓碑标志会一直保留在 存储里,直到之后的数据合并(compaction)过程扫描到它,才会把 墓碑本身和它标记的旧数据一起真正从磁盘上清理掉。这意味着”删除” 在HBase里其实是两阶段的:逻辑删除(写墓碑,读操作会据此过滤 掉对应数据,让用户感知不到它还存在)和物理删除(合并时才真正 腾出磁盘空间),两者中间可能间隔相当长的时间。这也解释了为什么 基于LSM-tree的系统即便执行了大量删除操作,磁盘空间也不会立刻 被释放——空间回收的节奏完全跟着后台合并线程的调度走,而不是 跟着用户的删除请求走。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《新型数据库系统:原理、架构与实践》第6章"列族数据库 技术"6.3节"列族数据库的数据操作"(源文件: _epub-src/EPUB/xhtml/Section0001_0008.xhtml) - 结论依据:原文明确"HBase在执行delete操作时并不会立即删除 数据,而是对需要删除的数据加上'墓碑'标志,这些被删除的数据 在之后的数据合并过程中才会被清理",直接说明delete操作的两 阶段本质(先打标记,后续合并时才真正清理)。 - 原始内容:HBase在执行delete操作时并不会立即删除数据,而是对 需要删除的数据加上"墓碑"标志,这些被删除的数据在之后的数据 合并过程中才会被清理。