Title Text:Sometimes, you can tell Bloom filters are the wrong tool for the job, but when they’re the right one you can never be sure. Origin:https://xkcd.com/2934/ https://www.explainxkcd.com/wiki/index.php/2934:_Bloom_Filter 布隆过滤器 有时候，你可以确定布隆过滤器不是合适的工具，但当它是合适的工具时，你却永远无法完全确定。 注：布隆过滤器是1970年由伯顿·霍华德·布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超… Read more