Классика баз данных - статьи



         

Абстракции обобщения - часть 6


Мы считаем необходимым дать каждому кластеру некоторое (осмысленное) имя. Это имя следует выбирать таким образом, чтобы описывало родовые объекты в данном кластере. Например, в качестве имени кластера {транспортные средства, приводимые в движение ветром; моторизованные транспортные средства; транспортные средства, приводимые в движение человеком} можно было бы использовать "категорию двигателя". Для кластера {воздушное транспортное средство; водное транспортное средство; наземное транспортное средство} может быть выбрано имя "категория среды передвижения".

Опишем теперь метод представления родовой иерархии как иерархии отношений Кодда. Для каждого родового объекта в иерархии будет создаваться одно отношение. Пусть G – родовой объект такой, что

  1. I есть класс конкретных объектов, ассоциированных с G;
  2. A1, ..., An

    – G-атрибуты и

  3. C1, ..., Cm

    – имена кластеров, принадлежащих G.

Тогда G представляется следующим отношением Кодда:

A 1

 ... 

 A n

C1

 ... 

Cm

...

 v 1

...

 ... 

 ... 

 ... 

...

 v n

...

...

vn+1

...

 ... 

 ... 

 ... 

...

vn+m

...

где:

  1. имеется один и только один кортеж для каждого индивидуума в I;
  2. если значением атрибута Ai индивидуума является vi, то его кортеж содержит vi в домене Ai;
  3. если индивидуум включается также в родовой объект vn+j

    в кластере Cj, то его кортеж содержит vn+j

    в домене Cj;

  4. если индивидуум не включается ни в какой родовой объект в кластере Cj, то его кортеж содержит "пусто" (—) в домене Cj.

Таблица II. Примеры отношений Кодда для трех родовых объектов из иерархии на

транспортное средство:

идент.
номер

изготовитель

цена

вес

категория
среды
передвижения

категория
двигателя

V1

Mazda

65.4

10.5

наземное
транспорт.
средство

мотор.
транспорт.
средство

V2

Schwin

3.5

0.1

наземное
транспорт.
средство

транспорт.
средство,
привод. в
движение
человеком

V3

Boeing

7,900

840

воздушное
транспорт.
средство

мотор.
транспорт.
средство

V4

Aqua Co

12.2

1.9

водное
транспорт.
средство

транспорт.
средство,
привод. в
движение
ветром

V5

Gyro Inc

650

150

воздушное
транспорт.
средство

мотор.
транспорт.
средство

<


Содержание  Назад  Вперед