2019 年 11月 25 日随笔档案 - 王知无

2019年11月25日

摘要：一、什么是布隆过滤器？布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言，它的本质是一个位数组：位数组就是数组的每个元素都只占用1bit ，并且每个元素只能是0或者1 布隆过滤器除了一个位数组，还有 K 个哈希函数。当一个阅读全文

posted @ 2019-11-25 20:25 王知无阅读(1048) 评论(0) 推荐(0) 编辑

王知无

公告