Nested set - budowa z gotowej struktury Opcje

[-lukasamd-]

Witam,
ostatnio pytałem o coś, co było dla mnie zupełnie czymś nowym, a co okazało się drzewem typu nested set.
Już wiem o co chodzi, zapoznałem się z algorytmami do wyciągania danych, przerzucania wierszy, czy też dodawania nowych.

Chciałbym to wdrożyć do już istniejącej struktury, gdzie póki co mam:

Kategorie:
cat_id | parent_cat | inne kolumny

Dane:
data_id | cat_id | inne_kolumny

"Drzewko" te ma maksymalny poziom głębokości 2 (licząc od zera), czyli kategoria -> subkategorie -> dane.
Ma ono naprawdę sporo elementów, więc uznałem, że ręczne ustawianie początkowych wartości left/right jest nie na miejscu.

Z pewnością da się to jakoś przełożyć. Myślałem o przejściu przez całość metodą pre-order, ale że dopiero raczkuję w tego typu konstrukcjach, wolałbym się upewnić, czy nie robię jakiegoś błędu. Czy to dobre rozwiązanie?