Det finns nu en annan optimering än att skapa ett korrekt index.
db.users.ensureIndex({name:1});
db.users.find({name:"Andrei"}).count();
Om du behöver några räknare föreslår jag att du förberäknar dem när det är möjligt. Genom att använda atomic $inc operation och inte använda count({}) överhuvudtaget.
Men mongodb killar jobbar hårt med mongodb, så count({}) förbättringar som de planerar i mongodb 2.1 enligt jira bugg.