Was hindert dich eigentlich die Indizes anzulegen ?
Pro Tabelle 4-5 Indizes ist doch eher der Normalfall. Schaden tuts jedenfalls nicht sondern bringt die Performance.

Der SQL-Server oder MySQL legen doch Indizes meist automatisch an und keinen störts.