Relacja rodzic-dziecko w ramach jednej tabeli

Ponieważ masz skończone 4 poziomy, nie powinieneś potrzebować rekurencji (chociaż przydałoby się używać np. MS SQL CTE).

Coś takiego:

SELECT
  t4.uid as child, 
  --t3.uid as parent,
  --t2.uid as grand_parent,
  --t1.uid as great_grand_parent,
  t1.parentid as great_great_grand_parent
FROM
  your_table_name t1

  inner join your_table_name t2
  on t2.parentid = t1.uid

  inner join your_table_name t3
  on t3.parentid = t2.uid

  inner join your_table_name t4
  on t4.parentid = t3.uin

where 
  t4.uid = '10007' -- your start node.

Jeśli musisz to zrobić dla wielu węzłów, musisz dołączyć to do czegoś, co wybiera węzły początkowe, lub np. zastąpić powyższy WHERE t4.uid = '10007' klauzula, która ma być WHERE t4.uid IN (SELECT DISTINCT uid FROM your_table_name)

Zostało to zrobione odręcznie, więc przepraszam za literówki.