2020年12月19日
布隆过滤器(Bloom Filter)详解
摘要： 一. 布隆过滤器 直观的说，bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。 算法：1. 首先需要k个hash函数，每个函 阅读全文
posted @ 2020-12-19 17:23 夕月一弯 阅读(875) 评论(0) 推荐(0) 编辑