用MapReduce实现倒排索引(多job串联)

本文介绍了如何利用MapReduce技术来实现倒排索引的构建过程。通过两个连续的MapReduce任务,将大量文本文件中的字段统计并组织成倒排索引,以便于后续的搜索。在案例中,详细展示了每个阶段的输出结果及代码实现。
摘要由CSDN通过智能技术生成

需求:有大量的文本(文档、网页),需要建立搜索索引
所谓倒排索引就是把多个文件的字段进行逐次统计,进行展示。
比如说一个test文件夹下有多个文件:a.txt b.txt c.txt
a.txt 中的字段为 : ni ss ni
b.txt 中的字段为:ni dd ni
c.txt 中的字段为:ni hao ss
(1),第一次MapReduce方法预期输出为
dd–b.txt 1
hao–c.txt 1
ni–a.txt 2
ni–b.txt 2
ni–c.txt 1
ss–a.txt 1
ss–c.txt 1
(2).第二次MapReduce的预期输出为
dd b.txt–>1
hao c.txt–>1
ni a.txt–>2 b.txt–>2 c.txt–>1
ss a.txt–>1 c.txt–>1

1.第一次MapReduce代码实现为

import java.io.IOException;
import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Mapper;
import org.apache.hadoop.mapreduce.lib.input.FileSplit;
public class OneIndexMapper extends Mapper<LongWritable, Text, Text , IntWritable>{ String name;
Text k = new Text();
IntWritable v
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值