ТЕМА

МОДЕЛИ ДАННЫХ
 ТРЕХУРОВНЕВАЯ МОДЕЛЬ ОРГАНИЗАЦИИ
БАЗ ДАННЫХ:

1 Внешний уровень
2 Концептуальный уровень
3 Внутренний уровень

Они представляют основу для понимания

основных функциональных особенностей баз
данных и систем управления базами данных.
ТРЕХУРОВНЕВАЯ МОДЕЛЬ ОРГАНИЗАЦИИ БАЗ ДАННЫХ
Внешний уровень – это самый верхний
уровень, который отражает
представление конечного пользователя о
конфигурации данных.
Каждый пользователь представляет реальный
мир по-своему, исходя из того вида работы,
которую он выполняет. На этом уровне
представляют данные пользователи.
Концептуальный уровень – это объединяющее
представление данных, используемых всеми
пользовательскими приложениями, работающими
с данной базой.

Концептуальный уровень – это попытка представить

требования к базе со стороны организации.

На этом уровне должны быть отражены:

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

 Создаваемая на этом уровне

концептуальная модель служит основой для
идентификации и описания основных
объектов данных.
Внутренний уровень служит для адаптации концептуальной модели
к конкретной СУБД.

Он предназначен для достижения оптимальной производительности и

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

Здесь хранится такая информация:

 распределение дискового пространства для хранения данных и
индексов;
 описание подробностей хранения данных;
 сведения о размещении записей;
 сведения о сжатии данных и методах их шифрования.

База данных, создаваемая на этом уровне, имеет средний уровень

абстракции и характеризуется аппаратной независимостью и
программной зависимостью, то есть она зависит от программного
обеспечения базы данных. И поэтому любые изменения в
программном обеспечении СУБД потребуют изменений во
внутренней модели, для того чтобы она соответствовала
требованиям.
Физический уровень - на котором
описываются способы хранения
информации на носителях, например, на
винчестерах.
Физический уровень – это данные, хранящиеся
на внешних носителях информации и
расположенные в файлах или страничных
структурах.
Этот уровень контролируется операционной
системой, но под управлением СУБД.
База данных, создаваемая на этом уровне,
имеет самый низкий уровень абстракции и
характеризуется аппаратной и
программной зависимостью.
В соответствии с трехуровневой архитектурой
существует три различных типа схем базы
данных.
На самом высоком уровне имеется несколько
внешних схем данных (моделей данных),
которые соответствуют разным
представлениям пользователей.
На концептуальном уровне описываются все
элементы и связи между ними.
Внутренняя схема является полным описанием
данных внутреннего уровня и содержит
определение хранимых записей.
СУБД отвечает за установление соответствия
между этими тремя типами схем, а также за
проверку их непротиворечивости.
 Данные – это набор конкретных значений,
параметров, характеризующих объект,
условие, ситуацию и др., например: дата
рождения, Петров Петр Петрович и т.п.
Данные не обладают определенной
структурой, они становятся информацией
лишь тогда, когда пользователь задает им
определенную структуру, то есть наделяет
их смысловым содержанием.
Поэтому центральным понятием в области баз
данных является понятие модели.
 Модель данных – это некоторая абстракция,
которая, будучи приложима к конкретным данным,
позволяет пользователям и разработчикам
трактовать их уже как информацию, то есть сведения,
содержащие осмысленные данные и взаимосвязь между
ними.
Любая база данных состоит из элементов данных
(реквизитов) и связей между ними. Чтобы организовать
данные в базу, необходим предварительный процесс
моделирования, то есть должна быть разработана
схема, позволяющая изобразить связи между
элементами данных. Такую схему принято называть
моделью данных.
 Модель данных – это систематизация
разнообразной информации и отражение ее свойств
по содержанию, структуре, объему, связям, динамике с
учетом удовлетворения информационных
потребностей всех категорий пользователей.
Модель данных является ядром базы данных.
 В классической теории баз данных, модель данных
есть формальная теория представления и обработки
данных в системе управления базами данных, которая
включает, по меньшей мере, три аспекта:

1 аспект структуры;

2 аспект манипуляции;

3 аспект целостности.
 Модели баз данных
Традиционные и нетрадиционные модели

Наибольшее практическое применение

нашли традиционные модели данных:
иерархическая, сетевая, реляционная.

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

1 уровень

2 уровень

3 уровень

Верхний уровень (корень) – занимает один объект. Второй –

