Какой выбрать алгоритм поиска ссылки для карты сайта?

Question

[Сергей К]

Здравствуйте!

На текущем PHP проекте есть работа с картой сайта. Карта сайта находится в файлике, иерархическая структура, затем заполняется структура в которой есть родитель и дети. Всё бы ничего, но поиск ссылки по ID занимает очень много итераций и много времени.

- Тест (id: 100)
- - Тест 3 (id: 10)
- Тест 1 (id 80)
- - Тест 4 (id: 1)
- - - Тест 5 (id: 33)

Максимальная глубина вложенности = 4.

Я подумываю реализовать с помощью B-дерева. Кто что думает? Может есть другие варианты ускорения поиска?

Comments

[Dimonchik]

XPath не? или вопрос не об этом

Answer 1

[ТёмнаяМатерия]

Так дубли есть? Может все уровни объединить в одноуровневый массив и в нём искать?

Comments

[Dimonchik]

так он это и предлагает, только задача не понятна