Модели и типы данных

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

Виды моделей

Иерархическая. В данной модели связи между данными можно описать с помощью упорядоченного дерева. Тип дерева, схож с типами данных – структура.

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

Основные операции манипуливания данными:

• Поиск указанного экземпляра БД

• Переход от одного дерева к другому

• Переход от одной записи к другой внутри дерева

• Вставка новой записи в указанную позицию

• Удаление текущей записи

Достоинства данной модели

• Эффективное использование памяти машин

• Не плохие показатели выполнения операций над данными

Недостатки

• Громоздкость для обработки информации, с достаточно сложными логическими связями

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

• Запись

• Связь

Определяется для 2-х типов записи

Сетевая БД состоит из набора записей и набора соответствующих связей. На формирование записи особых ограничений не накладывается

Реляционная. Данная модель основывается на понятии отношение. Кортеж – группа взаимосвязанный элементов данных. Наглядной формой является двумерная таблица. Имеет строки и столбца, или записи и колонки. Каждая строка имеет одинаковые структуру и состоит из полей. Строкам соответствуют кортежи, а столбцам – атрибуты отношения

Пост реляционные

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

INVNO	CUSTNO
0373	8723
8374	8232
7364	8723

INVNO	GOODS	QTY
0373	Сыр	3
0373	Рыба	2
8374	Лимонад	1
8374	Сок	6
8374	Печенье	2
7364	Йогурт	1

Пост реляционная

INVNO	CUSTNO	GOODS	QTY
0373	8723	Сыр	3
		Рыба	2
8374	8232	Лимонад	1
		Сок	6
		Печенье	2
7364	8723	Йогурт	1

В отличие от реляционной, в пост реляционной, данных хранятся более эффективно, а при обработке не требуется выполнять операцию соединения данных из 2-х таблиц.

Достоинства

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

Недостатки

• Сложность решения проблем обеспечения целостности, и непротиворечивости хранимых данных.