Výpočet mediánu je v obecném případě poněkud složitější, protože zahrnuje třídění celé datové sady nebo použití rekurze s hloubkou, která je také úměrná velikosti datové sady. To je možná důvod, proč mnoho databází nemá mediánový operátor (MySQL ho také nemá).
Nejjednodušší způsob, jak vypočítat medián, by byl pomocí těchto dvou příkazů (za předpokladu, že atribut, podle kterého chceme vypočítat medián, se nazývá a a chceme jej přes všechny dokumenty ve sbírce, coll ):
count = db.coll.count();
db.coll.find().sort( {"a":1} ).skip(count / 2 - 1).limit(1);
To je ekvivalent toho, co lidé navrhují pro MySQL.