技术栈
布谷鸟过滤器
dr李四维
1 个月前
redis
·
算法
·
缓存
·
哈希算法
·
缓存穿透
·
布隆过滤器
·
布谷鸟过滤器
解决缓存穿透的布隆过滤器与布谷鸟过滤器:谁更适合你的应用场景?
目录一、布隆过滤器:高效的空间节省者1.1 布隆过滤器是什么?1.2 工作原理1.3 优点1.4 缺点
佛祖让我来巡山
2 个月前
布隆过滤器
·
布谷鸟过滤器
【快速判断是否存在利器】布隆过滤器和布谷鸟过滤器
在计算机科学领域,过滤器(Filter)是一种用于快速判断元素是否属于某个集合的数据结构。布隆过滤器(Bloom Filter)和布谷鸟过滤器(Cuckoo Filter)是两种常用的概率型过滤器,它们以高效的空间利用率和查询速度著称,广泛应用于缓存系统、数据库、网络爬虫等场景。