Модель данных – абстракция, которая приложима к конкретным данным. Позволяет пользователям трактовать их как информацию (сведения, содержащие не только данные, но и связи между ними). 

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

Даталогические – служат для описания структур данных в виде зависимом от используемой СУБД.

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

КЛАССИФИКАЦИЯ ДАННЫХ.

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

- иерархическая,

- сетевая,

- реляционная,

- объектно-ориентированная,

- объектно-реляционная.

Объекно-ориентированную и объектно-реляционную модели часто называют постреляционными моделями данных БД .

Соответственно говорят о сетевых, иерархических, реляционных, объектно-ориентированных, объектно-реляционных и постреляционных БД.

На ПК самое широкое применение нашли реляционные модели данных.

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

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

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

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

Иерархическая модель данных позволяет непосредственно реализовывать связи со степенями один - ко - многим (1:N) и один - ко - одному (1:1). Для реализации связи со степенью многие – ко – многим (M:N) необходимо производить дублирование деревьев.

Над данными в иерархической модели определены следующие основные операции:

- добавлять в базу данных новую запись с обязательным формированием значения ключа для корневой записи;

- изменять значения данных, причем ключевые значения данных не должны подвергаться изменениям;

- удалять некоторую запись и все подчиненные ей записи;

- извлекать ключевую запись по ключевому значению;

- извлекать следующую запись (следующая запись извлекается в порядке левостороннего/правостороннего обхода дерева).



Для поиска выборки экземпляров записей типа "студент” надо указать корневой элемент – факультет; элементы – курс и группа.

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

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

Операции над типами записей в сетевой модели данных можно разделить на две основные группы:

1. операции с записями в наборе:

нахождение конкретной записи в наборе;

создание новой записи;

уничтожение записи;

модифицирование записи.

2 . операции навигации:

переход от предка к потомку по некоторой связи;

переход к следующему потомку в некоторой связи;

переход от потомка к предку по некоторой связи;

включение в связь;

исключение из связи;

перестановка в другую связь и т.д.


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

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

Структура данных реляционной модели:

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

Таблица состоит из строк и столбцов и имеет имя, уникальное внутри базы данных, которое именуется, как отношение . Строка таблицы носит название картежа , а столбец – атрибута .

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

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

Множество всех возможных значений (область определения) атрибута объекта называется доменом . Например, для атрибута ВЕС домен задается интервалом целых чисел, поскольку отрицательного веса не бывает.

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

Отношения обладают следующими важными свойствами:

в них нет одинаковых кортежей;

кортежи не упорядочены сверху вниз;

атрибуты не упорядочены слева на право;

все значения атомарны, т.е. отношения нормализированы.

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

Целостность реляционных данных:

В реляционной модели данных есть два общих правила целостности. Эти два правила относятся к потенциальным ключам и внешним ключам . Выше рассматривался первичный ключ, который является частным случаем потенциального ключа. Пусть R – некоторое отношение. Тогда потенциальный ключ K для R - это подмножество множества атрибутов R, обладающее такими свойствами, как:

Уникальность – нет двух различных кортежей в отношении R с одинаковым значением K;

Неизбыточность – никакое из подмножеств K не обладает свойством уникальности.

Каждое отношение имеет, по крайней мере, один потенциальный ключ, так как не содержит одинаковых кортежей.

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

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

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

Постреляционные модели данных:

Сегодня постреляционные модели данных представлены двумя основными моделями данных: объектно–ориентированной и объектно–реляционной.

Объектно-ориентированная модель изначально строилась с учетом ее эволюции и расширения. Эта модель базируется на основных понятиях и методах, разработанных в объектно-ориентированном програмировании (ОПП) и представленных в широко используемых языках объектно-ориентированного программирования, таких как С++, Java и др..

ООСУБД появились в начале 90-ых и довольно скоро зарекомендовали себя в ряде важных областей, таких как САПР (система автоматизированного проектирования), промышленность программного обеспечения, финансовая сфера, медицина, телекоммуникации, мультимедиа, управляющие информационные системы. Именно в тех областях требовалось найти адекватные средства хранения больших объемов разнообразных данных. ООСУБД широко используются в Internet, где текст изображения, видео, звук – основные составляющие Web-страниц – хранятся в ООСУБД как набор объектов, подготовленный к передаче пользователю.

Принципиальное отличие реляционных и объектно-ориентированных БД заключается в следующем:

- объектно-ориентированная модель данных оказывается более адекватной моделью предметной области реального мира;

- объекты вторых можно хранить и использовать непосредственно, не раскладывая их по таблицам;

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

Объектно-реляционная модель.
В объектно-реляционных СУБД (ОРСУБД) используется базовая реляционная модель данных. ОРСУБД являются постепенным развитием предшествующих им реляционным СУБД. В отличие от ООСУБД переход к ОРСУБД не требует массового перепрограммирования. Основной язык объектно-ориентированных БД SQL3.

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

Объектно-реляционные системы управления базами данных сочетают в себе преимущества современных объектно-ориентированных языков программирования с функциями реляционных баз данных, такими как множественные виды данных и высокоуровневый, непроцедурный язык запросов (SQL).

Сегодня практически все известные фирмы используют объектные технологии. IBM и Oracle доработали свои СУБД (DB2 и ORACLE8, соответственно, добавив объектную надстройку над реляционным ядром системы, т.е. преобразовали их в объектно-реляционные СУБД. Informix приобрела объектно-реляционную СУБД Illustra и встроила ее в свою СУБД, изменив ее название на универсальный сервер.