RocksDB中Key删除的底层原理及Bloom Filter处理疑问

• SST文件一旦生成就是不可变的，里面的Bloom Filter不会因为单个Key删除就修改或重建。删除操作不会碰已有的SST文件，而是写一条墓碑记录，这条记录会先存在MemTable里，后续刷盘时进入新的SST文件。
• 旧SST的Bloom Filter可能还会显示该Key“存在”，但这只会导致查询时多一次磁盘读：当查到旧SST里的Key时，会发现对应的墓碑记录，最终返回Key已删除的结果，不会出现逻辑错误。
• 只有在**Compaction（压缩）**阶段才会生成新的Bloom Filter：压缩过程会把多个SST文件（包含带墓碑的）合并，过滤掉已被删除的无效Key，然后为新生成的SST创建准确的Bloom Filter。旧的SST文件会被标记为废弃，之后被后台线程清理。

内容的提问来源于stack exchange，提问作者JoeHills