Мелитополь

[SLP]

У нас есть таблица в MySQL с классическая древовидная структура ≈ item_id aka primary key, parent_id, данные.
Со временем эксплуатации дерево разрослось до
необъятных размеров, и я с разочарованием заметил, что слишком много
ресурсов идет на большое количество запросов к БД; задачи получить
список всех потомков узла, получить цепочку всех предков узла,
получить количество потомков данного узла занимают O(n) времени.

Помогите сделать так, чтобы время выполнения этих, а также других
тривиальных операций с иерархической структурой равнялось O(1) вне
зависимости от сложности самой структуры.

те - надо сделать так чтобы любые данные можно было выбрать за ОДИН запрос.

[Giver]

джойн самому к себе по parent_id = id с выбором нужных колонок

[SLP]

[Giver]

select t1.id, t2.id, t3.id from table t1 left join tabel t2 on t1.parent_id=t2.id left join ......
и так далее, на сколько нада уровней