Здравствуйте, gandjustas, Вы писали:

G>2) Неочевидное, но часто используемое в других алгоритмах, решение — использовать parentid новых для сохранения старых id

При наличии констрейнта на ссылки только внутри "своего" дерева не прокатило бы.