Aktualizacja indeksowanego pola w mongodb powoduje aktualizację indeksu (lub indeksów, jeśli masz więcej niż jeden), które go używają. Nie „reindeksuje”. Nie powinno to być aż tak drogie - skutecznie usuniesz stary wpis i wstawisz nowy.
Ten dokument zawiera sporo szczegółów na temat indeksów mongodb:
http://docs.mongodb.org/master/MongoDB-indexes-guide .pdf
BTW, pamiętaj, że istnieje jedno specjalne pole, _id, którego mongodb używa jako klucza podstawowego
Nie możesz zaktualizować pola _id.
