De mediaan is in het algemeen wat lastig te berekenen, omdat het gaat om het sorteren van de hele dataset, of het gebruik van een recursie met een diepte die ook evenredig is met de grootte van de dataset. Dat is misschien de reden waarom veel databases standaard geen mediaanoperator hebben (MySQL heeft er ook geen).
De eenvoudigste manier om de mediaan te berekenen zou zijn met deze twee uitspraken (ervan uitgaande dat het attribuut waarop we de mediaan willen berekenen a
wordt genoemd en we willen het over alle documenten in de collectie, coll
):
count = db.coll.count();
db.coll.find().sort( {"a":1} ).skip(count / 2 - 1).limit(1);
Dit is het equivalent van wat mensen suggereren voor MySQL.