Zašto jednostavno ne možemo izračunati medijanu na svakom radniku, a zatim ih spojiti?

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

Разлог је што медијана локалног подскупа не узима у обзир расподелу података у другим деловима. На пример, ако је медијана на једном раднику 10, а на другом 100, спајање тих два броја на било који начин не одражава медијану целог скупa.

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

• прикупљају статистике о расподели података (нпр. хистограми или квантилни пресек);
• користе алгоритме за приближно израчунавање медијане (нпр. на основу узорака);
• или прикупљају све податке на једно место за прецизно израчунавање (ако је могуће).

Стога, једноставно спајање локалних медијана не даје тачан резултат због недостатка глобалног контекста расподеле података.