Таблица 11
№ Страна Количество крупных городов Количество крупных рек
1 Россия
33
26
2 Испания
8
14
3 Мьянма
14
4
4 Индия
26
8
Для таблиц данного вида можно строить реляционные запросы.
Затем из записей с “частью света, континентом” формируется новая
таблица, соответствующие записи из исходной преобразованной та-
блицы удаляются. После этих преобразований будут сформированы
две таблицы, связанные между собой связью типа 1:
∞
.
Описанные манипуляции вполне можно выполнить вручную для
небольшого рассмотренного примера, но не для реальных таблиц мощ-
ностью десятки тысячи записей. Поэтому необходима разработка ал-
горитма автоматизированного избавления от сложных атрибутов при
преобразовании заполненных нереляционных таблиц к реляционному
виду.
Предварительно представим таблицу (отношение) рассматривае-
мого типа в общем виде (табл. 12).
Таблица 12
A
1
A
2
. . . . . .
A
i
. . . . . . . . .
A
k
a
11
NULL . . . . . .
NULL . . . . . . . . .
NULL
a
21
a
22
. . . . . .
NULL . . . . . . . . .
NULL
a
31
NULL . . . . . .
a
3
i
. . . . . . . . .
a
3
k
NULL
a
42
. . . . . .
a
4
i
. . . . . . . . .
a
4
k
a
j
1
NULL . . . . . .
NULL . . . . . . . . .
NULL
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . . . . .
. . . . . . . . .
a
f
1
NULL . . . . . .
NULL . . . . . . . . .
NULL
a
m
1
a
m
2
. . . . . .
a
mi
. . . . . . . . .
a
mk
Особенность таблицы такого рода состоит в том, что в некоторых
ее строках значение имеет один или два атрибута. Принимается, что
такой атрибут является внутренним сложным подзаголовком таблицы.
Предлагается укрупненный алгоритм исключения сложных подза-
головков:
П1: Выполняется сканирование всех записей отношения R. Каждая
запись проверяется на наличие в ней только одного значения атрибута.
Записи такого рода подсчитываются. Если таких записей несколько, то
подзаголовки в отношениях R присутствуют и выполняется переход
к следующему пункту (П2). В противном случае алгоритм завершает
работу.
П2: Избавление от сложных атрибутов:
66 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 2
