2.2. Укрупненная модель информации табличного вида

В альтернативу укрупненной модели реляционной модели БД, предельно абстрагированной от большинства ее характеристик, рассмотрим модель информации табличного вида.

На рис.2.3 приведена схема информации табличного вида.

Предметная область

NT1 NT2 NTQ

П1 NT1		П1 NT2	…	П1 NTQ
П2 NT1		П2 NT2		П2 NTQ
…		…		…
ПN NT1		ПK NT2		ПT NTQ

Рис.2.3. Схема информации табличного вида

В данном случае известны и соответственно отображены только структуры таблиц. Следует подчеркнуть, что в отличие от случая, представленного на рис. 2.2 таблицы всегда заполнены данными.

Как видно из рисунка, ключевые поля в таблицах отсутствуют, связей между таблицами нет. Предполагается, что таблицы сгруппированы по смыслу в рамках одной предметной области.

Таким образом, укрупненную модель информации табличного вида можно представить следующим образом.

NТ = {NТ₁, NТ₂, …, NТ_i, …, NТ_q}, где

q – число таблиц в наборе;

NТ_i – i-я нереляционная, ненормализованная таблица набора.

NТ_i соответствует предметной области.

NТ_i = (П_i1 П_i2, …, П_ij, …, П_in), где

П_ij – j-е поле i – ой таблицы;

n – число полей таблицы.

Несмотря на сходство представленной укрупненной модели и укрупненной модели БД, очевидны их существенные различия. В частности:

- NТ_i, в отличие от T_i, нереляционные, ненормализованные таблицы;

- NТ_i, в отличие от T_i, не содержит ключевых полей.

- NT(S_j) =  – множества связанных таблиц, в отличие от T(S_j) пустые.

Здесь перечислены только основополагающие различия, которые сформулированы с использованием укрупненных моделей. Детализация моделей позволит выявить и другие важные отличия между БД и табличным представлением информации.

Но даже этих отличий достаточно для того, чтобы сделать вывод о том, что существуют проблемы преобразования табличного вида информации к БД. Кроме того, анализ несовпадения моделей позволит сформулировать важные проблемы преобразования.

Проведение мероприятий по сведению модели информации табличного вида к модели БД, с одной стороны, обеспечит построение реляционной БД с уже внесенными данными в таблицы, а, с другой стороны, позволит использовать в ходе разработки и эксплуатации БД существующую теорию построения реляционных БД.

Из сравнительного анализа моделей следует суть основных мероприятий, которые необходимо выполнить.

К их числу можно отнести разработку подхода преобразования нереляционных заполненных таблиц к реляционным таблицам, разработку подхода назначения ключевых полей в заполненных таблицах, разработку подхода нормализации заполненных таблиц, разработку подхода формирования связей между заполненными таблицами.

Конкретизируем эти подходы и сформулируем задачи с целью детального их рассмотрения и реализации соответствующих алгоритмов, методов, методик и средств.

2.3. Задачи преобразования заполненных нереляционных таблиц в реляционные таблицы Преобразование нереляционных таблиц в реляционные таблицы

В литературе [2] сформулированы требования к реляционным таблицам. В соответствии с этими требованиями, в частности, в реляционных таблицах должны отсутствовать сложные атрибуты, типы одноименных атрибутов должны совпадать, записи реляционных таблиц не должны дублироваться.

В связи с этим необходима разработка метода избавления от сложных атрибутов. Метод должен обеспечивать избавление от сложных атрибутов в заголовках таблиц, а также обеспечить преобразование сложных значений атрибутов в простые значения атрибутов.

В рамках этого же метода необходимо выполнить следующие мероприятия:

- разработку алгоритма исключения заголовков внутри таблиц;

- разработку алгоритма избавления от первого атрибута, если он используется в качестве заголовка таблицы;

- разработку метода приведения значений атрибутов к одному типу;

- разработку алгоритма исключения дублирования записей.

Эти методы, организованные в нужной последовательности, составят методику преобразования заполненных нереляционных таблиц в реляционные.