Redis 之布隆過濾器(BloomFilter)

1. 認識BloomFilter 1.1 原理 布隆過濾器，英文叫BloomFilter，可以說是一個二進制向量和一系列隨機映射函數實現。 可以用於檢索一個元素是否在一個集合中。 下面來看看布隆過濾器是如何判斷元素在一個集合中，如下圖:       有三個hash函數和一個位數組，oracle經過三個hash函數，得到第1、4、5位爲1，database同理得到2、5、10位1，這樣如果我們需要判

>>阅读原文<<