какие деревья использовать?

[Духовность™]

какие деревья использовать?

приветствую!

Необходимо сделать скрипт новостей, с подкатегориями. И что самое главное, при выводе новости необходимо рисовать навигацию вида

« предыдущая | вернуться к списку | следующая »

Правильно ли я понял, что для данной структуры подойдут вложенные множества?

 

[Mr_Max]

я чего-то непонимаю.
зачем для хранения статей деревья?

о_О

 

[Духовность™]

Mr_Max
что непонятного?

 

[Crys]

triumvirat
ты будешь хранить в одной таблице данные о категориях и статьях?

 

[Духовность™]

Да нет конечно. Категории и уровни - отдельно от данных.

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

 

[HraKK]

triumvirat
Для этого подойдут любые деревья.

 

[Krishna]

Не любые, разумеется.
Nested sets оптимально.

 

[Gas]

Krishna
та там будет максимальная глубина 2-3 уровня, в новостях больше не нужно, я согласен с HraKK'ом

 

[fixxxer]

если редко обновляются то нестед сетс, если часто то денормализованный аджасенси лист (избыточные level и order).

 

[Krishna]

fixxxer
избыточный order - это как?

 

[Gas]

triumvirat
я так понял что твой вопрос можно перефразировать так: "как сделать навигацию `предыдущая/следующая новость` относительно текущей, внутри одной категории".
Правильно ли я понял ? Если да, то деревья тебя волновать не должны, они тут непричём.

 

[Wicked]

Krishna

избыточный order - это как?

наверное для каждого родителя натуральные числа 1..n без разрывов для нумерации его детей.

 

[Духовность™]

Если да, то деревья тебя волновать не должны, они тут непричём.

я это уже понял. вот насчет этого и хочется спросить - как подобное обычно реализуется?

Первое, что приходит на ум - выбрать все идентификаторы записей, отсортировать их, и при построении навигации оперировать этим массивом.

-~{}~ 31.07.08 20:29:

А по поводу деревьев, думаю написать свой класс для работы с ними.

 

[fixxxer]

Автор оригинала: Krishna
fixxxer
избыточный order - это как?

есть разные варианты, либо в пределах одного уровня либо сквозной как в livejournal - зависит от.

 

[Духовность™]

ААААААААппп!

 

[fixxxer]

это что, голосование? ))

 

[Духовность™]

fixxxer
http://phpclub.ru/talk/showthread.php?postid=807821#post807821

вопрос по поводу построения меню

 

[Gas]

triumvirat
http://phpclub.ru/talk/showthread.php?s=&threadid=103901&perpage=20&pagenumber=2