Новости
MPTT (Modified Preorder Tree Traversal) и PHP
Каждый разработчик рано или поздно сталкивается с проблемой хранения и выборки данных в виде дерева. Самый распространенный вариант - наличие у потомков ссылки на родителя. У него есть свои плюсы - это простота изменения дерева (удаление, добавление, перенос веток). Однако есть и свои минусы - это ресурсоемкие и медленные алгоритмы выборки. Как правило это рекурсивные функции с множеством мелких выборок из БД, либо одна выборка с последующей циклической и рекурсивной обработкой и упорядочиванием данных.
Но давайте разберем еще один метод реализации древовидной структуры данных в БД.. Это MPTT