Модели данных. Типы связей

Способы задания взаимосвязи

1:1 1:М М:1 М:N

А↔В 1:1 связь один к одному. В определенный момент времени одному эл-ту А соответствует эл-т В

Клиент

Код клиента

Название

Адрес

 

 

Товар

Код товара

Наименование

Сорт

А↔→В 1:М в определенный момент времени значению А соответствует одно или несколько значений В

А←↔→В М:М разному значению А соответствует разные значения В

12. Р.м. это таблица, которая состоит из взаимосвязанных объектов.

Основные понятия Р.М.

· Название таблицы и перечень названий граф соответствуют структуре отношения

Клиент(Код клиента, название, адрес клиента)

· Кортеж отношения соответствует строке таблицы (группа взаимосвязанных полей записи)

· Домен отношения соответствует столбцу таблицы (совокупность элементов данных одного и того же типа в отношении)

· Порядок строк и столбцов произвольный

 

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

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

Ключевой элемент, состоящий из нескольких элементов, называется сцепленным ключом

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

Пример.

Заказано (код заказа, код товара, кол-во, цена)

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

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

Вообще, связи между элементами зависят от контекста.

 

Св-ва отношений в реляционной модели:

1. Каждый домен отношений имеет уникальное имя, и все домены имеют одинаковое кол-во значений атрибутов

2. Каждый кортеж отношения описывает некоторый объект, характеризуя св-ва этого объекта, причем набор св-в остается неизменным. Меняется их конкретное значение.

3. Отношение не содержит двух одинаковых кортежей

4. Порядок следования доменов и кортежей произвольный

 

 

13. Понятие функциональной зависимости (ФЗ) - атрибут В отношения R функ-но зависит от атрибута А того же отношения, если в каждый момент времени каждому значению атрибута А соответствует не более чем одно значение В. Утверждение, что В функ-но зависит от А означает тоже самое, что А определяет В (А→В)

П Служащий (№ служащего, имя служащего, з/пл, № проекта, дата окончания проекта)

Ключевой элемент – это элемент, кот ни от чего не зависит.

Атрибут может зависеть от целой группы атрибутов.

Поставка (Код изделия, Код поставщика, Наименование изделия, Сведения о поставщике, Цена, Количество).

ФЗ не могут быть доказаны путём простого просмотра отдельных экземпляров отношений. ФЗ следует получать, исходя из базовых свойств самих атрибутов.

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

На этапе приведения к 3 нормальной форме ликвидируется транзитивная зависимость

Пусть A,B,C – три атрибута отношения R. Если С зависит от В, а В – от А,С зависит от А. если при этом обратное соответствие неоднозначно (т.е. А не зависит от В или В не зависит от С), то говорят, что С транзитивно зависит от А.

 

 

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

Цель процесса нормализации:

1. Приведение отношения к НФБК. Отношение НФБК представляет объекты и взаимосвязи между объектами рассматриваемой предметной области.

2. Приведение отношения к НФБК позволяет последовательно устранить аномалии, возникающие при включении, удалении, модификации записей.

3. Исключение избыточности.

4. Устранение аномалии обновления.

5. Упрощение процесса наложения ограничений целостности (задаётся интервалом возможных значений).

4. Проектирование структуры БД

Этапы нормализации

ненормализованная форма

1НФ (устранение повторяющихся групп)

2НФ (устранение неполных ФЗ от первичных ключей)

3НФ (устранение транзитивной зависимости)

НФБК (устранение неполных ФЗ от возможных ключей)

4НФ (устранение сложных ФЗ)

5НФ (определение зависимости соединения от возможных ключей)

Служащий (№ служащего, ФИО, Должность, Код работы, Объём работы, Срок исполнения работы).