УДК 681.3.07
А. В. Б р е ш е н к о в, М и н Т х е т Т и н
ПРЕОБРАЗОВАНИЕ НЕРЕЛЯЦИОННЫХ ТАБЛИЦ
К РЕЛЯЦИОННОМУ ВИДУ
БЕЗ ИСПОЛЬЗОВАНИЯ СЛОЖНЫХ АТРИБУТОВ
Рассмотрены проблемы избавления от сложных атрибутов и ис-
ключения внутренних подзаголовков при преобразовании нереляци-
онных таблиц к реляционному виду, а также задачи преобразования
нереляционных таблиц, в частности задача избавления от подза-
головков таблиц.
E-mail:
Ключевые слова
:
информация табличного вида, реляционная таблица,
однотипность, преобразование, внешние и внутренние подзаголовки,
сложные атрибуты.
Во всех областях человеческой деятельности накопился большой
объем информации, представленной в табличной форме. В качестве
примеров информации такого рода служат справочники, каталоги, ве-
домости, прайс-листы и др. Причем данные представлены в различных
формах: в видах электронных таблиц, текстовых редакторов, тексто-
вых процессоров и др. Опираясь на опыт работы в организациях, за-
нимающихся хранением, использованием и обработкой информации,
можно сказать, что, как правило, существует потребность использова-
ния средств современных баз данных для обработки такой информа-
ции. Введем понятие информации табличного вида, которое опреде-
ляет все указанные представления документов. Опыт разработок баз
данных показывает, что существует проблема преобразования инфор-
мации табличного вида к реляционному виду, т.е. к виду, приемлемому
для использования в реляционных системах управления базами дан-
ных.
Реляционные таблицы
— это таблицы, имеющие следующие
свойства:
•
в таблице не должно быть подзаголовков [1];
•
для каждого столбца должно выполняться требование однотип-
ности элементов;
•
каждая строка должна быть уникальной;
•
порядок строк и столбцов может быть произвольным;
•
каждая ячейка не должна содержать в себе других ячеек.
В работе [2] рассмотрены задачи автоматизированного проектиро-
вания реляционных баз данных на основе использования существую-
щей информации табличного вида. В [2] проанализированы и решены
следующие задачи:
•
приведение табличной информации к реляционному виду;
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 2 59
