Содержание
- 2. Общее представление о БД База Данных (БД) — структурированный организованный набор данных, описывающих характеристики каких-либо физических
- 3. Общее представление о БД Пример 1.1. Предметная область ВУЗ. Сущность Студент, атрибуты НОМЕР_СТУДЕНТА, ФИО, ГРУППА, АДРЕС
- 4. Общее представление о БД Связи – ассоциации, описывающие взаимоотношения между сущностями предметной области. имя полнота (возможная,
- 5. Уровни представления данных в информационной системе Локальное представление пользователя А ? Концептуальное пред. ? Физическое пред.
- 6. Уровни представления данных в информационной системе Пример 1.2. ВУЗ, сущность Студент. Декан, которого интересует успеваемость. Ректорат,
- 7. Интегрированная база данных Сокращение избыточности данных; Централизаванное управление со стороны администратора базы данных; Устранение(до некоторой степени)
- 8. Основные требования, предъявляемые к базам данных Минимальная избыточность(полезная и вредная) Целостность данных («правильность» и актуальности данных)
- 9. 2. Проблемы проектирования интегрированных баз данных. 2.1 Этапы проектирования.
- 10. 2. Проблемы проектирования интегрированных БД. 2.2 Проектирование СУБД-независимого концептуального представления данных. Выбрать сущности предметной области Описать
- 11. 2. Проблемы проектирования интегрированных БД. 2.2 Проектирование СУБД-независимого концептуального предcтавления данных. Рекомендации: Использовать ту конструкцию, которая
- 12. Пример 2.1. имеем две сущности: ПОСТАВЩИК и ДЕТАЛЬ, между которыми существует связь М:М. Спроектируем базу данных
- 13. Пример 2.1. имеем две сущности: ПОСТАВЩИК и ДЕТАЛЬ, между которыми существует связь М:М. Спроектируем базу данных
- 14. Пример 2.1. имеем две сущности: ПОСТАВЩИК и ДЕТАЛЬ, между которыми существует связь М:М. Спроектируем базу данных
- 15. Пример 2.1. имеем две сущности: ПОСТАВЩИК и ДЕТАЛЬ, между которыми существует связь М:М. Спроектируем базу данных
- 16. 2.3 Проблемы проектирования СУБД-ориентированной реализации концептуального представления данных Логический уровень: Сетевая; Иерархическая; Реляционная. Отдел Начальник Сотрудник
- 17. Пример 2.2 Реализуем данные из этой предметной области в виде трех моделей. Реляционная: PPD( PN, PIM,
- 18. Пример 2.2 Реализуем данные из этой предметной области в виде трех моделей. Иерархическая: d1 болт 80
- 19. Пример 2.2 Реализуем данные из этой предметной области в виде трех моделей. Сетевая:
- 20. Сравнение моделей Критерии: способ реализации симметричных запросов DN? - PN=“p2”; PN? – DN=“d1” трудности, возникающие при
- 21. Часть 3. Теория проектирования реляционной реализации
- 22. Определение отношения
- 23. Основные операции реляционной алгебры Объединение Вычитание Декартово про-ние Проекция Селекция Пересечение Деление Θ-соединение Естественное
- 24. Объединение
- 25. Вычитание
- 26. Декартово произведение
- 27. Проекция
- 28. +селекция
- 29. Пересечение
- 30. Деление
- 31. Θ-соединение R = A B C S = D E 1 2 3 3 1 4
- 32. Естественное соединение Операция выполняется как эквисоединение отношений по общим атрибутам.
- 33. Функциональные зависимости атрибутов R=XY, т.е. r(R)= X Y Z a b c m b b a
- 34. Аксиомы и правила вывода функциональных зависимостей А1. Рефлексивности ,то X={A,B} ,Y={A}: А2. Пополнения ,то А3. Транзитивности
- 35. Пример. Пусть схемой базы данных является график вылета самолетов из аэропорта, задаваемый в виде отношения со
- 36. Вычисление замыканий Два вида замыканий: Замыкание множества функциональных зависимостей на заданном множестве атрибутов. Множество зависимостей ,каждая
- 37. Алгоритм нахождения замыкания атрибутов X+ относительно F. Исходные данные: Множество функ. зависимостей. Исходный набор атрибутов. Суть:
- 38. Алгоритмы нахождения первичного ключа Алгоритм исключения: Пример. Найдем первичный ключ отношения R=ABCDE, на котором определено множество
- 39. Эквивалентность множеств функциональных зависимостей атрибутов Случаи, когда может использовать: Разные разработчики проектировали, получали разные множества функциональных
- 40. Декомпозиция схем отношений Декомпозицией схемы отношений называется замена ее Совокупностью возможно пересекающихся подмножеств , j=1…n, таких
- 41. Недостатки PPD( PN, PIM, ST, GOR, DN, DIM, CENA, KOL) p1 Ив. 80 МСК d1 болт
- 42. Декомпозиция схем отношений Свойства: Соединение без потерь информации относительно заданного множества функциональных зависимостей. (Если отношение является
- 43. Пример. Пусть R=ABC-схема отношений, на которой определено множество функциональных зависимостей F={A->B}. Проверим свойство соединения без потерь.
- 44. Алгоритмы проверки соединения без потерь информации Теорема. Если r={R1,R2}-декомпозиция схемы отношения R на две подсхемы, F-мно-во
- 45. Свойство сохранения зависимостей. Проекцией множества функциональных зависимостей F на множество атрибутов , обозначается как πZ(R), называется
- 46. Свойство сохранения зависимостей. Алгоритмы: на основе алгоритма синтеза множества зависимостей; на основе расширенного множества зависимостей. Пример.
- 47. Нормальные формы.
- 48. Первая нормальная форма Отношение со схемой F и множеством функциональных зависимостей F находится в 1НФ, если
- 49. Вторая нормальная форма 1НФ + каждый неключевой атрибут функционально полно зависит от любого возможного первичного ключа
- 50. Третья нормальная форма 2НФ + каждый неключевой атрибут прямо, а не транзитивно зависит от любого функционально
- 51. Нормальная форма Бойса-Кодда(НФБК) Отношение R с множеством зависимостей F находиться в НФБК, если левая часть каждой
- 52. НФ более высоких порядков НФ4. + для каждой многозначной зависимости, либо МЗ тривиальна, либо суперключ. НФ5.
- 53. Методы проектирования реляционной реализации концептуальной схемы
- 54. Методы проектирования Метод декомпозиции Метод синтеза Метод ER-диаграмм Комбинация методов
- 55. Метод ER-диаграмм. Условные обозначения. При проектировании методом ER - диаграмм обычно использует два вида диаграмм: диаграммы
- 56. Метод ER-диаграмм. Этапы проектирования Выбор предметной области, выделение в ней сущностей с указанием возможных первичных ключей
- 57. Правило1. тип связи между парой сущностей 1 : 1 и КП: О – О
- 58. Правило2. тип связи между парой сущностей 1 : 1 и КП: О – Н или Н
- 59. Правило3. тип связи между парой сущностей 1 : 1 и КП: Н – Н
- 60. Правило3. тип связи между парой сущностей 1 : 1 и КП: Н – Н
- 61. Правило 4. Тип связи между парой сущностей 1 : М или М : 1 и тип
- 62. Правило 5. Тип связи между парой сущностей 1 : М или М : 1 тип связи:
- 63. Правило 6. Тип связи между парой сущностей М : М Всегда формируются три отношения. Два отношения
- 64. М-сторонняя связи R1 (Номер преподавателя, . . .) R2 (Название предмета, . . .) R3 (Номер_потока
- 65. Правило 7 В случае М-сторонней связи необходимо сгенерировать М + 1 предварительное отношение – по одному
- 66. Правила 8. Исходная сущность, порождающая роли, является источником одного предварительного отношения, причем ключ этой сущности служит
- 67. Примеры
- 68. Этап 1. Выберем предметную область ПОСТАВКА_ДЕТАЛЕЙ. Определим сущности и укажем первичный ключ для каждой сущности: ПОСТАВЩИК
- 69. Этап 2. ПОСТАВЩИК (М, Н) поставляет (М, Н) ДЕТАЛЬ (правило 6) ПОСТАВЩИК (М, О) проживает_в (1,Н)
- 70. Этап 3. Для связи поставляет (правило 6): Поставщик (PN, . . .) Деталь (DN, . .
- 71. Этап 4. Добавляем в полученные предварительные отношения неключевые атрибуты. Поставщик (PN, PIM, GOR, ST), где PIM
- 72. Этап 5. Рассмотрим отношение Поставщик. Для этого отношения справедливы следующие зависимости: Поставщик = {PN → PIM,
- 73. Пример 5. Этап 1. Определение предметной области и выделение сущностей и связей между ними. Предметная область:
- 74. Этап 2. Построение ER-диаграмм типа с учетом всех сущностей и связей между ними.
- 75. Этап 3. Формирование набора предварительных отношений с указанием первичных ключей для них. Для связи делает (правило
- 77. Скачать презентацию