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

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