|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.06.2010, 08:26 | #1 |
Регистрация: 14.11.2006
Сообщений: 4
|
Таблица в виде дерева
Вопрос, видимо, банальнейший, но никак не могу сообразить... Все найденные примеры в инете немного отличаются от моего случая.
Есть таблица с полями id - это просто порядковая нумерация строк таблицы, cparent - имя родительской категории, cname - собственно имя самой категории, xkey - просто текстовое поле в этой записи. Таблица небольшая. Нужно вывести её в виде дерева. Пример таблицы (в скобках как раз поле xkey): Top ***level1 ******php (code) ******php1 (man) *********subl (text) ***level2 ******delphi (code) Сначала я делаю простой запрос всех данных PHP код:
а дальше ступорюсь. Можно, конечно, вначале найти самый верхний уровень перебором всех значений cparent, чтобы они не встречались в cname. И так по идее дальше для всех cname. Вложенность небольшая, можно условно взять равной 5. Как-то рекурсией это делать? Помогите, пожалуйста, голову уже изломал и, если можно, с конкретным примером кода. Последний раз редактировалось НП...; 15.06.2010 в 08:29. |
15.06.2010, 12:15 | #2 |
Старожил
Регистрация: 25.02.2007
Сообщений: 4,158
|
задача нифига непростая..... решается рекурсией
для верхних элементов cparent должен быть пустым - так и пределите верхний уровень.... использовать в качестве поля по привязке к родитею имя - не айс.... не дай бог решите имя изменить - потеряете всех потомков |
15.06.2010, 13:58 | #3 |
Регистрация: 14.11.2006
Сообщений: 4
|
ну верхний-то уровень проблемы найти нет, а вот как дальше двигаться по массиву?
|
15.06.2010, 14:04 | #4 |
Регистрация: 14.11.2006
Сообщений: 4
|
я изменил запрос на
PHP код:
level1 php level1 php1 level2 delphi php1 subl top level1 top level2 так вроде кажется более упорядоченным |
15.06.2010, 15:12 | #5 |
Antimoderаtoris
Участник клуба
Регистрация: 08.02.2008
Сообщений: 1,251
|
Наистандартнейшее построение иерархических деревьев. Это проходят, если не ошибаюсь, на первом году обучения в профильных заведениях.
PHP код:
98% из тысячи моих постов сделаны в профильном подфоруме. Я не накручиваю свои посты болтанием в "курилке", а ты?
Последний раз редактировалось Johnatan; 15.06.2010 в 15:16. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
DBGridEh. представить данные из таблицы в виде дерева | yellow87 | Компоненты Delphi | 0 | 19.02.2010 03:56 |
Разложение введенного слова в виде дерева на дельфи | Gauss | Общие вопросы Delphi | 7 | 23.03.2008 21:57 |
Меню в виде дерева | pu4koff | JavaScript, Ajax | 7 | 16.10.2007 11:24 |