Разделы презентаций

Введение Базы данных

Содержание

Информационная система – это приложение, предназначенное для хранения и обработки данных. Данные физически хранятся в базе данных , доступ к данным для конечного пользователя предоставляется клиентским приложением. Современные ИС должны иметь

Слайды и текст этой презентации

Слайд 1Введение
Базы данных

ВведениеБазы данных

Слайд 2Информационная система – это приложение, предназначенное для хранения и обработки

данных. Данные физически хранятся в базе данных , доступ к

данным для конечного пользователя предоставляется клиентским приложением. Современные ИС должны иметь средства защиты данных.
База данных – структурированная совокупность связанных таблиц, предназначенных для хранения информации заданной предметной области (или ее части), вместе со вспомогательными модулями, необходимыми для корректной работы базы данных и для обеспечения защиты базы данных.
Таблицы состоят из полей (столбцов) и строк.

Основные понятия и определения

Информационная система – это приложение, предназначенное для хранения и обработки данных. Данные физически хранятся в базе данных

Слайд 3
Компоненты доступа к данным из прикладных программ обращаются к СУБД

посредством библиотек:
BDE, ADO, DAO








Рис. 1 Схема взаимодействия пользователя и БД
Основные

понятия и определения
Компоненты доступа к данным из прикладных программ обращаются к СУБД посредством библиотек:BDE, ADO, DAOРис. 1 Схема

Слайд 4














Рис. 2 Жизненный цикл ИС
Основные понятия и определения

Рис. 2 Жизненный цикл ИСОсновные понятия и определения

Слайд 5Цикл жизни приложения БД
1. Анализ. Определение назначения и круга задач

приложения. Определение содержания баз данных.
2. Проектирование. Проектирование функциональности приложения и

процессов, необходимых для реализации этой функциональности. Проектирование баз данных – определение сущностей и связей.
3. Разработка (или программирование). Воплощение проекта в реальное приложение путем создания необходимых программных объектов и объектов базы данных.
4. Тестирование. Тестирование приложения на предмет соответствия его назначению и правильного функционирования.
5. Выпуск. Настройка и установка приложения.
6. Сопровождение. Доработка ИС в соответствии с изменением предметной области и по требованиям заказчика.

Основные понятия и определения

Цикл жизни приложения БД1. Анализ. Определение назначения и круга задач приложения. Определение содержания баз данных.2. Проектирование. Проектирование

Слайд 6Первые три этапа выполняются отдельно для баз данных и приложений.


Поэтому сначала проектируются и создаются базы данных, потом – приложения.


Тестирование и выпуск выполняются в комплексе для баз данных и приложения, так как после этапа разработки приложение и базы данных составляют единое целое.

Основные понятия и определения

Первые три этапа выполняются отдельно для баз данных и приложений. Поэтому сначала проектируются и создаются базы данных,

Слайд 7Анализ
Определить для приложения:
– цель;
– основные задачи;
– функции,

с помощью которых приложение или его пользователь сможет выполнить задачи.

Функции описываются в контексте производственных, функциональных и технических требований.
Производственные требования определяют процессы, которые приложение должно выполнять в полном объеме в течение заданного промежутка времени.
Функциональные требования определяют рабочие формы или выполнение определенных правил.
Технические требования налагают на приложение ограничения, связанные с техническими условиями дальнейшей эксплуатации приложения и базы данных.

Основные понятия и определения

АнализОпределить для приложения: – цель; – основные задачи; – функции, с помощью которых приложение или его пользователь

Слайд 8Анализ

На выходе концептуальная модель приложения и БД. Включают описание предметной

области, имеющихся в наличии ресурсов потоков данных, с которыми должно

работать создаваемое приложение в соответствии с предъявленными к нему требованиями.

Основные понятия и определения

АнализНа выходе концептуальная модель приложения и БД. Включают описание предметной области, имеющихся в наличии ресурсов потоков данных,

Слайд 9Проектирование
Концептуальная модель, разработанная в ходе анализа, воплощается в виде логической

структуры приложения и БД.
Для всех функций приложения разрабатываются логические

элементы приложения и БД.
Логическая структура приложения должна показывать, как будут реализованы те или иные функции приложения. Определяются компоненты приложения и БД, которые нужно реализовать в соответствии с концептуальной моделью.
Одним из методов решения этой задачи является моделирование логических структур данных и диаграммы «сущность-связь» (ER - Entity-Relationship - диаграммы). В конце этого этапа должны быть созданы детальные функциональные схемы и структуры данных для всех уровней создаваемого приложения баз данных.

Основные понятия и определения

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

Слайд 10Разработка

Логическая схема приложения и БД воплощается в физические объекты.
Логические

структуры данных реализуются в виде объектов базы данных
Функциональные схемы –

в формы, программный код и другие программные объекты приложения.

Основные понятия и определения

РазработкаЛогическая схема приложения и БД воплощается в физические объекты. Логические структуры данных реализуются в виде объектов базы

Слайд 11

Тестирование, внедрение и сопровождение более относятся к эксплуатации приложения, чем

к его созданию.
Выполнение этих этапов часто приводит к повторению

описанных выше этапов, например, в связи с обнаружением ошибок или изменениями требований заказчика к приложению.

Основные понятия и определения

Тестирование, внедрение и сопровождение более относятся к эксплуатации приложения, чем к его созданию. Выполнение этих этапов часто

Слайд 12Базы данных
Модуль 1

Проектирование баз данных

Базы данныхМодуль 1Проектирование баз данных

Слайд 13
Модель данных – формализованное описание данных, отражающее их состав, типы

данных и взаимосвязь данных.
Модели БД:
– концептуальная;
– логическая;

– физическая.

В зависимости от структуры данных различают сетевую, иерархическую и реляционную модели данных.


Основные понятия и определения

Модель данных – формализованное описание данных, отражающее их состав, типы данных и взаимосвязь данных. Модели БД: –

Слайд 14
Физическая модель данных должна определять:
– Допустимую структуру данных и

типы объектов, которые можно описать с помощью модели.
– Множество

допустимых операций над данными.
– Ограничения, накладываемые на п.1 и п.2 для обеспечения целостности данных.

Основные понятия и определения

Физическая модель данных должна определять: – Допустимую структуру данных и типы объектов, которые можно описать с помощью

Слайд 15Сущность – множество однотипных объектов, называемых экземплярами сущности.
Каждый экземпляр

