共有四種排序：order by，sort by ，distribute by，cluster by
order by
全域性排序；
對輸入的資料做排序，故此只有乙個reducer(多個reducer無法保證全域性有序)；
只有乙個reducer，會導致當輸入規模較大時，需要較長的計算時間；
sort by
非全域性排序；
在資料進入reducer前完成排序；
當mapred.reduce.tasks>1時，只能保證每個reducer的輸出有序，不保證全域性有序；
distribute by
按照指定的字段對資料進行劃分輸出到不同的reduce中；
常和sort by一起使用，並且distribute by必須在sort by前面；
cluster by
相當於distribute by+sort by，只能預設公升序，不能使用倒序；
排序 4種排序
1.氣泡排序 穩定 o n n 比較相鄰的元素，如果前乙個比後乙個大，就把她們兩個調換位置 對每一對相鄰的元素作同樣處理，從開始到最後一對，這步做完後，最後的元素會是最大的數。氣泡排序 從小到大排序，從第乙個元素開始，相鄰元素比較，j比j 1大的，交換位置。public class bubbleso...
Hive Hive的三種Join方式
hive中的join可分為三種，分別是map join reduce join和smb join，本文簡單介紹這三種join的原理和機制。mapjoin的主要意思就是，當鏈結的兩個表是乙個比較小的表和乙個特別大的表的時候，我們把比較小的table直接放到記憶體中去，然後再對比較大的 進行map操作。...
4種排序方式
四種排序方式從時間複雜度和空間複雜度比較 排序法最差時間分析 平均時間複雜度 穩定度空間複雜度 氣泡排序 o n2 o n2 穩定o 1 快速排序 o n2 o n log2n 不穩定o log2n o n 選擇排序 o n2 o n2 穩定o 1 二叉樹排序 o n2 o n log2n 不一定o...