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

Модели процессов:

• бизнес-модель процессов (иерархия функций системы);

• модель потока данных.

Модели состояний:

• модель жизненного цикла сущности;

• набор спецификаций функций системы (требования);

• описание функций системы через сущности и атрибуты;

• бизнес-правила, которые реализуют функции.

39 Нормализация и нормальные формы схем "сущность-связь"

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

1НФ

Табл. или отнош. в 1НФ, когда ни одна из ее строк не содержит в любом своем поле более 1 значения и ни одно из ее значений не пустое. Знач. всех атрибутов явл. атомарными (не содержат множества значений).

2 НФ

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

3 НФ

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

НФ Бойса-Кода

Отнош. находится в НФ, если оно находится в 3НФ и в нем отсутств. зависимость атрибутов первичн. ключа от не ключ.

4НФ

Кас. отношений, в кот. имеются повтор. наборы данных или так наз. многознач. зависимости. Отнош. находится в 4 НФ, если она находится в НФ Бойса-Кода и в нем отсутств. многознач. зависимости, не явл. функц.

5 НФ

Кас. Отнош. для кот. невозм. вып. декомпозицию без потерь на 3 или более др. отнош.

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

40 Основные понятия реляционной теории баз данных

Для представления групповых отношений исп. 2 формы:

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

Бывает два типа графа:

1. иерархическая модель

2. сетевая.

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

Элементы данных (поле) - наименьшее поименованная единица данных исп. для представления значения атрибута.

С эл-ом данным связан тип, который может принимать соответствующие поле. В разных СУБД типы могут быть разные.

Запись – поименованная совокупность полей для представления совокупности атрибутов. сущности.

Экземпляр записи - запись с конкретными значениями полей.

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

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

Набор файлов - поименованная совокупность файлов, обрабатываемая в системе.

Группа – поименованная совокупность эл-ов данных или эл-ов данных др. группы.

Групповое отношение- поименованное бинарное отношение заданное на двух множествах экземпляров, рассматриваемыми группами (это связь между двумя сущностями.).

БД – поименованное совокупность экземпляров групп и групповых отношений.