Зависи коя машина за съхранение използвате. MyISAM таблиците не поддържат клъстерирани индекси, така че първичните ключове на MyISAM таблиците не са клъстерирани. Първичният ключ на InnoDB таблица обаче е групиран.
Трябва да се консултирате с ръководството за MySQL за допълнителни подробности относно плюсовете и минусите на всяка машина за съхранение.
Трябва да имате първичен ключ; ако не създадете сами такъв, MySQL ще създаде скрит вместо вас. Винаги можете просто да създадете поле AUTO_INCREMENT за първичния ключ (мисля, че е за предпочитане MySQL да има скрити полета във вашата таблица).