- •Банки и базы данных
- •1. Банк данных (БнД)
- •1.2 Преимущества БнД
- •1.3 Классификация банков данных
- •Классификация баз данных
- •Классификация субд
- •Классификационные группировки, относящиеся к БнД в целом
- •2. Проектирование баз данных
- •1. Первый этап – формулирование и анализ
- •2. Этап концептуального проектирования
- •3. Этап логического проектирования
- •4. Этап физического проектирования
- •2.2. Классический подход к проектированию баз данных
- •3. Нормализация отношений в бд
3. Нормализация отношений в бд
Нормализация отношений – формальный аппарат, который используется для рациональной организации хранения данных в БД.
Е. Кодд выделил пять основных нормальных форм отношений и предложил механизм нормализации.
Первая нормальная форма
Отношение называется приведенным к первой нормальной форме, если все его атрибуты простые (неделимы).
Например, отношение СТУДЕНТ (Шифр, Фамилия И.О., Факультет, группа) находится в первой нормальной форме.
Отношение СТУДЕНТ1 (Шифр, Фамилия И.О., Факультет, группа, сведения о родителях) не находится в первой нормальной форме. При наличии нескольких детей записи об одном сотруднике повторяются:
Шифр |
ФИО |
Факультет |
Группа |
Родители |
123456 |
Иванов И.С |
РИТММ |
125 |
Иванов С. В, 1975, Мира 8, Иванова М.О, 1977, Мира 8 |
236547 |
Орлов В.А |
РИТММ |
125 |
Орлов А.Г, 1976, Седова 76, Котова Е.А, 1976, пл. Труда 18 |
Для приведения к первой нормальной форме отношение СТУДЕНТ1 следует разбить на два отношения:
Студент 1 |
= |
Студент |
+ |
Родители |
Шифр |
Шифр |
Шифр |
||
Фамилия И.О. |
Фамилия И.О. |
ФИО |
||
Факультет, группа |
Факультет группа |
Дата рождения |
||
сведения о родителях |
Адрес |
Вторая нормальная форма
Отношение находится во второй нормальной форме, если оно приведено к первой нормальной форме и каждый неключевой атрибут функционально зависит от ключа.
Например, отношение СТУДЕНТ (Шифр, Фамилия И.О., Факультет, группа) находится в первой и второй нормальной форме.
Отношение СТУДЕНТ2 (Шифр, Фамилия И.О., Факультет, группа, число студентов в гр) приведено к первой нормальной форме, но не находится во второй нормальной форме.
Приведем отношение ко второй нормальной форме
Студент 2 |
= |
Студент |
+ |
Группа |
Шифр |
Шифр |
Группа |
||
Фамилия И.О. |
Фамилия И.О. |
Число студ в группе |
||
Факультет, группа |
Факультет, группа |
|
||
Число студ в группе |
|
Третья нормальная форма
Отношение находится в третьей нормальной форме, если оно приведено к первой и второй нормальной форме и каждый неключевой атрибут нетранзитивно зависит от ключа (нет промежуточной зависимости).
Например, отношение СТУДЕНТ (Шифр, Фамилия И.О., Факультет, группа) находится в первой, второй и третьей нормальной форме.
Отношение СТУДЕНТ3 (Шифр, Фамилия И.О., Факультет, группа, староста) не находится в третьей нормальной форме, т.к. атрибут Начальник цеха связан с ключом Номер дела через атрибут Цех.
Студент 3 |
= |
Студент |
+ |
Группа |
Шифр |
Шифр |
Группа |
||
Фамилия И.О. |
Фамилия И.О. |
Староста |
||
Факультет, группа |
Факультет, группа |
|
||
Староста |
|
1 БД хранится информация об объектах предметной области в виде «фактов»
2 предназначенны для локального использования одним пользователем. Они могут создаваться пользователем самостоятельно, или извлекаться из общей БД.