Danke für die ahsführliche hilfe!
Also zunächstmal folgemdes: Warum sollte ich eine weitere spalte für einen primary key anlegen wenn ich diese nie abfragen würde?
die einzige abfrage die ich mache ist z.b.:
REPLACE INTO messages ('sender', 'empfaenger') VALUES...
Da jeder jedem nur max. eine nachricht schicken soll und bereits vorhandene durch die neue ersetzt werden sollen, muss der datensatz unique sein.
Wenn ich dich also richtig verstehe, sollte ich mal ffolgendes probieren:
UNIQUE INDEX msg (sender, empfaenger)
PRIMARY KEY msg
so habe ich dich zumindestens verstanden!