Лок зависит от настройки типа блокировок. У разных субд можно настроить по разному. Есть 3 вида блокировок построчно, постранично, и на весь объект с которым идет работа(таблица или индекс), нужно посмотреть как настроены лочки на этой таблице. Дедлок - вряд ли, разве что ооооочень много одновременных запросов