https://learn.microsoft.com/en-us/sql/relational-databases/performance/joins?view=sql-server-ver16#hash

SQL Server employs four types of physical join operations to carry out the logical join operations:
    Nested Loops joins
    Merge joins
    Hash joins
    Adaptive joins (starting with SQL Server 2017 (14.x))

SQL Server 使用四種型別的物理聯接操作來執行邏輯聯接操作：
    巢狀迴圈聯接
    合併聯接
    雜湊聯接
    自適應聯接（從 SQL Server 2017 (14.x) 開始）

Nested Loops joins 巢狀迴圈聯接
如果一個聯接輸入很小（不到 10 行），而另一個聯接輸入很大而且已在其聯接列上建立了索引，則索引 Nested Loops 連線是最快的聯接操作，因為它們需要的 I/O 和比較都最少。

Merge joins 合併聯接
如果兩個聯接輸入並不小但已在二者聯接列上排序（例如，如果它們是透過掃描已排序的索引獲得的），則合併聯接是最快的聯接操作。 如果兩個聯接輸入都很大，而且這兩個輸入的大小差不多，則預先排序的合併聯接提供的效能與雜湊聯接相近。 但是，如果這兩個輸入的大小相差很大，則雜湊聯接操作通常快得多。

Hash joins雜湊聯接
雜湊聯接可以有效處理未排序的大型非索引輸入。 它們對複雜查詢的中間結果很有用，因為：
中間結果未經索引（除非已經顯式儲存到磁碟上然後建立索引），而且通常不為查詢計劃中的下一個操作進行適當的排序。
查詢最佳化器只估計中間結果的大小。 由於對於複雜查詢，估計可能有很大的誤差，因此如果中間結果比預期的大得多，則處理中間結果的演算法不僅必須有效而且必須適度弱化。

Adaptive joins自適應聯接
藉助批處理模式自適應聯接功能，可延遲選擇雜湊聯接或巢狀迴圈聯接方法，將其延遲到掃描第一個輸入之後。 自適應聯接運算子可定義用於決定何時切換到巢狀迴圈計劃的閾值。 因此，查詢計劃可在執行期間動態切換到較好的聯接策略，而無需進行重新編譯。

Sqlserver執行計劃中表的四種連線方式

相關文章