Презентация на тему: Проектирование БД

Проектирование БД
Модель разработки ИС
Этапы жизненного цикла ИС
Модель разработки ИС
Итерационная модель жизненного цикла
Каскадная модель жизненного цикла
Методы разработки ПО
Методы разработки ПО
Методы разработки ПО
Жизненный цикл БД
Проектирование БД
Проектирование БД
Проектирование БД
Проектирование БД
Проектирование БД
Этапы проектирования БД
Этапы проектирования БД
Этапы проектирования БД
Этапы проектирования БД
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Концептуальное проектирование
Даталогическое проектирование
Этап синтеза
Этап синтеза
Этап синтеза
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
Этап декомпозиции
1/62
Средняя оценка: 4.9/5 (всего оценок: 60)
Код скопирован в буфер обмена
Скачать (522 Кб)
1

Первый слайд презентации: Проектирование БД

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

Слайд 2: Модель разработки ИС

Процесс создания ИС называется разработкой системы Жизненный цикл ИС - это история создания ИС Жизненный цикл ИС состоит из ряда этапов Технический подход к разработки ИС основан на модели жизненного цикла ИС

Изображение слайда
3

Слайд 3: Этапы жизненного цикла ИС

Планирование Анализ Проектирование Реализация проекта Сопровождение Первоначальная оценка Изучение реализуемости Анализ требований пользователя Оценка существующих систем Выбор системной архитектуры Спецификация требований Разработка архитектуры системы Разработка проекта БД Разработка проекта приложений Кодирование и отладка Тестирование Установка и настройка Обслуживание Оценка Расширение

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

Слайд 4: Модель разработки ИС

Две основных модели жизненного цикла ИС: итерационная каскадная

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

Слайд 5: Итерационная модель жизненного цикла

Планирование Анализ Разработка проекта Реализация проекта Сопровождение время Перекрытие во времени График плотности работ

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

Слайд 6: Каскадная модель жизненного цикла

Планирование Анализ Разработка проекта Реализация проекта Сопровождение время Предыдущий этап завершается полностью до начала следующего этапа График рисков

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

Слайд 7: Методы разработки ПО

На основных моделях жизненного цикла разработано множество методологий разработки ПО Extreme programming ( экстремальное программирование ) Rational Unified Process (RUP) ( рациональный унифицированный процесс) Lean Software Development ( гибкая разработка ПО ) T est-driven development (TDD) ( разработка через тестирование ) S piral m odel ( спиральная модель) … V- M odel

Изображение слайда
8

Слайд 8: Методы разработки ПО

Основные принципы RUP : разработка основана на создании и сопровождении моделей, а не бумажных документов; раннее определение и тестирование архитектуры ПО; использование концепции прецедентов и сценариев на всех стадиях процесса, от формулирования требований до тестирования; ожидание изменений в требованиях, проектных решениях и реализации в процессе разработки; постоянное обеспечение качества на всех этапах разработки проекта; ранняя идентификация и непрерывное устранение основных рисков.

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

Слайд 9: Методы разработки ПО

Основные принципы V- M odel : задачи разработки идут сверху вниз по левой стороне буквы V, а задачи тестирования — вверх по правой стороне буквы V. жесткая связь результатов фаз разработки с фазами тестирования (приемо-сдаточные испытания основываются на требованиях, системное тестирование — на требованиях и архитектуре, комплексное тестирование — на требованиях, архитектуре и интерфейсах, а компонентное тестирование — на требованиях, архитектуре, интерфейсах и алгоритмах); детализация проекта возрастает при движении слева направо, одновременно с течением времени, и ни то, ни другое не может повернуть вспять. Итерации в проекте производятся по горизонтали (между левой и правой сторонами буквы).

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

Слайд 10: Жизненный цикл БД

Процесс создания БД проходит в рамках процесса создания ИС БД имеет собственный жизненный цикл Планирование Анализ Разработка проекта Реализация проекта Сопровождение Планирование и первоначальная оценка стратегии построения БД и ее структурной реализации Выявление и анализ бизнес - процессов и информационных структур в предметной области Разработка проекта БД и приложений Обслуживание Оценка Расширение Установка СУБД и создание БД Кодирование и отладка приложений Тестирование

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

Слайд 11: Проектирование БД

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

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

Слайд 12: Проектирование БД

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

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

