Re[3]: Иерархия объектов : cтруктура БД ?
От: Merle Австрия http://rsdn.ru
Дата: 04.04.03 15:06
Оценка: 15 (3)
Здравствуйте, ssm, Вы писали:

ssm>А "на пальцах" о транзитивном замыкании можно услышать?

Ну раз наш доблестный модератор пропал кудато, придется мне..
По простому, транзитивное замыкание — это когда X1=>Xn, потому что X1=>X2=> ... =>Xn (при n>0, иначе это уже рефлексивное замыкание)
В данном случае _MM_ видимо имел ввиду, что можно построить таблицу в которой будут указаны предки и все потомки принадлежащие данному предку, таким образом можно одним запросом выбрать нужное поддерево.
Подробнее об этом можно почитать в статье на этом сайте (она правда не отличается излишней подробностью и точностью, но утверждать не буду, давно читал) или поискать в инете на тему отображения деревьев на реляционную структуру. .
Мы уже победили, просто это еще не так заметно...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.