Расширение реляционной модели для лучшего отражения семантики


Операция open


Случай 1. Пусть Rнепомеченное отношение-диграф (т. е. никакой его атрибут не исполняет роли PER). Тогда OPEN(R) порождает копию R, в которой удалены все не непосредственные подчинения. Иначе говоря, это максимальное подмножество R1 отношения R, обладающее следующим свойством: если (SUB:m, SUP:n) принадлежит R1, то либо не существует какого-либо k, для которого как (SUB:m, SUP:k), так и (SUB:k, SUP:n) принадлежат R1, либо, если такое k существует, имеет место k = m или k = n.

Случай 2. Пусть R – отношение-диграф с помеченными ребрами. В таком случае OPEN(R) порождает максимальное подмножество R1 отношения R, обладающее следующим свойством: если (SUB:m, SUP:n, PER:p) принадлежит R1, то либо не существует какого-либо k, для которого как (SUB:m, SUP:k, PER:p), так и (SUB:k, SUP:n, PER:p) принадлежат R11, либо, если такое k существует, имеет место k = m или k = n.




Начало  Назад  Вперед



Книжный магазин