What are the disadvantages if indexes are added on all columns?
Insert/Updates/Delete speed will degrade. The index has to be updated on data modification.
I don't know mysql in fine details but it also means more time spent by the query planner to determine the indexes to use.
More disk space.


These are the key disadvantages.