wiredtiger LSM trees bloom filter 設計原理

最近在做的調研中，其中包括了mongodb wiredtiger LSM trees bloom filter 部分，秉承着好記性不如爛筆頭的原則， 做個簡單的記錄，不保證完全正確，歡迎討論交流。 bloom filter 來源 wiredtiger 也提供了LSM trees 的結構作爲持久化存儲， 當in-memory tree 大小達到閾值後， 新的in-memory tree會被創建， 舊

>>阅读原文<<