A chave primária é sempre indexada. Isso é o mesmo para MyISAM e InnoDB, e geralmente é verdade para todos os mecanismos de armazenamento que suportam índices.