Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Госы ответы 26-35.docx
Скачиваний:
6
Добавлен:
01.04.2025
Размер:
434 Кб
Скачать
☆
  1. Выбор модели данных; (Занозин Алексей)

3. Модели данных

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

- "один к одному",

- "один ко многим",

- "многие ко многим".

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

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

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

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

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

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

Принципиальными различиями обладают три модели данных:

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

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

- сетевая.

Существующие СУБД обеспечивают реализацию возможностей этих моделей данных с теми или иными ограничениями и уточнениями. Организация данных в ЭИС рассматривается с позиций той или иной модели данных.

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

Во всех примерах будет использоваться предметная область «Госпиталь». В рассматриваемой системе госпиталя определенное число пациентов находится на лечении. Если пациент поступает в госпиталь впервые, то на него заводится карточка для первичной регистрации. Если же пациент обращается повторно, в его историю болезни вносятся дополнения. Вне зависимости от того, сколько раз пациент обращался в госпиталь, он имеет уникальный идентификационный номер. Информация о каждом пациенте включает имя, регистрационный номер пациента и его домашний адрес. Таким образом, атрибутами объекта ПАЦИЕНТ являются «номер пациента», «имя пациента», «адрес пациента». Следующий объект - ХИРУРГ. Этот объект имеет следующие атрибуты - «номер лицензии хирурга», «имя хирурга». Предположим, что в госпитале проводятся только хирургические операции, назначается лечение и препараты. Таким образом, элементами данных или атрибутами являются: «номер пациента», «имя пациента», «адрес пациента», «номер лицензии хирурга», «имя хирурга», «дата операции», «операция», «препарат, назначенный после лечения», «побочный эффект».

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

Таблица 1 - Ненормализованное отношение

Номер пациента

Номер лицензии хирурга

Дата операции

Имя пациента

Домашний адрес

Имя хирурга

Операция

Препарат, назначенный после операции

Побочный эффект

11

132

145

12.09.98

23.10.00

Иванов

г.Владивосток

Петров

Сидоров

Удаление желчного пузыря

Удаление катаркты

Пенициллин

Тетрациклин

Сыпь

45

132

24.09.99

Николаев

г.Уссурийск

Петров

Удаление желчного пузяря

Пенициллин

Представленное отношение является ненормализованным, поскольку на пересечении строк и столбцов существует группа значений, что недопустимо. Для нормализации необходимо продублировать значения атрибутов «номер пациента», «имя пациента», «домашний адрес» из ПАЦИЕНТА, и «номер лицензии хирурга», «имя хирурга» из ХИРУРГА. Такое отношение будет находиться в первой нормальной форме. Если значения, которые принимают атрибуты «номер пациента», «номер лицензии хирурга» и «дата операции» известны, то можно узнать значения остальных атрибутов. Перечисленные атрибуты можно назвать ключевыми. Все неключевые атрибуты находятся в функциональной зависимости от первичного ключа. Следовательно, значения первичного ключа однозначно определяют значения неключевых атрибутов (рис. 3.1).

Рисунок 3.1 Графическое представление первой нормальной формы отношения

Проблема включения:

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

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

Для устранения этих проблем отношение приводится ко второй нормальной форме, в котором создаются три отношения: ПАЦИЕНТ, ХИРУРГ, ОПЕРАЦИЯ. Всякое отношение во второй нормальной форме одновременно является отношением в первой нормальной форме.

Проблема:

- если препарат не назначен ни одному пациенту, сведения о побочном эффекте ввести невозможно.

Поэтому создается новое отношение ПРЕПАРАТ. Таким образом, в третьей нормальной форме присутствуют четыре отношения - ПАЦИЕНТ, ХИРУРГ, ПРЕПАРАТ, ОПЕРАЦИЯ, ПАЦИЕНТ-и-ХИРУРГ.

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

Графическое отображение концептуальной модели представляется на рис.3.2.

Рисунок 3.2. Концептуальная модель данных

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

В реляционных моделях данных объекты и взаимосвязи между ними представляются с помощью таблиц. Каждая таблица представляет один объект и состоит из строк и столбцов.

Таблица в терминологии реляционной модели называется отношением.

Атрибут (поле) - каждый (любой) столбец в таблице.

Домен - множество значений, которые может принимать атрибут.

Кортежи (записи) - строки таблицы.

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

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

Например, таблица 2 описывает объект ХИРУРГ в базе данных "Госпиталь":

Таблица 2 - ХИРУРГ

Номер лицензии

Имя хирурга

145

Дин Вуд

189

Иван Росняков

467

Влад Ромашов

376

Сергей Росняков

Первичный ключ - номер лицензии хирурга.

Таблица 3 - ПАЦИЕНТ-ХИРУРГ-ОПЕРАЦИЯ

Номер пациента

Номер лицензии

Дата операции

Препарат

1112

145

01.01.95

тетрациклин

6845

467

05.04.96

пенициллин

Таблица4 - ОПЕРАЦИЯ

Дата операции

Операция

01.01.95

Удаление тромба

05.04.96

Замещение роговицы глаза

Ключ - номер пациента, номер лицензии хирурга, дата операции. По ним мы собираем всю информацию.

Таблица 5- ПРЕПАРАТ

Препарат

Побочный эффект

Ампициллин

"-"

Тетрациклин

