zum einen würde ich es erst einmal umsetzen und dann schauen, was passiert. zum anderen muss das dbms ja in allen beteiligten tabellen bei einem JOIN nach den passenden werten suchen. somit reicht es nicht aus, nur in einer tabelle zu sortieren (index).
Tut mir leid, verstehe immer noch nur Bahnhof.
Kannst du mal folgende Tabellen so umbauen/ergänzen, wie du es meinst (kannst auch die Spaltennamen verändern):
Tabelle
keys
id key
Tabelle
ort
id value key