Слайд 13: Проектирование БД

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

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

Слайд 14: Проектирование БД

Пример описания бизнес - модели предметной области в виде графа состояний Ожидает читателя Проверяет билет читателя Регистрирует читателя Проверяет наличие книги Забирает книгу с хранилища Регистрирует выдачу книги Выдает книгу Библиотекарь Выписывает билет читателя Закрывает билет читателя

Изображение слайда
15

Слайд 15: Проектирование БД

Пример описания бизнес - модели предметной области на UML

Изображение слайда
16

Слайд 16: Этапы проектирования БД

Разработка спецификации требований Концептуальное проектирование Даталогическое проектирование Физическое проектирование На основании деятельности бизнес – участников определяются информационные компоненты системы, типы пользователей, их функции в системе, требования к масштабированию и быстродействию системы при выполнении запросов, и др.

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

Слайд 17: Этапы проектирования БД

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

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

Слайд 18: Этапы проектирования БД

Разработка спецификации требований Концептуальное проектирование Даталогическое проектирование Физическое проектирование Строится схема базы данных на основании инфологической модели или выявленных информационных атрибутов деятельности.

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

Слайд 19: Этапы проектирования БД

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

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

Слайд 20: Концептуальное проектирование

Результатом этого этапа проектирования является построение первичной информационной структуры базы данных, которая называется концептуальной схемой базы данных или инфологической моделью. Концептуальная схема базы данных содержит сгруппированные атрибуты предметной области по признакам функциональной зависимости. Основная цель этого класса моделей – моделирование выполнимости предъявленных к ИС функциональных требований. Особенность инфологических моделей 1. Семантическая (смысловая) наполняемость 2. Не зависимость от конкретной СУБД

Изображение слайда
21

Слайд 21: Концептуальное проектирование

Для описания инфологических моделей существует несколько типов такого рода моделей, например, семантическая модель Хаммера – Мак-Леона UML - диаграммы На базе этих моделей строятся системы автоматизированного проектирования, так наз. CASE- системы. функциональная модель Шипмана сущностная модель Чена ( ER- модель) На базе модели Чена созданы ERWin, POWER DESIGNER и др. На базе модели UML создана RATIONAL ROSE, PARADIGM PLUS, SELECT ENTERPRISE и др. и др.

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

Слайд 22: Концептуальное проектирование

Основные функции CASE- систем Создавать графические диаграммы для описания предметной области Выявлять логические ошибки в описании диаграмм Создавать документацию и чертежи проекта Генерировать программы по созданию структур для конкретной инструментальной среды

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

Слайд 23: Концептуальное проектирование

Пример ER -модели данных ИС «библиотека» в нотации IE ( POWER DESIGNER) необязательная связь обязательная связь

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

Слайд 24: Концептуальное проектирование

Пример ER- модели данных ИС «библиотека» в нотации IDEF1X ( ERWin )

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

Слайд 25: Концептуальное проектирование

Описание ER- модели данных в нотации IDEF1X ( ERWin ) ER- модели состоит из сущностей атрибутов связей абстракция некоторого множества предметов реального мира, имеющих одни и те же характеристики, правила и поведения абстракция некоторых отношений, которые систематически возникают между различными видами предметов реального мира абстракция характеристики, которой обладают все возможные экземпляры сущности

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

Слайд 26: Концептуальное проектирование

Описание ER- модели данных в нотации IDEF1X ( ERWin ) Отображение элементов ER- модели сущность атрибутов связей прямоугольник с указанием названия в виде существительного линия, соединяющая две сущности с указанием отношения в виде глагола действия внутри сущности, к которой относится, с указанием имени в виде существительного

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

Слайд 27: Концептуальное проектирование

Описание ER- модели данных в нотации IDEF1X ( ERWin ) Сущности могут быть 2-х типов: Отображение элементов ER- модели Независимая сущность Зависимая сущность Экземпляры независимой сущности могут быть уникально идентифицированы без определения ее связей с другими сущностями; Зависимая сущность, наоборот, не может быть уникально идентифицирована без определения ее связей с другими сущностями.

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

Слайд 28: Концептуальное проектирование

