Базы данных. Язык SQL. Дьяков И.А. - 29 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Код Имя_детали Город
K1 D1 Г1
K2 D2 Г2
K5 D5 Г5
Код Имя_детали
K1 D1
K2 D2
K5 D5
A
B
Проекция 2
−
или
необратимая декомпозиция
Имя_детали Город
D1 Г1
D2 Г2
D5 Г5
С
Проекция 1
−
или
обратимая декомпозиция
B
С
Код Имя_детали
K1 D1
K2 D2
K5 D5
Код Город
K1 Г1
K2 Г2
K5 Г5
Декомпозиция проводилась с использованием теоремы Хеза:
Пусть R{A, B, C} есть отношение, где А, В, С – атрибуты этого отношения. Если R удовлетворяет
зависимости А → В, то R равно соединению его проекций {A, B} и {A, C}.
Стрелкой (→) показана некоторая функциональная зависимость. Важную роль в понятии функцио-
нальных зависимостей (ФЗ) играет неприводимая слева ФЗ, т.е. левая часть зависимости не должна быть
избыточной. Например, ФЗ {код_детали, код_города, город} может быть записана без атрибута
код_города, {код_детали} → город. Последняя ФЗ является неприводимой слева.
ФЗ могут изображаться в виде диаграмм (схем).
Диаграмма функциональной зависимости строится для отношения и некоторого неприводимого
множества зависимостей для этого отношения. Например, отношение "Деталь" имеет следующую схе-
му.
Номер
детали
Имя_детали
Количество
Вес
Материал
D
P
Количество
поставок N
P
поставщик
-Завод
-Город
-Улица
-Дом
-Телефон
Рисунок 6.3 - Схема функциональной зависимости
ФЗ – это особый вид ограничений целостности и, несомненно, семантическое понятие. Распознава-
ние ФЗ является частью процесса выяснения смысла тех или иных данных. Например, Ном_дет → {на-
звание детали, количество, вес, материал} означает, что каждая деталь имеет свой код, который точно
определяет ее название, количество, вес и материал.
6.3 Нормализация отношений
Одна из целей проектирования баз данных состоит в получении НФБК и форм более высокого по-
рядка. Формы 1НФ, 2НФ и 3НФ представляют собой промежуточные результаты.
На примере вышеприведенной схемы введено добавочное отношение количества поставок N детали
D
i
поставщиком P
i
; первичный ключ – комбинация {D, P}.
Рассмотрим формы отношений.
• Отношение находится в первой нормальной форме (1НФ) тогда и только тогда, когда все исполь-
зуемые домены содержат только скалярные значения.
Пусть имеем объединенное отношение деталей, поставщиков и количества поставок.
DP (D, имя_детали, количество, вес, материал, Р, количество_поставок, завод, город, улица, дом,
телефон).
Дополнительное ограничение имя_детали
→
ФЗ
количество. Первичный ключ для DP это (D, P).
Диаграмма ФЗ имеет вид.
Рис. 6.2 Пример декомпозиции
Рис. 6.3 Схема функциональной зависимости

Страницы