деревовидные связи

[ProFTP]

постараюсь обяснить понятно!

есть сейчас:

Код: Выделить всё

раздел
  -- под раздел
     -- под-под раздел

нужно чтобы это было построенно программно сколько угодно подразделов!

Код: Выделить всё

раздел
  -- под раздел
     -- под-под раздел
         -- под-под-под раздел
            -- под-под-под-под раздел

как составить таблицы и как разделы эти вывести вывести из таблиц?

это не это http://gsbelarus.com/gs/modules.php?nam ... le&sid=314 ?


UPD:

вот нашел еще
http://www.realcoding.net/article/view/2771
http://www.opennet.ru/base/dev/mysql_tree.txt.html
http://www.phpclub.ru/detail/article/2002-06-03
http://www.google.com.ua/search?hl=uk&q ... 0%BA&meta=

геморойно там как-то смотрится

[Хостинг HostFood.ru]

Тарифы на хостинг в России, от 12 рублей: https://www.host-food.ru/tariffs/hosting/
Тарифы на виртуальные сервера (VPS/VDS/KVM) в РФ, от 189 руб.: https://www.host-food.ru/tariffs/virtualny-server-vps/
Выделенные сервера, Россия, Москва, от 2000 рублей (HP Proliant G5, Intel Xeon E5430 (2.66GHz, Quad-Core, 12Mb), 8Gb RAM, 2x300Gb SAS HDD, P400i, 512Mb, BBU):
https://www.host-food.ru/tariffs/vydelennyi-server-ds/
Недорогие домены в популярных зонах: https://www.host-food.ru/domains/

[ProFTP]

нашел такую штутк, думаю подойдет

http://search.cpan.org/~bjeps/DBIx-Tree-1.9/Tree.pm

[Volodymyr]

А причем тут MySQL? Задача по программированию.

[zg]

мускул тоже может, это делается вроде на внешних ключах, но они есть только в innoDB. Правда не рекомендуюется использовать внешние ключи поскольку сильно мускул грузят

[Volodymyr]

но они есть только в innoDB. Правда не рекомендуюется использовать внешние ключи поскольку сильно мускул грузят

Дерево не задача SQL в таком случае тем более. MySQL тут для хранения данных.

P.S. http://phpclub.ru/detail/article/db_tree

[zg]

Дерево не задача SQL

где-то видел реализацию... надо ман покапать

[Volodymyr]

Дерево не задача SQL

где-то видел реализацию... надо ман покапать

Если найдешь, поделись, тема интересная.

[ProFTP]

Дерево не задача SQL

где-то видел реализацию... надо ман покапать

Если найдешь, поделись, тема интересная.

ну вот есть только не для муси, а для Firebird, Yaffil, Borland, Interbase. http://gsbelarus.com/gs/modules.php?nam ... le&sid=314


а как управлять с помошью HTML форм этим деревом? если я захожу переметсить какой-то раздел, т окак это сделать красиво, может с JS как-то?

[zg]

может с JS как-то?

нет ничего невозможного

[ProFTP]

а как упралвять?

просто родителей вынести и под родителей?

[zg]

а как упралвять?
просто родителей вынести и под родителей?

дак попробуй руки ведь не отвалятся, чего зазря слова разговаривать.

[ProFTP]

та прост окажется что оно глупо будет выглядеть

почему этот форум не деревовидный?

если бы посмотреть на прогармму деревовидную, или кто как делал?

[zg]

если бы посмотреть на прогармму деревовидную, или кто как делал?

я делал, выглядит классно и вполне себе ничего работает

[ProFTP]

а если я хочу раздел поставить в другую ветку, то мне надо всех родиетелей вывести?

[zg]

а если я хочу раздел поставить в другую ветку, то мне надо всех родиетелей вывести?

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

[MAK]

Есть стандартный метод хранения дерева, где каждый элемент хранит id родителя. Для отрисовки такого дерева нужна рекурсия(то-есть по одному запросу в базу для каждой ветки).
Но в бытность я нашел еще один метод хранения - тут для всех действий(выбор пути, выбор ветки, добавление/удаление элемента) необходим только один запрос.
Как хорошо вставлять ссылки в код. )) Могу дать код.
http://www.sitepoint.com/print/1105/
Вот тут кстати и сравнивается первый метод и второй.

[zg]

Но в бытность я нашел еще один метод хранения - тут для всех действий(выбор пути, выбор ветки, добавление/удаление элемента) необходим только один запрос.

для удаления добавления два, но особенно понравилось

Код: Выделить всё

   while ($row = mysql_fetch_array($result)) { 
       // recursive execution of this function for each 
       // child of this node 
       // $right is the current right value, which is 
       // incremented by the rebuild_tree function 
       $right = rebuild_tree($row['title'], $right); 
   }

способ интересный, правда, проверить целостность такой таблицы весьма сложно.

[MAK]

для удаления добавления два

Да, ошибся. ) Давно это было. А сейчас даже не удосужился пролистать статью, вспомнить.
Последний раз работал с ним 2 года назад.
Если быть точным, то этот способ позволяет двумя запросами(в обоих случаях первый - получить левый и правый индексы) отрисовать дерево и путь.
А вот для модификации его, нужно сделать больше телодвижений.
То-есть он применим там, где это дерево чаще будет показываться, чем модифицироваться.

но особенно понравилось

А rebuild_tree() - это ж только для переколбашивания дерева из первой схемы во вторую.

[Gloft]

все давно придумано
http://www.getinfo.ru/article610.html

к NESTED SETS есть php библиотека если нет времини или самому писать влом

[zg]

все давно придумано

так кто спорит то, новых идей нет и никогда не было, всё решает реализация.

[ProFTP]

подскажите как вывести всех родителей какого-то id?

в принципе можно рекурсию сделать, но запросов может быть штук 10 (написано что это не совсем правильно)


как тут сделать JEFT JOIN и if else ?

[zg]

подскажите как вывести всех родителей какого-то id?

смотря как у тебя реализовано хранение.

как тут сделать JEFT JOIN и if else ?

тут, это где?

[ProFTP]

через parrent_id, связывается с id, то есть parrent_id получается родитель

[ProFTP]

в крайнем случае можно, через ORM пройтись, сделать рекурсию, запросов возможно будет штук 20, но при обрабоке этих объектных запросов, ORM сделает 2-3 запроса SQL

[zg]

запросов возможно будет штук 20

это много

через parrent_id, связывается с id, то есть parrent_id получается родитель

только рекурсивно или тупо выбрать все записи и построить из них дерево