ja hallo erstmal,…
ich stehe gerade mal lieder wieder wie der Ochs vor’m Berg:
In meiner Anwendung kann der User eine Baumstruktur erstellen, indem er
den
parent auswählt.
Probleme gibt’s jedoch, wenn der User Kreise baut.
z.B. Objekte der Form
{id => 1, parent_id => 1}
oder
{id => 1, parent_id => 2}
{id => 2, parent_id => 3}
{id => 4, parent_id => 5}
{id => 5, parent_id => 6}
anlegt.
Ich könnte natürlich jetzt eine ziemlich aufwendige validate-Methode
schreiben, die den ganzen Baum traversiert, Besuchte Knoten / Blätter
makiert
und dann irgendwann zu einem Ziel kommt - aber damit würde ich irgendwie das
Rat neu erfinden…
Gibt’s so eine Validierung schon irgendwo?
(Praktisch gesehen kann es natürlich Sinn machen, ein Generations-Feld in der
DB zu führen um nicht den vollst. Baum traversieren zu müssen … .aber afaik
kann acts_as_tree das nicht).
Any hints?
Danke,
Alles Gute
Jan
