L'aggiornamento a 2.0 farà questo per te: Da MongoDB.org: Prima della v2.0, $exists non è in grado di usa un indice. Gli indici su altri campi vengono ancora utilizzati.