сыпь

Пенициллин

лихорадка

Таблица 6 - ПАЦИЕНТ

Номер пациента

Фамилия пациента

1112

Иван Михайлов

6845

Михаил Иванов

4536

Кирилл Степанов

В таблице 5 уникальным ключом является атрибут "Препарат", а в таблице 6 "Номер пациента" - уникальный ключ.

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

Таким образом, реляционная модель базы данных "Госпиталь" будет иметь следующий вид (рис. 3.3):

Рисунок 3.3. Реляционная модель данных

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

Выводы:

Реляционная модель основана на хорошо проработанной теории отношений (нормализации отношений). Свойства отношений в реляционной модели:

- Отсутствуют одинаковые строки,

- Порядок строк не существенен,

- Порядок столбцов не существенен,

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

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

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

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

- реляционная модель основана на хорошо проработанной теории отношений.

Недостатки модели:

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

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

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

В повседневной жизни мы часто имеем дело с иерархическими структурами. Например, структура предприятия, генеалогическое дерево. Иерархическая древовидная структура строится из узлов и ветвей (дерево перевернутое).

Узел - это совокупность атрибутов данных, описывающих некоторый объект.

Корень - это наивысший узел.

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

Узел является совокупностью атрибутов, описывающих объект. Корневой узел - это главный тип объекта. Корневой узел находится на первом уровне. Зависимые узлы (подчиненные виды объектов) находятся на 2-ом, 3-ем и т.д. уровнях (рис. 3.4).

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

Иерархическая древовидная структура удовлетворяет следующим условиям:

- иерархия неизменно начинается с корневого узла;

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

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

- каждый узел, находящийся на уровне 2, соединен с одним и только одним узлом на уровне 1. Каждый узел, находящийся на уровне 3, соединен с одним и только одним узлом, находящемся на уровне 2 и т.д.

Вариант иерархической модели данных "Госпиталь" (рис. 3.5).

Уровень 1 Пациент (корневой(исходный) тип узла)

Номер пациента

Имя пациента

Адрес памяти

Уровень 2 Хирург+Операция+Препарат

Номер патента

Имя хирурга

Дата операции

Операция

Препарат

Побочный эффект

Рисунок 3.5. Иерархическая модель «Пациент сделал операцию»

Объекты "хирург", "операция", "препарат" объединены в порожденный узел. Для каждого пациента может быть две операции, тогда на втором уровне будут 2 экземпляра.

Может быть другая версия иерархической модели.

Рисунок 3.6. Рисунок 3.5. Иерархическая модель «Хирург и пациент»

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

- простота понимания и использования;

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

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

Недостатки:

- практически невозможно реализовать взаимосвязь «многие ко многим», т.к. структура становится слишком громоздкой;

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

- доступ к любому узлу происходит только через исходный узел.

Сетевая модель данных

В сетевой модели данных понятие главного и подчиненного объектов несколько расширены. Любой объект может быть главным и подчиненным. Один и тот же объект может выступать и в роли "владельца" и в роли "члена набора" (рис. 3.7).

Рисунок 3.7. Сетевая модель данных

В сетевой модели данных объекты предметной области объединяются в "сеть". Графически сеть представляется в виде прямоугольников и стрелок. Направленные стрелки соединяют два или более типов записей и служат для изображения типов наборов. Каждый тип записей может содержать нуль, один или несколько атрибутов (элемент данных, поле). В базе данных может иметься один или несколько экземпляров записи некоторого типа.

Владелец набора - тип записи, из которой исходит стрелка.

Член набора - тип записи, к которой направлена стрелка.

Набор - это поименованная совокупность связанных записей. Экземпляр набора существует после запоминания записи-владельца.

Тип набора представляет логическую взаимосвязь "один ко многим". Стрелка, направленная от владельца набора к его члену обозначает тип набора.

Набор может быть реализован несколькими способами. В данной работе будут рассмотрены некоторые из них. Это организация набора в виде кольцевой структуры и сингулярные наборы.

Реализация набора в виде кольцевой структуры (рис.3.8):

Рисунок 3.8. Сетевая модель в виде кольцевой структуры

Экземпляр набора ПАЦИЕНТ-ПЕРЕНЕС-ОПЕРАЦИЮ содержит один экземпляр записи-владельца и два экземпляра записи-члена.

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

Между ПАЦИЕНТОМ и ХИРУРГОМ существует взаимосвязь «многие ко многим». Для преобразования этой взаимосвязи в две взаимосвязи «один ко многим», воспользуемся в качестве связки записью ОПЕРАЦИЯ, которая характеризуется датой операции, описанием операции, препаратом, назначенным после операции и побочным эффектом.

ПАЦИЕНТ-ПЕРЕНЕС-ОПЕРАЦИЮ - запись-владелец ПАЦИЕНТ, запись-член- ОПЕРАЦИЯ.

ХИРУРГ-ОПРЕАЦИЯ - запись-владелец ХИРУРГ, запись-член ОПЕРАЦИЯ (рис. 3.9).

Рисунок 3.9. Сетевая модель в виде сингулярного набора

При использовании сингулярного набора необходимо учитывать следующее:

- в базе данных может содержаться только один экземпляр сингулярного набора;

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

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

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

Основным недостатком сетевой модели данных является сложность ее реализации и большое количество терминов.