Redis使用bloom-filter过滤器实现推荐去重
redis原生并不带布隆过滤器,需要单独下载并自行编译和加载。loadmodule /目录/rebloom.soredis-server redis.conf快速使用创建filter:[bf.reserve key error_rate initial_size]bf.reserve命令有三个参数,分别是:。如果不使用bf.reserve命令创建,而是使用Redis自动创建的布隆过滤器,默认的error_rate是 0.01,capacity是 100。隆过滤器的error_rate越小,需要的存储空间就越大,对于不需要过于精确的场景,error_rate设置稍大一点也可以。布隆过滤器的capacity设置的过大,会浪费存储空间,设置的过小,就会影响准确率,所以在使用之前一定要尽可能地精确估计好元素数量,还需要加上一定的冗余空间以避免实际元素可能会意外高出设置值很多。
用户评论