Преобразование нереляционных таблиц к реляционному виду без использования сложных атрибутов - page 2

назначение первичных ключей в заполненных реляционных та-
блицах;
нормализация заполненных реляционных таблиц;
формирование связей между заполненными реляционными та-
блицами.
В настоящей работе рассматриваются вопросы, относящиеся к пер-
вой задаче, причем только в части последнего требования к реляци-
онным таблицам (в ней не должно быть подзаголовков). При этом
анализируются вопросы, которые не нашли своего отражения в рабо-
те [2].
В нереляционных таблицах могут встречаться подзаголовки трех
типов: внешние, внутренние и подзаголовки-столбцы. В реляционных
таблицах подзаголовки недопустимы. Рассмотрим примеры подзаго-
ловков различных типов.
Внешние подзаголовки.
Такого рода подзаголовки часто встреча-
ются в таблицах-справочниках. В качестве примера в табл. 1 приведем
фрагмент каталога электрооборудования автомобилей.
Таблица 1
Указатели
Системы зажигания
Габаритные указатели Поворотные указатели Контактные Бесконтактные
№ Марка
№ Марка
№ Марка № Марка
Как следует из структуры таблицы, она имеет заголовки трех уров-
ней — основной заголовок, подзаголовоки первого и второго уровней.
В реляционных таблицах допустимы заголовки только одного уров-
ня. Для информации, представленной в табличной форме для общего
случая, справедливы следующие утверждения:
Т={З1,З2,. . . ,ЗК,. . . .,ЗN}, ЗК={П1ЗК,П2ЗК,. . . ,ПLЗК,. . . .,ПFЗК}
ПLЗК={П1ПLЗК, П2ПLЗК,. . . ., ПQПLЗК,. . . ., ПPПLЗК},
где Т — схема таблицы; ЗК — схема
K
-го заголовка таблицы Т; ПLЗК —
L-й подзаголовок первого уровня ЗК-го заголовка таблицы Т; ПQПLЗК
— Q-й подзаголовок второго уровня ПLЗК-го подзаголовока первого
уровня ЗК-го заголовки таблицы Т.
Следует обратить внимание на то, что число уровней подзаголов-
ков может быть существенно б´oльшим, но правила формирования
их псевдонимов аналогичны приведенным. Здесь же из соображений
ограничения объема работы принято ограничиться тремя уровнями за-
головков и подзаголовков. Как показывает анализ доступных докумен-
тов различных предметных областей, обычно задействуют два уровня
60 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 2
1 3,4,5,6,7,8,9,10,11
Powered by FlippingBook