Mi truco de faravite para manejar datos estructurados en árbol en la base de datos es agregar una columna FullID a la tabla para evitar procedimientos almacenados/SQL complejos (quizás recursivos).
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
Entonces, para encontrar la identificación de la página raíz, simplemente extraiga la primera parte de FullID a través de SQL o el lenguaje de su aplicación.
Si usa SQL, puede usar el siguiente SQL para obtener la identificación raíz.
-- 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
Para eliminar un nodo y sus hijos
DELETE table WHERE id=<CURRENT_NODE_ID> OR FullID LIKE '<CURREN_NODE_FULLID>.%'
Para mover un nodo y sus hijos
-- 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>.%')
Nota
Este truco solo se aplica en casos de nivel de árbol limitado, o el FullID no puede contener contenido extenso si el nivel del árbol es demasiado profundo.
