2021年4月7日
基于Golang的布隆过滤器
摘要： 布隆过滤器： 是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。布隆过滤器解决了快速的检索一个元素是否在一个较大的元素列表之中的问题，通常用于缓存穿透，爬虫的爬取链接去重以及 阅读全文
posted @ 2021-04-07 17:09 LeeJuly 阅读(437) 评论(1) 推荐(0) 编辑