характеризуется набором свойств, называемых атрибутами сущности. Каждый экземпляр индивидуален и

отличается от всех остальных экземпляров в множестве.
Тип данных атрибута – это понятие аналогично понятию типа данных в языках программирования.
Примеры.
Сущности: Должности, Студенты, Клиенты.
Экземпляры: Руководитель отдела, Разработчик, Иванов Иван Иванович.
Атрибуты: Название должности, Оклад, Идентификатор.

Основные понятия и определения

Сущность – множество однотипных объектов, называемых экземплярами сущности. Каждый экземпляр характеризуется набором свойств, называемых атрибутами сущности. Каждый

Слайд 16Кортеж – это множество пар {имя атрибута, значение}, содержащее по

одному вхождению каждого имени атрибута, которому сопоставлено значение. Любой экземпляр

сущности может быть записан в кортежном виде.
Отношение - это множество кортежей. Понятие отношения аналогично (но не совпадает полностью) понятию сущности. Каждая сущность перейдет в отношение, но не всякое отношение вытекает из сущности.
Универсальное отношение – это такое отношение, которое включает в себя все атрибуты из рассматриваемой предметной области.

Основные понятия и определения

Кортеж – это множество пар {имя атрибута, значение}, содержащее по одному вхождению каждого имени атрибута, которому сопоставлено

Слайд 17Связь – это некоторая ассоциация, устанавливаемая между сущностями.
В связи

могут участвовать 2 (бинарная связь) и более сущностей (n-арная).
У связи

различают два направления: от Сущности1 к Сущности2 и от Сущности2 к Сущности1.

Виды связи (типы соответствия сущностей)

Связь – это некоторая ассоциация, устанавливаемая между сущностями. В связи могут участвовать 2 (бинарная связь) и

Слайд 18Кардинальность связи
Один к одному 1:1 (one-to-one). Тот факт, что кардинальность

связи Сущности1 и Сущности2 один к одному означает, что в

любой момент времени при любых условиях одному экземпляру Сущности1 соответствует не более одного экземпляра Сущности2 и наоборот.
Пример: каждый сотрудник фирмы работает в отдельном кабинете.

Виды связи (типы соответствия сущностей)

Кардинальность связиОдин к одному 1:1 (one-to-one). Тот факт, что кардинальность связи Сущности1 и Сущности2 один к одному

Слайд 19Кардинальность связи
Один ко многим 1:М (one-to-many). Тот факт, что Сущность1

связана с Сущностью2 связью один ко многим означает, что в

любой момент времени при любых условиях одному экземпляру Сущности1 соответствует один и более экземпляров Сущности2. В то же время одному экземпляру Сущности2 соответствует не более одного экземпляра Сущности1.
Многие к одному. М:1 (many-to-one). Аналогична 1:М, за тем исключением, что меняется направление связи.
Пример: поставщик находится в определенном городе.

Виды связи (типы соответствия сущностей)

Кардинальность связиОдин ко многим 1:М (one-to-many). Тот факт, что Сущность1 связана с Сущностью2 связью один ко многим

Слайд 20Кардинальность связи
Многие ко многим. М:М (many-to-many). Тот факт, что Сущность1

и Сущность2 связаны с кардинальностью многие ко многим означает, что

в любой момент времени при любых условиях одному экземпляру Сущности1 соответствует один и более экземпляров Сущности2 и наоборот.
Пример:

Виды связи (типы соответствия сущностей)

Кардинальность связиМногие ко многим. М:М (many-to-many). Тот факт, что Сущность1 и Сущность2 связаны с кардинальностью многие ко

Слайд 21Первичный ключ (PK) – атрибут или группа атрибутов (тогда это

составной первичный ключ), однозначно идентифицирующих каждый экземпляр сущности.
Пример: РК

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

Ключи

Первичный ключ (PK) – атрибут или группа атрибутов (тогда это составной первичный ключ), однозначно идентифицирующих каждый экземпляр

Слайд 22Внешний ключ – атрибут или комбинация атрибутов сущности, соответствующие первичному

ключу другой сущности, связанной с данной.
Внешний ключ представляет собой

уникальный идентификатор записи в другой сущности, с которой данная сущность связана. Сущность может иметь несколько внешних ключей.
Пример: в сущности Поставщики внешний ключ Код_Города.

Ключи

Внешний ключ – атрибут или комбинация атрибутов сущности, соответствующие первичному ключу другой сущности, связанной с данной. Внешний

Слайд 23Модальность связи
Класс принадлежности сущности называется обязательным, если каждому экземпляру этой

сущности при любых условиях будет соответствовать хотя бы один экземпляр

другой сущности. В противном случае класс принадлежности называется необязательным.
Пример:

Виды связи (типы соответствия сущностей)

Модальность связиКласс принадлежности сущности называется обязательным, если каждому экземпляру этой сущности при любых условиях будет соответствовать хотя

Слайд 24Идентифицирующие и неидентифицирующие связи
Идентифицирующая связь – это связь, при которой

первичный ключ родительской таблицы передается в дочернюю не только как

внешний ключ (неидентифицирующая связь), но и как первичный ключ. Идентифицирующие связи появляются при разбиении бинарной связи "многие-ко-многим" и некоторых n-арных связей.

Виды связи (типы соответствия сущностей)

Идентифицирующие и неидентифицирующие связиИдентифицирующая связь – это связь, при которой первичный ключ родительской таблицы передается в дочернюю

Слайд 25Целостность (integrity – нетронутость, неприкосновенность, сохранность, целостность) – понимается как

правильность данных в любой момент времени.
Эта цель может быть

достигнута лишь в определенных пределах: СУБД не может контролировать правильность каждого отдельного значения, вводимого в базу данных (хотя каждое значение можно проверить на правдоподобность).
Например, нельзя обнаружить, что вводимое значение 5 (представляющее номер дня недели) в действительности должно быть равно 3. С другой стороны, значение 9 будет ошибочным и СУБД должна его отвергнуть. Для этого ей следует сообщить, что номера дней недели должны принадлежать набору (1,2,3,4,5,6,7).
СУБД имеют средства для поддержки целостности.


Целостность данных

Целостность (integrity – нетронутость, неприкосновенность, сохранность, целостность) – понимается как правильность данных в любой момент времени. Эта

Слайд 26Выделяют три группы правил целостности:
Целостность по сущностям.
Целостность по ссылкам.


Семантическая целостность (определяемая пользователем).
Не допускается, чтобы какой-либо атрибут, участвующий

