2021年5月23日
布隆过滤器
摘要： 介绍 布隆过滤器（Bloom Filter，下文简称BF）由Burton Howard Bloom在1970年提出，是一种空间效率高的概率型数据结构。它专门用来检测集合中是否存在特定的元素。 设计思想 布隆过滤器是由一个长度为m比特的位数组（bit array）与k个哈希函数（hash functi 阅读全文
posted @ 2021-05-23 23:48 奇遇yms 阅读(196) 评论(0) 推荐(0) 编辑