springboot 使用redis的bloomFilter布隆过滤器插件

本文主要是使用的redis的bloomFilter插件,来解决缓存穿透问题
关于redis的bloomFilter插件安装及基本使用这边不做累述
可参照大神的文章链接: redis安装bloomFilter插件
开始正文
1.依赖

<dependency>
   <groupId>org.springframework.boot</groupId>
    <artifactId>spring-boot-starter-data-redis</artifactId>
</dependency>

2.对bloomFilter插件的应用,主要用到lua脚本

import lombok.extern.slf4j.Slf4j;
import lombok.val;
import org.springframework.data.redis.core.RedisTemplate;
import org.springframework.data.redis.core.script.DefaultRedisScript;
import org.springframework.stereotype.Component;
import org.springframework.util.Assert;

import javax.annotation.Resource;
import java.util.Collections;
import java.util.List;

@Component
@Slf4j
public class BloomFilterUtil {

    private static final String NEW_BLOOM_FILTER_LUA = "return redis.call('bf.reserve', KEYS[1],ARGV[1],ARGV[2])";
    private static final String BLOOM_FILTER_BATCH_PUT =
            "local key = KEYS[1] local args = ARGV local result = {} " +
                    "for i,v in ipairs(args) do " +
                        "local exists_result = redis.call('bf.add', key, v) " +
                        "table.insert(result,exists_result) " +
                    "end " +
                    "return result";
    private static final String BLOOM_FILTER__BATCH_EXITS =
            "local key = KEYS[1] local args = ARGV local result = {} " +
                    "for i,v in ipairs(args) do " +
                    "local exists_result = redis.call('bf.exists', key, v) " +
                    "table.insert(result,exists_result) " +
                    "end " +
                    "return result";
    @Resource
    private RedisTemplate<String,Object> redisTemplate;

    /**
     *  新建布隆过滤器
     *    重复调用会删除旧的过滤器,并新建一个
     * @param key 键
     * @param expectedInsertions 预计数据量
     * @param fpp 容错率
     * @return BloomResult  BloomResult.executeResult: 成功/失败
     */
    public BloomResult newBloomFilter(String key,long expectedInsertions,double fpp){
        Assert.hasLength(key,"key can not be null or empty");
        Assert.isTrue( expectedInsertions > 0, "expectedInsertions  must greater than 0 ");
        Assert.isTrue( fpp > 0 && fpp < 1, "fpp  must greater than 0 and less than 1");
        boolean result = false;
        try {
            redisTemplate.delete(key);
            val script = new DefaultRedisScript<Boolean>(NEW_BLOOM_FILTER_LUA,Boolean.class);
            result = redisTemplate.execute(script, Collections.singletonList(key), fpp,expectedInsertions);
        }catch (Exception e){
            e.printStackTrace();
        }
        log.info(" newBloomFilter: {}  {} ",key,result);
        return new BloomResult(result,null);
    }

    /**
     *  批量添加多个值到布隆过滤器中
     * @param key 键值
     * @param valueList 需添加到布隆中的值
     * @return BloomResult: BloomResult.executeResult: 执行成功/失败
     *                      BloomResult.resultList: 每个值设置结果: 1: 布隆过滤器中无此值 并添加成功;
     *                                                            0: 布隆过滤器中已有此值;
     */
    public BloomResult batchPut(String key, List valueList){
        Assert.hasLength(key,"key can not be null or empty");
        Assert.notNull(valueList,"valueList can not be null");
        boolean result = false;
        List<Long> resultList = null;
        try {
            val script = new DefaultRedisScript<List>(BLOOM_FILTER_BATCH_PUT, List.class);
            resultList = redisTemplate.execute(script, Collections.singletonList(key), valueList.toArray());
            log.info("resultList: {}",resultList);
            result = true;
        }catch (Exception e){
            e.printStackTrace();
        }
        BloomResult bloomResult = new BloomResult(result, resultList);
        log.info(" bloom put: key:{}  result: {} ",key,bloomResult);
        return bloomResult;
    }

    /**
     *  添加单个值到布隆过滤器中
     * @param key 键值
     * @param value  需添加到布隆中的值
     * @return BloomResult: BloomResult.executeResult: 执行成功/失败
     *                      BloomResult.resultList: 每个值设置结果: 1: 布隆过滤器中无此值 并添加成功;
     *                                                            0: 布隆过滤器中已有此值;
     */
    public BloomResult put(String key, String value){
        Assert.hasLength(key,"key can not be null or empty");
        Assert.hasLength(value,"value can not be null or empty");
        boolean result = false;
        List<String> list = Collections.singletonList(value);
        return batchPut(key,list);
    }

    /**
     * 判断 多个值 是否可能存在
     * @param key 键值
     * @param valueList  需要判断的值的list集合
     * @return BloomResult: BloomResult.executeResult: 执行成功/失败
     *                      BloomResult.resultList: 每个值判断结果: 1: 可能存在
     *                                                            0: 一定不存在;
     */
    public BloomResult batchExists(String key, List valueList){
        Assert.hasLength(key,"key can not be null or empty");
        Assert.notNull(valueList,"valueList can not be null");
        boolean result = false;
        List<Long> resultList = null;
        try {
            val script = new DefaultRedisScript<List>(BLOOM_FILTER__BATCH_EXITS, List.class);
            resultList = redisTemplate.execute(script, Collections.singletonList(key), valueList.toArray());
            result = true;
        }catch (Exception e){
            e.printStackTrace();
        }
        BloomResult bloomResult = new BloomResult(result, resultList);
        log.info(" batchExists: key:{}  result: {} ",key,bloomResult);
        return bloomResult;
    }

    /**
     * 判断 单个值 是否可能存在
     * @param key 键值
     * @param value  需要判断的值
     * @return BloomResult: BloomResult.executeResult: 执行成功/失败
     *                      BloomResult.resultList: 每个值判断结果: 1: 可能存在
     *                                                            0: 一定不存在;
     */
    public BloomResult exists(String key, String value){
        Assert.hasLength(key,"key can not be null or empty");
        Assert.hasLength(value,"value can not be null or empty");
        boolean result = false;
        List<String> list = Collections.singletonList(value);
        return batchExists(key,list);
    }
}

3.遗留的问题
布隆插件中还有2个命令

#一次添加 多个值 
bf.madd  keyName value1 value2 ...
#同时判断多个值 是否存在
bf.mexists  keyName value1 value2 ...

想使用这2个命令做成一次redis命令添加可变长度个数的值
尽管当前也可以,但是实际调用了多次的redis.call()命令
1.redis.call(‘bf.madd’,key,args),发现redis命令不支持数组;
2.redis.call(‘bf.add’,KEYS[1],ARGV[1],…),将参数部分 根据实际的参数个数拼接lua脚本, 发现过多的参数,redis会编译命令失败.
实际的测试中 200个参数是可以的,300个就会出现编译失败
有大神的话, 可以多留言指教讨论下

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值