Теория экономических информационных систем


Теория экономических информационных систем - стр. 44


2 шаг. Если все атрибуты некоторого отношения находятся среди атрибутов другого отношения, то первое отношение вычеркивается из списка.

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

Восстановление свойств ацикличности БД может быть произведено двумя способами.

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

2. Добавление новых атрибутов, переименование и разделение атрибутов. Такое решение не требует дополнительных соглашений при интерпретации запросов и не создает дополнительные неопределенные значения.

Например, атрибут Кафедра может быть разделен на два атрибута – Кафедра преподавателя и Выпускающая кафедра.

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

 

§ 2.2. Сетевая и иерархическая модели данных

§ 2.2.1. Основные понятия  сетевой модели данных

 

Информационными конструкциями в сетевой модели данных являются отношения и веерные отношения. Понятие "отношения" уже рассматривалось применительно к реляционной модели данных и будет использоваться здесь без изменений, хотя в некоторых сетевых СУБД допускаются отношения с многоуровневой (три и более) структурой.

Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.

Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S и связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.




Начало  Назад  Вперед