JOIN dauert mehrere Minuten (Problem: fehlende FKs ?)

[Karlo]

Hallo,

hab folgende Datenbankstruktur:
Tabelle ORT:
id(PK), value, key

Tabelle NAME:
id(PK), value, key

Tabelle KEYS:
key(PK)

Jede der Tabellen beinhaltet knapp 2 Millionen Datensätze. Datenbank ist MySQL, Engine ist MyISAM. Anscheinend gibt es für MyISAM keine Fremdschlüsselbeziehungen, oder seh ich das falsch?

Problem ist, dass ein JOIN zweier Tabellen sehr lange dauert:
SELECT *
FROM ORT,NAME
WHERE ORT.key = NAME.key AND NAME.value = 'Mustermann'

Das dauert mehrere Minuten, sollte aber IMHO in Sekunden machbar sein. Was mache ich falsch?