Mit einer MyISAM-Tabelle kriegst du das nicht hin; InnoDB-Tabellen besitzen aber die Möglichkeit, Tabellen zu verknüpfen. Ich habe mich nur kurz damit befaßt und weiß also nicht, ob deine Sache damit realisierbar ist, es ist aber recht wahrscheinlich.

Allerdings muß auf dem Server MySQL mit InnoDB-Unterstützung kompiliert worden sein.