I\'m writing an app with a MySQL table that indexes 3 columns. I\'m concerned that after the table reaches a significant amount of records, the time to save a new record wi
What Pax said.
For the dimensions you describe, the only significant concern I can imagine is "What is the cost of failing to index multiple db columns?"