随笔分类 -  布隆过滤器

摘要：对 布隆过滤器 画个重点，它应该在 “过滤” 二字上，这个算法的重点在于把曾经来过跟从未来过的事物区分开，具体过滤那种事物（曾经来过or从未来过），由具体场景决定。它一般用于数据库存储中过滤不存在的行（减少访问磁盘），推荐系统去重等等场景。 阅读全文