Чем является в Yii поведении NestedSetBehavior — lft и rgt, и как в данном вопросе обойтись без parent_id?

Question

[EVOSandru6]

Раньше я работал на php и в иерархических вещах использовал такую структуру таблиц:

----------------
Товары например
---------------
CODE
CODE_PAR
LEVEL
SHIFR
NAME
-------------

В Yii я не так давно и слету не могу понять, что такое lft и rgt. Сначала я думал , что Левый - это аналог CODE_PAR, но вот эта картинка меня запутала напрочь www.getinfo.ru/article610.html. Объясните несведущему пожалуйста что такое lft и rgt и как жить без кода родителя?!

Comments

[EVOSandru6]

Теоретически разобрался, только не пойму, эти ключи вручную забивать?! И как жить без кода родителя? Например захочу вытащить всех его потомков. Или вообще элемент в центре пирамиды поставить рядом с корневым, это что, все кючи перебивать правые и левые?

Answer 1

[Максим Гречушников]

в этой статье довольно не плохо объясняется что такое lft и что такое rgt
советую не лезть руками в бд для работы с этой иерархией, даже если вы хорошо понимаете смысл NestedSets довольно тяжело им фигурировать. данный плагин прекрасно выполняет 99% работы

Comments

[EVOSandru6]

Спасибо! А что входит в процент, который он не выполняет и в каких случаях нужно лезть руками?

[EVOSandru6]

C левыми и правыми разобрался, а вот что такое root в примере, где используются несколько деревьев? Увидел по этим ссылкам https://github.com/yiiext/nested-set-behavior/blob... и fkn.ktu10.com/?q=node/3781

[Максим Гречушников]

EVOSandru6: есть несколько видов хранения иерархической информации: материальный путь (где используется поле, в котором через зпт указывается путь из ID веток до корня). Удобно для быстрого доступа ко всему пути.

есть Adjustmet list - То что вы использовали ранее. Есть поле, которое указывает на ветку родителя. легко добавлять новые. Сложно (пере)собирать пути, сложно собирать ветки.

есть Nested Set - сложно добавлять/манипулировать (с математической т.з.). Легко считывать, делать поиск и перекрещивания всякие. Хорошей особенностью является в 1 таблице хранить одновременно несколько веток, которые никак на друг друга не будут влиять. это тот самый рут. Это дополнительное поле, по которому вы лишь отсекаете нужную ветку. поле какого либо типа может быть, но принято в целях экономии использовать INT. Есть две ветки - библиотека тех информации, библиотека фантастики. Надо для каждой библиотеки хранить 2 разных структуры. вот для одной используйте один рут, для второй используйте второй рут. и все. скрипт будет выбирать записи из базы и фильтровать по руту. затем уже построит дерево

Часто можно встретить использование сразу двух/трех одновременно
в битриксе используется Adjustment + Nested Set
в CMS MadeSimple используется Material Path + Adjustment list

[EVOSandru6]

Спасибо!

Попробовал такой очевидный пример использовать как написано в www.yiiframework.com/extensio...edsetbehavior

public function actionTest(){
$product = new Product;
$product->NAME = 'iPhone';
$root = Product::model()->findByPk(12);
$product->prependTo($root) or die('1233');
}

И вылетает ошибка *1233*, я вообще не понимаю в чем дело. Проверял таблицу там все правые и левые ключи стоят как положено согласно этому NestedSet. Где копать?

[Максим Гречушников]

Иерархия относится к продуктам?

[Максим Гречушников]

почему ошибка хз. код смотреть надо