Описание ER- модели данных в нотации IDEF1X ( ERWin ) Связи могут 2-х типов Отображение элементов ER- модели идентифицирующая неидентифицирующая Связь называется идентифицирующей, если экземпляр дочерней сущности идентифицируется через ее связь с родительской сущностью. Связь называется неидентифицирующей, если экземпляр дочерней сущности идентифицируется не через связь с родительской сущностью. Для идентифицирующей связи атрибуты, составляющие первичный ключ родительской сущности, будут входить в первичный ключ дочерней сущности. Дочерняя сущность при идентифицирующей связи всегда является зависимой. Для неидентифицирующей связи атрибуты, составляющие первичный ключ родительской сущности, будут входить в состав неключевых атрибутов дочерней сущности.

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

Слайд 29: Концептуальное проектирование

Описание ER- модели данных в нотации IDEF1X ( ERWin ) Связи могут отображать мощность Отображение элементов ER- модели 1:М Мощность связи - отношение количества экземпляров родительской сущности к соответствующему количеству экземпляров дочерней сущности. Допустимость пустых ( NULL ) значений в неидентифицирующих связях ERwin изображает пустым ромбиком на дуге связи со стороны родительской сущности. 1:1 М:М 1:М

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

Слайд 30: Концептуальное проектирование

Пример ER- модели данных ИС «библиотека» в нотации IDEF1X ( ERWin ) Книги имеются во многих экземплярах Один экземпляр относится к одной книге Книги относятся ко многим наименованиям каталога Одно наименование каталога описано во многих книгах Один экземпляр может находиться у одного читателя Один читатель может держать несколько экземпляров

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

Слайд 31: Концептуальное проектирование

Существует 2 подхода к реализации этого этапа проектирования - функциональный подход (восходящий или снизу-вверх (bottom-up design ) ) - предметный подход (нисходящий или сверху-вниз (top-down design )) реализует принцип «от задачи» - определения атрибутов, которые на основании анализа группируются в исходные отношения. реализует принцип «от проблемы» - определения объектов (или сущностей) предметной области, отношений между ними и выявление атрибутов объектов.

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

Слайд 32: Концептуальное проектирование

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

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

Слайд 33: Концептуальное проектирование

Пример предметного подхода проектирования БД ИС торговой фирмы Выявлены объекты, их атрибуты и отношения:

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

Слайд 34: Даталогическое проектирование

Основная цель этапа – разработка схемы базы данных. Схема БД – это набор взаимосвязанных отношений, в которых определены все атрибуты, их типы и ограничения целостности, заданы первичные и вторичные ключи, определены индексы. Создание схемы базы данных выполняется в 2 этапа. 1 этап. Этап синтеза 2 этап. Этап декомпозиции. Создание исходных отношений по результатам предыдущего этапа Замена исходных отношений другим множеством отношений с целью получения корректной схемы БД Корректной схемой БД наз. схему, в которой отсутствуют нежелательные зависимости между атрибутами отношений.

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

Слайд 35: Этап синтеза

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

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

Слайд 36: Этап синтеза

Пример предметного подхода проектирования БД ИС торговой фирмы Фирма Город Адрес Тел/факс Контактное лицо ФИО ФИО Должность Адрес Тел/факс Фото Код поставщика PK Фирма Город Адрес Тел/факс Контактное лицо ФИО Код склада PK Наименование Спецификация Дата поставки Код поставщика FK Номер накладной Количество Цена Сумма Остаток на складе Количество Цена Сумма Ном.заказа Дата заказа Номер накладной Дата отгрузки Общая сумма Клиенты Заказы Склад товаров Состав заказа Код клиента PK Код заказа PK Код клиента FK Код сотрудника FK 1 8 Сотрудники Код сотрудника PK 1 8 Поставщики 1 8 Код заказа FK Код склада FK 1 8 1 8

Изображение слайда
37

Слайд 37: Этап синтеза

Пример предметного подхода проектирования БД ИС торговой фирмы Фирма Город Адрес Тел/факс Контактное лицо ФИО ФИО Должность Адрес Тел/факс Фото Код поставщика PK Фирма Город Адрес Тел/факс Контактное лицо ФИО Код склада PK Наименование Спецификация Дата поставки Код поставщика FK Номер накладной Количество Цена Сумма Остаток на складе Количество Цена Сумма Ном.заказа Дата заказа Номер накладной Дата отгрузки Общая сумма Клиенты Заказы Склад товаров Состав заказа Код клиента PK Код заказа PK Код клиента FK Код сотрудника FK 1 8 Сотрудники Код сотрудника PK 1 8 Поставщики 1 8 Код заказа FK Код склада FK 1 8 1 8