в первичном ключе, принимал неопределенное значение.
Значение внешнего ключа должно либо:
быть равным значению первичного ключа цели;
быть полностью неопределенным, т.е. каждое значение атрибута, участвующего во внешнем ключе должно быть неопределенным.

Целостность данных

Выделяют три группы правил целостности:Целостность по сущностям. Целостность по ссылкам. Семантическая целостность (определяемая пользователем). Не допускается, чтобы

Слайд 27Для конкретной базы данных существует ряд дополнительных специфических правил, которые

относятся к ней одной и определяются на этапах анализа и

проектирования. Чаще всего контролируется:
уникальность тех или иных атрибутов,
диапазон значений (экзаменационная оценка от 2 до 5),
принадлежность набору значений (пол "М" или "Ж").

Целостность данных

Для конкретной базы данных существует ряд дополнительных специфических правил, которые относятся к ней одной и определяются на

Слайд 28В отношении R атрибут Y функционально зависит от атрибута X

(X и Y могут быть составными) в том и только

в том случае, если каждому значению X всегда соответствует в точности только одно значение Y. Обозначают: R.X → R.Y.
Функциональная зависимость R.X → R.Y называется полной, если атрибут Y не зависит функционально от любого подмножества X.
Детерминант – любой атрибут, от которого полностью функционально зависит некоторый другой атрибут.
Функциональная зависимость R.X → R.Y называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости R.X → R.Z и R.Z → R.Y.

Определения

В отношении R атрибут Y функционально зависит от атрибута X (X и Y могут быть составными) в

Слайд 29Зависимость, не включающая в себя такой информации, которая не могла

бы быть получена на основе других зависимостей, называется избыточной.
Набор неизбыточных

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

Определения

Зависимость, не включающая в себя такой информации, которая не могла бы быть получена на основе других зависимостей,

Слайд 30Набор отношений базы данных должен удовлетворять следующим требованиям:
1. между атрибутами

не должно быть нежелательных функциональных зависимостей;
2. группировка атрибутов должна обеспечивать

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

Понятие нормализации

Набор отношений базы данных должен удовлетворять следующим требованиям:1. между атрибутами не должно быть нежелательных функциональных зависимостей;2. группировка

Слайд 31В теории реляционных баз данных выделяется следующая последовательность нормальных форм:


первая нормальная форма (1NF);
вторая нормальная форма (2NF);
третья нормальная

форма (3NF);
нормальная форма Бойса-Кодда (BCNF или НФБК);
четвертая нормальная форма (4NF);
пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).
Каждая следующая нормальная форма обладает свойствами лучшими, чем предыдущая.

Нормальные формы

В теории реляционных баз данных выделяется следующая последовательность нормальных форм: первая нормальная форма (1NF); вторая нормальная форма

Слайд 32В теории реляционных баз данных выделяется следующая последовательность нормальных форм:


первая нормальная форма (1NF);
вторая нормальная форма (2NF);
третья нормальная

форма (3NF);
нормальная форма Бойса-Кодда (BCNF или НФБК);
четвертая нормальная форма (4NF);
пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).
Каждая следующая нормальная форма обладает свойствами лучшими, чем предыдущая.

Нормальные формы

В теории реляционных баз данных выделяется следующая последовательность нормальных форм: первая нормальная форма (1NF); вторая нормальная форма

Слайд 33Первая нормальная форма (1NF). Отношение находится в первой нормальной форме,

если значения всех атрибутов отношения атомарны. Требование первой нормальной формы

является базовым требованием классической реляционной модели данных. Обычно считается, что исходный набор отношений уже соответствует этому требованию.

Нормальные формы

Первая нормальная форма (1NF). Отношение находится в первой нормальной форме, если значения всех атрибутов отношения атомарны. Требование

Слайд 34Вторая нормальная форма (2NF). Отношение находится во второй нормальной форме,

если оно находится в первой нормальной форме, и каждый неключевой

атрибут отношения полностью зависит от первичного ключа.
Пример. Отношение: СтудентыОценки (КодСтуд, КодДисц, ФИОСтуд, Оценка) содержит сведения о студентах и их оценках по каждой дисциплине.
Первичный ключ: КодСтуд, КодДисц
Функциональные зависимости:
КодСтуд, КодДисц  Оценка
КодСтуд  ФИОСтуд

Нормальные формы

Вторая нормальная форма (2NF). Отношение находится во второй нормальной форме, если оно находится в первой нормальной форме,

Слайд 35Третья нормальная форма (3NF). Отношение находится в третьей нормальной форме,

если оно находится во второй нормальной форме, и каждый неключевой

атрибут нетранзитивно зависит от первичного ключа.
Пример. Отношение ГруппыСпециальности (КодГруппы, КодСпец, НаименованиеСпец) содержит сведения о группах и специальностях факультета.
Первичный ключ: КодГруппы
Функциональные зависимости:
КодГруппы  КодСпец
КодСпец  НаименованиеСпец

Нормальные формы

Третья нормальная форма (3NF). Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме,

Слайд 36Нормальная форма Бойса-Кодда (усиленная третья нормальная форма - NFBK). Отношение

находится в нормальной форме Бойса-Кодда, если каждый детерминант является возможным

ключом (отсутствуют зависимости ключей от неключевых атрибутов).
Пример. Отношение ДисциплиныСеместры (КодДисц, КодВидаЗанятий, КолвоВСеместре, Семестр, НаименованиеДисц) содержит сведения о дисциплине, количестве контрольных работ, семинаров и прочих видов занятий в каждом семестре по дисциплине. Предполагается, что наименование дисциплины уникально.
Первичный ключ: КодДисц, КодВидаЗанятий.
Потенциальный ключ: НаименованиеДисц, КодВидаЗанятий
Функциональные зависимости:
КодДисц  НаименованиеДисц НаименованиеДисц  КодДисц
КодДисц, КодВидаЗанятий  КолвоВСеместре
КодДисц, КодВидаЗанятий  Семестр
Отношение находится в трех нормальных формах: так как атрибут НаименованиеДисц является детерминантом и потенциальным ключом, удовлетворяется условие второй нормальной формы; отсутствуют транзитивные зависимости.
Однако, отношение не находится в НФБК, т.к. ключевой атрибут КодДисц зависит от неключевого атрибута НаименованиеДисц.


Нормальные формы

Нормальная форма Бойса-Кодда (усиленная третья нормальная форма - NFBK). Отношение находится в нормальной форме Бойса-Кодда, если каждый

