2020年1月11日
布隆过滤器(Bloom Filter)
摘要： 一、概念 1. 布隆过滤器是一个数据结构：bit数组+随机映射函数 2. 作用：高效判断某个元素是否在给定的集合中 3. 缺点：有一定的错误识别率，随着数据量越大，错误识别率越大；并且不容易删除 二、原理 1. 加入元素： a. 使用布隆过滤器中的哈希函数，计算元素的哈希值，可能有多个哈希函数，对应 阅读全文
posted @ 2020-01-11 12:01 牧云文仔 阅读(131) 评论(0) 推荐(0) 编辑