I guess there must be an auto reindex every time a delete takes place. If there are too many deletes for many tables resulting in many records deleted, reindexing will also be time consuming.
Is there any way way to avoid reindexing when deleting records (for it done later in a batch mode)?