2020年1月26日
布隆过滤器
摘要： 布隆过滤器 概念 布隆过滤器是概率型数据结构，由二进制向量和一系列随机映射函数组成。它可以用于检索一个元素是否在一个集合中。 实现过程 定义向量长度，并赋初值为0 定义N个hash函数，并指定个数（1，N） 将需要存储的值经过n个hash计算得出的值作为key来修改向量的值（0=》1） 查询某个变量 阅读全文
posted @ 2020-01-26 19:34 Mr-刘 阅读(131) 评论(0) 推荐(0) 编辑