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