Согласно Elmasri и Navathe (в Основы систем баз данных ), вам следует выбрать вариант A, потому что искусственные первичные ключи не нужны и предполагают, что у вас денормализованный дизайн (их POV).
В случае таблицы соединений я согласен с авторами.В противном случае, я думаю, что на практике использование искусственных ключей - это совершенно нормально.
Я не думаю, что это повлияет на производительность для таблицы соединений.