1. 云栖社区>
  2. 全部标签>
  3. #布隆过滤器#
布隆过滤器

#布隆过滤器#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

布隆过滤器(BloomFilter)原理 实现和性能测试

@[TOC](目录) 布隆过滤器(BloomFilter)是一种大家在学校没怎么学过,但在计算机很多领域非常常用的数据结构,它可以用来高效判断某个key是否属于一个集合,有极高的插入和查询效率(O(1)),也非常省存储空间。

算法 函数 Guava HASH bloomfilter 性能测试 存储 布隆过滤器

基于redis(key分段,避免一个key过大) 和db实现的 布隆过滤器(解决hash碰撞问题)

基于redis(key分段,避免一个key过大) 和db实现的 布隆过滤器(解决hash碰撞问题)

分布式 redis Java核心技术 java 线程 集群 HASH string void jedis 爬虫 布隆过滤器

1
GO