MySql Tree comments + limit?

Question

[SoloMidPlzD]

сейчас у меня простое дерево комментариев и структура
id parent_id

я гружу все комментарии и потом функцией рекурсией перевожу массив -дерево.

Ето все круто, только когда много комментариев будет, ето уже не покатит

Хочу сделать систему комментариев как в ютубе.

тоесть tree comments, пагинация, +вывод комментария с 2 посл. детьми и кнопкой подгрузить.

я хочу знать мнения тех, кто такое уже делал, ибо пока у меня идея такая:
1) при просмотре статьи если нет файла кеша - создавать 2 файл-кеша (1 с идшками всей структури, 2ой с идшками структури по 2 дитя на коммент)
2) когда есть файл кеш при просмотре грузить комментарии с такими идшками как во 2ом облегченном кеше)
3) при просмотре детей видирать идшки детей с файла-кеша1 и видавать.
4) при удалении \ создании нового комментария удалять файл кеш статьи

пока буду реализировать ето, хочу узнать как делается такое в мире, не хочу изобретать велосипед с 1 колесом

Answer 1

[Николай Конюхов]

Nested set

Answer 2

[Андрей Николаев]

Я бы на Вашем месте попробовал бы Nested sets - www.getinfo.ru/article610.html
Читается очень легко (можно как ветку достать, так и дерево сразу).

Однако при добавлении записи придется пересчитывать все left/right