Действительно ли это верно, что в MySQL первичный ключ автоматически индексируется?
Да, это правда. Индекс необходим для обеспечения уникального ограничения первичных ключей.