Oracle 三種表連接演算法總結:Nested Loop、Sort Merge、Hash Join 核心差異
1. Nested Loop Join
- 外層驅動表掃描一次,內層表針對每一行外層資料探測 (通常走索引)。
- 記憶體極少,適合小結果集驅動大表且有索引。
- 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 |
copyright ©
萬盛學電腦網 all rights reserved