Use Map-Reduce. Mapeie cada documento emitindo a chave e um valor 1 e, em seguida, agregue-os usando uma simples operação de redução. Consulte http://www.mongodb.org/display/DOCS/MapReduce