Redis 之布隆過濾器(BloomFilter)

1. 認識BloomFilter 1.1 原理 布隆過濾器，英文叫BloomFilter，能夠說是一個二進制向量和一系列隨機映射函數實現。 能夠用於檢索一個元素是否在一個集合中。git 下面來看看布隆過濾器是如何判斷元素在一個集合中，以下圖:github       有三個hash函數和一個位數組，oracle通過三個hash函數，獲得第一、四、5位爲1，database同理獲得二、五、10位1，

>>阅读原文<<