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

 

Сетевая модель данных – модель, состоящая из записей(элементов данных) и связей типа “один ко многим” (1:М), установленных между записями.

Сетевую модель можно представить как граф с записями в виде узлов графа и наборами в виде его ребер. Если в иерархических структурах запись-потомок могла иметь только одну запись-предка, то в сетевой модели данных запись-потомок может иметь произвольное число записей-предков (свободных родителей).

 

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

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

 

 

Иерархическая модель является ограниченным подтипом сетевой модели. В ней данные также представлены как коллекции записей, а связи — как наборы.

Однако в иерархической модели узел может иметь только одного родителя. Иерархическая модель может быть представлена как древовидный граф с записями в виде узлов (которые также называются сегментами) и множествами в виде ребер.

Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя

 

Реляционная модель данных. Сущность и применение

КОРОЧЕ

Реляционная модель данных (РМД) – логическая модель данных, описывающая – аспект целостности, аспект обработки данных в РБД.

РБД – БД, в которой все данные, доступные пользователю, организованы в виде таблицы, а все операции над данными сводятся к операциям над этими таблицами

Цели создания РМД:

Обеспечение более высокой степени независимости от данных.

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

Расширение языков управления данными за счет включения операций над множествами.

создание языка структурированных запросов SQL (это название произносят либо по буквам "S-Q-L"

создание различных коммерческих реляционных СУБД

Терминология

Реляционная модель основана на математическом понятии отношения, физическим представлением которого является таблица

Отношение: Плоская таблица, состоящая из столбцов и строк.

Атрибут: Именованный столбец отношения. В реляционной модели отношения используются для хранения информации об объектах, представленных в базе данных. Отношение обычно имеет вид двумерной таблицы, в которой строки соответствуют отдельным записям, а столбцы — атрибутам. При этом атрибуты могут располагаться в любом порядке - независимо от их переупорядочииания отношение будет оставаться одним и тем же, а потому иметь тот же смысл.

Домен: Набор допустимых значений одного или нескольких атрибутов.

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

 

Кортеж: Строка отношения.

Элементами отношения являются кортежи, или строки, таблицы. Кортежи могут располагаться в любом порядке, при этом отношение будет оставаться тем же самым, а значит, и иметь тот же смысл.

Т.е. короче кортежи – строки, столбцы – атрибуты.

Степень: сколько атрибутов в отношении

Отношение только с одним атрибутом имеет степень 1 и называется унарным (unary) отношением (или одноэлементным кортежем). Отношение с двумя атрибутами называется бинарным (binary), отношение с тремя атрибутами — тернарным (ternary), а для отношений с большим количеством атрибутов используется термин п-арное (тг-агу). Определение степени отношения является частью заголовка отношения.

Кардинальность: Количество кортежей, которое содержится в отношении.

Количество содержащихся в отношении кортежей называется кардинальностью отношения. Эта характеристика меняется при каждом добавлении или удалении кортежей. Кардинальность является свойством тела отношения и определяется текущим состоянием отношения в произвольно взятый момент. Cool story

Степень – сколько атрибутов в отношении, кардинальность – сколько кортежей в отношении.

Реляционная база данных: Набор нормализованных отношений, которые различаются по именам.

Реляционная база данных состоит из отношений, структура которых определяется с помощью особых методов, называемых нормализацией (normalization).