Redis 之布隆过滤器 什么是布隆过滤器? 一种数据结构,是由一串很长的二进制向量组成,可以将其看成一个二进制数组。既然是二进制,那么里面存放的不是0,就是1,但是初始默认值都是0。 布隆过滤器的作用? 1.用很小的内存存储更多的数据 2.查询数据存不存在 布隆过滤器的原理 用bit数据类型存储,本质就是一个bit数据,用哦0,1来代表数据是否存在 特点:bit数组越长,概率越小,数组越短,概率越大