Rambler's Top100
Форум: MS ACCESSVBVBA MS OfficeMS SQL server
Новые сообщения: 0000

Форум: 

Обновить визитку
Участники «Online»
Все участники

 
 

Доброго времени суток, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: кто-нибудь использовал вложенные множества (Nested Sets) для деревьев MSA?
 
 автор: Gыwи   (29.05.2008 в 15:34)   личное сообщение
 
 

выдалось свободное время и порылся по закладкам браузера :)

http://www.getinfo.ru/article610_0.html
или
http://phpclub.ru/detail/article/db_tree

помнится, с Силычем в аське обсуждали когда-то графы для деревьев (01.02.01...) когда любимой "классики" с просто parentID перестало хватать...

для реализации вложенных групп прав (скажем, деления по регионам/областям/округам и т.п.) или отбора всех данных по подчинённым регионам очень "неудобные" запросы приходилось собирать на лету. а тут вроде всё прозрачно. впрочем, как и в графах...

вот собственно, у кого есть какие идеи насчёт того, куда удобней применять разные принципы построения деревьев...

  Ответить  
 
 автор: Кабан   (29.05.2008 в 16:07)   личное сообщение
 
 

прикольно
я не пользовал такое дерево
надо будет поискать отзывы ;))
мне пока хватает для MySQL традиционного id parentid с прописанными путями :)

  Ответить  
 
 автор: Gыwи   (30.05.2008 в 07:30)   личное сообщение
 
 

и мне пока хватает :)
но прикинь, как делать ветку форума в классическом раскладе - рекурсией вызывать для каждого сообщения вызов дочерних...

а с деревом по вложенным множествам можно всю ветку одним несложным запросом выбрать - с уровнями, родителями и т.п. ;)

  Ответить  
 
 автор: Кабан   (30.05.2008 в 09:19)   личное сообщение
 
 

это да :) это красиво
хотя я вызываю всю ветку обычным селектом :)
т.к. у меня в базе хранится путь к каждому элементу иерархии :)
через точку. типа 1.2.3.4 :)
правда я не пробовал переносить из ветки в ветку ;) не было нужды, т.к. форумы не писал....

  Ответить  
HiProg.com - Технологии программирования
Rambler's Top100 TopList