One thing you have to take care of when adding indexes on sql database tables, is the degradation of performances in inserting and update.