6.2 Bloom Filter (布隆过滤器)

文档摘要

6.2 Bloom Filter (布隆过滤器) 6.2 Bloom Filter (布隆过滤器) 在HBase中，Bloom Filter是一种高效的数据结构，用于快速判断某个元素是否可能存在于一个集合中。它是一种概率型数据结构，可以告诉你某个元素“可能存在”或“绝对不存在”。由于Bloom Filter的空间效率很高，且查询速度快，因此非常适合用于HBase的RowKey或Column查找优化，减少不必要的磁盘IO操作。 6.2.1 Bloom Filter 的原理 Bloom Filter的核心思想是利用多个哈希函数将元素映射到一个位数组中。位数组：初始化一个长度为m的位数组，所有位都设置为0。哈希函数：选择k个独立的哈希函数，每个哈希函数将元素映射到[0, m-1]的范围内。