单表关联

实例描述：

    实例中给出child-parent（孩子——父母）表，要求输出grandchild-grandparent（孙子——爷奶）表。

    样例输入如下所示。

 

 

file：     　　　　　　　　　　　　　　　　　　　　

 

child        parent            

Tom        Lucy

Tom        Jack

Jone        Lucy

Jone        Jack

Lucy        Mary

Lucy        Ben

Jack        Alice

Jack        Jesse

Terry        Alice

Terry        Jesse

Philip        Terry

Philip        Alma

Mark        Terry

Mark        Alma

 

 样例输出如下所示。

    file：

 

grandchild        grandparent

Tom            　　Alice

Tom            　　Jesse

Jone            　　Alice

Jone           　　 Jesse

Tom            　　Mary

Tom            　　Ben

Jone           　　 Mary

Jone           　　 Ben

Philip          　　  Alice

Philip            　　Jesse

Mark           　　 Alice

Mark           　　 Jesse

 

 

本人思路：又当child又当parent的就是中间数据，该数据对应的child就是该数据所对应parent的grandChild;

              很明显的自连接，左表为 child:[parent1,parent2],右表为parent:[child1,child2]。这样一来，如果child和parent相同，他们就会被分为一组，根据上面的理论，该值就是中间数据！

              最后取出坐标的parent为grandParent,右表的child为greandChild，不过这里有个问题，他们合为一组了，怎么判断哪个是parent哪个是child?这里就应该在value值里加一个标识！

 

   代码如下：

              

public static class Map extends Mapper<LongWritable, Text, Text,Text> {
        
        @Override
        public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
            String childName    = "";//孩子名称
            String parentName   = "";//父母名称
            String relationType = "";//左右表标识
            
            //输入的一行预处理文本
            StringTokenizer itr = new StringTokenizer(value.toString());
            String[] values = new String[2];
            int i = 0;
            while (itr.hasMoreElements()) {
                values[i] = itr.nextToken();
                i++;
            }
            
            if (values[0].compareTo("child")!=0) {
                childName    = values[0];
                parentName   = values[1];
                relationType = "1";//左表
                context.write(new Text(values[1]), new Text(String.format("%s+%s+%s",relationType,childName,parentName)));
                relationType = "2";//左表
                context.write(new Text(values[0]), new Text(String.format("%s+%s+%s",relationType,childName,parentName)));
                
            }
            
            
        }
    }











public static class IntSumReducer extends Reducer<Text, Text, Text, Text> {
        @Override
        public void reduce(Text key, Iterable<Text> values, Context context) throws IOException, InterruptedException {
            
            
            List<String> childs  = new ArrayList<String>();
            List<String> parents = new ArrayList<String>();
            
            for (Text value : values) {
                String[] split = value.toString().split("\\+");
                if (split[0].equals("1")) {
                    childs.add(split[1]);
                }else{
                    parents.add(split[2]);
                }
            }
            
            for (String cds : childs) {
                for (String pts : parents) {
                    context.write(new Text(cds), new Text(pts));
                }
            }
            
        }
    }