標籤: 演算法

工作中前前後後也接觸過了 MySQL、PostgreSQL、Oracle 三種資料庫。每次寫完 SQL 習慣性用 explain 看一下執行計劃，久了之後注意到一件有趣的事，雖然三家 DB 的語法和輸出格式各有不同，但 join 的執行計劃翻來覆去都圍繞著類似的幾個關鍵字。稍微研究後才發現，這背後其實大概可以歸納為三種 join 演算法。

因此本篇想來聊聊在各大 DB 常見使用的三種 join 演算法。