Помощник
Здравствуйте, гость ( Вход | Регистрация )
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.0343 сек. 11 запросов GZIP включен Сейчас: 2024-12-06, 8:21 |