我們前面有講到過(guò) HyperLogLog 可以用來(lái)做基數(shù)統(tǒng)計(jì)，但它沒(méi)提供判斷一個(gè)值是否存在的查詢方法，那我們?nèi)绾尾拍懿樵円粋€(gè)值是否存在于海量數(shù)據(jù)之中呢？

如果使用傳統(tǒng)的方式，例如 SQL 中的傳統(tǒng)查詢，因?yàn)閿?shù)據(jù)量太多，查詢效率又低有占用系統(tǒng)的資源，因此我們需要一個(gè)優(yōu)秀的算法和功能來(lái)實(shí)現(xiàn)這個(gè)需求，這是我們今天要講的——布隆過(guò)濾器。

開(kāi)啟布隆過(guò)濾器

在 Redis 中不能直接使用布隆過(guò)濾器，但我們可以通過(guò) Redis 4.0 版本之后提供的 modules（擴(kuò)展模塊）的方式引入，本文提供兩種方式的開(kāi)啟方式。

方式一：編譯方式

1. 下載并安裝布隆過(guò)濾器

git clone https://github.com/RedisLabsModules/redisbloom.git cd redisbloom make # 編譯redisbloom

編譯正常執(zhí)行完，會(huì)在根目錄生成一個(gè) redisbloom.so 文件。

2. 啟動(dòng) Redis 服務(wù)器

> ./src/redis-server redis.conf --loadmodule ./src/modules/RedisBloom-master/redisbloom.so

其中 --loadmodule 為加載擴(kuò)展模塊的意思，后面跟的是 redisbloom.so 文件的目錄。

方式二：Docker 方式

docker pull redislabs/rebloom  # 拉取鏡像 docker run -p6379:6379 r

總結(jié)

以上是生活随笔為你收集整理的实战：布隆过滤器安装与使用及原理分析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。