Entscheidend sind die Indexe auf den Feldern.
Fremdschlüsselfelder sollten in aller Regel einen Index besitzen.
Man müsste mindestens mal deine
SQL-Abfragen kennen um einen Rat zu geben, auf welchen Feldern ausserdem ein Index liegen sollte.
Ganz grob wären dies alle Felder, die in einer WHERE-Bedingung angesprochen werden.
Es hängt aber vom Einzelfall ab, denn ein Index beschleunigt zwar die Abfragen,
bremst die Datenbank aber auch beim Einbuchen von Datensätzen (und bläht die
DB auf).