2012年10月24日
海量数据处理
摘要： 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。1）遍历文件a，对每个url求取，然后... 阅读全文
posted @ 2012-10-24 17:29 fly1988happy 阅读(710) 评论(0) 推荐(1)