姿姿霸霸~~!
          貴在堅(jiān)持!
          posts - 106,  comments - 50,  trackbacks - 0

          1.NESTED LOOP

           對(duì)于被連接的數(shù)據(jù)子集較小的情況,nested loop連接是個(gè)較好的選擇。nested loop就是掃描一個(gè)表,每讀到一條記錄,就根據(jù)索引去另一個(gè)表里面查找,沒(méi)有索引一般就不會(huì)是 nested loops。
          一般在nested loop中, 驅(qū)動(dòng)表滿足條件結(jié)果集不大,被驅(qū)動(dòng)表的連接字段要有索引,這樣就走nstedloop。如果驅(qū)動(dòng)表返回記錄太多,就不適合nested loops了。如果連接字段沒(méi)有索引,則適合走h(yuǎn)ash join,因?yàn)椴恍枰饕?
          可用ordered提示來(lái)改變CBO默認(rèn)的驅(qū)動(dòng)表,可用USE_NL(table_name1 table_name2)提示來(lái)強(qiáng)制使用nested loop。


          2.HASH JOIN

           hash join是CBO 做大數(shù)據(jù)集連接時(shí)的常用方式。優(yōu)化器掃描小表(或數(shù)據(jù)源),利用連接鍵(也就是根據(jù)連接字段計(jì)算hash 值)在內(nèi)存中建立hash表,然后掃描大表,每讀到一條記錄就來(lái)探測(cè)hash表一次,找出與hash表匹配的行。
          當(dāng)小表可以全部放入內(nèi)存中,其成本接近全表掃描兩個(gè)表的成本之和。如果表很大不能完全放入內(nèi)存,這時(shí)優(yōu)化器會(huì)將它分割成若干不同的分區(qū),不能放入內(nèi)存的部分就把該分區(qū)寫(xiě)入磁盤(pán)的臨時(shí)段,此時(shí)要有較大的臨時(shí)段從而盡量提高I/O 的性能。臨時(shí)段中的分區(qū)都需要換進(jìn)內(nèi)存做hash join。這時(shí)候成本接近于全表掃描小表+分區(qū)數(shù)*全表掃描大表的代價(jià)和。
              至于兩個(gè)表都進(jìn)行分區(qū),其好處是可以使用parallel query,就是多個(gè)進(jìn)程同時(shí)對(duì)不同的分區(qū)進(jìn)行join,然后再合并。但是復(fù)雜。
          使用hash join時(shí),HASH_AREA_SIZE初始化參數(shù)必須足夠的大,如果是9i,Oracle建議使用SQL工作區(qū)自動(dòng)管理,設(shè)置WORKAREA_SIZE_POLICY 為AUTO,然后調(diào)整PGA_AGGREGATE_TARGET即可。
          以下條件下hash join可能有優(yōu)勢(shì):
          兩個(gè)巨大的表之間的連接。
          在一個(gè)巨大的表和一個(gè)小表之間的連接。
          可用ordered提示來(lái)改變CBO默認(rèn)的驅(qū)動(dòng)表,可用USE_HASH(table_name1 table_name2)提示來(lái)強(qiáng)制使用hash join。


          3.SORT MERGE JOIN

          sort merge join的操作通常分三步:對(duì)連接的每個(gè)表做table access full;對(duì)table access full的結(jié)果進(jìn)行排序;進(jìn)行merge join對(duì)排序結(jié)果進(jìn)行合并。sort merge join性能開(kāi)銷幾乎都在前兩步。一般是在沒(méi)有索引的情況下,9i開(kāi)始已經(jīng)很少出現(xiàn)了,因?yàn)槠渑判虺杀靖?,大多為hash join替代了。
          通常情況下hash join的效果都比sort merge join要好,然而如果行源已經(jīng)被排過(guò)序,在執(zhí)行sort merge join時(shí)不需要再排序了,這時(shí)sort merge join的性能會(huì)優(yōu)于hash join。
          在全表掃描比索引范圍掃描再通過(guò)rowid進(jìn)行表訪問(wèn)更可取的情況下,sort merge join會(huì)比nested loops性能更佳。
          可用USE_MERGE(table_name1 table_name2)提示強(qiáng)制使用sort merge join。

          4.半連接
          nested loops semi是nested loop連接的變種,又叫半連接。原理與nl相同,通常用于in,exist操作,這種操作join時(shí)候,通常查找到一條紀(jì)錄就可以了,所以用semi表示。與semi相似的有一種叫anti,反連接,一般用于not in,not exists,也有nest loop anti和hash anti兩種。

          5.星形

          常用于OLAP系統(tǒng)

          posted on 2010-12-19 23:49 xrzp 閱讀(232) 評(píng)論(0)  編輯  收藏 所屬分類: oracle-基礎(chǔ)

          <2010年12月>
          2829301234
          567891011
          12131415161718
          19202122232425
          2627282930311
          2345678

          常用鏈接

          留言簿(4)

          隨筆分類

          隨筆檔案

          好友的blog

          搜索

          •  

          積分與排名

          • 積分 - 117995
          • 排名 - 499

          最新評(píng)論

          閱讀排行榜

          評(píng)論排行榜

          主站蜘蛛池模板: 佛学| 阿勒泰市| 庄浪县| 阿鲁科尔沁旗| 祥云县| 保德县| 苍山县| 都江堰市| 西青区| 阿巴嘎旗| 东乌珠穆沁旗| 都昌县| 新乡县| 胶南市| 盱眙县| 大港区| 通江县| 南漳县| 徐汇区| 徐水县| 潮州市| 固阳县| 巫溪县| 新郑市| 托克逊县| 湖北省| 靖远县| 临安市| 清新县| 两当县| 东明县| 稻城县| 商洛市| 镇原县| 肃南| 新闻| 太和县| 祁门县| 海门市| 扬州市| 定州市|