首页 > 代码库 > Nutch源码阅读进程2---Generate

Nutch源码阅读进程2---Generate

继之前仓促走完nutch的第一个流程Inject后,再次起航,Debug模式走起,进入第二个预热阶段Generate~~~
 
上期回顾:Inject主要是将爬取列表中的url转换为指定格式<Text,CrawlDatum>存在CrawlDb中,主要做了两件事,一是读取种子列表中的url,对其进行了url过滤、规范化,当然这其中用的是hadoop的mapreduce模式提交job到jobtracker,因为没有研读hadoop源码,所以这块先放放,理清nutch的大体思路后再去啃hadoop的mapreduce,总之这是第一个点,随后是将第一个任务执行完的输出作为输入执行第二个任务,主要是判定当前的CrawlDb中的url和要更新的url是否有重复的,通过相应的判断和标记状态(如STATUS_INJECTED、STATUS_DB_UNFETCHED)确保crawldb中此次的Inject的url不会重复,为下一步Generate做准备。
 
1.首先根据用户输入的depth进行循环,然后伴随了赋了一些必要的值就直接奔着generator.generate(crawlDb, segments, -1, topN, System.currentTimeMillis());方法去了,进入该方法后,首先就是将存放临时文件的目录结构生成,然后生成文件锁Path lock = new Path(dbDir, CrawlDb.LOCK_NAME);
小插曲:其中涉及到对于获取当前时间并转换为我们熟知的格式的代码:
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
long start = System.currentTimeMillis();
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
long start = System.currentTimeMillis();
LOG.info("Generator: starting at " + sdf.format(start));
 
后面就是初始化文件系统、job等,在进行相应的赋值比如输入mapper、reducer、partition等。
注意:这里的输入时前面一个环节Inject产生的Crawldb,输出存放在刚刚生成的tempdir的临时文件夹;
 
2.随后进入任务的提交阶段,即执行:JobClient.runJob(job);,进入该方法后,走的还是Inject提交job的那一套,包括初始化JobClient,判定是否是local模式以及确定map的个数等,这是第一个走hadoop的任务,其中的mapper、partition和reducer都是Selector类:
job.setMapperClass(Selector.class);
job.setPartitionerClass(Selector.class);
job.setReducerClass(Selector.class);(备注:

在Hadoop Map/Reduce框架下,当Mapper处理好数据后,需要使用Partitioner确定怎样合理地将Mapper输出分配到Reducer之中。

默认的情况下,Hadoop对<key,value>键值对中的key取hash值来确定怎样分配给相应的Reducer。Hadoop使用HashParitioner class来执行这一操作。但是有时候HashPartitioner并不能完成它的功能。)

(插曲:通过调试发现过程中,提交job执行后再runningjob方法中返回的rj值为:
Job: job_local_0003
file: file:/tmp/hadoop-zjhadoop/mapred/staging/zjhadoop2112303622/.staging/job_local_0003/job.xml
tracking URL: http://localhost:8080/
map() completion: 1.0
reduce() completion: 1.0)
 
代码中的mapper主要完成以下几件工作:(1)判断是否有filter设置,如果有的话则对url进行过滤;(2)通过读取Inject生成的数据中的CrawlDatum字段中的时间加上超时时间决定是否抓取;
if (oldGenTime.get() + genDelay > curTime) // still wait for      
// update
return;
(3)计算url的分值,对小于阈值的过滤掉;
 sort = scfilters.generatorSortValue((Text) key, crawlDatum, sort);//计算分值
 if (scoreThreshold != Float.NaN && sort < scoreThreshold) return;//判定计算出的分值与阈值决定是否要过滤掉
(4)收集未被过滤的url,处理输出为<FloatWritable,SelectorEntry>格式
entry.datum = crawlDatum;
entry.url = (Text) key;//crawlDatum和key共同封装好就是entry了,
output.collect(sortValue, entry); // invert for sort by score 然后再将entry与计算的sortValue组合就是输出类型<FloatWritable,SelectorEntry>了
这些步骤就组成了整个map的工作了;
 
3.整个Selector是实现了map、partitioner和reducer的,下面还有partioner的功能实现,

Selector中的Partition方法主要是调用了URLPartition来进行相应的分块操作

 这里会首先根据url的hashCode来进行partition,如果用户设置了根据domain或者ip来进行partition,那这里会根据用户的配置来 进行相应的partition操作;
后面就是reducer模块了,其主要是将没有被过滤的url进行计算,对于每个reducer如果超过一个限定值limit的话就会分开,放到另个segments中
 
