Сущность атрибут реквизит информационный объект информационный элемент

Информационно-логическая модель ис

Инфологическая модель
(информационно-логическая модель) —
ориентированная на человека и не
зависимая от типа СУБД модель предметной
области, определяющая совокупности
информационных объектов, их атрибутов
и отношений между объектами, динамику
изменений предметной области, а также
характер информационных потребностей
пользователей. Инфологическая модель
предметной области может быть описана
моделью «сущность—связь» (моделью
Чена), в основе которой лежит деление
реального мира на отдельные различимые
сущности, находящиеся в определенных
связях друг с другом, причем обе категории
— сущность и связь полагаются первичными,
неопределенными понятиями.

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

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

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

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

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

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

Уважаемый посетитель!

Чтобы распечатать файл, скачайте его (в формате Word).

Ссылка на скачивание — внизу страницы.

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

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

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

Для реляционных отношений характерны следующие особенности.

1. Любой тип записи содержит только простые (по структуре) элементы данных.
2. Порядок кортежей в таблице несуществен.
3. Упорядочение значащих атрибутов в кортеже должно соответствовать упорядочению атрибутов в реляционном отношении.
4. Любое отношение должно содержать один атрибут или более, которые вместе составляют уникальный первичный ключ.
5. Если между двумя реляционными отношениями существует зависимость, то одно отношение является исходным, второе — подчиненным.
6. Чтобы между двумя реляционными отношениями существовала зависимость, атрибут, служащие первичным ключом в исходном отношении, должны также присутствовать в подчиненном отношении.

Пример 5.1. Представим БД «Учебный процесс»в виде реляционной модели (
таблица
5.1).

Понятие реляционный (англ. relation — отношение) связано с разработками известного американского специалиста в области систем баз данных Е. Кодда.

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

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

• каждый элемент таблицы — один элемент данных;
• все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип (числовой, символьный и т.д.) и длину;
• каждый столбец имеет уникальное имя;
• одинаковые строки в таблице отсутствуют;
• порядок следования строк и столбцов может быть произвольным.

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

Понятие информационного объекта

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

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

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

Пример 5.3 В таблице 5.2 представлен пример структуры и экземпляров информационного объекта Студент.

В информационном объекте Студент ключом является реквизит Номер (№ личного дела), к описательным реквизитам относятся: Фамилия (Фамилия студента), Имя (Имя студента), Отчество (Отчество студента), Дата (Дата рождения), Группа (№ группы). Если отсутствует реквизит Номер, то для однозначного определения характеристик конкретного студента необходимо использование составного ключа из трех реквизитов: Фамилия + Имя + Отчество.

Пример 5.4 На
рис.
5.1 изображен пример компактного представления информационного объекта Студент с обозначением имени объекта, ключа и указанием максимально возможного числа экземпляров записи.

Пример 5.5 Пример представления информационного объекта Студент в виде графа на
рис.
5.2.

Нормализация отношений

Понятие нормализации отношений

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

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

Нормализация отношений — формальный аппарат ограничений на формирование отношений (таблиц), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение (ввод, корректировку) базы данных. [2]

Е. Коддом выделены три нормальные формы отношений и предложен механизм, позволяющий любое отношение преобразовать к третьей (самой совершенной) нормальной форме.

Первая нормальная форма

Отношение называется нормализованным или приведенным к первой нормальной форме, если все его атрибуты простые (далее неделимы).

Преобразование отношения к первой нормальной форме может привести к увеличению количества реквизитов (полей) отношения и изменению ключа.

Например, отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится в первой нормальной форме.

Вторая нормальная форма

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

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

Функциональная зависимость реквизитов — зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита.

Такое определение функциональной зависимости позволяет при анализе всех взаимосвязей реквизитов предметной области выделить самостоятельные информационные объекты.

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

В случае составного ключа вводится понятие функционально полной зависимости.

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

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

Итак, таблица, находящаяся во второй нормальной форме, должна удовлетворять следующим правилам:

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

Пример 5.7

Третья нормальная форма

Понятие третьей нормальной формы основывается на понятии нетранзитивной зависимости.

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

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

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

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

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

Пример 5.9 «Расщепление» информационного объекта, содержащего транзитивную зависимость описательных реквизитов, показано на
рис.
5.4. Как видно из
рис.
5.4, исходный информационный объект Студент группы представляется в виде совокупности правильно структурированных информационных объектов (Студент и Группа), реквизитный состав которых тождественен исходному объекту.

Отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится одновременно в первой, второй и третьей нормальной форме.