на главнуюВсе эхи RU.ALGORITHMS
войти ?

Re: О представлении графа в базе данных

От Ivan Shmakov (2:5020/400) к Kalachihin Vladimir

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: Ivan Shmakov <ivan@main.uusia.org>

>>>>> "KV" == Kalachihin.Vladimir@p39.f1.n5095.z2.fidonet.org writes:

IS> Ассиметрия присутствует в самой постановке задачи: дерево всегда
IS> можно понимать как направленный граф, где <<направление>> --
IS> указывает на корень дерева.

KV> "Можно понимать" - это уже где-то костыль, не правда ли? Т.е., не
KV> ориентированный граф - он и есть не ориентированный, дерево он или
KV> нет.

<<Можно понимать>>, в данном случае, означает, что выделенное
направление -- важно это для задачи, или нет -- в графе все же
присутствует -- и это направление на корень дерева.

IS> IMO, две причины:

IS> ∙ такая модель препятствует появлению у одного узла двух предков; в
IS> модели с перечислением (прямых) потомков задать такое ограничение
IS> сложнее (во всяком случае в языках, с которыми я знаком);

KV> В случае представления точечеой пары отношением - не препятствует.

Достаточно, говоря языком SQL, добавить UNIQUE к определению,
e. g.:

CREATE TABLE (child ... UNIQUE NOT NULL, parent ... NOT NULL);

IS> ∙ работать с отношением <<один к одному>> проще (?), чем с
IS> отношением <<один к многим>>.

KV> Hу никто не обещал, что один к одному. Предков может быть несколько
KV> - не вопрос.

Может, но такой граф уже не будет деревом.

--
FSF associate member #7257
--- ifmail v.2.15dev5.4
* Origin: Aioe.org NNTP Server (2:5020/400)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187408946@violet.siamics.net>+d589a0f9