请参阅http://en.wikipedia.org/wiki/Quotient_filter。我还没有找到一个实现，我想玩一些东西，维基百科的解释对我来说有点枯燥。
我在C（链接）中实现了一个商过滤器。它支持以下操作；
- 插入（qf，键）
- 可能包含（qf，key）
- Remove（qf，key）（需要注意的是，请参阅qf.h中的文档）
- 合并（qf1，qf2）->qfout
- 迭代（qf）
存储库包含一些文档和一个相当严格的测试套件。
我在PHP中实现了一个，目的是玩它。它并不完整，但实现了add/contents。这不是傻瓜式的，甚至不是bug式的。
https://github.com/dsx724/php-quotient-filter
希望这能有所帮助。