Redis学习之Redisson布隆过滤器

本文基于Spring Boot 2.6.6redisson 3.16.0简单分析Redisson布隆过滤器的使用。

布隆过滤器是一个非常长的二进制向量和一系列随机哈希函数的组合,可用于检索一个元素是否存在;
使用场景如下:

  1. 解决Redis缓存穿透问题;
  2. 邮件过滤;

使用

  1. 建立一个二进制向量,所有位设置0
  2. 选择K个散列函数,用于对元素进行K次散列,计算向量的位下标;
  3. 添加元素:将K个散列函数作用于该元素,生成K个值作为位下标,将向量的对应位设置为1
  4. 检索元素:将K个散列函数作用于该元素,生成K个值作为位下标,若向量的对应位都是1,则说明该元素可能存在;否则,该元素肯定不存在;
欢迎使用66资源网
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!
7. 本站有不少源码未能详细测试(解密),不能分辨部分源码是病毒还是误报,所以没有进行任何修改,大家使用前请进行甄别!

66源码网 » Redis学习之Redisson布隆过滤器

提供最优质的资源集合

立即查看 了解详情