摘要: 阅读:http://blog.csdn.net/v_july_v/article/details/7382693 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 对于该问题文字只是大概给了思路,接下来则是本人进一步思考结果: 具体而论,则是: “首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方 法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map对那1000个文件中的所有 IP进行频率统计,然后依次找出各个文件中频率最大... 阅读全文
posted @ 2013-10-23 11:17 yutoulck 阅读(182) 评论(0) 推荐(0) 编辑