Ich habe eine Baumhierarchie dies in eine Tabelle eingebaut, wobei die parent_id auf den vorherigen Wurzelknoten zeigt.

Ich durchlaufe alle Wurzelknoten (root1, root2) und setze den Pfad für root1 und child1 entweder auf root1 oder root1 / child1. Um den Pfad für child1 zu finden, muss ich mindestens 2 Aufrufe tätigen, um den Pfad zu bilden. Gibt es eine effiziente Möglichkeit, den Pfad zu füllen, da wir uns mit einer sehr großen Anzahl von Stammknoten und untergeordneten Knoten befassen, die 5-7 Ebenen tief verschachtelt sind?

create table foo (id, name, parent_id, path)
insert into foo (1, "root1', null, null)
insert into foo (2, "child1', 1, null)

root1 (path = null)
  child1 (path = root1)
    subchild1 (path = root1/child1)

root2
   child2
     subchild2