order by 會對輸入做全域性排序,因此只有乙個reducer(多個reducer無法保證全域性有序)
只有乙個reducer,會導致當輸入規模較大時,需要較長的計算時間。
set hive.mapred.mode=nonstrict; (default value / 預設值)
set hive.mapred.mode=strict;
order by 和資料庫中的order by 功能一致,按照某一項 & 幾項 排序輸出。
與資料庫中 order by 的區別在於在hive.mapred.mode = strict 模式下 必須指定 limit 否則執行會報錯。
hive> select * from test order by id;
failed: error in semantic analysis: 1:28 in strict mode, if order by is specified, limit must also be specified. error encountered near token 'id'
原因: 在order by 狀態下所有資料會到一台伺服器進行reduce操作也即只有乙個reduce,如果在資料量大的情況下會出現無法輸出結果的情況,如果進行 limit n ,那只有 n * map number 條記錄而已。只有乙個reduce也可以處理過來。
sort by不是全域性排序,其在資料進入reducer前完成排序.
因此,如果用sort by進行排序,並且設定mapred.reduce.tasks>1, 則sort by只保證每個reducer的輸出有序,不保證全域性有序。
sort by 不受 hive.mapred.mode 是否為strict ,nostrict 的影響
sort by 的資料只能保證在同一reduce中的資料可以按指定字段排序。
使用sort by 你可以指定執行的reduce 個數 (set mapred.reduce.tasks=),對輸出的資料再執行歸併排序,即可以得到全部結果。
注意:可以用limit子句大大減少資料量。使用limit n後,傳輸到reduce端(單機)的資料記錄數就減少到n* (map個數)。否則由於資料過大可能出不了結果。
按照指定的字段對資料進行劃分到不同的輸出reduce / 檔案中。
insert overwrite local directory '/home/hadoop/out' select * from test order by name distribute by length(name);
此方法會根據name的長度劃分到不同的reduce中,最終輸出到不同的檔案中。
length 是內建函式,也可以指定其他的函式或這使用自定義函式。
cluster by 除了具有 distribute by 的功能外還兼具 sort by 的功能。
但是排序只能是倒序排序,不能指定排序規則為asc 或者desc。
二分歸併排序 (十七)排序 歸併
源於生活,抽象生活。歸併排序是軟體演算法中 分治法 的乙個典型應用。金字塔思維 分治法的思路就再普通不過了。從軟體模組分層設計到國家治理統一。不過我覺得金字塔思維,至少都應該了解一下。分治法 的思想我們在快速排序中有簡單的介紹過,簡單的理解成複雜問題解決的 大象放冰箱 三步走 對應於乙個大的無序序列...
每日一道小演算法(七十七) 排序演算法 堆排序
前言 今天覆習了一下排序演算法,堆排序寫的不太熟練,所以在這裡記錄一下,方便以後的學習。就是實現堆排序。基本思路 將待排序序列構造成乙個大頂堆,此時,整個序列的最大值就是堆頂的根節點。將其與末尾元素進行交換,此時末尾就為最大值。然後將剩餘n 1個元素重新構造成乙個堆,這樣會得到n個元素的次小值。如此...
專題七 排序演算法
1 基本思想 每一趟從待排序的資料元素中選出最小 或最大 的乙個元素,順序放在待排序的數列的最前,直到全部待排序的資料元素排完。2 排序過程 示例 初 始 關鍵字 49 38 65 97 76 13 27 49 第一趟排序後 13 38 65 97 76 49 27 49 第二趟排序後 13 27 ...