Лекция №5

РМД – продолжение

Идентификация отношения и его элементов.

Любое отношение в РМД имеет уникальное имя. Любой атрибут внутри отношения также имеет уникальное имя. Для идентификации кортежей вводится понятие ключа отношения.

Определение ключа: дано отношение r(R), кортежи t(R), t(K)

Пусть t₁(R) и t₂(R) – два любых различных кортежа отношения и пусть имеется подмножество K имен атрибутов R; K  R. Набор атрибутов K является ключом отношения r(R) при выполнении двух условий:

1. условие однозначной идентификации кортежа в отношении: t₁(K)  t₂(K).

2. условие отсутствия избыточности: k’  K: t₁(k’) = t₂(k’)

Пример:

r	A	B	C
	a1	b1	c1
	a1	b2	c2
	a1	b3	c3
	a2	b1	c1
	a2	b2	c2
	a1	b1	c2

Возможные ключи: k1={A, B}, k2={A, C} – удовлетворяют двум условиям

k3={A, B, C} – это не ключ, т.к. удовлетворяет только первому условию.

Атрибуты, входящие в возможные ключи, называются первичными атрибутами. Остальные – непервичные атрибуты.

Пример: студент (#зачетной_книжки, ФИО, год_рождения)

k1 k2 непервичный

первичные

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

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

Ключ – это свойство схемы отношения.

Представление связей в РМД.

Связь между объектами представлена так же, как и объект, т.е. с помощью отношений.

Пример:

Пост.	ШП	НГ
	П1	М
	П2	К

Деталь	ШД	НД
	Д1	Г
	Д2	Б
	Д3	Ш

Пост. Дет.	ШП	ШД	Стоим.
	П1	Д1	10
	П1	Д2	20
	П1	Д3	30
	П2	Д1	40
	П2	Д2	30

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

Таблица соответствия понятий ПО и РМД:

ПО	РМД
Свойство объекта	Имя атрибута (столбца)
Значение свойства	Значение атрибута (столбца)
Конкретный объект (связь)	Кортеж (строка)
Значения класса объектов (связей)	Отношение (таблица)
Класс объектов	Схема отношения (заголовок таблицы)
Описание ПО	Множество схем отношений (множество заголовков таблиц)
ПО	Множество отношений (множество таблиц)

Таким образом, с точки зрения структурной компоненты РМД – это множество отношений. Схема РМД – это множество схем отношений.