Medianen er noget vanskelig at beregne i det generelle tilfælde, fordi det involverer at sortere hele datasættet eller bruge en rekursion med en dybde, der også er proportional med datasættets størrelse. Det er måske grunden til, at mange databaser ikke har en medianoperator ud af boksen (MySQL har heller ikke en).
Den enkleste måde at beregne medianen på ville være med disse to udsagn (forudsat at den attribut, som vi ønsker at beregne medianen på, hedder a og vi vil have det over alle dokumenter i samlingen, coll ):
count = db.coll.count();
db.coll.find().sort( {"a":1} ).skip(count / 2 - 1).limit(1);
Dette svarer til, hvad folk foreslår til MySQL.