| ||||||||
| ||||||||
|
|
|||||||||||||||||
17.12.2002, 02:07
|
|
||||
|
"simple"
 Регистрация: Feb 2002
Адрес: Россия, Москва
Сообщений: 1,155
|
2Crazy
ОК. Тогда на английском, если можно. Спасибо. |
|
17.12.2002, 02:21
|
|
||||
 Регистрация: Aug 2001
Адрес: город на Неве
Сообщений: 1,908
|
2metton Актуальный вопрос
 Я тоже не догнал, что там было в найденных статьях описано. А пример чем-то двоичные деревья напомнил...
__________________
suum quique |
|
17.12.2002, 10:02
|
|
||||
|
Регистрация: Nov 2000
Сообщений: 263
|
почитал страничку которую пореккомендовали.. ету страничку...
2 способа: 1. считывание в память 2. по мере необходимости разъясните плиз... P.S. если говорим об организации дерева.. то об етом и говорим... если о другом, тогда конкретно это указываем...
__________________
для спящего время бодрствования равносильно сну. Последний раз редактировалось Sami; 17.12.2002 в 10:05. |
|
19.12.2002, 00:19
|
|
||||
|
"simple"
Регистрация: Feb 2002
Адрес: Россия, Москва
Сообщений: 1,155
|
2RFMitrio
вот, например, ссылка, по которой я пытался разобраться: http://www.myphp.dem.ru/lessons/index.php?18 вроде всё понятно, но где изображено дерево с ЦИфиРЬками, эти самые ЦИфиРЬки как-то странно расставлены... во всяком слычае, по их описанию, они вроде должны по-другому стоять... 2Sami не очень понял вопроса. но мы всё же говорим об организации дерева |
|
19.12.2002, 01:40
|
|
||||
|
Регистрация: Aug 2001
Адрес: город на Неве
Сообщений: 1,908
|
metton, пасиба за линк! Отличный алгоритм, мне очень понравилась идея (обидно одно - почему сам не додумался до подобного
 ) Цифры расставлены правильно, присмотрись вниметельнее
__________________
suum quique |
|
19.12.2002, 10:10
|
|
||||
|
Регистрация: Nov 2000
Сообщений: 263
|
на страничке было написано, что есть 2 способа выборки информации... (первая ссылка) латно.. с етим я немного разобрался...
по поводу второй ссылки... чего-то я немного совсем не догнал... об Nested Sets... есть потомок 4 уровня... как узнать у этого потомка родителся 2 уровня..? 1-| ---2-| -----3-| -------4-| ---------5 как узнать шо у элемента 5 есть родитель 3...?
__________________
для спящего время бодрствования равносильно сну. |
|
21.12.2002, 01:47
|
|
||||
|
"simple"
Регистрация: Feb 2002
Адрес: Россия, Москва
Сообщений: 1,155
|
2RFMitrio
ДНЗЧ  а между прочим самая верхняя линка при запросе в www.google.com (русский) "Nested sets". Догнал я насчёт цифр. Видимо, прочитал неправильно... думал, немного по-другому терь буду вникать в сам класс... |
|
21.12.2002, 12:10
|
|
||||
|
[+1 23.05.11]
 Регистрация: Dec 2001
Сообщений: 4,159
|
BTW, во многих случаях дерево требуется загружать из базы всега целиком и обрабатывать уже в программе. Тогда бывает проще просто сериализовать в строку объекты, представляющие дерево, и засунуть в memo-поле (а то и в файл)...
__________________
GIT d++ s++:++ a C++$ UB++ P++ L+ E+ W+++ N++ w++ O+ M V- t-- 5-- X+ R+++ tv- b+++ D++ |
|
22.12.2002, 03:11
|
|
||||
|
"simple"
Регистрация: Feb 2002
Адрес: Россия, Москва
Сообщений: 1,155
|
2Crazy
ну ты загнул!.. а какие объекты представляют дерево?.. в смысле, например (если это форум типа Phorum-а), то это все данные одной реплики?.. |
|
22.12.2002, 05:03
|
|
||||
|
[+1 23.05.11]
Регистрация: Dec 2001
Сообщений: 4,159
|
Все очень просто: нужно соблюдать принцип атомарности. Т.е. если с некоторой совокупностью данных работа (создание, загрузка и т.п.) идет как с одним атомарным объектом, то и в БД нет смысла разносить его по куче записей.
Применительно к форуму: если форум предоставляет возможность смотреть часть треда "отседова и вглубь", то атомом является сообщение. Если же дерево треда всегда отображается целиком, то отомарно именно дерево треда ит его вполне можно сунуть в одно memo-поле. Вопрос про "какие объекты", увы, не понял.
__________________
GIT d++ s++:++ a C++$ UB++ P++ L+ E+ W+++ N++ w++ O+ M V- t-- 5-- X+ R+++ tv- b+++ D++ |
 |
Часовой пояс GMT +4, время: 20:04. |
|
|
« Предыдущая тема | Следующая тема » |
|
|
Линейный вид
