[Из песочницы] Рекурсия на PHP — алгоритм, применение
2016-04-05 11:10:22
К написанию статьи сподвигли часы раздумий и экспериментов в области построения иерархических ...
+ развернуть текст сохранённая копия
К написанию статьи сподвигли часы раздумий и экспериментов в области построения иерархических списков. Изначально логика обкатывалась на SQL запросах, но в последствии решил реализовать на PHP, дабы снять зависимость от СУБД. На простом примере я покажу как можно пройти от корня иерархии до каждого конечного элемента и обратно, информация скорее для новичков.
Итак, тестовая иерархия, с которой нам предстоит работать:
В базе данных имеется самая простая таблица на самом простом MSSQL сервере, тонкости подключения опустим, наша цель — разобраться с иерархией и рекурсией.
Создадим таблицу:
CREATE TABLE [dbo].[Test](
[uid] [int] IDENTITY(1,1) NOT NULL, -- уникальное поле, автоинкрементное
[pid] [int] NULL, -- это поле указывает на элемент уровнем выше, содержит uid родителя
[name] [varchar](255) NULL,
[access] [varchar](50) NULL, -- права доступа
) ON [PRIMARY]
Читать дальше →
Тэги:
php,
алгоритмы,
древовидное,
древовидные,
запросы,
меню,
ненормальное,
перечисления,
поиска,
программирование,
рекурсивные,
рекурсия,
структуры
За гранью. Одиночество в тумане. Коллекционное издание
2016-03-31 10:30:00
новинка хитОднажды мир без взрослых стал реальностью. Чем это обернулось для подростков?
Скачать ...
+ развернуть текст сохранённая копия
новинка хитОднажды мир без взрослых стал реальностью. Чем это обернулось для подростков?
Скачать игру (805 Мб)
#post-surface-alone-in-the-mist-collectors-edition { display: none; }новинка хитСкачать игру (805 Мб)
Дочь полицейского Кэрол не привыкла пасовать перед трудностями, и в день, когда в Роксберге таинственным образом исчезли все взрослые, осталась себе верна. Девушка не стала долго переживать о том, что все случилось именно [...]
Тэги:
поиск,
предметов
Море лжи. Горящий берег
2016-03-29 23:20:00
новинка хитМилфилд охвачен эпидемией чумы. И только вы можете спасти обреченный город!
Скачать игру ...
+ развернуть текст сохранённая копия
новинка хитМилфилд охвачен эпидемией чумы. И только вы можете спасти обреченный город!
Скачать игру (537 Мб)
#post-sea-of-lies-burning-coast { display: none; }новинка хитСкачать игру (537 Мб)
Кажется, всего несколько дней прошло с тех пор, как в Милфилде появились первые больные чумой, а уже сегодня полиция объявляет о эвакуации всех жителей в соседний город. Эпидемия растет с невероятной скоростью, и [...]
Тэги:
поиск,
предметов
Проклятый отель. Вечность. Коллекционное издание
2016-03-24 11:20:00
новинка хитЗащитите известного мецената и филантропа Кевина Рейнолдса от покушений!
Скачать игру ( ...
+ развернуть текст сохранённая копия
новинка хитЗащитите известного мецената и филантропа Кевина Рейнолдса от покушений!
Скачать игру (1222 Мб)
#post-haunted-hotel-eternity-collectors-edition { display: none; }новинка хитСкачать игру (1222 Мб)
Профессор Кевин Рейнолдс, известный в городе меценат крупных медицинских проектов, за хорошие деньги нанял вас личным телохранителем. Работа для вас не новая, но сильно хлопотная: на профессора то и дело совершаются покушения. Так случилось и [...]
Тэги:
поиск,
предметов
Лабиринты мира. Запретная муза
2016-03-22 13:45:00
новинка хитНайдите частички души музы города, и здесь снова появятся талантливые люди!
Скачать игру ...
+ развернуть текст сохранённая копия
новинка хитНайдите частички души музы города, и здесь снова появятся талантливые люди!
Скачать игру (591 Мб)
#post-labyrinths-of-the-world-forbidden-muse { display: none; }новинка хитСкачать игру (591 Мб)
Город, известный всему миру своими одаренными жителями, в одночасье потерял все, чем так гордился. Люди перестали виртуозно рисовать, петь, танцевать, все их таланты исчезли, будто их никогда и не было. Детектив, ваша помощь [...]
Тэги:
поиск,
предметов
