Какие поставщики могут поставлять данный товар.

Какие товары может поставлять отдельный поставщик

Для этого необходимо организовать связи между сущностями «поставщик» и «товар». Это будут связи «может поставлять», «может быть поставлен».

Поставщик Товар

Поставщик Товар

Вывод. Для данного локального представления целесообразно сформулировать сущности «поставка», «поставщик» и «товар».

Примечание. На практике часто рассматривают однонаправленную связь от А к В. При этом в зависимости от количества характеристик отображения различают простую и многозначную связь.

а) Простая

А В

О		О		Студент		Билет
О		О
О		О
О		О

При этом идентификация экземпляров объекта В экземплярами объекта А однозначна.

б) Многозначная

А В

О		О		Пациент		Заболевание
О		О		М
О		О
О		О

Связь типа «перенесенные заболевания».

Здесь идентификация объекта неоднозначна.

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

а) однозначная идентификация объекта;

б) минимальное количество атрибутов.

III этап. Назначение сущностям отдельных атрибутов. В дополнение к идентификаторам сущностям назначают описательные атрибуты.

Например,

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

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

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

ИД- идентификатор,

ОА₁ , ОА₂ – описание атрибута 1,2

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

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

2.4 Объединение моделей локальных представлений

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

На практике обычно используют бинарные объединения: ( N₁ + N₂ – X), где Х – количество совпадающих объектов.

		Модель результирующего объединения
Модель объединенного представления 1-го и 2-го		Модель объединенного представления (n-1)-го и n-го
МЛП1		МЛП2		МЛП(n-1)		МЛПn

МЛП₁ ;n – модель логического представления.

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

Идентичность. Два и более элементов модели считаются идентичными, если они имеют одинаковые семантические значения.

Агрегация. Позволяет рассматривать связь между элементами, как новый элемент. Например, имеются сущности: СТУДЕНТ, ДИСЦИПЛИНА, ПРЕПОДАВАТЕЛЬ, ОЦЕНКА. Связь между ними имеет следующее смысловое значение. СТУДЕНТ по фамилии… сдал экзамен… у преподавателя… Используя понятие агрегации получаем следующую схему. Вводим новое понятие сущности и к нему атрибуты.

А

В_1, В_{2, …}В_n

Обобщение – это абстракция данных, которая позволяет представить класс различных подобных типов объектов как один, обобщенный поименнованный объект. В обобщении подчеркивается общая природа объектов.

При многоуровневой иерархии обобщений структура образует родовую иерархию. Это приводит к понятиям родовой и видовой сущностям.

Например, имеются сущности (СТУЛ, СТОЛ, ШКАФ, ПОЛКА), каждая их которых представляет собой категорию типов объектов, однако все они отражают смысловое содержание некоторого обобщенного объекта. Построим схему, присвоив сущности название «компонент». Для того, чтобы в модели представить информацию о каждой категории типа объекта добавим к сущности описательные атрибуты.

ГАРНИТУР

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

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

а) некорректностью требований, неполнотой спецификации, техническими ошибками;

б) различными требованиями в отдельных приложениях.

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

3 МОДЕЛИ ДАННЫХ

3.1 Сетевая модель данных (СМД)

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

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

Разделение структур на простые и сложные необходимо, т.к. сложные структуры требуют специальных методов физического представления данных. Некоторые СУБД могут работать только с простыми структурами. Сетевые структуры данных, СУБД строятся на основе разработок КОДАСИЛ. Выделим основные типы структур данных: элемент данных, агрегат, запись набора базы данных.

В сетевых моделях данных можно непосредственно реализовать связи типа 1:1, 1:М, М:1. Для представления связи типа M:N вводят вспомогательный тип связи и две функциональные связи типа 1:М.

Например,

Изделие

Примечание. Любая СМД может быть с некоторой избыточностью разложена в совокупность древовидных структур или иерархических.

3.2 Иерархическая модель данных (ИМД) (древовидная структура)

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

1) Все типы связей функциональные: 1:1, 1:М, М:1.