萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 資料庫 >> Oracle 教學

Oracle 三大連接演算法:Nested Loop、Sort Merge、Hash Join 原理與適用場景

1. Nested Loop Join (嵌套循環)

  • 機制: 外層驅動表 (Outer) 掃描一次,每一行探測內層表 (Inner) (通常走索引)。
  • 記憶體: 極低,無需大量排序/雜湊區。
  • 適用: 驅動集較小、被驅動表連接欄有索引、OLTP 系統高頻小量查詢。

2. Sort Merge Join (排序合並)

  • 機制: 兩邊資料集各自排序 (工作區 A/B),再合並比對。
  • 記憶體: 排序區 SORT_AREA_SIZE、SORT_AREA_RETAINED_SIZE (PGA)。
  • 適用: 大量資料、無合適索引、非等值連接 (>, <, >=, <=)、已排序資料流 (如索引全掃描)。

3. Hash Join (哈希連接)

  • 機制: 小表建雜湊表 (Build Input),大表探測 (Probe Input) 找出匹配行。
  • 記憶體: 雜湊區 HASH_AREA_SIZE (PGA);記憶體不足會溢寫 Temp 表空間。
  • 限制: 僅支援等值連接 (=)。
  • 適用: 大表關聯、等值連接、記憶體充足、無索引或索引選擇度低。

選擇建議

場景推薦連接
小表驅動大表、有索引Nested Loop
大表關聯、無索引、等值Hash Join
大表關聯、非等值、或已排序Sort Merge

OPTIMIZER 會根據統計資訊、參數 (_optimizer_cost_model 等) 自動選擇,亦可用 Hint 強制指定。

copyright © 萬盛學電腦網 all rights reserved