Problem: Attribute indexes are dropped when saving edits to a shapefile
Attribute indexes are used to increase the performance of rendering or querying layers based on certain fields values. However, when editing, it is not possible to maintain those indexes. Saving edits will drop the indexes for shapefiles.
Solution or Workaround
Once you finish editing, rebuild the indexes in ArcCatalog.