Nick-nameНо самое главное , я не представляю как разделять комментарии и комментарии комментариев на странице, по каким признакам это делается?

Таблица nested sets для удобства содержит 2 обязательных значения (left и right ключи), 1 вспомогательное (level) и любое количество незначимых значений (сама информация по узлу дерева)
Для того, что бы всё было проще, дерево имеет ОДИН корневой элемент, а в него уже начинает вкладываться сама структура дерева).

По поводу "почему 1-4, а не 0-3" - а тебе не пофигу откуда начинать нумерацию? да хоть от -100500 (минус сто-пятсот)


Как добавлять новые записи? - очень просто!
Я надеюсь ты уже понял, что каждый узел дерева резервирует под себя 2 номера (под левый и правый ключ).
Соответственно, если ты записываешь новый узел, то его левый и правый ключи будут соответственно на 1 и 2 больше правого ключа предыдущего (или левого ключа родителя, если новый элемент будет первым потомком своего родителя).
После этого, все ключи большие или равные по значению левому ключу нового элемента увеличиваются на 2.

Вспомогательное значение level потомка записывается как level родителя плюс 1.

Удаление происходит в обратном порядке (то есть удаляем элемент, а индексы сдвигаем вниз на 2... это если удаляется 1 элемент разумеется) :)


Как разделить комментарии и комментарии комментариев?
Если считать, что комментарии к страницам всегда находятся на первом уровне дерева, то отличать их можно без проблем по значению level.


Тут и правда нету ничего сложного... на хабре классную статью видел, с неё освоение начинал... но что-т найти не могу её :(


P.S. Недавно перешёл на активное использование деревьев типа "Materialized Path". Работа с ними происходит в разы легче. )) И производительность при записи выше (если комментировать собираетесь активно, то это очень важно)... Как ни странно, допёр посредством обычного умозаключения и совершенствования алгоритмов работы nested sets. А сейчас вот прочитал что подход далеко не новый (хотя и раньше это осознавал, но сейчас явно об этом почитал). Только у меня он всё же немного изменённый вышел, рассчитан на неглубокие деревья (с ограниченной вложенностью, под древовидную структуру сайта), но очень простой в использовании.