标签:topk

技术杂谈

10亿条ip访问数据,从中查找访问次数最多的10条 topk问题

1

开心猿 发布于 2017-03-05

题目分析 10亿条数据:大数据处理方面-分治 访问次数最多,topk问题-排序算法方面 解题思路 直接排序,数据量太大,肯定不行 必须先进行分治:hash方法(相同数据会被汇总到一起) 分治后,对每个小块应该如何排序查找前k个,最后将各分治块得出的topk汇总到一起再得出topk...

阅读(195)评论(0)赞 (0)