Презентация «Проектирование Баз Данных. Основные понятия Теории Нормализации»

Смотреть слайды в полном размере
Презентация «Проектирование Баз Данных. Основные понятия Теории Нормализации»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 64 слайда и доступен в формате ppt. Размер файла: 4.14 MB

Просмотреть и скачать

Pic.1
ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ Основные понятия теории нормализации
ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ Основные понятия теории нормализации
Pic.2
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 2
Pic.3
Основные понятия теории нормализации Нормализация отношений - это формализованный пошаговый процесс
Основные понятия теории нормализации Нормализация отношений - это формализованный пошаговый процесс построения оптимальной структуры таблиц и связей в реляционной БД (процесс уменьшения избыточности …
Pic.4
Основные свойства нормальных форм: каждая следующая нормальная форма (НФ) в некотором смысле лучше п
Основные свойства нормальных форм: каждая следующая нормальная форма (НФ) в некотором смысле лучше предыдущей; при переходе к следующей НФ свойства предыдущих сохраняются. В теории РБД принято …
Pic.5
Первая нормальная форма (1НФ) Первая нормальная форма требует, чтобы домены всех атрибутов базы данн
Первая нормальная форма (1НФ) Первая нормальная форма требует, чтобы домены всех атрибутов базы данных содержали только простые неделимые значения, а значением атрибута в кортеже должно быть одно …
Pic.6
Первая нормальная форма (1НФ) Пример1 . Дано отношение КНИГИ: ID – первичный ключ ВТ – вычислительна
Первая нормальная форма (1НФ) Пример1 . Дано отношение КНИГИ: ID – первичный ключ ВТ – вычислительная техника; ПО – программное обеспечение; МО – математическое обеспечение; ИИ – искусственный …
Pic.7
Основные понятия теории нормализации
Основные понятия теории нормализации
Pic.8
Первая нормальная форма (1НФ) Отношение КНИГИ в 1НФ:
Первая нормальная форма (1НФ) Отношение КНИГИ в 1НФ:
Pic.9
Прежде чем переходить к рассмотрению 2НФ, необходимо рассмотреть понятия функциональных зависимостей
Прежде чем переходить к рассмотрению 2НФ, необходимо рассмотреть понятия функциональных зависимостей, которые есть в теории нормализации. Определение. Неключевой атрибут - любой атрибут отношения, не …
Pic.10
Определение 1. Функциональная зависимость (FD) (зависимость между атрибутами отношения)
Определение 1. Функциональная зависимость (FD) (зависимость между атрибутами отношения)
Pic.11
или Пусть R (A1, A2,…, An) – схема отношения, а X и Y – произвольные подмножества множества атрибуто
или Пусть R (A1, A2,…, An) – схема отношения, а X и Y – произвольные подмножества множества атрибутов {A1, A2,…, An}. Тогда, в отношении R атрибут Y функционально зависит от атрибута X (или X …
Pic.12
Набор атрибутов К называется суперключом отношения R, если все атрибуты R функционально зависят от К
Набор атрибутов К называется суперключом отношения R, если все атрибуты R функционально зависят от К. Набор атрибутов К называется потенциальным (возможным) ключом отношения R, если верно, что: 1. …
Pic.13
Определение 3. Взаимно независимые атрибуты Атрибуты называются взаимно независимыми, если ни один и
Определение 3. Взаимно независимые атрибуты Атрибуты называются взаимно независимыми, если ни один из них не является функционально зависимым от другого. Определение 4. Полная функциональная …
Pic.14
Определение 6. Транзитивная функциональная зависимость Функциональная зависимость X → Y называется т
Определение 6. Транзитивная функциональная зависимость Функциональная зависимость X → Y называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости X → Z и Z → Y …
Pic.15
Вторая нормальная форма (2НФ) Отношение R (A1, A2 . . . , An) находится во 2НФ, если оно находится в
Вторая нормальная форма (2НФ) Отношение R (A1, A2 . . . , An) находится во 2НФ, если оно находится в 1НФ, и нет неключевых атрибутов, зависящих от части составного ключа (каждый неключевой атрибут …
Pic.16
Третья нормальная форма (3НФ) Отношение находится в 3НФ, если оно находится во 2НФ, и каждый неключе
Третья нормальная форма (3НФ) Отношение находится в 3НФ, если оно находится во 2НФ, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. или Отношение находится в 3НФ в том и только …
Pic.17
Нормальная форма Бойса-Кодда (BCNF) Определение. Детерминант ФЗ - минимальная группа атрибутов, от к
Нормальная форма Бойса-Кодда (BCNF) Определение. Детерминант ФЗ - минимальная группа атрибутов, от которой зависит некоторый другой атрибут или группа атрибутов, причем эта зависимость - …
Pic.18
Нормальная форма Бойса-Кодда (BCNF) Приведение к НФБК. Если имеются отношения, содержащие несколько
Нормальная форма Бойса-Кодда (BCNF) Приведение к НФБК. Если имеются отношения, содержащие несколько потенциальных ключей, то необходимо проверить, имеются ли функциональные зависимости, детерминанты …
Pic.19
Многозначные зависимости Многозначная зависимость (MDV) подразумевает, что два атрибута (или два мно
Многозначные зависимости Многозначная зависимость (MDV) подразумевает, что два атрибута (или два множества атрибутов) независимы друг от друга. Многозначная зависимость возникает между атрибутами …
Pic.20
Многозначные зависимости Многозначность присутствует в тех отношениях, где моделируются связи типа 1
Многозначные зависимости Многозначность присутствует в тех отношениях, где моделируются связи типа 1:М. Определение. В отношении R(X,Y,Z) существует многозначная зависимость X→→Y в том и только в том …
Pic.21
Многозначные зависимости Следствие. Наличие многозначной зависимости X→→Y означает, что если 2 корте
Многозначные зависимости Следствие. Наличие многозначной зависимости X→→Y означает, что если 2 кортежа совпадают в части X, то можно обменять значения компонентов из Y между собой (при этом оставив …
Pic.22
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 22
Pic.23
Четвертая нормальная форма (4NF)
Четвертая нормальная форма (4NF)
Pic.24
Многозначные зависимости Дальнейшая нормализация отношений основывается на теореме Фейджина: Отношен
Многозначные зависимости Дальнейшая нормализация отношений основывается на теореме Фейджина: Отношение R (X, Y, Z) можно спроецировать без потерь в отношения R1 (X, Y) и R2 (X, Z) в том и только в …
Pic.25
Четвертая нормальная форма (4NF) Определение. Отношение находится в 4НФ, если оно находится в 3НФ, и
Четвертая нормальная форма (4NF) Определение. Отношение находится в 4НФ, если оно находится в 3НФ, и в нём отсутствуют нетривиальные много-значные зависимости. Для того чтобы привести отношение к …
Pic.26
Соотношение между НФБК и многозначной зависимостью: Соотношение между НФБК и многозначной зависимост
Соотношение между НФБК и многозначной зависимостью: Соотношение между НФБК и многозначной зависимостью: Всякая функциональная зависимость есть частный случай многозначной зависимости; Поэтому, если …
Pic.27
Полное множество функциональных зависимостей Заданное множество ФЗ для отношения R обозначается F. П
Полное множество функциональных зависимостей Заданное множество ФЗ для отношения R обозначается F. Полное множество функциональных зависимостей, которые можно логически получить из F, называется …
Pic.28
АКСИОМЫ АРМСТРОНГА Аксиома рефлексивности. Если Y входит в X, а X входит в U (Y⊆X⊆U), то ФЗ X→Y логи
АКСИОМЫ АРМСТРОНГА Аксиома рефлексивности. Если Y входит в X, а X входит в U (Y⊆X⊆U), то ФЗ X→Y логически следует из F. Аксиома пополнения. Если X → Y и Z есть подмножество U, то XZ → YZ. Аксиома …
Pic.29
ПРАВИЛА ВЫВОДА ФЗ Правило самоопределения. X → Х Правило объединения. Если X → Y и X → Z, то X → YZ.
ПРАВИЛА ВЫВОДА ФЗ Правило самоопределения. X → Х Правило объединения. Если X → Y и X → Z, то X → YZ. Правило псевдотранзитивности. Если X → Y и W∪Y → Z, то X∪W → Z. Правило композиции. Если X → Y и Z …
Pic.30
Пятая нормальная форма (5NF) Зависимость соединения *(X,Y,. . . ,Z) называется тривиальной, если вып
Пятая нормальная форма (5NF) Зависимость соединения *(X,Y,. . . ,Z) называется тривиальной, если выполняется одно из условий: Либо все множества атрибутов (X,Y,. . . ,Z) содержат потенциальный ключ …
Pic.31
Пятая нормальная форма (5NF) Зависимость соединения является обобщением как многозначной, так и функ
Пятая нормальная форма (5NF) Зависимость соединения является обобщением как многозначной, так и функциональной зависимости. Отношение находится в 5НФ тогда и только тогда, когда любая имеющаяся …
Pic.32
ВЫВОДЫ: Декомпозиция – это разделение отношения на две или более таблицы с целью устранения аномалий
ВЫВОДЫ: Декомпозиция – это разделение отношения на две или более таблицы с целью устранения аномалий: Аномалия обновления – противоречивость данных, связанная с избыточностью и частичным обновлением. …
Pic.33
Выводы: Нормализация устраняет следующие типы функциональных зависимостей: 2НФ — частичные зависимос
Выводы: Нормализация устраняет следующие типы функциональных зависимостей: 2НФ — частичные зависимости неключевых атрибутов от ключевых; ЗНФ — транзитивные зависимости неключевых атрибутов от …
Pic.34
Основные правила процедуры нормализации, применяемые к данным в информационной системе 1. Отношение
Основные правила процедуры нормализации, применяемые к данным в информационной системе 1. Отношение в 1НФ следует разбить на проекции для исключения частичных функциональных зависимостей. В …
Pic.35
Основные правила процедуры нормализации, применяемые к данным в информационной системе 4. Отношения
Основные правила процедуры нормализации, применяемые к данным в информационной системе 4. Отношения в НФБК следует разбить на проекции для исключения любых многозначных зависимостей, которые не …
Pic.36
Проектирование баз данных на основе нормальных форм Пример.
Проектирование баз данных на основе нормальных форм Пример.
Pic.37
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 37
Pic.38
Многомерные базы данных
Многомерные базы данных
Pic.39
OLAP: Основные понятия
OLAP: Основные понятия
Pic.40
OLAP: Основные понятия
OLAP: Основные понятия
Pic.41
OLAP: Основные понятия
OLAP: Основные понятия
Pic.42
Проблемы анализа накопленной информации:
Проблемы анализа накопленной информации:
Pic.43
Многомерные базы. Хранилища данных.
Многомерные базы. Хранилища данных.
Pic.44
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 44
Pic.45
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 45
Pic.46
Многомерная модель данных
Многомерная модель данных
Pic.47
Многомерный куб данных
Многомерный куб данных
Pic.48
Многомерная модель данных. OLAP – куб. Куб – это хранилище фактов.
Многомерная модель данных. OLAP – куб. Куб – это хранилище фактов.
Pic.49
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 49
Pic.50
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 50
Pic.51
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 51
Pic.52
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 52
Pic.53
OLAP: Основные понятия
OLAP: Основные понятия
Pic.54
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 54
Pic.55
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 55
Pic.56
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 56
Pic.57
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 57
Pic.58
Пример. Трехмерное представление данных о продажах
Пример. Трехмерное представление данных о продажах
Pic.59
Схема «звезда» для хранилища данных
Схема «звезда» для хранилища данных
Pic.60
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 60
Pic.61
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 61
Pic.62
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 62
Pic.63
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 63
Pic.64
«Проектирование Баз Данных. Основные понятия Теории Нормализации», слайд 64


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!