Nested Sets без использования базы данных

[grey109]

Nested Sets без использования базы данных

Кто-нибудь встречал Nested Sets без использования базы данных? Нужна реализация "деревьев" на массивах.

На форуме/в гугле искал, но ничего не нашел... Если кто поделиться информацией - буду благодарен.

 

[HraKK]

а зачем?

 

[Фанат]

"на массивах" дерево реализовывать не нужно. Там нечего реализовывать - бери, да строй дерево.
Другое дело, что база данных используется для ХРАНЕНИЯ данных. И хранение деревьев в на массивах реализовать невозможно.

 

[grey109]

HraKK, желание заказчика. У него нет баз данных на хостинге. Знаю что бред, но тем не менее.

*****

"на массивах" дерево реализовывать не нужно. Там нечего реализовывать - бери, да строй дерево.

Заполнение массива и вывод полного дерева(у него это меню навигации по сайту - разделы, подразделы...) любой вложенности я сделал. Сейчас проблема состоит в том, чтобы выводить в развернутом виде только те родительские разделы, которые затрагивает данный раздел. Как получить эту цепочку быстро и без лишних циклов - я пока не придумал.

И хранение деревьев в на массивах реализовать невозможно.

Почему?

id = parent_id, name
[1] = [0], 'name1'
[2] = [0], 'name2'
[3] = [2], 'name2_1'
[4] = [3], 'name2_1_1'

Чем тебе не храние дерева в массиве?

 

[Фанат]

мля. ты в скрипте свое дерево хранить собрался?

-~{}~ 30.01.08 23:23:

храни либо просто в текстовом файле с разделителями, либо в XML

-~{}~ 30.01.08 23:24:

и Nested Sets - это, блин, не синоним слова "дерево"

 

[cDLEON]

А чем не устраивает дерево папок в файловой системе?