2021年6月25日
布隆过滤器
摘要： 布隆过滤器是一位名叫Bloom的人提出的一种用于检索元素是否存在给定的大集合中的数据结构，这种数据结构由二进制向量（或者说位数组）和一系列随机映射函数（哈希函数）两部分组成。它只需占用极小的空间，便可以给出“可能存在”和“肯定不存在”的存在性判断。 实现原理 布隆过滤器由一个长度为N的0-1数组ar 阅读全文
posted @ 2021-06-25 15:41 有心有梦 阅读(121) 评论(0) 推荐(0) 编辑