軟件是對質量的不懈追求

          Oracle中表連接的運行原理

          Oracle優化器會自動選擇以下三種方式的一種運行表連接,但在數據環境上配合強化選擇合適的方式或強制使用某種方式是SQL優化的需要:
           
             NESTED LOOP

          對于被連接的數據子集較小的情況,nested loop連接是個較好的選擇。nested loop就是掃描一個表,每讀到一條記錄,就根據索引去另一個表里面查找,沒有索引一般就不會是 nested loops。

          一般在nested loop中, 驅動表滿足條件結果集不大,被驅動表的連接字段要有索引,這樣就走nested loop。如果驅動表返回記錄太多,就不適合nested loops了。如果連接字段沒有索引,則適合走hash join,因為不需要索引。

          可用ordered提示來改變優化器默認的驅動表,可用USE_NL(table_name1 table_name2)提示來強制使用nested loop。

          HASH JOIN

          hash join是優化器做大數據集連接時的常用方式。優化器掃描小表(或數據源),利用連接鍵(也就是根據連接字段計算hash 值)在內存中建立hash表,然后掃描大表,每讀到一條記錄就來探測hash表一次,找出與hash表匹配的行。

          當 小表可以全部放入內存中,其成本接近全表掃描兩個表的成本之和。如果表很大不能完全放入內存,這時優化器會將它分割成若干不同的分區,不能放入內存的部分 就把該分區寫入磁盤的臨時段,此時要有較大的臨時段從而盡量提高I/O 的性能。臨時段中的分區都需要換進內存做hash join。這時候成本接近于全表掃描小表+分區數*全表掃描大表的代價和。

          至于兩個表都進行分區,其好處是可以使用parallel query,就是多個進程同時對不同的分區進行join,然后再合并。但是復雜。

          使用hash join時,HASH_AREA_SIZE初始化參數必須足夠的大,如果是9i,Oracle建議使用SQL工作區自動管理,設置WORKAREA_SIZE_POLICY 為AUTO,然后調整PGA_AGGREGATE_TARGET即可。

          以下條件下hash join可能有優勢:

          兩個巨大的表之間的連接。

          在一個巨大的表和一個小表之間的連接。

          可用ordered提示來改變優化默認的驅動表,可用USE_HASH(table_name1 table_name2)提示來強制使用hash join。

          SORT MERGE JOIN

          sort merge join的操作通常分三步:對連接的每個表做table access full;對table access full的結果進行排序;進行merge join對排序結果進行合并。sort merge join性能開銷幾乎都在前兩步。一般是在沒有索引的情況下,9i開始已經很少出現了,因為其排序成本高,大多為hash join替代了。

          通常情況下hash join的效果都比sort merge join要好,然而如果行源已經被排過序,在執行sort merge join時不需要再排序了,這時sort merge join的性能會優于hash join。

          在全表掃描比索引范圍掃描再通過rowid進行表訪問更可取的情況下,sort merge join會比nested loops性能更佳。

          可用USE_MERGE(table_name1 table_name2)提示強制使用sort merge join。

          posted on 2010-01-15 12:05 BlakeSu 閱讀(382) 評論(0)  編輯  收藏


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 繁昌县| 通化市| 施甸县| 翼城县| 大丰市| 马边| 布拖县| 呼伦贝尔市| 隆回县| 柞水县| 永吉县| 东山县| 许昌市| 聂荣县| 牡丹江市| 上思县| 云霄县| 湘潭县| 资溪县| 登封市| 金溪县| 资兴市| 营山县| 霞浦县| 南京市| 铁岭县| 积石山| 道孚县| 上高县| 阜平县| 游戏| 崇信县| 什邡市| 上栗县| 阿勒泰市| 林甸县| 安义县| 黄冈市| 云浮市| 玛纳斯县| 砀山县|