Слайд 37Нормализация БД методом декомпозиции

Нормализация БД методом декомпозиции

Слайд 38С помощью метода декомпозиции отношение приводится в нормальной форме Бойса-Кодда.


Алгоритм декомпозиции
1. Определить универсальное отношение для базы данных и его

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



Алгоритм декомпозиции

С помощью метода декомпозиции отношение приводится в нормальной форме Бойса-Кодда. Алгоритм декомпозиции1. Определить универсальное отношение для базы

Слайд 39Правило №1. Рефлексивность. А  А справедливо, но избыточно.
Правило №2. Добавление.

Если А  В, то А, С  В справедливо,

но избыточно, и А, С  В, С справедливо, но избыточно.

Удаление избыточных ФЗ

Правило №1. Рефлексивность. А  А справедливо, но избыточно.Правило №2. Добавление. Если А  В, то

Слайд 40
Правило №3. Транзитивность.
Если А  В, В  С, то

А  В  С – транзитивная функциональная зависимость и

А  С справедливо, но избыточно.


Удаление избыточных ФЗ

Правило №3. Транзитивность.Если А  В, В  С, то А  В  С – транзитивная

Слайд 41Правило №4. Псевдотранзитивность. Если А  В, и В, С 

D, то А, C  D справедливо, но избыточно.


Удаление избыточных

ФЗ
Правило №4. Псевдотранзитивность. Если А  В, и В, С  D, то А, C 

Слайд 42Правило №5. Объединение.
Если А  В, и А  С,

то А  В, С справедливо, но избыточно.


Удаление избыточных ФЗ

Правило №5. Объединение.Если А  В, и А  С, то А  В, С справедливо, но

Слайд 43
Это правило используется для избавления функциональной зависимости группы атрибутов (В,

С) от одного атрибута А.


Удаление избыточных ФЗ

Это правило используется для избавления функциональной зависимости группы атрибутов (В, С) от одного атрибута А. Удаление избыточных

Слайд 44
Это правило используется для избавления функциональной зависимости группы атрибутов (В,

С) от одного атрибута А.


Удаление избыточных ФЗ

Это правило используется для избавления функциональной зависимости группы атрибутов (В, С) от одного атрибута А. Удаление избыточных

Слайд 45Общее правило
Пусть отношение r(A, B, C, D, E, …) не

приведено к НФБК и пусть С  D – функциональная

зависимость, из-за которой отношение не может быть приведено к НФБК, то есть С – детерминант и не возможный ключ, тогда создаются два отношения r1(A, B, C, E, …) и r2(C, D), где зависимая часть функциональной зависимости (D) была выделена из r и отсутствовать при формировании r1, а ФЗ С  D была использована полностью при формировании отношения r2.


Декомпозиция

Общее правилоПусть отношение r(A, B, C, D, E, …) не приведено к НФБК и пусть С

Слайд 46Приведение к 2НФ
Если в отношении есть зависимость атрибутов от части

сложного ключа, то проводится его декомпозиция на несколько отношений следующим

образом: те атрибуты, которые зависят от части сложного ключа выносятся в отдельное отношение вместе с этой частью ключа. В исходном отношении остаются все ключевые атрибуты.
Исходное отношение: R(K1, K2, A1,…,An, B1,…,Bm).
Ключ: {K1, K2} – составной.
Функциональные зависимости:
{K1, K2}  {A1,…,An, B1,…,Bm} – зависимость всех атрибутов от ключа отношения.
{K1}  {A1,…,An} – зависимость некоторых атрибутов от части сложного ключа.
Декомпозированные отношения:
R1(K1, K2, B1,…,Bm) – остаток от исходного отношения. Ключ: {K1, K2}.
R2(K1, A1,…,An,) – атрибуты, вынесенные из исходного отношения вместе с частью сложного ключа. Ключ K1.

Декомпозиция

Приведение к 2НФЕсли в отношении есть зависимость атрибутов от части сложного ключа, то проводится его декомпозиция на

Слайд 47Приведение к 3НФ
Если в отношении есть зависимость неключевых атрибутов от

других неключевых атрибутов, то проводится декомпозиция этих отношений следующим образом:

те неключевые атрибуты, которые зависят от других неключевых атрибутов, выносятся в отдельное отношение. В новом отношении ключом становится детерминант вынесенной ФЗ:
Исходное отношение: R(K, A1,…,An, B1,…,Bm).
Ключ: К.
Функциональные зависимости:
K  {A1,…,An, B1,…,Bm} – зависимость всех атрибутов от ключа отношения.
{A1,…,An}  {B1,…,Bm} – зависимость некоторых неключевых атрибутов от других неключевых атрибутов.
Декомпозированные отношения:
R1(K, A1,…,An) – остаток от исходного отношения. Ключ К.
R2(A1,…,An, B1,…,Bm) – атрибуты, вынесенные из исходного отношения вместе с детерминантом функциональной зависимости. Ключ {A1,…,An}.


Декомпозиция

Приведение к 3НФЕсли в отношении есть зависимость неключевых атрибутов от других неключевых атрибутов, то проводится декомпозиция этих

Слайд 48Приведение к НФБК
Если в отношении обнаружена зависимость ключевых атрибутов от

неключевых атрибутов, то проводится его декомпозиция: критичные ФЗ выносится в

отдельное отношение. В новом отношении ключом может стать любой детерминант:
Исходное отношение: R(K, A1,…,An, B1,…,Bm).
Ключ: К.
Функциональные зависимости:
K  {A1,…,An, B1,…,Bm} – зависимость всех атрибутов от ключа отношения.
{A1,…,An}  K – зависимость ключевого атрибута от неключевых атрибутов.
Декомпозированные отношения:
R1(K, B1,…,Bn) – остаток от исходного отношения. Ключ К.
R2(K, A1,…,An) – атрибуты, вынесенные из исходного отношения вместе с детерминантом функциональной зависимости. Возможные ключи {A1,…,An} или К.


Декомпозиция

Приведение к НФБКЕсли в отношении обнаружена зависимость ключевых атрибутов от неключевых атрибутов, то проводится его декомпозиция: критичные

Слайд 49Приведение к НФБК
Если в отношении обнаружена зависимость ключевых атрибутов от

неключевых атрибутов, то проводится его декомпозиция: критичные ФЗ выносится в

