2020年7月1日
布隆过滤器的基本原理和使用
摘要： 工作中遇到一个需求，需要从词库中快速判断某个关键字是否存在，词库大小不超过百万，当时脑子第一反应是用hash表相关数据结构，和同事一交流，同事推荐用布隆过滤器，查询效率不输hashmap，而且非常节省存储空间。经过研究发现布隆过滤器挺好用的，这篇文章来说说三点： 1.什么是布隆过滤器。 2.布隆过滤 阅读全文
posted @ 2020-07-01 15:19 纸飞机上的梦 阅读(479) 评论(0) 推荐(0) 编辑