Mein Farovite-Trick zum Umgang mit baumstrukturierten Daten in der Datenbank besteht darin, eine Spalte FullID hinzuzufügen in eine Tabelle umzuwandeln, um komplexe (vielleicht rekursive) SQLs/gespeicherte Prozeduren zu vermeiden.
FullID id parent name
-----------------------------
1 1 null root1
2 2 null root2
2.3 3 2 home
2.3.4 4 3 child
2.3.4.5 5 4 sub_child
2.3.4.5.6 6 5 sub_sub_child
Um also die Stammseiten-ID zu finden, extrahieren Sie einfach den ersten Teil von FullID über SQL oder Ihre Anwendungssprache.
Wenn Sie SQL verwenden, können Sie die folgende SQL verwenden, um die Stamm-ID abzurufen.
-- MySQL dialect
select substring_index(FullID,'.',1) as RootID from table;
-- SQL Server dialect
select case charindex('.', FullID) when 0 then FullID else substring(FullID, 1, charindex('.', FullID)-1) end as RootID from table
Um einen Knoten und seine Kinder zu löschen
DELETE table WHERE id=<CURRENT_NODE_ID> OR FullID LIKE '<CURREN_NODE_FULLID>.%'
Um einen Knoten und seine Kinder zu verschieben
-- change the parent of current node:
UPDATE table
SET parent=<NEW_PARENT_ID>
WHERE id=<CURRENT_NODE_ID>
-- update it's FullID and all children's FullID:
UPDATE table
SET FullID=REPLACE(FullID,<CURRENT_NODE_PARENT_FULLID>, <NEW_PARENT_FULLID>)
WHERE (id=<CURRENT_NODE_ID> OR FullID LIKE '<CURRENT_NODE_FULLID>.%')
Hinweis
Dieser Trick wird nur auf begrenzte Fälle auf Baumebene oder die FullID angewendet kann keine langen Inhalte halten, wenn die Baumebene zu tief ist.
