hvladТолько если при вставке child'а ты так же блокируешь parent'а.
Как по мне - overkill чудовищный.А какие еще варианты?

hvladКроме проверки уникальности или ссылочной целостности.В дереве? С ссылочной целостностью вопросов нет - всё прекрасно решается использованием отдельной таблицы с первичным ключом. Но как быть с проверкой цикличности? Засунуть ХП в CHECK?

hvladCHECK не поможет.В том-то и дело! По сути, тот же триггер.

hvladОдин из вариантов - сохранять пару {parent, child} в отдельную таблицу с уникальным ключём.
Есс-но, для child нужно вставлять записи со всеми его parent'амиКаждый child будет порождать количество записей {parent, child} равное уровням вложенности. Мрак...