Redis 技術內幕——布隆過濾器

現有 50 億個電話號碼，如何快速準確判斷某 10 萬個電話號碼是否在這 50 億中。html 若是經過數據庫查詢實現會很是慢。 若是數據預放在集合中，50 億 x 8 字節，大概須要 40 GB內存，內存浪費或不夠。 若是使用 hyperloglog 存儲，可使用很小的內存判斷數據是否在 hyperloglog 裏，可是結果會不許確。java 相似問題還有不少，例如垃圾郵件過濾、文字處理軟件（例

>>阅读原文<<