如何在Oracle数据库中生成与Impala FNV_HASH一致的64位哈希值

Impala的FNV_HASH函数基于FNV-1a 64位哈希算法，而Oracle自带的ORA_HASH、STANDARD_HASH使用的是完全不同的哈希逻辑，所以直接调用这些内置函数肯定得不到一致结果。要解决这个问题，我们需要手动在Oracle中实现FNV-1a 64位算法的PL/SQL函数。

实现FNV-1a 64位哈希的PL/SQL函数 #

下面的函数严格遵循FNV-1a 64位的算法规则，能处理字符串输入并输出与Impala FNV_HASH完全一致的数值结果：

CREATE OR REPLACE FUNCTION FNV_HASH_64(p_input VARCHAR2) RETURN NUMBER IS
    v_fnv_offset_constant NUMBER := 14695981039346656037; -- FNV-1a 64位初始常量
    v_fnv_prime NUMBER := 1099511628211; -- FNV算法指定的质数
    v_raw RAW(32767);
    v_length NUMBER;
    v_current_byte NUMBER;
    v_hash NUMBER := v_fnv_offset_constant;
BEGIN
    -- 将输入字符串转为UTF-8编码的RAW（匹配Impala默认的字节处理逻辑）
    v_raw := UTL_I18N.STRING_TO_RAW(p_input, 'AL32UTF8');
    v_length := LENGTH(v_raw);
    
    FOR i IN 1..v_length LOOP
        -- 逐字节提取当前字符的二进制值
        v_current_byte := TO_NUMBER(SUBSTR(v_raw, i, 1), 'XX');
        -- FNV-1a核心操作：哈希值与当前字节异或，再乘以质数
        v_hash := BITAND(v_hash, v_current_byte) + BITAND(v_hash, (v_current_byte - 1) * -1) * v_fnv_prime;
    END LOOP;
    
    -- 返回与Impala格式一致的64位无符号哈希值
    RETURN v_hash;
END;
/

函数调用方式 #

和Impala的FNV_HASH用法完全一致，直接传入列名或字符串即可：

SELECT FNV_HASH_64(col1) AS fnv_hash_result FROM tab1;

关键细节说明 #

• 字符集对齐：使用UTL_I18N.STRING_TO_RAW将字符串转为UTF-8编码的二进制数据，确保和Impala处理字符串字节的逻辑完全匹配（Impala默认使用UTF-8）。如果你的业务数据使用其他字符集，只需调整第二个参数为对应字符集名称即可。
• 算法一致性：严格按照FNV-1a 64位的步骤执行：初始值与每个字节异或，再乘以指定质数，这和Impala的FNV_HASH底层实现完全同步。
• 数值兼容性：Oracle的NUMBER类型可以轻松容纳64位无符号整数，无需额外处理溢出问题，输出结果和Impala的哈希值完全一致。

内容的提问来源于stack exchange，提问作者Ganesh galla