Proč nemůžeme jednoduše spočítat medián na každém pracovníkovi a pak je spojit?

Mediana je hodnota, která dělí seřazený soubor dat na dvě stejně velké části. Pokud jednoduše spočítáte medián na každém pracovníkovi (části dat) a poté tyto mediány spojíte, výsledný výsledek nebude přesnou mediánou celého souboru.

Důvodem je, že medián místního podmnožiny nezohledňuje rozložení dat v jiných částech. Například pokud je medián na jednom pracovníkovi 10 a na jiném 100, spojení těchto dvou čísel nijak neodráží medián celého spojení.

Pro správný výpočet mediánu v distribuovaných systémech se obvykle používají algoritmy, které:

• shromažďují statistiky rozložení dat (například histogramy nebo kvantilové řezy);
• používají algoritmy přibližného výpočtu mediánu (například na základě vzorků);
• nebo shromažďují všechna data na jednom místě pro přesný výpočet (pokud je to možné).

Tudíž jednoduché spojení místních mediánů neposkytuje správný výsledek kvůli absenci globálního kontextu rozložení dat.