Hur tar man rekursivt bort objekt från tabellen?

Med denna modell är det omöjligt

1. Använd NULL istället för root, så att du kan använda InnoDB Foreign Key + Cascade Delete.
2. Istället för att använda strängen parent_key, använd id (t.ex. sol =1, måne =2 )

Ett annat sätt är att ändra datamodell, så att du enkelt kan välja alla ättlingar av element - se detta till exempel http://www.sitepoint.com/hierarchical-data-database-2/