布隆过滤器原理是什么？

原理：存储一个值到布隆过滤器中会进行三次hash操作，每次算出来的hash值在数组中占位置，把数组中的0变为1，说明已经映射了。如果下一次存储时，计算三次的hash，某一次和之前存储的覆盖，这就导致布隆过滤器误判。例如：我要查询一个值，计算hash出来，三次hash有两次在布隆过滤器中存在，还有一次hash位置上是0 ，说明该值未映射。最后总结：布隆过滤器说有，不一定在数据库中有数据。但是布隆过滤器说没有，就一定没有。