千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁(yè)  >  應(yīng)聘面試  >  大數(shù)據(jù)面試題  > Hive 排序(重點(diǎn))

Hive 排序(重點(diǎn))

來(lái)源:千鋒教育
發(fā)布人:wjy
時(shí)間: 2022-09-02 17:21:00 1662110460

order by需要加載所有數(shù)據(jù)到reduce中排序,排序方法可能是冒泡、快排、歸并,無(wú)論如何都要加載所有數(shù)據(jù)order by limit創(chuàng)建一個(gè)大小為limit的緩存數(shù)組,采用插入法進(jìn)行排序,把每行數(shù)與數(shù)組內(nèi)的數(shù)比較,大的話(huà)就插入,每插入一個(gè)數(shù)都有一個(gè)數(shù)被擠出去,保證每次比較的次數(shù)都只有l(wèi)imit次,因此嚴(yán)格模式允許order by limit,雖然比較的數(shù)多,但是每次比較的資源消耗很少。

 sort by局部排序,最終生成的每個(gè)文件都有序但不能保證全局有序sort by limit 相當(dāng)于sort by+order by limit,先局部排序取TopN,然后讀入多個(gè)TopN結(jié)果再全局排序取TopN。

Hive 排序(重點(diǎn))

tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請(qǐng)您保持通訊暢通,專(zhuān)屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
內(nèi)部表和外部表(重點(diǎn))

hive外部表是使用external關(guān)鍵字并指定一個(gè)hdfs目錄創(chuàng)建的表。hive內(nèi)部表在創(chuàng)建時(shí)會(huì)在對(duì)應(yīng)hive目錄下創(chuàng)建相應(yīng)的文件夾,外部表則以指定文件夾為...詳情>>

2022-09-02 17:21:00
Flink checkpoint和savepoint區(qū)別

Checkpoint是為runtime準(zhǔn)備的,Savepoint 是為用戶(hù)準(zhǔn)備的。Checkpoint 機(jī)制的目標(biāo)在于保證Flink作業(yè)意外崩潰重啟不影響exactly once 準(zhǔn)確性,通...詳情>>

2022-09-02 16:59:22
Flink State?

State:指一個(gè)具體的Task/Operator的狀態(tài)。State可以被記錄,在失敗的情況下數(shù)據(jù)還可以恢復(fù),F(xiàn)link中有兩種基本類(lèi)型的State: Keyed State, Op...詳情>>

2022-09-02 16:59:19
Flink反壓機(jī)制?

Flink 內(nèi)部是基于producer-consumer模型來(lái)進(jìn)行消息傳遞的,F(xiàn)link的反壓設(shè)計(jì)也是基于這個(gè)模型。Flink 使用了高效有界的分布式阻塞隊(duì)列,就像 Jav...詳情>>

2022-09-02 16:59:16
大數(shù)據(jù)面數(shù)據(jù):Flink Allowed Lateness & Side OutPut?

雖說(shuō)水位線(xiàn)(Watermark)表明早于它的事件不應(yīng)該再出現(xiàn),但是接收到水位線(xiàn)以前的的消息是不可避免的,這就是所謂的遲到事件。實(shí)際上遲到事件是亂...詳情>>

2022-09-02 16:59:00
快速通道