Методика проектирования реляционных баз данных
7
Укрупненную модель данных табличного вида можно предста-
вить следующим образом:
NТ
= (
NТ
1
,
NТ
2
, …,
NТ
i
, …,
NТ
q
),
где
q
– число таблиц в наборе;
NТ
i
–
i
-я нереляционная, ненормализо-
ванная таблица набора,
NТ
1
= (П
i
1
, П
i
2
, …, П
ij
, …, П
in
),
(П
ij
–
j
-е поле
i
-й таблицы;
n
– количество полей в таблице).
По сути, проблема проектирования заключается в преобразовании
модели ИТВ в модель РБД. Несмотря на сходство представленной
укрупненной модели ИТВ и укрупненной модели РБД, очевидны их
существенные различия, в частности
NТ
i
, в отличие от
T
i
, – нереляци-
онные, ненормализованные таблицы, не содержат ключевые поля.
Этих отличий, даже выявленных на базе укрупненных моделей, до-
статочно для того, чтобы сформулировать проблемы преобразования.
Выполним анализ проблем разработки подхода к проектированию.
1. Проблема приведения таблиц ИТВ к реляционному виду.
1.1.
R
= (
A
1
, …,
A
i
, …,
A
k
),
1,
i
k
, где
k
– степень отношения
R
;
A
i
–
атрибут отношения.
1
{ ,..., ,..., },
j
n
i
i
i
i
А e e e
1, ,
j
n
n
– мощность от-
ношения;
j
i
e
–
j
-й элемент атрибута
A
i
.
Необходимо обеспечить выполнение условия:
0
1 .
j
j
i
i
e
e
1.2. Для всех атрибутов нужно обеспечить выполнение условия:
1
( ) ...
( ) ...
( ),
j
n
i
i
i
T e
T e
T e
1, ;
j
n
( )
j
i
T e
– тип
j
-го элемента атри-
бута
A
i
.
1.3. Каждый столбец должен иметь уникальное имя:
A
1
…
A
i
…
A
k
,
k i
,1
,
где
k
– степень отношения.
1.4. Необходимо исключить дублирование записей.
1
...
...
,
i
n
S
S
S
1,
i
n
,
где
S
i
–
i
-я запись;
1
( , ...,
, ...,
)
j
k
i
i
i
i
S e
e
e
,
1,
j
k
.