Pro tabulku rozlišující many-to-many by bylo běžné mít dvoudílný klíč (jak naznačuje Quassnoi). Je také docela pravděpodobné, že bude potřebovat indexy podporující přístup přes kteréhokoli z rodičů.
Pokud máte například tabulky PERSON, ADDRESS a PERSON_ADDRESS, může mít vaše tabulka PERSON_ADDRESS primární klíč (PERSON_ID, ADDRESS_ID) a podpůrný index. Měli byste také další index (ADDRESS_ID,PERSON_ID) a pravděpodobně byste z něj udělali UNIKÁTNÍ index (protože se jedná o jedinečnou kombinaci polí).
Je také možné, že váš DBA má nějaký konkrétní způsob generování tabulek, který začíná UNIQUE indexem v polích primárního klíče, po kterém následuje vytvoření omezení PRIMARY KEY. To se může projevit v některých nástrojích GUI způsobem, který navrhujete.