摘要: 一布隆过滤器简介 布隆过滤器(Bloom Filter)是 1970 年由布隆提出的类似于Set的数据结构。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中,但检索的结果并不是很精确,数据量变大的就会产生误判情形,但布隆过滤器的都是能过滤掉已经存在的 阅读全文
posted @ 2020-09-10 09:19 知识追寻者 阅读(572) 评论(0) 推荐(0) 编辑