То что по примари key формируется индекс - это понятно...
Но вот если в другой таблице использует этот key в качестве foreign key и
мы теперь пытаемся удалить запись из примари таблицы. Сервер выкидывает
сообщение об ошибке - это понятно... Но как он узнает, что в во второй
таблице есть уже запись ссылающаяся на первую таблицу? Строится
ли неявный индекс по полю со ссылкой на первую таблицу для второй таблицы
или производится полное сканирование?

Зачем мне это нужно знать: можно ли безболезненно вводить "лишние" ключи
и ссылки без потери производительности?

ключ таки может быть "лишним", если он несет неявную/вспомогательную нагрузку.
конечно, в конечном итоге это проистекает из-за ошибок проектировная
но на уже готовой базе иначе может выхода и не быть...

2:pkarklin
понял, спасибо...

2Genady:
я может быть не селен в терминологии...
ситуация: есть таблица с процентными ставками, таблица с договорами и таблица с магазинами.
ставки связаны с магазинами (причем неявно, через таблицу партнеров), магазины с договорами.
далее формируется отчет, где в селекте необходимо что-то посчитать используя нужный процент
для нужного магазина. Теперь если из таблицы процентов удалить какую-то запись то в
отчет не будет считаться процент. Что я делаю - завожу в договорах дополнительное
поле и делаю foreign key на таблицу процентов. В результате если запись в процентах
уже где-то используется, то удалить ее сервер не даст...
Я где-то не прав?

И как назвать вот такой вот foreign key, кроме как лишний?