1

在此处输入图像描述 ,字符串为“SEAN”,然后将其转换为二元组,每个二元组产生不同的哈希值,但我不明白这里使用哪个哈希函数以及它如何从哈希值生成 int 值以映射到Bloom筛选。

4

1 回答 1

0

散列函数可以是例如MurmurHash,图中未指定这一点。只要您在访问 Bloom 过滤器时始终使用相同的算法,究竟使用哪一个并不重要。

如何生成 int 值:例如使用 Bloom 过滤器位数组的长度取模。快一点通常是乘法和移位,但更难理解。

于 2019-09-12T04:23:56.493 回答