Анализ проблем разработки методов в рамках методики проектирования…
5
мых данных не совпадает со структурой таблиц БД, то возникает
проблема нормализации и преобразования структур добавляемых данных.
Если создается новая БД на основе использования ИТВ или к су-
ществующей БД добавляются новые заполненные реляционные таб-
лицы, то проблема нормализации актуальна.
В связи с этим вторым этапом преобразования ИТВ в файлы РБД
должен быть
этап нормализации реляционных таблиц
.
В соответствии с [3] в РБД проблема избыточности и противоре-
чивости данных сводится к минимуму в том случае, если таблицы БД
удовлетворяют нормальным формам.
Пусть дано отношение
1
1
, ...,
, ...,
,
, ...,
,...,
, ...,
,
1, ,
1, ,
m
n
i
j
k
R K K K A A A A m n i
k
где
K
m
— атрибут, входящий в сложный ключ;
A
i
— неключевой ат-
рибут.
Необходимо обеспечить истинность следующих высказываний:
1.
.
j
j
t
i
i
A
A
2.
...
.
m i
m j
K A
K A
3.
...
.
i
j
n
m
A A
A A
4.
...
.
i
j
n
m
A A
A A
Проблема назначения ключевых полей в заполненных таб-
лицах.
В работах, посвященных теоретическим основам построения
БД, в частности в [1–3], дается определение ключевых полей, обос-
новывается их необходимость, формулируются требования к первич-
ным ключам и определяются свойства внешних ключей. Эти требо-
вания сравнительно легко реализуются на этапах инфологического и
датологического проектирования БД до момента их заполнения дан-
ными. В рассматриваемом же случае данные уже существуют сами
по себе, представляют ценность и должны быть наиболее эффектив-
ным образом задействованы в РБД [3]. В связи с этим возникает про-
блема назначения ключевых полей на основе анализа данных, пред-
ставленных в ИТВ. Она распадается на две подзадачи — назначение
первичных ключей и назначение внешних ключей.
Полностью автоматизировать процесс назначения первичного
ключа невозможно. При анализе ИТВ на предмет выбора атрибута
или совокупности атрибутов, удовлетворяющих требованиям, предъ-
являемым к первичным ключам, необходимо учитывать не только
эти требования, но и семантику данных. В этом случае не обойтись
без вмешательства разработчика БД, которому необходимо предоста-
вить соответствующие методы и средства.