X   Сообщение сайта
(Сообщение закроется через 2 секунды)

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> Adjacency List Tree or Nested Set Tree or Materialized Path Tree
Djadka
сообщение 2011-12-01, 23:40
Сообщение #1
Любитель
Иконка группы

Группа: Eleanor user
Сообщений: 463
Регистрация: 2010-10-17

Репутация:   нет  
Всего: нет


Суть топика в том что же лучше и где лучше использовать, так как перерыв пол интернета, всё равно не понял до конца что да как.
Adjacency List Tree Это дерево на данный момент, по моим домыслом используться в альфе, в савокупности с Materialized Path.
исходя из http://habrahabr.ru/blogs/development/47280/ этой темы понял что вытягиваються данные по ветки с задержкой, а в остальном работает шустро.
Nested Set Tree - то что использовалась в РЦ5 сложно, но гибко, используется в основном для статических или мало изменяющихся иерархий, работает быстро на доставание данных, работает медленно на вставление и обновление данных.
Materialized Path - на счёт это прост, но такая же загвоздка как и с предыдущем, быстр в извлечение, медленный в обновление и добавление.

Возможно я что то понял не так, может кто то более уточнит мои предположения и описать свой опыт в работе над этими деревьями, что где когда использовать.
Перейти в начало страницы
+Цитировать сообщение

Ответить в данную темуНачать новую тему
0 чел. читают эту тему (гостей: 0, скрытых пользователей: 0)
Пользователей: 0

 
RSS Текстовая версия 0.0404 сек.    12 запросов    GZIP включен    Сейчас: 2021-01-17, 15:10