Изображение слайда
38

Слайд 38: Этап декомпозиции

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

Изображение слайда
39

Слайд 39: Этап декомпозиции

В теории реляционных баз данных разработана следующая последовательность нормальных форм (НФ): - первая нормальная форма (1НФ) - вторая нормальная форма (2НФ) - третья нормальная форма (3НФ) - нормальная форма Бойса-Кодда (БКНФ) - четвертая нормальная форма ( 4НФ) - пятая нормальная форма (5НФ)

Изображение слайда
40

Слайд 40: Этап декомпозиции

Эквивалентные преобразования в нормальных формах основаны на анализе функциональных зависимостей между атрибутами отношения называется такое соотношение проекций R[A] и R[B], при котором в каждый момент времени любому элементу проекций R[A] соответствует только один элемент проекций R[B], входящий вместе с ним в какой-либо кортеж отношения R Функциональная зависимость набора атрибутов B от набора атрибутов A отношения R или

Изображение слайда
41

Слайд 41: Этап декомпозиции

Пусть имеется следующее отношение R с набором данных Функциональные зависимости определяются не на текущем состоянии БД, а на всевозможных её состояниях. Функциональные зависимости определяются исходя из глубокого анализа предметной области. A B C D a 1 b 1 c 1 d 1 a 2 b 2 c 1 d 1 a 1 b 1 c 2 d 2 a 3 b 1 c 2 d 3 a 2 b 2 c 3 d 2 a 1 b 1 c 3 d 4 a 4 b 3 c 4 d 2 Определим функциональные зависимости A – >B и B – >A. Если каждому значению из A соответствует единственное значение из B, то A – >B, если нет – то A – >B. …

Изображение слайда
42

Слайд 42: Этап декомпозиции

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

Изображение слайда
43

Слайд 43: Этап декомпозиции

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

Изображение слайда
44

Слайд 44: Этап декомпозиции

1НФ Преподаватель День недели Номер пары Дисциплина Тип занятий Группа Петров пн,вт,ср 1, 1, 2 ПА, АВМ,ОПБД лк, лб, лб 8032, 7032, 7033 Сидоров вт,вт,ср 2, 3, 1 АВМ,ПА, ОПБД лк, лб, лб 7033, 7032, 8032 Иванов пн,ср,пт 2, 3, 1 АОС, ПА, АОС лк, лб, лб 7032, 8032, 7033 Например, пусть имеется таблица расписания

Изображение слайда
45

Слайд 45: Этап декомпозиции

1НФ Преподаватель PK День недели PK Номер пары PK Дисциплина Тип занятий Группа Петров пн 1 ПА лк 8032 Петров вт 1 АВМ лб 7032 Петров ср 2 ОПБД лб 7033 Сидоров вт 2 АВМ лк 7033 Сидоров вт 3 ПА лб 7032 Сидоров ср 1 ОПБД лб 8032 Иванов пн 2 АОС лк 7032 Иванов ср 3 ПА лб 8032 Иванов пт 1 АОС лб 7033 Приведение таблицы расписания к 1НФ

Изображение слайда
46

Слайд 46: Этап декомпозиции

2НФ Отношение находится в 2НФ тогда и только тогда, когда оно находится в 1НФ и не содержит неполных функциональных зависимостей непервичных атрибутов от атрибутов первичного ключа. Полная функциональная зависимость – это когда значение в каждом неключевом столбце однозначно определяется значением всех столбцов первичного ключа Для приведения отношения ко 2НФ следует разбить его на проекции: переместить неключевые атрибуты, между которыми существует неполная зависимость, в другое отношение Пример. Отношение R моделирующее сдачу сессии со следующими атрибутами R( ФИО; Ном.ЗК; Группа; Дисциплина; Оценка ) PK PK

Изображение слайда
47

Слайд 47: Этап декомпозиции

2НФ Пример. Отношение R моделирующее сдачу сессии со следующими атрибутами R( ФИО; Ном.ЗК; Группа; Дисциплина; Оценка ) PK PK R 1 ( Ном.ЗК; ФИО; Группа; ) PK R 2 ( Ном.ЗК; Дисциплина; Оценка ) FK PK

Изображение слайда
48

