- •Семинар 1. Основы реляционных бд. Нормализация. 11.03.2005
- •Данные хранятся в двухмерной таблице без повторяющихся групп.
- •Отношение соответствует первой нормальной форме, и все неключевые атрибуты функционально зависят от полного первичного ключа.
- •3. Третья нормальная форма
- •4. Нормальная форма Бойса-Кодда
- •5. Четвертая нормальная форма
- •Отношение соответствует нормальной форме Бойса-Кодда, и многозначных зависимостей нет.
- •6. Нормализованные отношения и производительность базы данных
- •Заключение
Семинар 1. Основы реляционных бд. Нормализация. 11.03.2005
Emp.lD |
First |
Last |
Children's Names |
Children's Birthdates |
1001 |
Жанна |
Коробко |
Света, Миша |
1/1/92,5/15/94 |
1002 |
Иван |
Коробко |
Света, Миша |
1/1/92,5/15/94 |
1003 |
Жанна |
Кузнецова |
Иван, Петя, Игорь, Света |
10/5/94, 10/12/90, 6/6/96, 8/21/94 |
1004 |
Иван |
Кузнецов |
Борис |
7/4/96 |
1005 |
Жанна |
Круглова |
Сеня, Валя |
10/21/95,10/15/89 |
Рис.1 Пример отношения с повторяющимися группами
Повторяющаяся группа (repeating group) — это атрибут, имеющий несколько значений в каждой строке
Emp.ID |
First |
Last |
Child Name 1 |
Child B_date 1 |
Child Name 2 |
Child B_date 2 |
Child Names 3 |
Child B_date 3 |
1001 1002 1003 |
Жанна Иван Жанна |
Коробко Коробко Кузнецова |
Света Света Иван |
1/1/92 1/1/92 10/5/94 |
Миша Миша Петя |
5/15/94 5/15/94 10/12/90 |
Игорь |
6/6/96 |
1004 |
Иван |
Кузнецов |
Борис |
7/4/96 |
|
|
|
|
1005 |
Жанна |
Круглова |
Сеня |
10/21/95 |
Валя |
10/15/89 |
|
|
Рис. 2. Неверное устранение повторяющихся групп
Employees |
|
|
|
Children |
|
|
Emp. ID |
First |
Last |
|
Emp. ID |
Child Name |
Birthdate |
1001 |
Жанна |
Коробко |
|
1001 |
Света |
1/1/92 |
1002 |
Иван |
Коробко |
|
1001 |
Миша |
5/15/94 |
1003 |
Жанна |
Кузнецова |
|
1002 |
Света |
1/1/92 |
1004 |
Иван |
Кузнецов |
|
1002 |
Миша |
5/15/94 |
1005 |
Жанна |
Круглова |
|
1003 |
Иван |
10/5/94 |
|
|
|
|
1003 |
Петя |
10/12/90 |
|
|
|
|
1003 |
Игорь |
6/6/96 |
|
|
|
|
1003 |
Света |
8/21/94 |
|
|
|
|
1004 |
Борис |
7/4/96 |
|
|
|
|
1005 |
Сеня |
10/21/95 |
|
|
|
|
1005 |
Валя |
10/15/89 |
Рис.3 Правильный способ устранения повторяющейся группы
Таблица соответствует первой нормальной форме (1NF), если она отвечает следующему критерию: