Как createCombiner, mergeValue, mergeCombiner работает в CombineByKey в Spark (с использованием Scala)

apache-spark

9633 просмотра

1 ответ

116 Репутация автора

Я пытаюсь понять, как работает каждый шаг combineByKeys.

Может кто-нибудь, пожалуйста, помогите мне понять то же самое для ниже RDD?

val rdd = sc.parallelize(List(
  ("A", 3), ("A", 9), ("A", 12), ("A", 0), ("A", 5),("B", 4), 
  ("B", 10), ("B", 11), ("B", 20), ("B", 25),("C", 32), ("C", 91),
   ("C", 122), ("C", 3), ("C", 55)), 2)

rdd.combineByKey(
    (x:Int) => (x, 1),
    (acc:(Int, Int), x) => (acc._1 + x, acc._2 + 1),
    (acc1:(Int, Int), acc2:(Int, Int)) => (acc1._1 + acc2._1, acc1._2 + acc2._2))
Автор: Randomlogicx Источник Размещён: 25.03.2015 03:08

Ответы (1)

55 плюса

55186 Репутация автора

Во-первых, давайте разберем процесс:

Сначала createCombinerсоздается начальное значение (объединитель) для первого обращения к ключу в разделе, если он не найден --> (firstValueEncountered, 1). Таким образом, это просто инициализация кортежа с первым значением и счетчиком ключей, равным 1.

Затем mergeValueзапускается только в том случае, если для найденного ключа в этом разделе уже создан комбинатор (в нашем случае кортеж) --> (existingTuple._1 + subSequentValue, existingTuple._2 + 1). Это добавляет существующее значение кортежа (в первом слоте) к вновь обнаруженному значению и берет счетчик существующего кортежа (во втором слоте) и увеличивает его. По этому мы

Затем mergeCombinerберет объединители (кортежи), созданные на каждом разделе, и объединяет их вместе --> (tupleFromPartition._1 + tupleFromPartition2._1, tupleFromPartition1._2 + tupleFromPartition2._2). Это просто сложение значений из каждого кортежа и счетчиков в один кортеж.

Затем давайте разберем подмножество ваших данных на разделы и увидим их в действии:

("A", 3), ("A", 9), ("A", 12),("B", 4), ("B", 10), ("B", 11)

Раздел 1

A=3 --> createCombiner(3) ==> accum[A] = (3, 1)
A=9 --> mergeValue(accum[A], 9) ==> accum[A] = (3 + 9, 1 + 1)
B=11 --> createCombiner(11) ==> accum[B] = (11, 1)

Раздел 2

A=12 --> createCombiner(12) ==> accum[A] = (12, 1)
B=4 --> createCombiner(4) ==> accum[B] = (4, 1)
B=10 --> mergeValue(accum[B], 10) ==> accum[B] = (4 + 10, 1 + 1)

Объединить разделы вместе

A ==> mergeCombiner((12, 2), (12, 1)) ==> (12 + 12, 2 + 1)
B ==> mergeCombiner((11, 1), (14, 2)) ==> (11 + 14, 1 + 2)

Итак, вы должны вернуть массив примерно так:

Array((A, (24, 3)), (B, (25, 3)))
Автор: Justin Pihony Размещён: 25.03.2015 05:08
Вопросы из категории :
32x32