oracle hash join原理及注意事項有哪些

oracle hash join原理及注意事項有哪些，針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

7.3引入，僅用于CBO和等值連接，隱含參數(shù)_hash_join_enabled默認(rèn)true，即使為false也可被use_hash覆蓋；
Oracle依據(jù)hash_area_size/db_block_size/_hash_multiblock_io_count決定hash partition數(shù)量，hash表由若干hash partition組成，而每個partition都包含多個hash bucket

表small和big，前者會被選為驅(qū)動表，假定其結(jié)果集為s，后者為b；
構(gòu)造驅(qū)動表
1 遍歷s，對其每條記錄按照連接列做hash運算；使用2個hash函數(shù)，暫稱為func_1/func_2，其hash值為value1和value2；
2 按照value1分配bucket，把s和value2存入其中；只需查詢列/連接列即可，不需要整行記錄；構(gòu)造hash partition時每個分區(qū)對應(yīng)1個bitmap，標(biāo)注該分區(qū)所屬bucket是否有記錄；
3 如果s > hash_area_size，將包含記錄最多的partition存入temp，反復(fù)直至完成；
4 按記錄數(shù)對hash partition排序，當(dāng)s > hash_area_size，則盡量將較小的partition保留內(nèi)存中；
構(gòu)造被驅(qū)動表
5 遍歷b，處理方式與步驟1一樣；
6 按照value1匹配s的bucket，然后遍歷其所有記錄，并校驗連接列是否相等；如果成功則返回記錄；如果沒有在內(nèi)存中找到bucket，首先訪問bitmap，若其記錄數(shù)>0，暫將b中對應(yīng)記錄寫入temp，若=0則直接跳過，即位圖過濾；反復(fù)直至完成所有位于內(nèi)存中的s和b的記錄；
7 處理temp中的si和bj，分區(qū)號相等的結(jié)成對sn/bn，記錄數(shù)較少的作驅(qū)動表，以value2構(gòu)造hash table；反復(fù)直至完成

注意事項
1 驅(qū)動表連接列的選擇性要高，若一個bucket的記錄數(shù)過多，遍歷時會嚴(yán)重消耗CPU且邏輯讀不高(位于PGA中)，可參照http://www.dbafan.com/blog/?p=151
2 驅(qū)動表應(yīng)盡可能小，最好可全部裝入內(nèi)存hash_area_size

10104事件
跟蹤hash join，記錄hash partition/bucket以及每個bucket多少條記錄

Hint
use_hash(table_1 table_2) 與 use_hash(table_1) + use_hash(table_2)等價，即并不決定連接順序；
no_swap_join_inputs(rowsource_alias)和swap_join_inputs(rowsource_alias) 可指定驅(qū)動表和被驅(qū)動表，后者不可swap；

select  /*+ leading(table_1 table_2) use_hash(table_2) no_swap_join_inputs(table_2) */ *
from    t1 table_1, t2 table_2
where   table_1.n1 = table_1.n1;
-----------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost  |
-----------------------------------------------------------
|   0 | SELECT STATEMENT   |      | 45000 |    16M|    44 |
|*  1 |  HASH JOIN         |      | 45000 |    16M|    44 |
|   2 |   TABLE ACCESS FULL| T1   |  3000 |   547K|    14 |
|   3 |   TABLE ACCESS FULL| T2   |  3000 |   547K|    14 |
-----------------------------------------------------------

select  /*+ leading(table_1 table_2) use_hash(table_2) swap_join_inputs(table_2) */ *
from    t1 table_1, t2 table_2
where   table_1.n1 = table_1.n1;

-----------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost  |
-----------------------------------------------------------
|   0 | SELECT STATEMENT   |      | 45000 |    16M|    44 |
|*  1 |  HASH JOIN         |      | 45000 |    16M|    44 |
|   2 |   TABLE ACCESS FULL| T2   |  3000 |   547K|    14 |
|   3 |   TABLE ACCESS FULL| T1   |  3000 |   547K|    14 |
-----------------------------------------------------------

關(guān)于oracle hash join原理及注意事項有哪些問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。