用堆解決TopK問(wèn)題：

找最大K個(gè)用小頂堆/最小K個(gè)用大頂堆：

長(zhǎng)度為K的數(shù)組，存入K個(gè)數(shù)據(jù)，建立小頂堆

依次從K+1往后和堆頂比較，小于則pass，大于則替換并重新建立小頂堆

最終堆中K個(gè)元素即是要找的TopK

分布在不同電腦中：

同一種數(shù)據(jù)只出現(xiàn)在一臺(tái)電腦中：比正常多用一次TopK方法

同一種元素可以出現(xiàn)在不同電腦中：重新遍歷所有并hash取模，再用TopK

　　

轉(zhuǎn)載于:https://www.cnblogs.com/zawjdbb/p/7340311.html

總結(jié)

以上是生活随笔為你收集整理的海量数据的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。