排序合併連線 (sort merge join)是一種兩個表在做連線時用排序操作(sort)和合併操作(merge)來得到連線結果集的連線方法。
對於排序合併連線的優缺點及適用場景如下：
a,通常情況下，
排序合併連線的執行效率遠不如雜湊連線
，但前者的使用範圍更廣，因為
雜湊連線只能用於等值連線條件
，而排序合併連線還能用於其他連線條件(如<,<=,>.>=)
b,通常情況下，排序合併連線並不適合oltp型別的系統，其本質原因是對於因為oltp型別系統而言，排序是非常昂貴的操作，當然，如果能避免排序操作就例外了。
oracle表之間的連線之排序合併連線(merge sort join)，其特點如下：
1，驅動表和被驅動表都是最多隻被訪問一次。
2，排序合併連線的表無驅動順序。
3，排序合併連線的表需要排序，用到sort_area_size。
4，排序合併連線不適用於的連線條件是：不等於<>，like,其中大於》，小於<，大於等於》=，小於等於<=，是可以適用於排序合併連線
5，排序合併連線，如果有索引就可以排除排序。
sort merge主要的開銷在於對兩表連線的排序，已經在連線關聯列上已經進行了排序，則該連線操作就不需要再進行 sort 操作，這樣可以大大提高這種連線操作的連線速度，特別是對於較大的表。
排序 合併排序
與很多有用的演算法類似，合併排序基於這樣乙個技巧 將 2 個大小為 n 2 的已排序序列合併為乙個 n 元素已排序序列僅需要 n 次操作。這個方法叫做合併。我們用個簡單的例子來看看這是什麼意思 通過此圖你可以看到，在 2 個 4元素序列裡你只需要迭代一次，就能構建最終的8元素已排序序列，因為兩個4元...
檔案排序合併
檔案排序 sort命令是幫我們根據不同的資料型別進行排序。其語法及經常使用引數格式 sort 選項 輸入檔案 參 數 b 忽略每行前面開始出的空格字元。c 檢查檔案是否已經依照順序排序。f 排序時。忽略大寫和小寫字母。m 將前面3個字母按照月份的縮寫進行排序。n 按照數值的大小排序。o 輸出檔案 將...
排序演算法 合併排序
這個排序比起冒泡，選擇什麼的就快很多了，時間複雜度是n logn，但是實現起來也很複雜。原理是 第一步，合併1 2 3 4 5 6.相鄰兩個排序 第二步，合併1 2 3 4 5 6 7 8 9.相鄰四個排序 實現起來最主要的是合併的函式，廢話不多說，看 class mergersorter priv...