Bloom Filter
布隆过滤器用 k 个哈希函数与位图近似集合成员查询，空间高效但有假阳性率。
用途
空间高效的集合近似查询，用于缓存与数据库。
机制
插入：对元素算 k 个哈希值，对应位置 1。查询：k 位全 1 则可能在集合（假阳性率 p≈(1-e^(-kn/m))^k）。不会假阴性。不支持删除（标准版）。
用例
- 缓存过滤
- 数据库查询优化
- 去重
布隆过滤器用 k 个哈希函数与位图近似集合成员查询，空间高效但有假阳性率。
空间高效的集合近似查询，用于缓存与数据库。
插入：对元素算 k 个哈希值，对应位置 1。查询：k 位全 1 则可能在集合（假阳性率 p≈(1-e^(-kn/m))^k）。不会假阴性。不支持删除（标准版）。