Redis快速實現BloomFilter

背景 最近工做上有個相似需求是： 現有約3億條數據詞典存在於一個csv文件A中，做爲數據源。對於 用戶輸入的任意單詞M，須要快速的在A中匹配M單詞是否存在。（A文件約3G大小左右，總行數三億）java 拿到這個需求，你的第一想法怎麼作呢？redis 正常思路多是：算法 將csv文件A導入某關係型數據庫。 sql查詢按M匹配。 上面的方式有個明顯的缺點是：慢！sql 3億多行的數據，即使是建好索引進

>>阅读原文<<