Актуализирането на индексирано поле в mongodb води до актуализация на индекса (или индексите, ако имате повече от един), които го използват. Не се "преиндексира". Не би трябвало да е толкова скъпо - на практика ще изтриете стария запис и ще вмъкнете нов.
Този документ съдържа доста подробности относно индексите на mongodb:
http://docs.mongodb.org/master/MongoDB-indexes-guide .pdf
Между другото, имайте предвид, че има едно специално поле, _id, което mongodb използва като свой първичен ключ
Не можете да актуализирате полето _id.
