布隆过滤器和LRU Cache
摘要：
一、布隆过滤器的实现及应用 1. 应用背景 比特币网络、分布式系统、Redis缓存、垃圾邮件过滤、评论的过滤等场景中，如何判断一个元素是否存在一个集合中，且不会占用很大的内存空间？——Bloom Filter 2. 实现原理 一个很长的二进制向量（位数组） 一系列随机映射函数 空间效率和查询时间远远 阅读全文
posted @ 2020-08-22 10:08 东何 阅读(172) 评论(0) 推荐(0) 编辑
