Слайды и текст доклада
Pic.1
Проектирование реляционных баз данных
Pic.2
Проектирование информационных систем, включающих базы данных, осуществляется на физическом и логическом уровнях. Решение проблем проектирования на физическом уровне во многом зависит от используемой …
Pic.3
Логическое проектирование заключается в определении числа и структуры таблиц, формировании запросов к БД, определении типов отчетных документов, разработке алгоритмов обработки информации, создании …
Pic.4
Классический подход при проектировании структур данных Сбор информации об объектах решаемой задачи в рамках одной таблицы (одного отношения) и последующая декомпозиция ее на несколько взаимосвязанных …
Pic.5
Избыточное дублирование данных и аномалии Различают простое (неизбыточное) и избыточное дублирование данных. Наличие первого из них допускается в базах данных, а избыточное дублирование данных может …
Pic.6
Неизбыточное дублирование
Pic.7
Избыточное дублирование
Pic.8
Решение проблемы избыточности
Pic.9
Вывод Процедура декомпозиции отношения С_Т_К на два отношения Т_К и С_Т является основной процедурой нормализации отношений.
Pic.10
Э. Кодд: Избыточное дублирование данных при обработке кортежей отношения создает проблемы ,называемые «аномалиями обновления отношения». Эти проблемы возникают при попытке удаления, добавления или …
Pic.11
Определение Аномалиями будем называть такую ситуацию в таблицах БД, которая приводит к противоречиям в БД, либо существенно усложняет обработку данных.
Pic.12
Три основные вида аномалий: аномалии модификации (или редактирования), аномалии удаления, аномалии добавления.
Pic.13
Аномалии модификации проявляются в том, что изменение значения одного данного может повлечь за собой просмотр всей таблицы и соответствующее изменение некоторых других записей таблицы.
Pic.14
Аномалии удаления состоят в том, что при удалении какого-либо данного из таблицы может пропасть и другая информация, которая не связана напрямую с удаляемым данным.
Pic.15
Аномалии добавления возникают в случаях, когда информацию в таблицу нельзя поместить до тех пор, пока она неполная, либо вставка новой записи требует дополнительного просмотра таблицы.
Pic.16
Формирование исходного отношения Проектирование БД начинается с определения всех объектов, сведения о которых будут включены в базу, и определения их атрибутов. Затем атрибуты сводятся в одну таблицу …
Pic.17
Универсальное (исходное) отношение Универсальным отношением называется отношение, включающее все представляющие интерес атомарные атрибуты.
Pic.18
Пример Для учебной части факультета создается БД о преподавателях. определены содержащиеся в базе сведения о том, как она должна использоваться и какую информацию заказчик хочет получать в процессе …
Pic.19
: Имена атрибутов и их краткие характеристики: ФИО - фамилия и инициалы преподавателя. Исключаем возможность совпадения фамилии и инициалов у преподавателей. Должн - должность, занимаемая …
Pic.20
Имена атрибутов и их краткие характеристики: (продолжение) Каф - номер кафедры, на которой числится преподаватель. Предм - название предмета (дисциплины), читаемого преподавателем. Группа - номер …
Pic.21
Исходное отношение ПРЕПОДАВАТЕЛЬ ПРЕПОДАВАТЕЛЬ
Pic.22
Этапы проектирования БД Этап1. Обследование (анализ) предметной области. Этап 2. Выявление объектов, сведения о которых будут включаться в БД и определение перечня атрибутов. Формирование исходного …
Pic.23
Этапы проектирования БД (продолжение) Этап 5. Нормализация отношений. Этап 6. Внешнее кодирование . Оно заключается в замене длинных текстовых значений атрибутов короткими кодами. Этап 7. Пересмотр и …
Pic.24
Проектирование БД завершается проверкой корректности и полноты полученного проекта. Оно состоит в проверке возможности выполнения всех запросов пользователей к БД. Проектирование БД завершается …
Pic.25
Зависимости между атрибутами Атрибут В функционально зависит от атрибута А, если каждому значению А соответствует в точности одно значение В. А—>В Это означает, что во всех кортежах с одинаковым …
Pic.26
ПРИМЕРЫ ФИО-> Должн Должн -> Оклад Стаж-> Д_Стаж Наличие функциональной зависимости в отношении определяется природой вещей, информация о которых представлена кортежами отношения.
Pic.27
Функциональная взаимозависимость Если существует функциональная зависимость вида А—>В и В—>А, то между А и В имеется взаимно однозначное соответствие, или функциональная взаимозависимость. …
Pic.28
Частичная зависимость Частичной зависимостью (частичной функциональной зависимостью) называется зависимость неключевого атрибута от части составного ключа.
Pic.29
Частичные ФЗ ФИО-> Должн ФИО-> Оклад ФИО-> Стаж ФИО-> Д_Стаж ФИО-> Каф Ключ – ФИО, Предм, Группа ФИО – часть ключа
Pic.30
Полная зависимость Полная функциональная зависимость – это зависимость неключевого атрибута от всего составного ключа. В нашем примере: Полная зависимость ФИО, Предм, Группа -> ВидЗан
Pic.31
Транзитивные зависимости Атрибут С зависит от атрибута А транзитивно (существует транзитивная зависимость), если для атрибутов А, В, С выполняются условия А—>В и В—>С, но обратная зависимость …
Pic.32
Многозначная зависимость В отношении R атрибут В многозначно зависит от атрибута А, если каждому значению А соответствует множество значений В, не связанных с другими атрибутами из R. Многозначные …
Pic.33
Пример многозначной зависимости Пусть преподаватель ведет несколько предметов, а каждый предмет может вестись несколькими преподавателями, тогда имеет место зависимость ФИОПредмет. В нашем примере: …
Pic.35
Нормальные формы Процесс проектирования БД с использованием метода нормальных форм заключается в последовательном переводе отношений из первой нормальной формы в нормальные формы более высокого …
Pic.36
Последовательность нормальных форм: • первая нормальная форма (1НФ); • вторая нормальная форма (2НФ); • третья нормальная форма (ЗНФ); • усиленная третья нормальная форма, или нормальная форма …
Pic.37
Первая нормальная форма Отношение находится в 1НФ, если все его атрибуты являются простыми (имеют единственное значение). Исходное отношение строится таким образом, чтобы оно было в 1НФ.
Pic.38
Перевод отношения в следующую нормальную форму осуществляется методом «декомпозиции без потерь». Перевод отношения в следующую нормальную форму осуществляется методом «декомпозиции без потерь». …
Pic.39
Вторая нормальная форма Отношение находится в 2НФ, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от первичного ключа (составного).
Pic.40
Правила перевода отношения в 2НФ Для устранения частичной зависимости необходимо, используя операцию проекции, разложить его на несколько отношений следующим образом: построить проекции на части …
Pic.43
Исследование отношений Сведения и Нагрузка показывает, что переход к 2НФ позволил исключить явную избыточность данных в таблице Сведения - повторение строк со сведениями о преподавателях. Но в нем …
Pic.44
Третья нормальная форма Определение 1. Отношение находится в ЗНФ, если оно находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. Определение 2. Отношение находится в …
Pic.45
Если в отношении Нагрузка транзитивные зависимости отсутствуют, то в отношении Сведения они есть: Если в отношении Нагрузка транзитивные зависимости отсутствуют, то в отношении Сведения они есть: ФИО …
Pic.49
База данных «Преподаватель»: Нагрузка Сведения1 Оклады Стаж Все отношения находятся в 3НФ. Нормализация осуществлена.
Pic.50
Нормальная форма Бойса-Кодда Теоретики реляционных систем Кодд и Бойс обосновали и предложили более строгое определение для 3НФ, которое учитывает, что в таблице может быть несколько возможных …
Pic.52
Первичный ключ: Наим_магазина,Наим_товара ЧФЗ: Наим_магазина-> ФИО_директора, Адрес,Телефон ПФЗ: Наим_магазина,Наим_товара-> Кол-во,Цена
Pic.55
База данных «Торговля»: Магазины 3НФ Продажи 3НФ Нормализация выполнена.
Pic.57
Первичный ключ Фильм, Кинотеатр
Pic.58
Зависимости: Частичные Фильм -> исполнитель гл. роли, жанр, страна, год выпуска Кинотеатр-> адрес Полная Фильм, Кинотеатр-> время сеанса
Pic.62
БД «Кинопрокат»: Фильмы Кинотеатры Сеансы
Pic.63
Справочники Жанры_с
Pic.70
Окончательный вариант БД «Кинопрокат» Сеансы 1, Фильм 1, Кинотеатр 1, Жанр_с, Страна_с Кинотеатр_с Фильм_с
Pic.71
Схема «таблицы-связи»
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!