Слайд 48: Этап декомпозиции

3 НФ Отношение находится в 3 НФ тогда и только тогда, когда оно находится в 2 НФ и не содержит транзитивных зависимостей (ни один неключевой атрибут не зависит от другого неключевого атрибута, а зависит только от первичного ключа). Функциональная зависимость A->B называется транзитивной, если существует набор атрибутов C такой, что C не является подмножеством A и не включает в себя B,, существует зависимости и и не существует зависимость

Изображение слайда
49

Слайд 49: Этап декомпозиции

Для приведения отношения ко 3НФ следует разбить его на проекции: переместить неключевые атрибуты, между которыми существует зависимость, в другое отношение Пример. Пусть имеется отношение R R( ФИО; Ном.ЗК; Специальность; Группа ) PK

Изображение слайда
50

Слайд 50: Этап декомпозиции

3НФ R 1 ( Группа; Специальность ) PK FK PK R( ФИО; Ном.ЗК; Специальность; Группа ) PK R( ФИО; Ном.ЗК;Группа )

Изображение слайда
51

Слайд 51: Этап декомпозиции

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

Изображение слайда
52

Слайд 52: Этап декомпозиции

Пример. Пусть имеется отношение R, моделирующее сдачу экзаменационной сессии со следующими условиями: - можно сдавать экзамен по одному предмету несколько раз - для идентификации студента используется уникальный номер R( ИД; Ном.ЗК; Дисциплина; Дата; Оценка ) PK Ном.ЗК+ Дисциплина + Дата ИД+ Дисциплина + Дата Потенциальные ключи: Функциональные зависимости Детерминанты не являющие-ся потенциальными ключами PK PK

Изображение слайда
53

Слайд 53: Этап декомпозиции

Для приведения отношения ко БКНФ следует разбить его на проекции: переместить в другое отношение зависимую часть с детерминантом, который не является потенциальным ключом R( ИД; Ном.ЗК; Дисциплина; Дата; Оценка ) R 1 ( ИД; Ном.ЗК ) PK R( ИД; Дисциплина; Дата; Оценка ) PK FK

Изображение слайда
54

Слайд 54: Этап декомпозиции

4 НФ Отношение находится в 4 НФ тогда и только тогда, когда оно находится в БКНФ и если в случае существования многозначной зависимости A->>B все остальные атрибуты функционально зависят от A В отношении R(A,B,C) существует многозначная зависимость B от A ( A->>B ) в том и только в том случае, если множество значений B, соответствующее паре значений A и C, зависит только от A и не зависит от C (т.е. если существует многозначная зависимость, то только одного атрибута).

Изображение слайда
55

Слайд 55: Этап декомпозиции

4 НФ Пример. Пусть имеется отношение R R( Ном.ЗК; Группа; Дисциплина ) Ном.ЗК Группа Дисциплина 20-01 20 АОС 20-02 20 АОС 20-03 20 АОС 20-01 20 АВМ 20-02 20 АВМ 20-03 20 АВМ 20-01 20 ОПБД 20-02 20 ОПБД 20-03 20 ОПБД 21-01 21 АОС 21-02 21 АОС 21-01 21 АВМ 21-02 21 АВМ 21-01 21 ОПБД 21-02 21 ОПБД Здесь имеются многозначные зависимости Группа ->> Дисциплина Группа ->> Ном.ЗК PK

Изображение слайда
56

Слайд 56: Этап декомпозиции

4 НФ Теорема Фейджина: Отношение R(A,B,C) можно спроецировать без потерь в отношения R 1 (A,B) и R 2 (A,C) в том и только том случае, когда существует многозначная зависимость A->>B и A->>C R( Ном.ЗК; Группа; Дисциплина ) R 1 ( Ном.ЗК; Группа ) R 2 ( Группа; Дисциплина ) Ном.ЗК Группа 20-01 20 20-02 20 20-03 20 21-01 21 21-02 21 Группа Дисциплина 20 АОС 20 АВМ 20 ОПБД 21 АВМ 21 ОПБД PK PK PK

Изображение слайда
57

Слайд 57: Этап декомпозиции

