Es hängt davon ab, welche Speicher-Engine Sie verwenden. MyISAM-Tabellen unterstützen keine geclusterten Indizes, daher werden Primärschlüssel auf MyISAM-Tabellen nicht geclustert. Der Primärschlüssel einer InnoDB-Tabelle ist jedoch geclustert.
Sie sollten das MySQL-Handbuch zu Rate ziehen für weitere Einzelheiten zu den Vor- und Nachteilen der einzelnen Speicher-Engines.
Sie benötigen einen Primärschlüssel; Wenn Sie selbst keinen erstellen, erstellt MySQL einen versteckten für Sie. Sie könnten immer einfach ein AUTO_INCREMENT-Feld für den Primärschlüssel erstellen (dies ist meiner Meinung nach besser, als MySQL versteckte Felder in Ihrer Tabelle zu haben).
