zoukankan      html  css  js  c++  java
  • 对于多个集合求两两交集(共同关注的用户、共同转载的微薄等)

    用户   关注的产品
    1      B C E
    2      C E F
    3      A D F
    4      B C E
    5      A B D
    6      A B D

    矩阵转置:
    产品   关注该产品的用户
    A      3 5 6
    B      1 4 5 6
    C      1 2 4
    D      3 5 6
    E      1 2 4
    F      2 3


    map 输入: 几行 (key  是用户   value  关注该用户的人),such as  第一行: A      3 5 6
    map输出:key  3  value [5  A(共同关注产品A)],[6 A(共同关注产品A)]
                    key  5  [6 A(共同关注产品A)]

                    (只选出key为1的map输出)

                    1:4--B, 1:5--B, 1:6--B

                    1:2--C  ,1:4--C,

                    无

                    1:2--E  ,1:4--E,

                    无

                    ........................

    reduce输入(按照key--value的第一项---value的第二项排序)。

     partion为1的reduce输入就是:1:2--C  , 1:2--E  , 1:4--B,1:4--C, 1:4--E,1:5--B,1:6--B

     reduce的输出 : 1和2共同关注C、E ,1和4共同关注了B、C、E,1和5共同关注了B,1和6共同关注了

    end

  • 相关阅读:
    微信支付
    JVM调优的正确姿势
    JVM常用调优案例
    JVM调优实践
    jvm优化必知系列——监控工具
    JVM 调优案例分析1
    一次生产的JVM优化
    记录一次JVM配置优化的案例
    JVM之内存和对象创建过程
    Java类加载过程
  • 原文地址:https://www.cnblogs.com/serendipity/p/2138736.html
Copyright © 2011-2022 走看看