Поставщики СУБД обычно оптимизированы для работы с таблицами, имеющими первичные ключи. Большинство хранит статистику, которая помогает оптимизировать планы запросов. Эти статистические данные очень важны для производительности, особенно для больших таблиц, и они не будут работать без первичных ключей, и вы получите непредсказуемое время ответа на запрос.
В большинстве книг с рекомендациями по базам данных рекомендуется создавать все таблицы с первичным ключом без каких-либо исключений, поэтому было бы целесообразно следовать этой практике. Мало что говорит младший разработчик программного обеспечения больше, чем тот, кто создает базу данных без ссылочной целостности!