Защо не можем просто да изчислим медианата за всеки работник и след това да ги обединим?

Медианата е стойността, която разделя сортиран набор от данни на две равни части. Ако просто изчислим медианата на всеки работник (част от данните), а след това съчетаем тези медиани, крайният резултат няма да бъде точната медиана на целия набор.

Причината е, че локалната медиана не взема предвид разпределението на данните в другите части. Например, ако на един работник медианата е 10, а на друг — 100, съединяването на тези две числа по никакъв начин не отразява медианата на цялата събрана колекция.

За правилното изчисление на медиана в разпределени системи обикновено се използват алгоритми, които:

• събират статистики за разпределението на данните (например, хистограми или квантилни срезове);
• използват алгоритми за приближено изчисление на медиана (например, базирани на проби);
• или събират всички данни на едно място за точно изчисление (ако е възможно).

Следователно, простото съединяване на локалните медиани не дава правилен резултат поради липсата на глобален контекст за разпределението на данните.