Представление связей более высокого порядка (не бинарных).

Связь бинарная если в нее вступает два объекта, если в связь вступает более двух объектов, то связь не бинарная.

Пример.

В конкретном концерте конкретный исполнитель исполнил песню конкретного композитора.

 

 

Link – это промежуточное отношение, его ключом является уникальная комбинация №концерта, №песни, №исполнителя, №композитора.

Избыточное дублирование.

Дублирование – повторение значений некоторого атрибута.

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

Пример.

№служащего	Фамилия начальника	№телефона начальника
	Иванов
	Петров
	Петров
	Иванов

Чтобы избавиться от избыточного дублирования нужно данную таблицу разбить на 2:

№служащего	Фамилия начальника
	Иванов
	Петров
	Петров
	Иванов

 

Фамилия начальника	телефон
Иванов
Петров

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

Автор этой модели Тед Кодд, год рождения этой модели 1970. Основа этой модели – математическая теория отношений.

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

Например:

номер	название	вес
	Гайка
	Болт
	Винт

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

Домен = dom содержит множество возможных значений данного атрибута.

Любая таблица есть подмножество деккартового произведения доменов

table

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

Целый 1-1000;

Вес 1-1000 гр.

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

Атрибуты в модели Кодда должны быть атомарными, т.е. неделимыми, из стандартного набора доменов.

При этом возможны следующие ситуации:

1. Не всегда в предметной области атрибуты бывают атомарными (скалярными)

{13.03.2000}

2. Атрибуты бывают повторяющимися – множество значений одного типа, которые вместе характеризуют какое-то свойство

Песни, исполняемые в концерте.
номер	автор
	Державин
	Пахмутова
	Добронравов
	Добрынин

3. Группа состоит из нескольких атрибутов разного типа:

....	адрес
....	Москва, ул. Ленина 17-18

Чтобы избавиться от групп, нужно разбить эту колонку на разные составляющие: город, улица, дом, квартира.

4. Наличие повторяющейся группы – нескольких групповых атрибутов:

Например,

Ф.И.О.	адрес
Иванов...	Постоянной прописки
	Временной прописки

Два адреса нельзя повторить, нужно снова ввести Ф.И.О. и новый адрес.

При этом могут возникнуть следующие аномалии:

1. аномалия добавления

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

2. Аномалия удаления

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

3. Аномалия изменения

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

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

Название, вес, цвет, номер номер, название, цвет, вес.

Состав базу данных о поставщиках, деталях и поставках:

Создадим таблицу Поставщики (№поставщика, фамилия)

№ поставщика	фамилия
	Иванов
	Петров
	Сидоров

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

Таблица Детали (№, название, цвет, вес) имеет вид:

№детали	Название детали	вес	цвет
	Гайка		серый
	Болт		черный
	винт		красный

Таблица Поставка (№детали, №поставщика, количество):

№детали	№поставщика	количество

В таблице Поставки комбинация №поставщика и №детали является первичным ключом, а по отдельности они являются внешними ключами.

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

Правил Кодда,