Prečo nemôžeme jednoducho vypočítať medián na každom pracovníkovi a potom ich spojiť?

Medián je hodnota, ktorá delí zoradený súbor údajov na dve rovnaké časti. Ak jednoducho vypočítame medián na každom pracovníkovi (časti údajov) a potom tieto mediány spojíme, výsledný výsledok nebude presnou mediánou celého súboru.

Dôvodom je, že medián lokálneho podmnožiny nezohľadňuje rozloženie údajov v iných častiach. Napríklad, ak je medián na jednom pracovníkovi 10 a na inom 100, spojenie týchto dvoch čísel nijak neodráža medián celého spojenia.

Pre správny výpočet mediánu v distribuovaných systémoch sa zvyčajne používajú algoritmy, ktoré:

• zbierajú štatistiky o rozložení údajov (napríklad histogramy alebo kvantilové rezy);
• používajú algoritmy pre približný výpočet mediánu (napríklad na základe vzoriek);
• alebo zhromažďujú všetky údaje na jednom mieste pre presný výpočet (ak je to možné).

Týmto spôsobom jednoduché spojenie lokálnych mediánov neposkytuje správny výsledok kvôli absencii globálneho kontextu rozloženia údajov.