Как да изтриете рекурсивно елементи от таблицата?

С този модел е невъзможно

1. Вместо root използвайте NULL, за да можете да използвате InnoDB Foreign Key + Cascade Delete.
2. Вместо да използвате низ родител_ключ, използвайте идентификатор (напр. слънце =1, луна =2)

Друг начин е да промените модела на данните, така че можете лесно да изберете произволни наследници на елемент - вижте това например http://www.sitepoint.com/hierarchical-data-database-2/