когда я ищу в Интернете о вложенном наборе, все предполагают, что у меня уже есть левые и правые значения. но я не имею (; у меня есть id, name, parent_id как столбец. Как я могу найти значения слева и справа?
Я думаю, я должен использовать рекурсивный alg. но еще не дизайн.
Большое спасибо, Эрман
Ваша текущая модель называется списком смежности. Чтобы получить левое и правое значения, вам необходимо выполнить алгоритм push down stack, чтобы преобразовать вашу модель во вложенный набор.
Вот пример: http://data.bangtech.com/sql/nested_set_treeview.htm
Вы также можете искать в Интернете другие конверсии из списка смежности во вложенный набор.
Надеюсь, что это поможет!