好湿?好紧?好多水好爽自慰,久久久噜久噜久久综合,成人做爰A片免费看黄冈,机机对机机30分钟无遮挡

主頁 > 知識庫 > Redis BloomFilter實例講解

Redis BloomFilter實例講解

熱門標簽:日本中國地圖標注 北京400電話辦理收費標準 山東外呼銷售系統招商 宿遷便宜外呼系統平臺 十堰營銷電銷機器人哪家便宜 貴州電銷卡外呼系統 魔獸2青云地圖標注 鄭州人工智能電銷機器人系統 超呼電話機器人

1. 簡介

布隆過濾器是防止緩存穿透的方案之一。布隆過濾器主要是解決大規模數據下不需要精確過濾的業務場景,如檢查垃圾郵件地址,爬蟲URL地址去重, 解決緩存穿透問題等。

布隆過濾器:在一個存在一定數量的集合中過濾一個對應的元素,判斷該元素是否一定不在集合中或者可能在集合中。它的優點是空間效率和查詢時間都比一般的算法要好的多,缺點是有一定的誤識別率和刪除困難。

2. guava 實現

google的guava工具類已經幫我們造好了輪子,通過實例來感受一下。

2.1 導入依賴

dependency>
   groupId>com.google.guava/groupId>
   artifactId>guava/artifactId>
   version>30.1.1-jre/version>
/dependency>

2.2 BloomFilterTest

import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;
import lombok.extern.slf4j.Slf4j;

/**
 * 布隆過濾器簡單實現
 * @author ludangxin
 * @date 2021/8/16
 */
@Slf4j
public class BloomFilterTest {
   /**
    * 預計要插入元素個數
    */
   private static final int SIZE = 1000000;
   /**
    * 誤判率
    */
   private static final double FPP = 0.01;
   /**
    * 布隆過濾器
    */
   private static final BloomFilterInteger> BLOOMFILTER = BloomFilter.create(Funnels.integerFunnel(), SIZE, FPP);

   public static void main(String[] args) {
      //插入數據
      for (int i = 0; i  1000000; i++) {
         BLOOMFILTER.put(i);
      }
      int count = 0;
      // 過濾判斷
      for (int i = 1000000; i  3000000; i++) {
         if (BLOOMFILTER.mightContain(i)) {
            count++;
            log.info(i + "誤判了");
         }
      }
      log.info("總共的誤判數:" + count);
   }
}

2.3 啟動測試

如上代碼,我們設置了0.01的誤差,過濾判斷時從1000000到3000000,誤判了2 * 20000000 ≈ 20339 符合預期。

.....
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999004誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999045誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999219誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999699誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999753誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999838誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999923誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 2999928誤判了
21:40:21.529 [main] INFO com.ldx.redisson.controller.BloomFilterTest - 總共的誤判數:20339

2.4 小節

guava的工具包雖然好用,但是數據集是存儲在jvm中的,分布式環境下依然沒法使用。

3. redisson 實現

3.1 導入依賴

dependency>
   groupId>org.redisson/groupId>
   artifactId>redisson-spring-boot-starter/artifactId>
   version>3.16.1/version>
/dependency>

3.2 BloomFilterWithRedisson

import lombok.RequiredArgsConstructor;
import lombok.extern.slf4j.Slf4j;
import org.redisson.api.RBloomFilter;
import org.redisson.api.RedissonClient;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RestController;

/**
 * redisson 布隆過濾器實現
 *
 * @author ludangxin
 * @date 2021/8/16
 */
@Slf4j
@RestController
@RequestMapping("bloomFilter")
@RequiredArgsConstructor
public class BloomFilterWithRedisson {
   private final RedissonClient redissonClient;

   /**
    * 預計要插入元素個數
    */
   private static final long SIZE = 1000000L;
   /**
    * 誤判率
    */
    private static final double FPP = 0.01;

   /**
    * 自定義布隆過濾器的 key
    */
   private static final String BLOOM_FILTER_KEY = "bloomFilter";

   /**
    * 向布隆過濾器中添加數據, 模擬向布隆過濾器中添加10億個數據
    */
   @GetMapping
   public void filter() {
     // 獲取布隆過濾器
      RBloomFilterInteger> bloomFilter = redissonClient.getBloomFilter(BLOOM_FILTER_KEY);
      // 初始化,容量為100萬, 誤判率為0.01
      bloomFilter.tryInit(SIZE, FPP);
      // 模擬向布隆過濾器中添加100萬個數據
      for (int i = 0; i  SIZE; i++) {
          bloomFilter.add(i);
      }
      int count = 0;
      // 過濾判斷
      for (int i = 1000000; i  3000000; i++) {
         if (bloomFilter.contains(i)) {
            count++;
            log.info(i + "誤判了");
         }
      }
      log.info("size:" + bloomFilter.getSize());
      log.info("總共的誤判數:" + count);
   }
}

3.3 啟動測試

由于機器性能有限,又是單機環境,所以程序沒有跑完。

但由此也可以看出,基于redis的布隆過濾器雖然解決了分布式問題,但是性能和guava bloomfilter沒法比。

到此這篇關于Redis BloomFilter實例講解的文章就介紹到這了,更多相關Redis BloomFilter實例內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • Redis使用元素刪除的布隆過濾器來解決緩存穿透問題
  • 布隆過濾器(bloom filter)及php和redis實現布隆過濾器的方法
  • Redis實現布隆過濾器的方法及原理
  • Redis 中的布隆過濾器的實現

標簽:大慶 果洛 吉安 臺州 江蘇 楊凌 北京 朝陽

巨人網絡通訊聲明:本文標題《Redis BloomFilter實例講解》,本文關鍵詞  Redis,BloomFilter,實例,講解,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《Redis BloomFilter實例講解》相關的同類信息!
  • 本頁收集關于Redis BloomFilter實例講解的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 乖再吞深些H男男| 影音看片| 2008张柏芝艳照大尺度| 乳色吐息在线观看一流素材网 | 97天天操| h高潮娇喘抽搐A片国产荷花视频| 爽的美女嗷嗷叫叫| 黄色一级毛片免费| 鼓励孩子读书的寄语| 真人做人爱边吃奶视频免费| 欧美精产国品一二三区别电影| 69HDXXX18| 催眠放荡美腿丝袜老师| 商务旅行戴绿帽子的女老板同房| 日本精品高清一区二区不卡| 国产91探花Av在线观看| 国产一级婬片A片免费手机版宅男| 欧美精品久久久久久久影视| 一级三级黄色片| 粗壮公么进入让我| 九九热这里只有精品国产| 好吊妞998视频免费观看| 黄色电影网站| 酒店极品嫩模援交在线| 在线观看17c国产精品2022| 搞黄网站免费观看| 操娘们| 欧美日韩中文字幕www777| 国产妇人成熟A片无码毛片| 激情丁香开心久久综合| 91精品欧美产品免费观看| 国产成人综合亚洲亚洲欧美| 91nvnv久久久亚洲中文字幕| 人和拘一级毛片免费播放| 91视频99| 车车好快的车车流水网站入口| 色琪琪一区二区三区亚洲区| 亚洲日韩AV一区二区三区在线观看 | 色香视频首页SXMV| 被下药后无遮挡漫画| 别停用力我要深一点|