Klucze podstawowe są często używane jako kolejność, w której dane są faktycznie przechowywane. Jeśli klucz podstawowy jest zwiększany, dane są po prostu dołączane. Jeśli klucz podstawowy jest losowy, oznaczałoby to, że istniejące dane muszą zostać przeniesione, aby nowy wiersz znalazł się we właściwej kolejności. Podstawowy indeks (nie z kluczem podstawowym) jest zwykle znacznie lżejszy w treści i można go przenosić szybciej przy mniejszym nakładzie pracy.
Wiem, że dotyczy to innych DBMS; Zaryzykowałbym zgadnięcie, że MySQL działa pod tym względem podobnie.
AKTUALIZUJ
Jak stwierdził @BillKarwin w komentarzach poniżej, ta teoria nie sprawdziłaby się w przypadku tabel MyISAM. Jako kontynuację teorii, odniosę się do poniższej odpowiedzi @KevinPostlewaite (którą od tego czasu usunął), że problemem jest brak AUTO_INCREMENT na KLUCZU PODSTAWOWYM - który musi być unikalny. Dzięki AUTO_INCREMENT łatwiej jest określić, że wartości są unikalne, ponieważ gwarantuje się, że będą przyrostowe. W przypadku wartości losowych może minąć trochę czasu, zanim faktycznie przejdziesz po indeksie w celu dokonania tego ustalenia.
