According to http://www.mongodb.org/display/DOCS/Index-Related+Commands#Index-RelatedCommands-ReIndex, reIndex is a blocking operation. We should be able to do this in the background so we can do it without affecting application availability. If we can create indexes in the background, we should be able to use that, and then replace the existing index with the new one.