#bloom-filter

Grafana Loki 和 Bloom Filter

在系統中，常常會面對一個問題，這資料存在不？這命令剛剛執行過了不？往往我們會把這些結果儲存至資料庫中，並且很可能建立索引（Indexing）或是設定唯一約束（Unique constraint），並免重複資料存在。也可能會在 application 中以 Map 或是 Tree 的資料結構來儲存這些資料，以便提供判斷。 在 Tree 讀取上不會是 O(1)，而 Map 在記憶體的空間利用率上也不能用到很極致，都會有些許碎片化的副作用產生。具體細節能參考這篇了解 Go Map。但有些許時刻不是要取...