В настоящее время большинство сетевых СУБД поддерживают только простые сетевые структуры. Такие системы называют СУБД с равноправными (однотипными) файлами. Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем.

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

6.2.3. Реляционная модель данных

Что означает термин «реляционная модель»? Термин происходит от relation (отношение, зависимость, связь). Отношение в общем математическом смысле – это подмножество декартова произведения множеств, то есть

R A1 An = f(x1; : : : ; xn) j x1 2 A1; : : : ; xn 2 Ang

Например, бинарные отношения строгого порядка на множестве положительных оценок A1 = A2 = f3; 4; 5g являются множествами упорядоченных пар

A1 A2 = f(3; 3); (3; 4); (3; 5); (4; 3); (4; 4); : : : (5; 5)g R< = f(3; 4); (4; 5); (3; 5)g A1 A2

R> = f(5; 4); (4; 3); (5; 3)g A1 A2

(x < y) , (x; y) 2 R< (x > y) , (x; y) 2 R>

Эти отношения можно представить в форме таблиц с упорядоченными столбцами и произвольным порядком строк (табл. 6.1).

Таблица 6.1.: Отношения R< и R>

Таким образом, в реляционных базах данных (РБД) данные организованы в виде отношений и представлены в форме таблиц. Однако формы представления или, как еще говорят, изображения, могут быть различными. Так, например, для числа 1 имеем эквивалентные представления

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

Но с точки зрения информационного содержания рассматриваемые в примере отношения R< и R> эквивалентны. Поэтому понятие отношения в реляционных базах данных имеет несколько отличающийся смысл, не связанный с какой-либо упорядоченностью столбцов в табличной форме представления. Для этого отношения связываются с так называемыми схемами отношений, имеющими смысл строки заголовков столбцов (табл. 6.2).

Таблица 6.2.: Отношение строгого порядка

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

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