Вложенный набор, как установить левое и правое значение с помощью php & mysql

0

когда я ищу в Интернете о вложенном наборе, все предполагают, что у меня уже есть левые и правые значения. но я не имею (; у меня есть id, name, parent_id как столбец. Как я могу найти значения слева и справа?

Я думаю, я должен использовать рекурсивный alg. но еще не дизайн.

Большое спасибо, Эрман

Теги:
nested-sets

1 ответ

0
Лучший ответ

Ваша текущая модель называется списком смежности. Чтобы получить левое и правое значения, вам необходимо выполнить алгоритм push down stack, чтобы преобразовать вашу модель во вложенный набор.

Вот пример: http://data.bangtech.com/sql/nested_set_treeview.htm

Вы также можете искать в Интернете другие конверсии из списка смежности во вложенный набор.

Надеюсь, что это поможет!

  • 0
    спасибо ник! помогает мне. иметь хороший (;

Ещё вопросы

Сообщество Overcoder
Наверх
Меню