2017年6月4日
布隆过滤器概念和原理
摘要： 概念   布隆过滤器, bloom filter 是一种时间、空间效率很高的随机数据结构, 它利用位数组很简洁地表示一个集合, 并能判断一个元素是否属于这个集合。由于hash函数难免会产生冲突, 布隆过滤器会存在低概率的误判(不存在的元素误判为存在集合), 但它绝不会存在漏判，已 阅读全文
posted @ 2017-06-04 13:27 坚守一辈子的幸福 阅读(802) 评论(0) 推荐(0) 编辑