4.下面就是第二大块,用的也是hadoop的mapreducer。紧接着上面,首先执行:
FileStatus[] status = fs.listStatus(tempDir);//该行代码是获取第一个job提交后生成的tempDir文件夹中的信息 即读取tempDir的多个fetchlist的segment
读取经过重重检验选拔出来的url,生成segments
Path subfetchlist = stat.getPath();//读取fetchlist的segment  
 
然后再进入方法:Path newSeg = partitionSegment(fs, segments, subfetchlist, numLists);在该方法中又是通过提交一个job解决。其中i输入是刚刚临时文件夹tempDir中的fetchlist,输出是在代码中定义好的output,即类似于crawl20140727/segments/20140727195735/crawl_generate这样的目录结构。(插曲:该job在runningJob方法中执行后返回的rj值为:
Job: job_local_0004
file: file:/tmp/hadoop-zjhadoop/mapred/staging/zjhadoop1993184312/.staging/job_local_0004/job.xml
tracking URL: http://localhost:8080/
map() completion: 1.0
reduce() completion: 1.0)
 
网上关于partitionSegment的比较详细的解释:(
// invert again, partition by host/domain/IP, sort by url hash  
// 从代码的注释中我们可以看到,这里主要是对url按host/domain/IP进行分类  
// NOTE:这里的分类就是Partition的意思,就是相同host或者是domain或者是IP的url发到同一台机器上  
// 这里主要是通过URLPartitioner来做的,具体是按哪一个来分类,是通用参数来配置的,这里有PARTITION_MODE_DOMAIN,PARTITION_MODE_IP  
// 来配置,默认是按Url的hashCode来分。  
    if (LOG.isInfoEnabled()) {  
        LOG.info("Generator: Partitioning selected urls for politeness.");  
    }  
    Path segment = new Path(segmentsDir, generateSegmentName()); // 也是在segmentDir目录产生一个新的目录,以当前时间命名  
    Path output = new Path(segment, CrawlDatum.GENERATE_DIR_NAME); // 在上面的目录下再生成一个特定的crawl_generate目录 
    LOG.info("Generator: segment: " + segment);  
/ 下面又用一个MP任务来做  
    NutchJob job = new NutchJob(getConf());  
    job.setJobName("generate: partition " + segment);  
    job.setInt("partition.url.seed", new Random().nextInt()); // 这里产生一个Partition的随机数  
    FileInputFormat.addInputPath(job, inputDir);                // 输入目录名  
    job.setInputFormat(SequenceFileInputFormat.class);          // 输入文件格式  
    job.setMapperClass(SelectorInverseMapper.class);            // 输入的Mapper,主要是过滤原来的key,使用url来做为新的key值  
    job.setMapOutputKeyClass(Text.class);                       // Mapper的key输出类型,这里就是url的类型  
    job.setMapOutputValueClass(SelectorEntry.class);            // Mapper的value的输出类型,这里还是原因的SelectorEntry类型  
    job.setPartitionerClass(URLPartitioner.class);              // 这里的key(url)的Partition使用这个类来做,这个类前面有说明  
    job.setReducerClass(PartitionReducer.class);                // 这里的Reducer类,  
    job.setNumReduceTasks(numLists);                            // 这里配置工作的Reducer的个数,也就是生成几个相应的输出文件  
    FileOutputFormat.setOutputPath(job, output);                // 配置输出路径  
    job.setOutputFormat(SequenceFileOutputFormat.class);      // 配置输出格式  
    job.setOutputKeyClass(Text.class);                          // 配置输出的key与value的类型  
    job.setOutputValueClass(CrawlDatum.class);                  // 注意这里返回的类型为<Text,CrawlDatum>  
    job.setOutputKeyComparatorClass(HashComparator.class);      // 这里定义控制key排序的比较方法
    JobClient.runJob(job);   // 提交任务     
 return segment;   )
 
执行完成这个job后也就得到了输出,即一个segments目录,类似于:crawl20140727/segments/20140727195735。后面就是一些清理现场的工作,比如解除文件锁、删除之前创建的临时文件夹等。(这是个好习惯,以后学着点,吃完东西要把嘴擦干净^_^)
 
5.执行完上步后,就生成了相应的segments文件目录,下一步也是一个mapreduce过程,so,没研究过mapreducer的真是伤不起啊……这个过程主要是更新crawldb数据,保证下次generate不会有相同的url。其中mapreduce都是crawlDbUpdate类:
job.setMapperClass(CrawlDbUpdater.class);
job.setReducerClass(CrawlDbUpdater.class);
至此Nutch的第二步已经走完,完事具备,只欠fetch~~~~
虽然源码看着有些头疼,但是很是坚持走下来吧,先整体把我,再细细研读吧,come on!!!
自身能力有限,见解之处必有不足,还望见谅。
 
参考博文:http://blog.csdn.net/amuseme_lu/article/details/6720079