Материализованные пути, проблема сортировки

[Анатолий]

Материализованные пути, проблема сортировки

Кто использовал материализованные пути, у вас не возникала проблема с сортировкой по полю path?
Моя проблема изображена на рисунке:

Коммент с commentid = 10 должен идти в самом конце таблицы.
Как решить проблему?

 

[Фанат]

хехехе
красивый у тебя path =)
выравнивай составляющие пути, к примеру
00001,00003,00100

-~{}~ 07.05.07 10:28:

да и запятые там не нужны

 

[Анатолий]

А при 100 000 данная система уже дает сбой?
Как определить количество разрядов?

-~{}~ 07.05.07 10:30:

да и запятые там не нужны

Ага когда ты точно знаешь количество разрядов - тогда не нужны.

 

[Фанат]

как хочешь - так и определяй.

-~{}~ 07.05.07 10:39:

Ага когда ты точно знаешь количество разрядов - тогда не нужны.

поскольку знать тебе все равно придется, то, значит, и не нужны

 

[Анатолий]

как хочешь - так и определяй.

И как думаешь, что лучше "знать и определеять" или перейти на вложенные множества?
Скорость на вставку сильно медленной не будет, т.к. дерево будет не одно, а лес деревьев по bookid.

 

[Фанат]

я считаю, что материализованные пути - самая простая и очевидная реализация деревьев.

-~{}~ 07.05.07 11:03:

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

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

 

[Анатолий]

я считаю, что материализованные пути - самая простая и очевидная реализация деревьев.

Самая простая да, и ОДНА из самых очевидных (да ))) самая очевидная - это списки смежности ).
По мне она является наиболее подходящей для комментов, смущают только нули...
как определить сколько разрядов взять для начала: 4, 5 или 6?
Реализация на вложенных множествах лишена этой проблемы, но она и менее очевидна - а наглядность там вообще стремится к нулю. )))

 

[AP]

а наглядность там вообще стремится к нулю.

Ну незнаю незнаю, помоему очень даже наглядно!

 

[Фанат]

делай, короче, как хочешь.

 

[Анатолий]

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

Я провел опрос - и народ прется от комментов со вложенностью, хотя я бы с удовольствием сделал их линейными...
Блин, соблазнительно )))) Сразу столько гемороя исчезает!

 

[Фанат]

делай материализованный.
по максимальной длине - 10 символов.
и не парься.

 

[HEm]

хм, это ж в 255 символах хранится? а если люди друг другу больше 25 комментов напишут?

 

[Фанат]

HEm
а ты сначала размести 25 отступов на странице, а потом думай, как их хранить.

-~{}~ 07.05.07 11:41:

но вообще, конечно, кривизна всех этих отступов не только при хранении, но и при отображении сильно напрягает.
уже после 10 читать невозможно.

 

[dark-demon]

можно через пхп делать пересортировку используя natsort

 

[baev]

dark-demon, Вы топик не перепутали?

 

[dark-demon]

думаю этот форум пора лечить не только у меня сообщения не туда попадают...