`table4`:
id(int), id_parent(int), name(varchar), level(int)
Выбор элементов без детей
SELECT *
FROM `table4` AS `p`
LEFT JOIN `table4` AS `c` ON `c`.`id_parent` = `p`.`id`
WHERE `p`.`level` =5
AND `c`.`id` IS NULL
ORDER BY `p`.`id`
Происходит непозволительно долго(85К записей, максимальный уровень сейчас - 26) - около 30 секунд. Уверен, опять накосячил с индексами (сейчас id - primary, auto increment);
Можно ли как-то оптимизировать операции с иерархией, не прибегая к nested set? Очень уж у нее громоздкие и запутанные insrertы.
P.S. совсем листья, то есть элементы, которые не могут в принципе иметь детей - в отдельной таблице.