Bloom Filter
-
Apache Parquet Bloom Filter
Bloom Filter 只能处理 =，IN 谓词。 什么是 Bloom Filter? Bloom Filter 是用于判断某个元素是否在一个集合中的数据结构，优点是空间效率和查…
-
用 Java 实现一个可用的布隆过滤器（Bloom Filter）
布隆过滤器可以使用极少的空间来判断一个元素是否存在某一个集合中，本文不具体讨论布隆过滤器的原理，而是探讨如何实现一个可用的布隆过滤器。 本文代码提取自 Apache ORC 项目。…
