基于Redis扩展模块的布隆过滤器使用
摘要:
什么是布隆过滤器?它实际上是一个很长的二进制向量和一系列随机映射函数。把一个目标元素通过多个hash函数的计算,将多个随机计算出的结果映射到不同的二进制向量的位中,以此来间接标记一个元素是否存在于一个集合中。布隆过滤器可以做什么?布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查 阅读全文
posted @ 2019-09-23 23:13 MSSQL123 阅读(3459) 评论(0) 推荐(0) 编辑