1.2. Индексы и ключи в базах данных

Таблица 1.7 – Таблица Сотрудники

	Nsp	F	I	O	Raiting
1	17				23
2	5				37
3	13				13
4	7				43
5	23				17
6	31				23
7	29				7
8	43				13
9	47				41
10	2				2
11	3				47
12	11				3
13	19				5
14	37				23
15	41				23

Рис.1.3 - Типичная вершина-лист В-дерева

Рис. 1.4 - Пример промежуточной вершины B-дерева

Рис. 1.5 - Пример B-дерева

2. Функциональные зависимости

2.1. Понятие функциональной зависимости

Схемой отношения R называется конечное множество имен атрибутов

{A₁, A₂,…,A_n }.

Функциональная зависимость (F-зависимость) является обобщением понятия ключа. В табллице 2.1 представлено отношение график (ПИЛОТ РЕЙС ДАТА ВРЕМЯ-ВЫЛЕТА). Это отно­шение показывает, какой пилот участвует в данном рейсе в дан­ный день и каково время вылета самолета. Не любое сочетание значений атрибутов ПИЛОТ, РЕЙС, ДАТА и ВРЕМЯ-ВЫЛЕТА допустимо в расписании. Здесь, в частности, накладываются следующие ограничения.

1. Для каждого рейса назначается только одно время вылета.

2. Для данного пилота, даты и времени вылета возможен только один рейс.

3. Для данного рейса и даты назначается только один пилот.

Таблица 2.1 - Отношение график (ПИЛОТ РЕЙС ДАТА ВРЕМЯ-ВЫЛЕТА)

ПИЛОТ	РЕЙС	ДАТА	ВРЕМЯ-ВЫЛЕТА
Кушинг	83	9 авг.	10:15
Кушинг	116	10 авг.	13:25
Кларк	281	8 авг.	5:50
Кларк	301	12 авг.	18:35
Кларк	83	11 авг.	10:15
Чин	83	13 авг.	10:15
Чин	116	12 авг.	13:25
Коупли	281	9 авг.	5:50
Коупли	281	13 авг.	5:50
Коупли	412	15 авг.	13:25

Эти ограничения являются примерами F-зависимостей. Не­строго говоря, F-зависимость имеет место, когда значения кортежа на одном множестве атрибутов единственным образом определяют эти значения на другом множестве атрибутов. Указанные выше ограничения можно сформулировать так:

1. ВРЕМЯ функционально зависит от РЕЙСА.

2. РЕЙС функционально зависит от {ПИЛОТ, ДАТА, ВРЕМЯ}.

3. ПИЛОТ функционально зависит от {РЕЙС, ДАТА}.

Обычно порядок в этих последовательностях изменяется и го­ворят, что РЕЙС, ДАТА функционально определяют ПИЛОТ, или, символически: {РЕЙС, ДАТА} ПИЛОТ. (Напомним, что для одиночного атрибута допускается обозначение А вместо {А}.)

Дадим строгое определение понятий, используя реляционные операторы. Пусть r — отношение со схемой R, X и Y — подмно­жества R. Отношение r удовлетворяет функциональной зависи­мости X Y, если π_Y {σ_X=х (r)) имеет не более чем один кортеж для каждого Х-значения х. Один₍ из способов интерпретировать это выражение — рассмотреть два кортежа t₁ и t₂ в r. Если t₁ (X) = t₂ (X), то t₁ (Y) = t₂ (Y). В F-зависимости X Y подмноже­ство X называется левой частью, a Y — правой частью.