随笔分类 -  算法

摘要:布隆过滤器是一种数据结构,比较巧妙的概率型数据结构,特点是高效地插入和查询。它是一个 bit 向量或者说 bit 数组。 核心思想: BloomFilter的准确性尽管BloomFilter已经尽可能的减小hash碰撞的概率了,但是,并不能彻底消除,因此正如上面提到的:如果对应的bit位值都为1,那 阅读全文
posted @ 2019-03-29 10:01 facker1 阅读(276) 评论(0) 推荐(0)