php - PHP Murmurhash3 和 MySql Murmurhash3 有时不匹配

Question

我正在使用 Murmurhash3 为文本条目创建唯一的哈希值。创建文本条目时，我使用这个 php 实现，它返回一个 32 位散列整数，以获取散列值。哈希存储在 BINARY(16) 数据库列中。我还需要更新我们现有的数据库，所以我使用这个 MySql 实现来更新数据库。为了匹配 php 创建的哈希，我将其转换为基础并将其小写。

UPDATE column SET hash=LOWER(CONV(murmur_hash_v3(CONCAT(column1, column2), 0), 10, 32));

它大约 80% 的时间与 php 版本匹配，这显然不会削减它。例如，散列字符串 'engtest'15d15m在 php 和3uqiuqaMySql 中创建。但是，字符串 'engtest sentence' 在两者中创建了相同的哈希值。我可能做错了什么？

Answer 1

弄清楚了。PHP 的整数类型是有符号的，偶尔 Murmurhash 会产生与始终为正的 MySql 值不匹配的负散列值。解决方案是在基本转换之前使用 sprintf 格式化 php 的哈希值，格式设置为“%u”。

$hash = murmurhash3_int($text);

return base_convert(sprintf("%u\n", $hash), 10, 32);

有关更多信息，请参阅php crc32 文档。