Если что-то является первичным ключом, в зависимости от вашего механизма БД, вся таблица сортируется по первичному ключу. Это означает, что поисковые запросы намного быстрее на первичном ключе, потому что он не должен делать разыменование, как это имеет отношение к любому другому типу индекса. Кроме того, это просто теория.