Первичный ключ таблицы реляционной СУБД обычно выступает не только как уникальный идентификатор записи, но и как индекс, с помощью которого СУБД может быстро отыскать требуемую запись.