https://www.ithome.me/tags/%E7%BC%93%E5%AD%98/ Recent content in 缓存 on 编程心语 Hugo zh-CN Sun, 19 Jul 2026 08:32:30 +0800 https://www.ithome.me/post/2026/07/19/bloom-filter-massive-data-membership/ Sun, 19 Jul 2026 08:00:00 +0800 https://www.ithome.me/post/2026/07/19/bloom-filter-massive-data-membership/ <h2 id="一个被低估的数据结构">一个被低估的数据结构</h2> <p>后端开发中经常遇到这类需求：判断一个元素是否在集合中存在。当数据量小的时候，一个 <code>map</code> 或 <code>Set</code> 就够了。但当数据量到亿级——比如邮箱是否已注册、URL 是否已爬取、手机号是否在黑名单——内存就吃不消了。</p>