Классика баз данных - статьи
Мы считаем необходимым дать каждому
Мы считаем необходимым дать каждому кластеру некоторое (осмысленное) имя. Это имя следует выбирать таким образом, чтобы описывало родовые объекты в данном кластере. Например, в качестве имени кластера {транспортные средства, приводимые в движение ветром; моторизованные транспортные средства; транспортные средства, приводимые в движение человеком} можно было бы использовать "категорию двигателя". Для кластера {воздушное транспортное средство; водное транспортное средство; наземное транспортное средство} может быть выбрано имя "категория среды передвижения".
Опишем теперь метод представления родовой иерархии как иерархии отношений Кодда. Для каждого родового объекта в иерархии будет создаваться одно отношение. Пусть G – родовой объект такой, что
- I есть класс конкретных объектов, ассоциированных с G;
- A1, ..., An
– G-атрибуты и - C1, ..., Cm
– имена кластеров, принадлежащих G.
|
A 1 |
... |
A n |
C1 |
... |
Cm |
|
... v 1 ... |
... ... ... |
... v n ... |
... vn+1 ... |
... ... ... |
... vn+m ... |
- имеется один и только один кортеж для каждого индивидуума в I;
- если значением атрибута Ai индивидуума является vi, то его кортеж содержит vi в домене Ai;
- если индивидуум включается также в родовой объект vn+j
в кластере Cj, то его кортеж содержит vn+j
в домене Cj; - если индивидуум не включается ни в какой родовой объект в кластере 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 |
воздушное транспорт. средство |
мотор. транспорт. средство |