oracle将字符串转成hash,Oracle SQLID 与 Hash_value 算法及转换

在Oracle 10g中，SQL被以 SQLID 描述，此前SQL是通过HASH VALUE来表述的。

这两者具有同源的对应关系，最早 Tanel Poder 对这个问题进行过揭秘。

这个问题的本质是：

对于Library Cache对象，Oracle使用MD5算法进行哈希，生成一个128位的Hash Value，其中低32位作为HASH VALUE显示，SQL_ID则取了后64位。

这两者可以相互转换，在Oracle 10g中，提供了一个包函数，用于转换：

SQL> select sql_id,hash_value,dbms_utility.SQLID_TO_SQLHASH(sql_id) convert from v$sql where rownum <9;

SQL_ID          HASH_VALUE    CONVERT

------------- ---------- ----------

1fkh93md0802n 3657695316 3657695316

b39dwjz0a404c 3231842444 3231842444

93s9k7wvfs05m  921436339  921436339

50ph8shy0408h 1006764304 1006764304

g9sqp5dpas0mw 1789657724 1789657724

0j7j10ykus0uy 2779513694 2779513694

bwsx6utfbh15q 1555563702 1555563702

79uvsz1g1c168 1578501320 1578501320

8 rows selected.可以看到dbms_utility的转换结果与数据库存储一致。Tanel Poder解析了这个算法：

SQL> define 1 = 1fkh93md0802n

SQL> @1

SQL>

SQL> select

2       lower(trim('&1')) sql_id

3    , trunc(mod(sum((instr('0123456789abcdfghjkmnpqrstuvwxyz',substr(lower(trim('&1')),level,1))-1)

4                  *power(32,length(trim('&1'))-level)),power(2,32))) hash_value

5  from

6       dual

7  connect by

8       level <= length(trim('&1'))

9  /

old   2:     lower(trim('&1')) sql_id

new   2:     lower(trim('1fkh93md0802n')) sql_id

old   3:   , trunc(mod(sum((instr('0123456789abcdfghjkmnpqrstuvwxyz',substr(lower(trim('&1')),level,1))-1)

new   3:   , trunc(mod(sum((instr('0123456789abcdfghjkmnpqrstuvwxyz',substr(lower(trim('1fkh93md0802n')),level,1))-1)

old   4:            *power(32,length(trim('&1'))-level)),power(2,32))) hash_value

new   4:            *power(32,length(trim('1fkh93md0802n'))-level)),power(2,32))) hash_value

old   8:     level <= length(trim('&1'))

new   8:     level <= length(trim('1fkh93md0802n'))

SQL_ID                 HASH_VALUE

-------------------------------- ----------

1fkh93md0802n             3657695316可以看到以上的转换过程。

参考：

http://blog.tanelpoder.com/2009/02/22/sql_id-is-just-a-fancy-representation-of-hash-value