Реляционные базы данных-правила формирования отношений

данных, называют инфологической моделью данных (рис. 1).

                             

                     Рисунок 1  Уровни моделей данных                    

Такая человеко-ориентированная модель полностью независима от физических

параметров  среды хранения данных. В конце  концов этой средой может быть

память  человека, а не ЭВМ. Поэтому инфологическая модель не должна изменяться

до тех  пор, пока какие-то изменения в реальном мире не потребуют изменения в

ней некоторого определения, чтобы эта модель продолжала отражать предметную

область.

Остальные модели, показанные на рис. 1, являются компьютеро-ориентированными. С

их помощью  СУБД дает возможность программам и  пользователям осуществлять доступ

к хранимым данным лишь по их именам, не заботясь о физическом расположении этих

данных. Нужные данные отыскиваются СУБД на внешних  запоминающих устройствах по

физической  модели данных.

Так как  указанный доступ осуществляется с  помощью конкретной СУБД, то модели

должны  быть описаны на языке описания данных этой СУБД. Такое описание,

создаваемое АБД по инфологической модели данных, называют даталогической

моделью данных.

Трехуровневая архитектура (инфологический, даталогический и физический уровни)

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

программ. АБД может при необходимости  переписать хранимые данные на другие

носители  информации и (или) реорганизовать их физическую структуру, изменив

лишь  физическую модель данных. АБД может  подключить к системе любое число  новых

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

Указанные изменения физической и даталогической моделей не будут замечены

существующими пользователями системы (окажутся "прозрачными" для них), так же

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

обеспечивает  возможность развития системы баз  данных без разрушения

существующих  приложений.

    

     

1.3                  Модели данных 

Инфологическая  модель отображает реальный мир в  некоторые понятные человеку

концепции, полностью независимые от параметров среды хранения данных.

Существует  множество подходов к построению таких моделей: графовые модели,

семантические сети, модель "сущность-связь" и  т.д.  Наиболее популярной из

них оказалась  модель "сущность-связь".

Инфологическая  модель должна быть отображена в компьютеро-ориентированную

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

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

техники создавались СУБД, поддерживающие различные  даталогические модели.

Сначала стали использовать иерархические  даталогические модели. Простота

организации, наличие заранее заданных связей между сущностями, сходство с

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

производительности  иерархических СУБД на медленных  ЭВМ с весьма ограниченными

объемами  памяти. Но, если данные не имели древовидной  структуры, то возникала

масса сложностей при построении иерархической модели и желании добиться

нужной  производительности.

Сетевые модели также создавались для  мало ресурсных ЭВМ. Это достаточно

сложные структуры, состоящие из "наборов" – поименованных двухуровневых

деревьев. "Наборы" соединяются с помощью "записей-связок", образуя цепочки  и

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

хитростей", позволяющих увеличить производительность СУБД, но существенно

усложнивших последние. Прикладной программист  должен знать массу терминов,

изучить несколько внутренних языков СУБД, детально представлять логическую

структуру базы данных для осуществления навигации  среди различных

экземпляров, наборов, записей и т.п. Один из разработчиков  операционной

системы UNIX сказал "Сетевая база – это  самый верный способ потерять данные".

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

искать  иные способы представления данных. В конце 60-х годов появились  СУБД

на основе инвертированных файлов, отличающиеся простотой организации и

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

обладают  рядом ограничений на количество файлов для хранения данных,

количество  связей между ними, длину записи и количество ее полей.

Физическая  организация данных оказывает основное влияние на эксплуатационные

характеристики  БД. Разработчики СУБД пытаются создать  наиболее

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

иной  инструментарий для поднастройки модели под конкретную БД. Разнообразие

способов  корректировки физических моделей  современных промышленных СУБД не

позволяет рассмотреть их в этом разделе.

    

     

Глава 2. Инфологическая модель данных "Сущность-связь"

 

2.1

Основные  понятия 

Цель  инфологического моделирования  – обеспечение наиболее естественных для

человека  способов сбора и представления  той информации, которую

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

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

не может  быть использован в чистом виде из-за сложности компьютерной

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

конструктивными элементами инфологических моделей  являются сущности, связи

между ними и их свойства (атрибуты).

     Сущность – любой различимый объект (объект, который мы можем отличить от

другого), информацию о котором необходимо хранить в базе данных. Сущностями

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

такие понятия, как тип сущности и экземпляр  сущности. Понятие

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

идей, выступающих  как целое. Экземпляр сущности относится  к конкретной вещи в

наборе. Например, типом сущности может быть ГОРОД, а экземпляром – Москва, Киев

и т.д.

     Атрибут – поименованная характеристика  сущности. Его наименование должно

быть  уникальным для конкретного типа сущности, но может быть одинаковым для

различного  типа сущностей (например, ЦВЕТ может  быть определен для многих

сущностей: СОБАКА, АВТОМОБИЛЬ, ДЫМ и т.д.). Атрибуты используются для

определения того, какая информация должна быть собрана о сущности. Примерами

атрибутов для сущности АВТОМОБИЛЬ являются ТИП, МАРКА, НОМЕРНОЙ ЗНАК, ЦВЕТ и

т.д. Здесь  также существует различие между  типом и экземпляром. Тип атрибута

ЦВЕТ  имеет много экземпляров или  значений: Красный, Синий, Банановый, Белая

ночь  и т.д., однако каждому экземпляру сущности присваивается только одно

значение  атрибута.

Абсолютное  различие между типами сущностей  и атрибутами отсутствует. Атрибут

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

может выступать как самостоятельная  сущность. Например, для автомобильного

завода  цвет – это только атрибут продукта производства, а для лакокрасочной

фабрики цвет – тип сущности.

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

найти требуемый экземпляр сущности. Минимальность  означает, что исключение из

набора  любого атрибута не позволяет идентифицировать сущность по оставшимся.

Для сущности Расписание  ключом является атрибут  Номер_рейса или набор:

Пункт_отправления, Время_вылета и Пункт_назначения (при условии, что из пункта

в пункт  вылетает в каждый момент времени  один самолет).

     Связь – ассоциирование двух  или более сущностей. Если бы  назначением базы

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

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

организации базы данных – это обеспечение  возможности отыскания одних  сущностей

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

связи. А так как в реальных базах  данных нередко содержатся сотни  или даже

тысячи  сущностей, то теоретически между ними может быть установлено более

миллиона  связей. Наличие такого множества  связей и определяет сложность

инфологических  моделей.

    

      2.2                   Характеристика связей и язык  моделирования

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

(от  англ. Entity-Relationship, т.е. сущность-связь). В них сущности изображаются

помеченными прямоугольниками, ассоциации – помеченными  ромбами или

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

ненаправленными ребрами, над которыми может проставляться  степень связи (1 или