2. Реляционное исчисление

Этот же запрос в терминах реляционного исчисления следует сформулировать так:

получить атрибуты “№ поставщика” и “Город” для таких поставщиков, у которых в отношении “Поставки” существует запрос о поставке с тем же значением атрибута “№ поставщика” и со значением атрибута “Номер детали”, равным P2.

Select P.”Номер поставки”, S.”Город”

From “Поставщики” S, “Поставки” P

Where P.“Номер поставщика” = S.” Номер поставщика ”

And P.” Номер поставки ”=P2

6. Нормализация отношений в реляционных базах данных

1. Нормализация отношений

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

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

Нормализация – это метод создания набора отношения с заданными свойствами на основе требований к данным.

Нормализация часто выполняется в виде последовательности тестов, выполняемых над некоторым отношением и необходимых для проверки его соответствия требованиям заданной нормальной формы.

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

При наличии избыточности возникает ряд проблем, осложняющих процесс функционирования СУБД.

Рассмотрим пример (табл. 6,7):

Таблица 6 Отношение Служащий (Staff)

StaffNo	SName	SAddress	Position	Salary	BrNo
SL21 SG37 SG14					B5 B3 B7

Таблица 7 Отношение Отделение (Branch)

BrNo	BAddress	TellNo
B5 B3 B7

Альтернативное представление данных с помощью одного отношения (табл.8):

Таблица 8 Отношение Служащий – Отделение (Staff - Branch)

StaffNo	SName	SAddress	Position	Salary	BrNo	BAddress	TellNo
SL21 SG37 SG14 CH2					B5 B3 B7 B5

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

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