Банки данных

Содержание

Слайд 2

3. Проектирование БД

3. Проектирование БД

Слайд 3

3.1. Концептуальное проектирование 3.1.1. Модель Чена. Другое название: ER – модель.

3.1. Концептуальное проектирование
3.1.1. Модель Чена.
Другое название: ER –

модель.
Entity – сущность
Relationship – связь
- Сущность
- Экземпляр сущности
Слайд 4

Типы сущностей Стержневая сущность (стержень) – это независимая сущность Ассоциативная сущность

Типы сущностей

Стержневая сущность (стержень) – это независимая сущность 
Ассоциативная сущность (ассоциация) – это связь

вида "многие-ко-многим":
они могут участвовать в других ассоциациях и обозначениях точно так же, как стержневые сущности;
могут обладать свойствами
Характеристическая сущность (характеристика) – это связь вида "многие-к-одной" или "одна-к-одной" между двумя сущностями (частный случай ассоциации). Характеристика описывает или уточняет некоторый другие сущности
Обозначающая сущность или обозначение – это связь вида "многие-к-одной" или "одна-к-одной" между двумя сущностями и отличается от характеристики тем, что не зависит от обозначаемой сущности.
Слайд 5

Типы связей Один к одному Один ко многим Многие к отному Многие ко многим

Типы связей

Один к одному
Один ко многим
Многие к отному
Многие ко многим

Слайд 6

Связь 1 Объект 2 Объект 1 Объекту 1 соответствуют много Об.3

Связь 1

Объект 2

Объект 1

Объекту 1
соответствуют
много Об.3

Объект 1
однозначно
опр. Об.2

Связь 2

Объект 3

Пример:

Слайд 7

Самолет Номер Тип Год выпуска …. Объект Атрибуты Разработан комплекс средств

Самолет
Номер
Тип
Год выпуска
….

Объект
Атрибуты

Разработан комплекс средств проектирования моделей Чена
ERwin Data Modeler

Летчик
ФИО
Год рожд
Должность
….

1

: n
Слайд 8

3.1.3. Направления проектирования От решаемых задач От объекта

3.1.3. Направления проектирования

От решаемых задач
От объекта


Слайд 9

3.2. Логическое проектирование 3.2.1. Проектирование для реляционных баз данных Необходима нормализация

3.2. Логическое проектирование 3.2.1. Проектирование для реляционных баз данных

Необходима нормализация – разрезка

на двумерные таблицы.
Обозначим: НФ – нормальная форма.
1НФ. Определение.
БД находится в 1НФ, если во всех отношениях все атрибуты атомарны (неделимы)
Слайд 10

Пример 1НФ

Пример 1НФ

Слайд 11

Недостатки: Избыточность Включение новых объектов (нельзя ввести потребителя без изготовителя) Удаление

Недостатки:

Избыточность
Включение новых объектов (нельзя ввести потребителя без изготовителя)
Удаление (удалив П3 –

удалим и И4)
Обновление (изменение атрибута
Город-Изгот во многих местах, при изменении адреса)
Слайд 12

2НФ. БД находится во 2НФ, если она в 1НФ и каждый

2НФ.
БД находится во 2НФ, если она в 1НФ и

каждый неключевой атрибут функционально полно зависит от ключа.
Функционально полная зависимость – зависимость от ключа в целом (не от части ключа, если ключ совокупность атрибутов).
Слайд 13

В примере 1НФ Ключ

В примере 1НФ

Ключ

Слайд 14

Пример 2НФ Ключ

Пример 2НФ

Ключ

Слайд 15

Недостатки 2НФ: Избыточность – многократное повторение кода города

Недостатки 2НФ:

Избыточность – многократное повторение кода города

Слайд 16

3НФ. БД находится во 3НФ, если она во 2НФ и каждый

3НФ.
БД находится во 3НФ, если она во 2НФ и

каждый неключевой атрибут нетранзитивно зависит от ключа.
Слайд 17

Пример 2НФ Ключ

Пример 2НФ

Ключ

Слайд 18

Пример 2НФ Ключ

Пример 2НФ

Ключ

Слайд 19

Пример 3НФ Ключ

Пример 3НФ

Ключ

Слайд 20

4НФ применяется при многозначных зависимостях X1 Y1 Y2 …. Yn

4НФ применяется при многозначных зависимостях
X1

Y1
Y2
….
Yn

Слайд 21

Пример многозначных зависимостей Курсы Название Учебники Назв ФИО Преподаватели

Пример многозначных зависимостей

Курсы

Название

Учебники

Назв

ФИО

Преподаватели

Слайд 22

4НФ. Определение. БД находится в 4НФ, если она в 3НФ и

4НФ. Определение.
БД находится в 4НФ, если она в 3НФ и

в каждом отношении не более одной многозначной зависимости
Слайд 23

Пример 3НФ

Пример 3НФ

Слайд 24

Пример 4НФ

Пример 4НФ

Слайд 25

Вопросы по НФ Можно ли по примеру заполненного отношения понять в

Вопросы по НФ

Можно ли по примеру заполненного отношения понять в какой

нормальной форме оно находится?
НЕТ
Из 1НФ всегда ли можно перейти к 2НФ?
ДА
Из 2НФ всегда ли можно перейти к 1НФ?
НЕТ
Приведение БД к 2НФ, 3НФ и 4НФ всегда ли однозначно?
НЕТ
Слайд 26

3.2.2. От модели Чена к реляционной A B C P F

3.2.2. От модели Чена к реляционной

A
B
C

P
F

Q
R
M
N

E

ABCE

AP

PQR

CF

FM

FN

Набор отношений реляционной БД в 4НФ