отдельное отношение. В новом отношении ключом может стать любой детерминант:
Исходное отношение: R(K, A1,…,An, B1,…,Bm).
Ключ: К.
Функциональные зависимости:
K  {A1,…,An, B1,…,Bm} – зависимость всех атрибутов от ключа отношения.
{A1,…,An}  K – зависимость ключевого атрибута от неключевых атрибутов.
Декомпозированные отношения:
R1(K, B1,…,Bn) – остаток от исходного отношения. Ключ К.
R2(K, A1,…,An) – атрибуты, вынесенные из исходного отношения вместе с детерминантом функциональной зависимости. Возможные ключи {A1,…,An} или К.


Декомпозиция

Приведение к НФБКЕсли в отношении обнаружена зависимость ключевых атрибутов от неключевых атрибутов, то проводится его декомпозиция: критичные

Слайд 50Пример «База отдыха»
Отдыхающие живут в многоместных домиках, известно: номер домика,

вместимость.
Об отдыхающих известно: ФИО, возраст, место работы. Архив об

отдыхающих не храним.
Домики обставлены мебелью. У каждой единицы свой инвентарный номер. Известно количество каждого вида мебели в определенном домике.
Отдыхающие берут спортивный инвентарь на складе. Учитывается количество инвентаря на складе и кто, сколько, какой инвентарь взял.


Декомпозиция

Пример «База отдыха»Отдыхающие живут в многоместных домиках, известно: номер домика, вместимость. Об отдыхающих известно: ФИО, возраст, место

Слайд 51Пример «База отдыха»
Сущности:
Домики
Отдыхающие
Мебель
КатегорииМебели
Инвентарь

Внимание! Склад – не сущность!





Атрибуты:
КодДом, Вмест, КодОтд, ФИО,

Возр, МРаб, ИнвНомМеб, НаимМеб, КодКатМеб, КолМеб, КодИнв, НаимИнв, КолИнвСкл, КолИнвОтд

Он

один!




Декомпозиция

Пример «База отдыха»Сущности:ДомикиОтдыхающиеМебельКатегорииМебелиИнвентарьВнимание! Склад – не сущность!Атрибуты:КодДом, Вмест, КодОтд, ФИО, Возр, МРаб, ИнвНомМеб, НаимМеб, КодКатМеб, КолМеб, КодИнв,

Слайд 52Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 53Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 54Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 55Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 56Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 57Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 58Пример «База отдыха»


Декомпозиция

Пример «База отдыха» Декомпозиция

Слайд 59Пример «База отдыха»
Домики (КодДом, Вмест)
Отдыхающие (КодОтд, ФИО, Возр, Мраб, КодДом)
КатегорииМебели

(КодКатМеб, НаимМеб)
Мебель (ИнвНомМеб, КодКатМеб , КодДом, )
КолвоМебВДомиках (КодКатМеб, КодДом, КолМеб)
Инвентарь

(КодИнв, НаимИнв, КолИнвСкл)
ИнвУОтд (КодИнв, КодОтд, КолИнвОтд)


Декомпозиция

Пример «База отдыха»Домики (КодДом, Вмест)Отдыхающие (КодОтд, ФИО, Возр, Мраб, КодДом)КатегорииМебели (КодКатМеб, НаимМеб)Мебель (ИнвНомМеб, КодКатМеб , КодДом, )КолвоМебВДомиках

Слайд 60Метод ER-диаграмм

Метод ER-диаграмм

Слайд 61Правило №1. Кардинальность связи один к одному модальность с обоих

концов связи "обязательно". Требуется только одно отношение. Первичным ключом этого

отношения может быть ключ любой сущности.
Пример. Каждый сотрудник (известен табельный номер и ФИО) отдела АСУ обязательно занимает отдельный кабинет (известен номер и площадь) и на этаже нет свободных кабинетов.





СотрудникиВКабинетах(НомСотр, ФИО, НомКаб, Площадь)



Метод ER-диаграмм

Правило №1. Кардинальность связи один к одному модальность с обоих концов связи

Слайд 62
Правило №2. Кардинальность связи один к одному и модальность с

одной из сторон "необязательно". Требуются два отношения по одному на

каждую сущность. При этом ключ сущности будет первичным ключом для соответствующего отношения, и ключ сущности, со стороны которой модальность "необязательно", добавляется в качестве атрибута (внешнего ключа) в отношение, выделенное для сущности с модальностью "обязательно".




Метод ER-диаграмм

Правило №2. Кардинальность связи один к одному и модальность с одной из сторон

Слайд 63Пример. Каждый сотрудник отдела АСУ обязательно занимает отдельный кабинет, но

есть служебные помещения, например комната отдыха или столовая.




НомСотр  ФИО,

НомСотр  НомКаб, НомКаб  Площадь

Сотрудники(НомСотр, ФИО, НомКаб)
Кабинеты(НомКаб, Площадь)




Метод ER-диаграмм

Пример. Каждый сотрудник отдела АСУ обязательно занимает отдельный кабинет, но есть служебные помещения, например комната отдыха или

Слайд 64
Правило №3. Кардинальность связи один к одному и модальность с

обеих сторон "необязательно". Требуются три отношения по одному для каждой

сущности и одно для связи. При этом ключ сущности будет первичным ключом для соответствующего отношения, и ключ каждой сущности войдет в состав отношения, выделенного для связи, как внешний ключ. Первичный ключ отношения-связи будет состоять из ключей каждой сущности.




Метод ER-диаграмм

Правило №3. Кардинальность связи один к одному и модальность с обеих сторон

Слайд 65Пример. Сотрудник фирмы может занимать один отдельный кабинет. Есть служебные

помещения (комната отдыха, столовая). В фирме работают сотрудники, которые не

имеют рабочих кабинетов (охранники и пр.).




НомСотр  ФИО; НомКаб  Площадь ; НомСотр, НомКаб

Сотрудники (НомСотр, ФИО)
Кабинеты (НомКаб, Площадь)
СотрудникиВКабинетах (НомСотр, НомКаб)




Метод ER-диаграмм

Пример. Сотрудник фирмы может занимать один отдельный кабинет. Есть служебные помещения (комната отдыха, столовая). В фирме работают

Слайд 66
Правило №4. Кардинальность связи один ко многим и модальность со

стороны М-связной сущности "обязательно". Требуются два отношения по одному для

каждой сущности. При этом ключ сущности будет первичным ключом для соответствующего отношения, и ключ односвязной сущности должен быть добавлен как атрибут (внешний ключ) в отношение, отводимое для М-связной сущности.