Пример нормализации таблиц БД ИС торговой фирмы Код заказа PK Дата заказа Номер накладной Фирма заказчика Город Адрес заказчика Тел-факс Контактное лицо (должность) ФИО контактного лица ФИО сотрудника Должность сотрудника Наименование товара Спецификация товара Количество Цена Сумма Общая сумма Заказы К 1НФ Повторяющаяся группа атрибутов Код заказа PK Дата заказа Номер накладной Фирма заказчика Город Адрес заказчика Тел-факс Контактное лицо (должность) ФИО контактного лица ФИО сотрудника Должность сотрудника Общая сумма Заказы Состав заказа Наименование товара Спецификация товара Количество Цена Сумма Общая сумма 8 1 Код заказа FK PK PK PK

Изображение слайда
58

Слайд 58: Этап декомпозиции

Пример нормализации таблиц БД ИС торговой фирмы К 3 НФ Код заказа PK Дата заказа Номер накладной Фирма заказчика Город Адрес заказчика Тел-факс Контактное лицо (должность) ФИО контактного лица ФИО сотрудника Должность сотрудника Общая сумма Заказы Транзитивные зависимости: Код заказа -> Фирма-> Город Код заказа -> Фирма-> Адрес Код заказа -> ФИО сотрудника -> Должность сотрудника Код заказа PK Дата заказа Номер накладной Общая сумма Заказы Фирма заказчика Город Адрес заказчика Тел-факс Контактное лицо (должность) ФИО контактного лица Клиенты ФИО сотрудника Должность сотрудника Сотрудники Код сотрудника PK Код клиента FK Код сотрудника FK Код клиента PK 8 8 1 1 …

Изображение слайда
59

Слайд 59: Этап декомпозиции

Пример нормализации таблиц БД ИС торговой фирмы К 2 НФ Состав заказа Наименование товара Спецификация товара Количество Цена Сумма Общая сумма 8 Код заказа PK PK PK Не полные функциональные зависимости: Наименование товара, Спецификация товара ->Цена (Код заказа-/-> Цена) Код заказа -> Количество ( Наименование товара, Спецификация товара -/-> Количество ) Состав заказа Код заказа Количество Цена Сумма Общая сумма Товары Наименование товара Спецификация товара Код товара 1 PK Код товара FK PK PK

Изображение слайда
60

Слайд 60: Этап декомпозиции

Пример нормализации таблиц БД ИС торговой фирмы Наименование товара PK Спецификация товара PK Организация - поставщик Город Адрес поставщика Тел.-факс Контактное лицо (должность) ФИО контактного лица Дата поставки Номер накладной Количество Цена Сумма Остаток на складе Склад К 2 НФ Наименование товара Спецификация товара Дата поставки Номер накладной Количество Цена Сумма Остаток на складе Склад Код поставщика FK Организация - поставщик Город Адрес поставщика Тел.-факс Контактное лицо (должность) ФИО контактного лица Поставщики 1 Код поставщика PK PK PK PK 8 Транзитивные зависимости: Наименование товара, Спецификация товара -> Организация-> Город …

Изображение слайда
61

Слайд 61: Этап декомпозиции

Пример нормализации таблиц БД ИС торговой фирмы К 3 НФ Код товара PK Наименование товара Спецификация товара Код поставщика Дата поставки Номер накладной Количество Цена Сумма Остаток на складе Склад 1 8 Транзитивные зависимости: Код склада PK Спецификация товара Код поставщика Дата поставки Номер накладной Количество Цена Сумма Остаток на складе Склад Наименование товара Каталог товаров Код товара FK Код товара PK

Изображение слайда
62

Последний слайд презентации: Проектирование БД: Этап декомпозиции

Конечная схема БД после этапа нормализации 1 Код склада PK Код товара Спецификация товара Код поставщика Дата поставки Номер накладной Количество Цена Сумма Остаток на складе Склад Наименование товара Каталог товаров Код товара PK Код поставщика PK Организация - поставщик Город Адрес поставщика Тел.-факс Контактное лицо (должность) ФИО контактного лица Поставщики 1 8 Состав заказа Код заказа PK Код товара PK Количество Цена Сумма Общая сумма Код заказа PK Дата заказа Номер накладной Код клиента Код сотрудника Общая сумма Заказы Код клиента PK Фирма заказчика Город Адрес заказчика Тел-факс Контактное лицо (должность) ФИО контактного лица Клиенты Код сотрудника PK ФИО сотрудника Должность сотрудника Сотрудники 1 8 8 8 1 1 1 8 8

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