Как вывести любую часть древовидного списка?

Question

[Александр Владимирович]

Приветствую!
Данные хранятся в mysql в виде таблицы id, parent_id, name
где parent_id ссылка на родителя, также parent_id может быть равен нулю
Информация выводится в виде такого дерева (см. рис.)

Элементы в пределах своей ветки сортированы по id

Как вывести список, изображенный на рисунке, постранично?
т.е. именно в том порядке, как нарисовано, но например по 10 строк
без загрузки всего дерева

пример:
страница 1

страница 2

Answer 1

[Алексей Уколов]

Для реализации этой задачи хорошо подходит хранение в виде Nested Set. Хранение в виде Adjacency List подразумевает рекурсию и полную выборку.

Но самое простое решение в данном случае - просто закешировать отсортированную выборку, не меняя хранение, и резать для пагинации уже её.