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