什么是正确的JavaRDD转换以对不交集上的行进行聚类

时间:2018-09-04 19:58:05

标签: java apache-spark rdd java-pair-rdd

我在JavaPairRDD<String, MyPojo>中设置了行,其中MyPojo是具有属性的pojo(我们叫它HashSet<String> values)。

现在,我想基于与MyPojo.values的任何交集对行进行聚类(合并)。

例如:

<Row K1 : MyPojo (values: [A,B,C])>

<Row K2 : MyPojo (values: [A,B])>

<Row K3 : MyPojo (values: [D,E,F])>

我想用键K1, K2合并行。

1 个答案:

答案 0 :(得分:0)

如果必须找到具有值交集的键,则可以使用这种方法:

    List<Tuple2<String, MyPojo>> data = Lists.newArrayList(
            new Tuple2("K1", new MyPojo("A", "B", "C")),
            new Tuple2("K2", new MyPojo("A", "B")),
            new Tuple2("K3", new MyPojo("D", "E", "F")));
    JavaPairRDD<String, MyPojo> original = jsc().parallelizePairs(data);

    JavaPairRDD<String, String> preparedToJoin = original.flatMapToPair(
            v ->
                    v._2().getValues().stream().map(
                            s -> new Tuple2<String, String>(s, v._1()))
                            .collect(Collectors.toList()).iterator()
    );

    preparedToJoin.join(preparedToJoin)
            .filter(v -> !v._2()._1().equals(v._2()._2()))
             // remove one of: (K1,K2), (K2,K1)
            .filter(v -> v._2()._1().compareTo(v._2()._2()) <= 0)
            .values()
            .distinct().foreach(v -> System.out.println(v));

输出为:

(K1,K2)