如何在SQL中高效计算SHA256哈希的汉明距离？

SQL 中二进制字符串的汉明距离计算

寻找一种有效的方法来计算存储在BINARY(32) 列。将二进制字符串分解为子字符串，将其转换为整数，然后执行子字符串汉明距离计算的直接方法似乎很麻烦且效率低下。

但是，有一种替代解决方案可以显着提高性能。通过将哈希存储在四个 BIGINT 列中，每个列包含原始数据的 8 字节子字符串，可以利用以下函数：

<code class="sql">CREATE FUNCTION HAMMINGDISTANCE(
  A0 BIGINT, A1 BIGINT, A2 BIGINT, A3 BIGINT, 
  B0 BIGINT, B1 BIGINT, B2 BIGINT, B3 BIGINT
)
RETURNS INT DETERMINISTIC
RETURN 
  BIT_COUNT(A0 ^ B0) +
  BIT_COUNT(A1 ^ B1) +
  BIT_COUNT(A2 ^ B2) +
  BIT_COUNT(A3 ^ B3);</code>

此函数通过执行按位异或运算来计算汉明距离并计算结果中 1 的数量。这种方法比二进制字符串分解方法要快得多。

此外，为了提高效率，建议使用 BIGINT 列而不是 BINARY 列来存储哈希。这种使用 BIGINT 的替代方法可以将执行速度提高 100 倍以上。

以上是如何在SQL中高效计算SHA256哈希的汉明距离？的详细内容。更多信息请关注PHP中文网其他相关文章！