在此处输入图像描述 ,字符串为“SEAN”,然后将其转换为二元组,每个二元组产生不同的哈希值,但我不明白这里使用哪个哈希函数以及它如何从哈希值生成 int 值以映射到Bloom筛选。
问问题
45 次
1 回答
0
散列函数可以是例如MurmurHash,图中未指定这一点。只要您在访问 Bloom 过滤器时始终使用相同的算法,究竟使用哪一个并不重要。
如何生成 int 值:例如使用 Bloom 过滤器位数组的长度取模。快一点通常是乘法和移位,但更难理解。
于 2019-09-12T04:23:56.493 回答