Метод ER-диаграмм

Правило №4. Кардинальность связи один ко многим и модальность со стороны М-связной сущности

Слайд 67Пример. Поставщик товара проживает в некотором городе.





КодПост  НаимПост, КодПост

 КодГор, КодГор  НаимГор

Города (КодГор, НаимГор)
Поставщики(КодПост, НаимПост, КодГор)




Метод

ER-диаграмм
Пример. Поставщик товара проживает в некотором городе.КодПост  НаимПост, КодПост  КодГор, КодГор  НаимГорГорода (КодГор, НаимГор)Поставщики(КодПост,

Слайд 68
Правило №5. Кардинальность связи один ко многим и модальность со

стороны М-связной сущности "необязательно". Требуются три отношения по одному для

каждой сущности и одно для связи. При этом ключ сущности будет первичным ключом для соответствующего отношения, и ключ каждой сущности войдет в состав отношения, выделенного для связи, как внешний ключ. Первичный ключ отношения-связи будет состоять из ключей каждой сущности.




Метод ER-диаграмм

Правило №5. Кардинальность связи один ко многим и модальность со стороны М-связной сущности

Слайд 69Пример. Фирма торгует некоторыми товарами со складов, а некоторыми только

из магазина. Каждый вид товара может храниться только на одном

складе.




КодТов  НаимТов; НомСкл  АдресСкл; КодТов, НомСкл

Товары(КодТов, НаимТов)
Склады(НомСкл, АдресСкл)
ТоварыНаСкладах(КодТов, НомСКл)




Метод ER-диаграмм

Пример. Фирма торгует некоторыми товарами со складов, а некоторыми только из магазина. Каждый вид товара может храниться

Слайд 70
Правило №6. Кардинальность связи многие ко многим. Требуются три отношения

по одному для каждой сущности и одно для связи. При

этом ключ сущности будет первичным ключом для соответствующего отношения, и ключ каждой сущности войдет в состав отношения, выделенного для связи, как внешний ключ. Первичный ключ отношения-связи будет состоять из ключей каждой сущности.




Метод ER-диаграмм

Правило №6. Кардинальность связи многие ко многим. Требуются три отношения по одному для каждой сущности и одно

Слайд 71Пример. Поставщик поставляет различные товары. Известно общее количество каждого поставленного

товара каждым поставщиком.




КодПост  НаимПост; КодТов  НаимТов;
КодПост,

КодТов  КолвоПоставки
Товары (КодТов, НаимТов)
Поставщики(КодПост, НаимПост)
Поставки(КодТов, КодПост, КолвоПоставки)




Метод ER-диаграмм

Пример. Поставщик поставляет различные товары. Известно общее количество каждого поставленного товара каждым поставщиком. КодПост  НаимПост; КодТов

Слайд 72
Правило №7. В случае трехсторонней связи необходимо использовать четыре отношения

по одному для каждой сущности и одного для связи. Связное

отношение должно иметь среди своих атрибутов ключи сущности от каждой сущности. Первичный ключ для связного отношения выбирается после того, как будут распределены все остальные атрибуты.





Метод ER-диаграмм

Правило №7. В случае трехсторонней связи необходимо использовать четыре отношения по одному для каждой сущности и одного

Слайд 73Пример. Поставщик поставляет товары. Поставка отправляется на заданный склад (по

разным складам не развозится). Известны дата и объем поставки.







КодПост

 НаимПост; КодТов  НаимТов; НомСкл  АдресСкл; КодПост, КодТов, ДатаПоставки  НомСкл
Товары (КодТов, НаимТов)
Поставщики(КодПост, НаимПост)
Склады(НомСкл, АдресСкл)
Поставки(КодТов, КодПост, ДатаПоставки, НомСкл, КолвоПоставки)




Метод ER-диаграмм

Пример. Поставщик поставляет товары. Поставка отправляется на заданный склад (по разным складам не развозится). Известны дата и

Слайд 74



Метод ER-диаграмм

Метод ER-диаграмм

Слайд 75Пример «База отдыха»
Сущности:
Домики
Отдыхающие
Мебель
КатегорииМебели
Инвентарь





Атрибуты:
КодДом, Вмест, КодОтд, ФИО, Возр, МРаб, ИнвНомМеб, НаимМеб,

КодКатМеб, КолМеб, КодИнв, НаимИнв, КолИнвСкл, КолИнвОтд





Декомпозиция

Пример «База отдыха»Сущности:ДомикиОтдыхающиеМебельКатегорииМебелиИнвентарьАтрибуты:КодДом, Вмест, КодОтд, ФИО, Возр, МРаб, ИнвНомМеб, НаимМеб, КодКатМеб, КолМеб, КодИнв, НаимИнв, КолИнвСкл, КолИнвОтд Декомпозиция

Слайд 76



Метод ER-диаграмм
Пример «База отдыха» - ER-диаграмма

Метод ER-диаграммПример «База отдыха» - ER-диаграмма

Слайд 77



Метод ER-диаграмм
Пример «База отдыха» - схема данных

Метод ER-диаграммПример «База отдыха» - схема данных

Слайд 78Пример «База отдыха»
Домики (КодДом, Вмест)
Отдыхающие (КодОтд, ФИО, Возр, Мраб, КодДом)
КатегорииМебели

(КодКатМеб, НаимМеб)
Мебель (ИнвНомМеб, КодКатМеб , КодДом, )
КолвоМебВДомиках (КодКатМеб, КодДом, КолМеб)
Инвентарь

(КодИнв, НаимИнв, КолИнвСкл)
ИнвУОтд (КодИнв, КодОтд, КолИнвОтд)


Декомпозиция

Пример «База отдыха»Домики (КодДом, Вмест)Отдыхающие (КодОтд, ФИО, Возр, Мраб, КодДом)КатегорииМебели (КодКатМеб, НаимМеб)Мебель (ИнвНомМеб, КодКатМеб , КодДом, )КолвоМебВДомиках

Слайд 79
Кладовая пансионата пополняется продуктами от поставщиков. О продуктах известно: название;

уникальный номер; химический состав (на 1 кг) - основные пищевые

вещества (белки, жиры и углеводы) приводятся в граммах, минеральные вещества (калий, кальций, натрий) и витамины (B2, PP, C) - в миллиграммах.
Шеф-повар ежедневно получает от завхоза сведения о количестве в килограммах имеющихся продуктов и их текущей стоимости. На основе этих сведений он составляет перечень тех блюд, которые можно приготовить из этих продуктов, а также калорийность и стоимость таких блюд. При этом стоимость блюда складывается из стоимости и массы продуктов, необходимых для приготовления одной его порции, а также из трудозатрат на ее приготовление. Калорийность определяется по массе и калорийности каждого из продуктов блюда. (Для получения значения калорийности продукта исходят из того, что при окислении 1 г углеводов или белков в организме освобождается в среднем 4.1 ккал, а при окислении 1 г жиров - 9.3 ккал).

Пример «Пансионат»

Кладовая пансионата пополняется продуктами от поставщиков. О продуктах известно: название; уникальный номер; химический состав (на 1 кг)

Слайд 80Учитывая примерную стоимость и необходимую калорийность дневного рациона отдыхающих, шеф-повар

составляет меню на следующий день. В этом меню предлагается несколько

альтернативных блюд каждого вида и для каждой трапезы. Перед завтраком каждый отдыхающий вводит через терминал номер закрепленного за ним места в столовой пансионата и желаемый набор блюд для каждой из трапез следующего дня.
Завхоз связан с поставщиками продуктов, о которых известны уникальный номер поставщика, его название, статус, месторасположение и телефон. Известно также какое количество продукта и по какой цене поставил тот или иной поставщик. Хранятся также сведения о том, что поставщик может поставлять продукт, но в данный момент не осуществил такой поставки.
О блюде известны уникальный номер, название, коды видов, основной продукт, масса порции в граммах и стоимость в копейках приготовления одной порции. Одно и то же блюдо может иметь несколько разных рецептов, включающих различные ингредиенты. Известно также какая масса (в граммах) того или иного продукта должна входить в состав одной порции блюда.


Пример «Пансионат»

Учитывая примерную стоимость и необходимую калорийность дневного рациона отдыхающих, шеф-повар составляет меню на следующий день. В этом

Слайд 81Сущности:
Блюда
Виды блюд
Основы блюд
Рецепты
Продукты
Поставщики
Поставки
Меню
Места
Трапезы

Пример «Пансионат»

Сущности:БлюдаВиды блюдОсновы блюдРецептыПродуктыПоставщикиПоставкиМенюМестаТрапезы Пример «Пансионат»

Слайд 82Атрибуты:
КодБЛ
Блюдо -- название блюда
Выход -- масса блюда в граммах
Труд

-- трудозатраты в мин.
КодО
Основа
КодВ
Вид
КодПр
Продукт -- наименование продукта
Белки
Жиры
Углеводы
К
Са
Na
B2
PP
C
Стоимость --

средняя цена на продукт
К_во_скл -- к-во продукта на складе

КодРец
Рецепт -- описание рецепта
МассаПрРец -- в граммах
КодПс -- код поставщика
Поставщик
Статус
Адрес
Город
Телефон
КодПсПр -- код поставки
ЦенаПс
К_воПс
ДатаПс
КодМ -- код меню
КодТ -- код трапезы
Трапеза
КодМС -- код места в столовой
НомСтол
К_воПорц

Пример «Пансионат»

Атрибуты:КодБЛБлюдо -- название блюдаВыход -- масса блюда в граммахТруд -- трудозатраты в мин.КодООсноваКодВВидКодПрПродукт --

Слайд 83

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПр

Слайд 84

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр
КодО
КодВ
КодТ

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПрКодОКодВКодТ

Слайд 85

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр
КодО
КодВ
КодТ
КодРец
КодПр

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПрКодОКодВКодТКодРецКодПр

Слайд 86

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр
КодО
КодВ
КодТ
КодПр
КодРец
КодПр
КодБл

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПрКодОКодВКодТКодПрКодРецКодПрКодБл

Слайд 87

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр
КодО
КодВ
КодТ
КодРец
КодПр
КодРец
КодПр
КодМ
КодРец
КодМс
КодБл

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПрКодОКодВКодТКодРецКодПрКодРецКодПрКодМКодРецКодМсКодБл

Слайд 88

Пример «Пансионат»
Блюдо
Труд
Выход
КодО
КодВ
КодМс
КодРец
К_воПорц
КодТ
Трапеза
Вид
Основа
КодПс
ЦенаПс
К_воПс
адрес
статус
город
Поставщик
телефон
Белки
Жиры
К_воСкл
МассаПрРец
Стоим
Продукт
Углеводы
Рецепт
Минералы и витамины
КодМ
НомСтол
КодПсПр
ДатаПс
КодБл
КодПр
КодО
КодВ
КодТ
КодПр
КодРец
КодПр
КодМ
КодРец
КодМс
КодПс
КодБл

Пример «Пансионат»БлюдоТрудВыходКодОКодВКодМсКодРецК_воПорцКодТТрапезаВидОсноваКодПсЦенаПсК_воПсадресстатусгородПоставщиктелефонБелкиЖирыК_воСклМассаПрРецСтоимПродуктУглеводыРецептМинералы и витамины КодМНомСтолКодПсПрДатаПсКодБлКодПрКодОКодВКодТКодПрКодРецКодПрКодМКодРецКодМсКодПсКодБл

Слайд 89Основы (КодО, Основа)
Виды (КодВ, Вид)
Трапезы (КодТ, Трапеза)
Блюда (КодБл, Блюдо, Выход,

Труд, КодВ, КодО)
Рецепты (КодРец, Рецепт, КодБл)
Продукты (КодПр, Продукт, Белки, Жиры,

Углев, K, Ca, Na, B2, PP, C, Стоим, КвоСкл)
Состав (КодРец, КодПр, МассаПрРец)
Поставщики (КодПс, Поставщик, Статус, Город, Адрес, Телефон)
Поставки (КодПост, КодПр, КодПс, ДатаПс, КвоПост, ЦенаПост)
МестаВСтоловой (КодМС, НомСтол)
Меню (КодМ, КодРец, КодТ)
Заказы (КодМ, КодМС, КвоПорц)

Пример «Пансионат»

Основы (КодО, Основа)Виды (КодВ, Вид)Трапезы (КодТ, Трапеза)Блюда (КодБл, Блюдо, Выход, Труд, КодВ, КодО)Рецепты (КодРец, Рецепт, КодБл)Продукты (КодПр,

Слайд 90

Пример «Пансионат»

Пример «Пансионат»

Слайд 91Денормализация – процесс, обратный нормализации.
Часто:
1. Разбиение отношения на 2 более

простых по смысловому признаку. РК отношений – РК исходного отношения.
2.

Включение в отношение дополнительных внешних ключей (включение в схему данных избыточных связей). РК остаются прежними.
3. Вычисляемые поля. Если набор данных велик, расчет сложен и требует данные из разных таблиц  высокая затратность на расчет


Денормализация

Денормализация – процесс, обратный нормализации.Часто:1. Разбиение отношения на 2 более простых по смысловому признаку. РК отношений

Слайд 92Редко:
Соединение отношений, которое очень часто будет использоваться как единое целое

в приложении. РК выбирается индивидуально в каждом случае.

Недостатки
1. Избыточность
2. Возможна потребуется

синхронизация PK и FK (для обеспечения целостности).

Критерий:
Скорость обработки до денормализации и после.


Денормализация

Редко:Соединение отношений, которое очень часто будет использоваться как единое целое в приложении. РК выбирается индивидуально в каждом

Слайд 93Основы (КодО, Основа)
Виды (КодВ, Вид)
Трапезы (КодТ, Трапеза)
Блюда (КодБл, Блюдо, Выход,

Труд, КодВ, КодО)
Рецепты (КодРец, Рецепт, КодБл)
Продукты (КодПр, Продукт, Белки, Жиры,

Углев, K, Ca, Na, B2, PP, C)
Наличие (КодПр, Стоим, КвоСкл)
Состав (КодРец, КодПр, МассаПрРец)
Поставщики (КодПс, Поставщик, Статус, Город, Адрес, Телефон)
Поставки (КодПост, КодПр, КодПс, ДатаПс, КвоПост, ЦенаПост)
МестаВСтоловой (КодМС, НомСтол)
Меню (КодМ, КодРец, КодБл, КодТ)
Заказы (КодМ, КодМС, КвоПорц)


Денормализация – «Пансионат»

Основы (КодО, Основа)Виды (КодВ, Вид)Трапезы (КодТ, Трапеза)Блюда (КодБл, Блюдо, Выход, Труд, КодВ, КодО)Рецепты (КодРец, Рецепт, КодБл)Продукты (КодПр,

Слайд 94(в интерпретации Криса Дейта)
Структурная часть. Единственная структура данных в реляционных

БД – нормализованное n-арное отношение.
Манипуляционная часть. Механизмы манипулирования реляционными

БД – реляционная алгебра и реляционное исчисление. Реляционная алгебра базируется на классической теории множеств (с некоторыми уточнениями) Реляционное исчисление - на классическом логическом аппарате исчисления предикатов первого порядка.
Функция манипуляционной части – обеспечение меры реляционности любого конкретного языка реляционных БД: язык называется реляционным, если он обладает не меньшей выразительностью и мощностью, чем реляционная алгебра или реляционное исчисление.
Целостная часть. Любая реляционная СУБД должна поддерживать целостность по сущностям и целостность по ссылкам.


Реляционная модель данных

(в интерпретации Криса Дейта)Структурная часть. Единственная структура данных в реляционных БД – нормализованное n-арное отношение. Манипуляционная

Слайд 95Переход от ИЛ-модели к физической
1. Ориентация на конкретную СУБД –

задание типов данных полей. Домен – допустимое множество значений базового типа

данных. В теории – данные считаются сравнимыми только в том случае, когда они относятся к одному домену. На практике – возможно неявное преобразование типов данных.
2. Имена таблиц и полей. - Осмысленные. - Венгерская нотация – в чистом виде возможна, но необязательна.
3. Семантические ограничения целостности. - на уровне домена, - на уровне поля.
4. Задание индексов таблиц  повышение производительности.

Реляционная модель данных

Переход от ИЛ-модели к физической1. Ориентация на конкретную СУБД – задание типов данных полей. Домен – допустимое

Слайд 96Конец модуля 1

Конец модуля 1

Похожие презентации

Работу выполнили студенты 3 курса группа 372/2 Давыдова А. А. Кузьмина А Работу выполнили студенты 3 курса группа 372/2 Давыдова А. А. Кузьмина А 200
Туристские организации Туристские организации 772
Будьте бдительны! Будьте бдительны! 283
What kind of woman/man would you ask out? Describe his appearance and character What kind of woman/man would you ask out? Describe his appearance and character 173
Гипотермия Поддержание Т b за счет > H  дорогостоящий путь. У мелких Гипотермия Поддержание Т b за счет > H  дорогостоящий путь. У мелких 239
Команда Ну, погоди Девиз: Максимум спорта, максимум смеха, так мы быстрее Команда Ну, погоди Девиз: Максимум спорта, максимум смеха, так мы быстрее 318
Иван Андреевич Крылов Иван Андреевич Крылов 230
Некоторые системотехнические аспекты оценки эффективности функционирования Некоторые системотехнические аспекты оценки эффективности функционирования 259
Вариант 3 Вариант 3 169
Бианки Виталий Валентинович - О жизни и творчестве писателя Бианки Виталий Валентинович - О жизни и творчестве писателя 343
Лекция № 6 Лекция № 6 230
Внутренняя политика России в 1894-1904 гг Внутренняя политика России в 1894-1904 гг 253
1.СЕВЕРНО-ЕВРОПЕЙСКОЕ ГОСУДАРСТВО, ПОЛУЧИВШЕЕ НЕЗАВИСИМОСТЬ ПОСЛЕ I МИРОВОЙ 1.СЕВЕРНО-ЕВРОПЕЙСКОЕ ГОСУДАРСТВО, ПОЛУЧИВШЕЕ НЕЗАВИСИМОСТЬ ПОСЛЕ I МИРОВОЙ 247
Льюис Кэрролл - детский писатель и фотограф Льюис Кэрролл - детский писатель и фотограф 353
У костра наших предков Библиотека им. А.С.Пушкина, филиал № 2 Коммунальное У костра наших предков Библиотека им. А.С.Пушкина, филиал № 2 Коммунальное 224
КРИСТАЛЛЫ КРИСТАЛЛЫ 242
ЖИА, стенокардия ЖИА, стенокардия 370
Основы проведения операционного анализа в корпорации Основы проведения операционного анализа в корпорации 315
Полёт Юрия Гагарина в Космос Полёт Юрия Гагарина в Космос 187
Воздухоплавание Новиков А.В., Лицей №124, г.Барнаул, 2015год Воздухоплавание Новиков А.В., Лицей №124, г.Барнаул, 2015год 176

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

Для правообладателей

Яндекс.Метрика