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


Примеры


Пример A. Скомбинировать все P-отношения для типа сущностей служащие (emp) в единое исчерпывающее P-отношение без потери информации, не опираясь на какие-либо предположения о количестве таких отношений.

Получим сначала имена всех P-отношений для типа сущностей служащие:

R1 ← PG[SUP = emp] [SUB].

Вспомним, что PG – это графовое отношение свойств. Тогда мы получаем соответствующее множество отношений:

R2 ← DENOTE(R1).

Наконец, многократно применяем внешнее естественное соединение по атрибуту EMP (общему для всех отношений в этом множестве):

R3 ← ( EMP)/R2,

где с последующим атрибутом или совокупностью атрибутов указывает, что внешнее естественное соединение должно выполняться относительно этих атрибутов как атрибутов соединения.

Cкомбинируем выражения для R1, R2, R3 в единое выражение и заменим emp на r, где r – это relname для какого-либо типа сущностей. Пусть PROPERTY(r) обозначает результат. Тогда получаем:

PROPERTY(r) = ( r, '')/DENOTE(PG[SUP = r] [SUB]).

Таким образом, PROPERTY отображает relname типа сущностей в соответствующее исчерпывающее P-отношение.

Пример B. Получить имя служащего и должность для всех служащих с отличным (excellent) рейтингом в предположении, что:

  1. имеются различные типы сущностей для каждого типа должности (например, секретарь, водитель грузовика, инженер и т.д.), и категория типа должности (jobtype) производит разбиение множества служащих;
  2. непосредственным обобщением этих типов может быть тип сущностей служащие (emp);
  3. имя и должность служащего записываются в одно или более P-отношений, ассоциированных с типом сущностей служащие;
  4. рейтинг записывается отдельно в некоторое P-отношение для каждого типа должности.

Тогда:

R1 ← UGI[SUP = emp, PER = jobtype][SUB].

Вспомним, что UGI – это отношение безусловного обобщения по включению. Следовательно, R1 – это унарное отношение, в котором содержатся все имена всех E-отношений, которые являются непосредственно безусловно подчиненными отношению служащие.




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



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