Готово!
Все элементарно просто!
- Один запрос.
- Одна рекурсивная функция.
Например, url такой /test/sm/todo
.
Циклом проходим по всем страницам и строим дерево всех потомков, записываем в массив, далее функцией max()
выводим самый длинный массив, он и будет верным и нужным деревом.
Есть таблица страниц - элементарное дерево parentID.
Например, мне нужно вытащить страницы по таким href - /cm/todo. В структуре страниц у меня есть две todo страницы, но они расположены на разных уровнях вложенности.
Мне нужно вытащить только те которые расположены в дереве, то есть нужно вытащить только
- / - главная страница
- cm - 1 уровень
- todo - 2 уровень
Но когда я пишу вот такой запрос
select id, pid, alias
from `pages`
where `alias` in ("/","cm","todo")
order by `id`
Результат
У меня выводится лишняя страница todo, та которая расположена на втором уровне наравне с cm
.
Тот, кто вник в ситуацию, понял что вторая строка лишняя, т.к. она не входит в дерево. В дерево входит 1,3,4 строка.
Вопрос: какой нужен запрос чтобы убрать вот этот косяк?
- можно использовать PHP для обработки результата.
Предпринятые действия: применял реверсию для результата запроса, далее через рекурсивную функцию выводил верное дерево. НО: есть такой запрос
select id, pid, alias
from `pages`
where `alias` in ("/","todo")
order by `id`
который выводит на чистую воду, и говорит о том, что неправильно делать так, как я сделал.
Структура таблицы pages
:
CREATE TABLE IF NOT EXISTS `pages` (
`id` int(11) NOT NULL auto_increment,
`pid` int(11) NOT NULL,
`alias` varchar(200) NOT NULL
PRIMARY KEY (`id`),
KEY `pid` (`pid`,`alias`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=74 ;
-- Дамп данных
INSERT INTO `pages` (`id`, `pid`, `alias`) VALUES (1, 0, '/'),(44, 43, 'login'),
(43, 1, 'admin'),(46, 1, '404'),(52, 1, 'todo'),(54, 1, 'news'),(55, 1, 'pdd'),(58, 1, 'services'),(68, 67, 'todolist'),(67, 1, 'maxim'),(66, 64, '123'),(70, 69, 'smartprogress'),(69, 1, 'test'),(71, 70, 'listtodo'),(72, 1, 'cm'),(73, 72, 'todo');
pages
wherealias
in ("/","cm","todo") order byid
Следует понимать как: Выбрать поля id, pid, alias из таблицы pages при условии, что alias входит в список допустимых значений ("/", "cm", "todo"), упорядочить по id. Что запросили - то и получили