wiredtiger LSM trees bloom filter 设计原理

最近在做的调研中，其中包括了mongodb wiredtiger LSM trees bloom filter 部分，秉承着好记性不如烂笔头的原则， 做个简单的记录，不保证完全正确，欢迎讨论交流。 bloom filter 来源 wiredtiger 也提供了LSM trees 的结构作为持久化存储， 当in-memory tree 大小达到阈值后， 新的in-memory tree会被创建， 旧

>>阅读原文<<