объекты второго уровня и т.д.
 узел
1 уровень

2 уровень

3 уровень

Узел — информационная модель элемента, находящегося на

данном уровне иерархии
Между узлами существуют связи:
1. Отношение предка – если узел связан с узлом более
близким к корню;
2. Отношение потомка – если узел связан с узлом более
низкого уровня;
3. Отношение близнецы – узлы имеют общего предка
 Над иерархически организованными данными определенны
следующие операции:
· Добавить в базу данных новую запись.
· Изменить значение данных предварительно извлеченной
записи.
· Удалить некоторую запись и все подчиненные ей записи.
· Извлечь запись; в этой операции допускается задание условий
выборки, например, извлечь сотрудников год рождения которых
1990.

К достоинствам иерархической модели данных относится

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

Недостатками иерархической модели являются

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

Сетевая база данных состоит из наборов записей,

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

· Добавить – внести запись в базу данных.

· Извлечь – извлечь запись из базы данных.
· Обновить – изменить значение элементов предварительно
извлеченной записи.
· Удалить – убрать запись из базы данных.
· Включить в групповое отношение – связать существующую
подчиненную запись с записью-владельцем.
· Исключить из группового отношения – разорвать связь
между записью-владельцем и записью-членом.
· Переключить – связать существующую подчиненную запись с
другой записью-владельцем в том же групповом
отношении.
Основное достоинство сетевой модели – это высокая эффективность затрат
памяти и оперативность.
Недостаток – сложность и жесткость схемы базы, а также сложность понимания.
В этой модели ослаблен контроль целостности, так как в ней допускается
устанавливать произвольные связи между записями.
В целом иерархические и сетевые модели обеспечивают достаточно быстрый
доступ к данным.
В сетевых базах основная структура представления информации имеет форму
сети, в которой каждая вершина (узел) может иметь связь с любой другой, то
данные в сетевой базе более равноправны, чем в иерархической, так как доступ
к информации может быть осуществлен, начиная с любого узла.
Недостатком этих моделей является и сложность механизма доступа к данным,
необходимость на физическом уровне четко определять связи данных. Так как
каждый элемент данных должен содержать ссылки на некоторые другие
элементы, то для этого требуются значительные ресурсы памяти ЭВМ.

Графовые (иерархические и сетевые) модели реализованы в качестве моделей

данных в системах управления базами данных, работающих на больших ЭВМ.

Для персональных компьютеров больше распространены реляционные базы

данных.
 РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ

Концепция реляционной модели данных была предложена в 1969 году

Эдгаром Коддом, известным специалистом в области баз данных.

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

состоящую из набора двумерных таблиц.

В теории множеств таблице соответствует термин отношение, физическим

представлением которого является таблица.
При табличной организации данных отсутствует иерархия элементов.
Строки и столбцы могут быть просмотрены в любом порядке,
следовательно высока гибкость выбора любого подмножества элементов в
строках и столбцах.
Любая таблица в реляционной базе состоит из строк, которые называют
записями, и столбцов, которые называют полями. На пересечении строк и
столбцов находятся конкретные значения данных. Для каждого поля
определяется множество его значений, например, поле «Месяц» может
иметь двенадцать значений.
реляционная модель данных и ее базовые понятия
Структура таблицы в реляционной базе характеризуется
следующим:
· она состоит из совокупности столбцов;
· каждый столбец имеет уникальное имя;
· последовательность столбцов в таблице не существенна;
· все строки таблицы организованы по одинаковой
структуре, то есть имеют одно и то же количество
реквизитов и имеют одинаковую длину;
· в таблице нет одинаковых строк;
· количество строк в таблице практически не ограничено;
· последовательность строк в таблице не существенна;
· при выполнении манипуляций с таблицей все строки и
столбцы могут просматриваться в произвольном порядке
безотносительно к их содержанию и смыслу.
Достоинства реляционных баз данных:

· Упрощенная схема представления данных – в виде таблицы.

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

Недостаток реляционной модели – в жесткости структуры данных, а также

сложность описания иерархических и сетевых связей.

В настоящее время многие известные системы управления базами данных

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

· Данные в реляционной системе пассивны, и для описания их

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

В связи с этим появились и другие модели данных

(нетрадиционные):

Постреляционная модель является расширением

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

Объектно-ориентированная модель представляет структуру,

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

В связи со значительным усложнением приложений

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