首页 > 其他 > 详细

海量数据查询问题--简单的理解

时间:2014-10-06 17:08:00      阅读:156      评论:0      收藏:0      [点我收藏+]

关于海量数据的问题,网上大多都是查询前N条,或出现次数比较多的前N条等。基于此,有:

1)、使用Trie树或哈希表进行统计次数;

2)、使用快排、堆或归并进行排序。

3)、当然,还可以先进行哈希取模,将数据量变小,之后重复1)与2)即可,最后归并。

大致就这些方法,当然说得很容易,做起来有点难度,如Trie树,对于弄过Acm的人来说,并不陌生,但对于另一批人来说却是天书,好了,不说了,加油吧!

备注:

好好利用API,不会自己写,有人帮你写好了,嘿嘿!当然平时,自己可以尝试写点,也挺好的!!!

 

海量数据查询问题--简单的理解

原文:http://www.cnblogs.com/xiaoxian1369/p/4008328.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!