redis 和 bloom filter
摘要：
今天打算使用redis 的bitset搞一个 bloom filter， 这样的好处是可以节省内存，坏处是可能在会有一些数据因为提示重复而无法保存。 bloom filter 的大体原理就是通过不同的hash函数将一个字符串映射到几个不同的位，并将这几个不同的位设置为1. 如果在查找某个字符串的时候 阅读全文
posted @ 2016-05-11 23:07 walkwalkwalk 阅读(600) 评论(0) 推荐(0) 编辑
