eygle.com   eygle.com
eygle.com eygle
eygle.com  
 

« Oracle 11g全表扫描以Direct Path Read方式执行 | Blog首页 | Event 38003 与 C_OBJ#_INTCOL# 对象清理 »

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



历史上的今天...
    >> 2011-05-25文章:
    >> 2010-05-25文章:
    >> 2007-05-25文章:

无觅

By eygle on 2012-05-25 15:12 | Comments (0) | FAQ | SQL.PLSQL | 3013 |


CopyRight © 2004~2020 云和恩墨,成就未来!, All rights reserved.
数据恢复·紧急救援·性能优化 云和恩墨 24x7 热线电话:400-600-8755 业务咨询:010-59007017-7040 or 7037 业务合作: marketing@enmotech.com