Презентация на тему: 5. Технология проектирования реляционных баз данных, основанная на нормализации

Реклама. Продолжение ниже
5. Технология проектирования реляционных баз данных, основанная на нормализации
Схема базы данных ПАНСИОН
. Цели проектирования БД
Нормализация и функциональные зависимости
5. Технология проектирования реляционных баз данных, основанная на нормализации
5. Технология проектирования реляционных баз данных, основанная на нормализации
5. Технология проектирования реляционных баз данных, основанная на нормализации
Нормализация и функциональные зависимости
Нормализация, функциональные и многозначные зависимости
Нормализация и функциональные зависимости
Нормализация и функциональные зависимости
Нормализация и функциональные зависимости
Нормализация и функциональные зависимости
Нормальные формы. 1НФ
Нормальные формы. 2НФ
Нормальные формы. 2НФ
Нормальные формы. 2НФ
Нормальные формы. 3НФ
Нормальные формы. 3НФ
Нормальные формы. 3НФ
Нормальные формы. НФБК
Нормальные формы. НФБК
Процедура нормализации
Процедура нормализации
Процедура нормализации
Процедура нормализации
Процедура нормализации
Примеры нормализации
Пример 1
Пример 2
Пример 3
Нормальные формы более высоких порядков
Нормальные формы более высоких порядков
5. Технология проектирования реляционных баз данных, основанная на нормализации
Нормальные формы более высоких порядков
Недостатки нормализации
1/36
Средняя оценка: 4.7/5 (всего оценок: 13)
Код скопирован в буфер обмена
Скачать (343 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: 5. Технология проектирования реляционных баз данных, основанная на нормализации

1

Изображение слайда
1/1
2

Слайд 2: Схема базы данных ПАНСИОН

2

Изображение слайда
Изображение для работы со слайдом
1/2
3

Слайд 3: Цели проектирования БД

Основная цель проектирования БД – это сокращение избыточности хранимых данных, а следовательно, экономия объема используемой памяти, уменьшение затрат на многократные операции обновления избыточных копий и устранение возможности возникновения противоречий из-за хранения в разных местах сведений об одном и том же объекте. Так называемый, "чистый" проект БД ( “ Один факт в одном месте ” ) можно создать, используя методологию нормализации отношений.

Изображение слайда
1/1
4

Слайд 4: Нормализация и функциональные зависимости

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

Изображение слайда
1/1
5

Слайд 5

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

Изображение слайда
1/1
6

Слайд 6

6 Всякая нормализованная таблица автоматически считается таблицей в первой нормальной форме, сокращенно 1НФ. Таким образом, "нормализованная" и "находящаяся в 1НФ" означают одно и то же. Однако на практике термин "нормализованная" часто используется в более узком смысле – "полностью нормализованная", который означает, что в проекте не нарушаются никакие принципы нормализации.

Изображение слайда
1/1
7

Слайд 7

7 В дополнение к 1НФ можно определить дальнейшие уровни нормализации – вторую нормальную форму ( 2НФ ), третью нормальную форму ( 3НФ ) и т.д. По существу, таблица находится в 2НФ, если она находится в 1НФ и удовлетворяет, кроме того, некоторому дополнительному условию. Таблица находится в 3НФ, если она находится в 2НФ и, помимо этого, удовлетворяет еще другому дополнительному условию и т.д.

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8: Нормализация и функциональные зависимости

8 За время развития технологии проектирования реляционных БД были выделены следующие нормальные формы: - первая нормальная форма (1НФ); - вторая нормальная форма (2НФ); - третья нормальная форма (3НФ); - нормальная форма Бойса -Кодда (НФБК); - четвертая нормальная форма (4НФ); - пятая нормальная форма, или нормальная форма проекции-соединения (5НФ). Обычно на практике применение находят только первые четыренормальные формы.

Изображение слайда
1/1
9

Слайд 9: Нормализация, функциональные и многозначные зависимости

9 Теория нормализации основывается на наличии той или иной зависимости между полями таблицы. Определены три вида таких зависимостей: функциональные, полные функциональные и многозначные.

Изображение слайда
1/1
10

Слайд 10: Нормализация и функциональные зависимости

10 Определение функциональной зависимости. Поле В таблицы R функционально зависит от поля А той же таблицы если для каждого из различных значений поля А обязательно существует только одно из различных значений поля В. Здесь допускается, что поля А и В могут быть составными. Города Г Город Страна 1 Петербург Россия 2 Резекне Россия 3 Пушкин Россия 4 Луга Россия 5 Паневежис Литва 6 Йыхви Литва R.А -> R. B R( A -> B ) ФЗ( A -> B ) R F T 1 4 3 2 5 3 7 3 3 2 7 3

Изображение слайда
1/1
11

Слайд 11: Нормализация и функциональные зависимости

11 ПРИМЕР A B 1 b 1 b 2 b 3 c … …

Изображение слайда
1/1
12

Слайд 12: Нормализация и функциональные зависимости

12 Пример. Таблица Поставщики вида Поставщик Статус Город Страна Адрес Телефон Здесь поле Страна функционально зависит от составного ключа ( Поставщик, Город ). Однако последняя зависимость не является функционально полной, так как Страна функционально зависит и от части ключа – поля Город.

Изображение слайда
1/1
13

Слайд 13: Нормализация и функциональные зависимости

13 Определение полной функциональной зависимости. Поле В находится в полной функциональной зависимости от составного поля А, если оно функционально зависит от А и не зависит функционально от любого подмножества поля А. R1 A B C 1 1 1 1 2 4 2 1 2 3 2 4 3 1 2 3 4 4 R2 A B C 1 1 1 1 2 4 1 1 2 3 3 4 3 3 2 3 4 4

Изображение слайда
1/1
14

Слайд 14: Нормальные формы. 1НФ

14 Определение. Таблица находится в первой нормальной форме ( 1НФ ) тогда и только тогда, когда ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто.

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15: Нормальные формы. 2НФ

15 Определение. Таблица находится во второй нормальной форме ( 2НФ ), если она удовлетворяет определению 1НФ и все ее поля, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом. УСПЕВАЕМОСТЬ ( № ЗАЧЕТНОЙ КНИЖКИ, ФИО СТУДЕНТА, МЕСТО РОЖДЕНИЯ, ДАТА РОЖДЕНИЯ, КУРС, СРЕДНИЙ БАЛЛ)

Изображение слайда
Изображение для работы со слайдом
1/2
16

Слайд 16: Нормальные формы. 2НФ

16 Функциональные зависимости: № ЗАЧЕТНОЙ КНИЖКИ -> ФИО СТУДЕНТА; № ЗАЧЕТНОЙ КНИЖКИ -> МЕСТО РОЖДЕНИЯ; № ЗАЧЕТНОЙ КНИЖКИ -> ДАТА РОЖДЕНИЯ; № ЗАЧЕТНОЙ КНИЖКИ, КУРС -> СРЕДНИЙ БАЛЛ. Атрибуты ФИО СТУДЕНТА, МЕСТО РОЖДЕНИЯ и ДАТА РОЖДЕНИЯ функционально зависят только oт части первичного ключа - № ЗАЧЕТНОЙ КНИЖКИ. При работе с таким ненормализованным отношением невозможно обеспечить корректную работу при выполнении операций вставки, удаления и обновления строк. Эти недостатки реляционных отношений устраняются путем нормализации, поскольку отношение УСПЕВАЕМОСТЬ не удовлетворяет требованиям 2НФ.

Изображение слайда
1/1
17

Слайд 17: Нормальные формы. 2НФ

17 Приведение данного отношения к 2НФ заключается в его разбиении ( декомпозиции ) на два отношения, удовлетворяющих соответствующим требованиям нормализации. Можно произвести следующую декомпозицию отношения УСПЕВАЕМОСТЬ в два отношения СТУДЕНТЫ и УСПЕВАЕМОСТЬ СТУДЕНТОВ: СТУДЕНТЫ ( № ЗАЧЕТНОЙ КНИЖКИ, ФИО СТУДЕНТА, МЕСТО РОЖДЕНИЯ, ДАТА РОЖДЕНИЯ) УСПЕВАЕМОСТЬ ( № ЗАЧЕТНОЙ КНИЖКИ, КУРС, СРЕДНИЙ БАЛЛ) Функциональные зависимости в данных отношениях? Каждое из этих двух отношений находится в 2НФ, и в них устранены отмеченные выше недостатки.

Изображение слайда
1/1
18

Слайд 18: Нормальные формы. 3НФ

18 Добавим в отношение СТУДЕНТЫ два атрибута: № ГРУППЫ и ФИО КУРАТОРА: СТУДЕНТЫ ( № ЗАЧЕТНОЙ КНИЖКИ, ФИО СТУДЕНТА, МЕСТО РОЖДЕНИЯ, ДАТА РОЖДЕНИЯ, № ГРУППЫ, ФИО КУРАТОРА) Здесь появилась новая функциональная зависимость: № ГРУППЫ -> ФИО КУРАТОРА В результате возникли проблемы при выполнении операций вставки, удаления и обновления строк. Их можно устранить путем дальнейшей нормализации.

Изображение слайда
1/1
19

Слайд 19: Нормальные формы. 3НФ

19 Определение. Таблица находится в третьей нормальной форме ( 3НФ ), если она удовлетворяет определению 2НФ и не одно из ее неключевых полей не зависит функционально от любого другого неключевого поля. Произведем декомпозицию отношения СТУДЕНТЫ в два отношения СТУДЕНТЫ и ГРУППЫ: СТУДЕНТЫ ( № ЗАЧЕТНОЙ КНИЖКИ, ФИО СТУДЕНТА, МЕСТО РОЖДЕНИЯ, ДАТА РОЖДЕНИЯ, № ГРУППЫ) ГРУППЫ ( № ГРУППЫ, ФИО КУРАТОРА) Результирующие отношения находятся в ЗНФ и свободны от вышеуказанных недостатков.

Изображение слайда
1/1
20

Слайд 20: Нормальные формы. 3НФ

20 Указать типы сущностей самостоятельно.

Изображение слайда
Изображение для работы со слайдом
1/2
21

Слайд 21: Нормальные формы. НФБК

21 База данных ПАНСИОН: Блюда ( БЛ, Блюдо, В, О, Выход, Труд) Функциональные зависимости: БЛ->Блюдо Блюдо->В, Блюдо->О, Блюдо->Выход, Блюдо->Труд Бл->В, Бл->О, Бл->Выход, Бл->Труд Т.е. таблица Блюда не находится в 3НФ. Следовательно, необходима декомпозиция таблиц вида: Блюда ( БЛ, Блюдо), Вид_блюд ( БЛ, В); и т.д.

Изображение слайда
1/1
22

Слайд 22: Нормальные формы. НФБК

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

Изображение слайда
1/1
23

Слайд 23: Процедура нормализации

23 Эта процедура основывается на том, что единственными функцио-нальными зависимостями в любой таблице должны быть зависимости вида K->F, где K – первичный ключ, а F – некоторое другое поле. Цель нормализации состоит в том, чтобы избавиться от всех этих "других" функциональных зависимостей, т.е. таких, которые имеют иной вид, чем K->F. Если подменить на время нормализации коды первичных (внешних) ключей на исходные ключи, то, по существу, следует рассмотреть лишь два случая:

Изображение слайда
1/1
24

Слайд 24: Процедура нормализации

24 Таблица имеет составной первичный ключ вида, скажем, (К1,К2), и включает также поле F, которое функционально зависит от части этого ключа, например, от К2, но не от полного ключа. В этом случае рекомендуется сформировать другую таблицу, содержащую К2 и F (первичный ключ – К2), и удалить F из первоначальной таблицы: Заменить T(K1,K2,F), первичный ключ (К1,К2), ФЗ(К2->F) на ???

Изображение слайда
1/1
25

Слайд 25: Процедура нормализации

25 Заменить T(K1,K2,F), первичный ключ (К1,К2), ФЗ(К2->F) на T1(K1,K2), первичный ключ (К1,К2), и T2(K2,F), первичный ключ К2.

Изображение слайда
1/1
26

Слайд 26: Процедура нормализации

26 2. Таблица имеет первичный (возможный) ключ К, не являющееся возможным ключом поле F1, которое, конечно, функционально зависит от К, и другое неключевое поле F2, которое функционально зависит от F1. Решение здесь, по существу, то же самое, что и прежде – формируется другая таблица, содержащая F1 и F2, с первичным ключом F1, и F2 удаляется из первоначальной таблицы: Заменить T(K,F1,F2), первичный ключ К, ФЗ(F1->F2) на ???

Изображение слайда
1/1
27

Слайд 27: Процедура нормализации

27 Заменить T(K,F1,F2), первичный ключ К, ФЗ(F1->F2) на T1(K,F1), первичный ключ К, и T2(F1,F2), первичный ключ F1.

Изображение слайда
1/1
28

Слайд 28: Примеры нормализации

28 Постановка задачи. Дано отношение. определить все функциональные зависимости отношения и первичный ключ отношения; привести отношение к 3НФ, указать первичные и внешние ключи полученных отношений, построить схему "Таблица-Связь".

Изображение слайда
1/1
29

Слайд 29: Пример 1

29 НаименованиеВуза Команда Приз КрасГУ МатФак Торт КрасГУ ЭконФак Торт НГУ ФилФак Арбуз НГУ МатФак Бананы

Изображение слайда
1/1
30

Слайд 30: Пример 2

30 Наименование эмитента Тип ЦБ Дата Эмиссии Номинальная стоимость ОАО “КрАЗ” акция привилегированная 23.06.2009 200 руб. ОАО “КрАЗ” акция обыкновенная 23.06.2009 200 руб. ТОО “Искра” акция привилегированная 23.06.2009 200 руб. ТОО “Искра” акция обыкновенная 20.06.2009 200 руб.

Изображение слайда
1/1
31

Слайд 31: Пример 3

31 Наименование Эмитента Тип ЦБ Дата Эмиссии Номинальная Стоимость ОАО “КрАЗ” акция обыкновенная 23.06.2009 100 руб. ОАО “КрАЗ” акция обыкновенная 23.06.2009 200 руб. ТОО “Искра” акция привилегированная 20.06.2009 500 руб. ТОО “Искра” акция привилегированная 23.06.2009 500 руб.

Изображение слайда
1/1
32

Слайд 32: Нормальные формы более высоких порядков

32 Пример. Т ребуется учитывать данные об абитуриентах, поступающих в ВУЗ. При анализе предметной области были выделены следующие требования: Каждый абитуриент имеет право сдавать экзамены на несколько факультетов одновременно. Каждый факультет имеет свой список сдаваемых предметов. Один и тот же предмет может сдаваться на нескольких факультетах. Абитуриент обязан сдавать все предметы, указанные для факультета, на который он поступает, несмотря на то, что он, может быть, уже сдавал такие же предметы на другом факультете. Попытаемся хранить данные в одном отношении "Абитуриенты – Факультеты - Предметы":

Изображение слайда
1/1
33

Слайд 33: Нормальные формы более высоких порядков

33 Отношение “ Абитуриенты – Факультеты – Предметы ” Абитуриент Факультет Предмет Иванов Математический Математика Иванов Математический Информатика Иванов Физический Математика Иванов Физический Физика Петров Математический Математика Петров Математический Информатика

Изображение слайда
1/1
34

Слайд 34

34 АФП НА НФ НП 1 1 1 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 АБИТУРИЕНТЫ НА Абитуриент 1 Иванов 2 Петров ФАКУЛЬТЕТЫ НФ Факультет 1 Математический 2 Физический ПРЕДМЕТЫ НП Предмет 1 Математика 2 Информатика 3 Физика

Изображение слайда
1/1
35

Слайд 35: Нормальные формы более высоких порядков

35 Определение многозначной зависимости. Поле А многозначно определяет поле В той же таблицы, если для каждого значения поля А существует конечное множество соответствующих значений В. ФЗ(Факультет ->> Абитуриент) ФЗ(Факультет ->> Предмет) НФ НА 1 1 2 1 1 2 НФ НП 1 1 1 2 2 1 2 3

Изображение слайда
1/1
36

Последний слайд презентации: 5. Технология проектирования реляционных баз данных, основанная на нормализации: Недостатки нормализации

36

Изображение слайда
1/1
Реклама. Продолжение ниже