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