Содержание
- 2. Литература Мейер Д. Теория реляционных баз данных. М.:«Мир», 1987 Дейт К.Дж. Введение в системы баз данных.
- 3. Основные понятия
- 4. Реляционная модель. Информационные единицы. База данных Отношение → таблица Запись (строка, ряд, запись,row, кортеж) Атрибут (поле)
- 5. Реляционная модель данных Реляционная база данных - совокупность взаимосвязанных плоских таблиц Особенности реляционной модели: Простая линейная
- 6. Влияние особенностей модели на проектирование Должны быть устранены все составные единицы информации Поля связи должны иметь
- 7. Ключи Ключ - атрибут или совокупность атрибутов однозначно идентифицирующих строку отношения Ключ, состоящий из одного атрибута,
- 8. Свойства ключа Уникальность Неизбыточность Не может содержать пустых значений
- 9. Ключи Все атрибуты, входящие в ключ, называются ключевыми атрибутами. Атрибуты, не являющиеся частью ключа, называются неключевыми.
- 14. Расписание занятий Вероятные составные ключи
- 15. Факторы, влияющие на выбор первичного ключа Будут рассмотрены при изложении алгоритма проектирования
- 16. Внешний ключ Атрибут (совокупность атрибутов), который в данном отношении ключом не является (но может входить в
- 18. Функциональные зависимости
- 19. Понятие функциональной зависимости А, В – атрибут или совокупность атрибутов Функциональная зависимость (functional dependency) В является
- 20. Функциональная зависимость. Пример 1 Таб_ном --> ФАМИЛИЯ Таб_ном --> ГОД_Р
- 21. Функциональная зависимость. Пример 2 Код_предприятия, Код_продукции, Дата Количество
- 22. Неключевые атрибуты таблицы функционально зависят от ключа Между атрибутами первичного ключа не может быть функциональных зависимостей
- 23. Взаимно-однозначное соответствие (Пример из учебника Мишенин А.И. «Теория экономических информационных систем») Наименование предприятия ИНН ДИНАМО 77014
- 24. Код_кафедры Наименование_кафедры_полное Код_кафедры Наименование_кафедры_краткое Наименование_кафедры_краткое Наименование _кафедры_полное Взаимно-однозначное соответствие (пример 2)
- 25. Теория нормализации отношений
- 26. Нормализация Нормализация Приведение к первой нормальной форме (1 NF) Приведение к более высокой нормальной форме (2,3,4,5
- 27. Первая нормальная форма (1NF) Данные хранятся в плоской двухмерной таблице без: - неповторяющихся СЕИ - векторов
- 28. Приведение к 1 NF – представление данных в виде плоской двухмерной таблицы Дальнейшая нормализация – это
- 29. Приведение к 1NF. «Универсальное отношение» Понятие «Универсальное отношение» - все атрибуты записываются в одной таблице. Чаще
- 30. Пример документа
- 31. Отношение в 1NF
- 32. Отношение в 1NF
- 33. Недостатки первой нормальной формы (1NF) Аномалии по вставке Аномалии по корректировке Дублирование данных
- 34. Вторая нормальная форма (2NF) Отношение находится во второй нормальной форме, если оно соответствует первой нормальной форме,
- 35. Функциональные зависимости отношения Таб_ном, месяц, год сумма на руки Таб_ном Фамилия Таб_ном Отдел Отдел, месяц, год
- 36. Отношение в 2NF
- 37. Отношение в 2NF (продолжение)
- 38. Отношение в 2NF (пример 2 – расширена – не является в 3NF )
- 39. Недостатки отношений 2NF
- 40. Третья нормальная форма (3NF) Отношение находится в третьей нормальной форме, если оно соответствует второй нормальной форме,
- 41. Отношение в 3NF (пример)
- 42. Нормальная форма Бойса-Кодда Отношение соответствует нормальной форме Бойса-Кодда, если оно соответствует третьей нормальной форме, и все
- 43. Четвертая нормальная форма Отношение находится в четвертой нормальной форме, если оно соответствует нормальной форме Бойса-Кодда, и
- 44. Многозначные зависимости (multivalued dependency) Многозначная зависимости существует, если каждому значению атрибута А соответствует конечное множество значений
- 45. иллюстрация многозначных зависимостей Дисциплина -» Преподаватель Дисциплина -» Учебник
- 46. Отношения в 4 NF
- 47. Правила вывода
- 48. Правила вывода Аксиомы (правила, теоремы) вывода – правила, устанавливающие, что если некоторое отношение удовлетворяет некоторым F-зависимостям,
- 49. Правила вывода A,B->A и A,B->B Если A->B и A->C то A->BC Если A->B и B->C то
- 50. Алгоритм нормализации
- 51. Алгоритм нормализации Шаг 1. Получение исходного множества функциональных зависимостей. Рассматриваются все сочетания атрибутов (1,2 ,3, …..n).
- 52. Рекомендация При проведении нормализации таблиц, в которые введены заменители составных первичных ключей (искусственные идентификаторы) , следует
- 53. Недостатки нормализации Совместная обработка связанных таблиц может существенно замедлить обработку. Понятие «денормализация»
- 54. Реляционная алгебра
- 55. Реляционная алгебра Язык процедурного типа Операндами являются отношения Результатом является отношение
- 56. Операция Проекция Унарная операция T =R[X], Где R – исходное отношение T – результирующее отношение Х
- 57. Операция Проекция. Пример (абстрактный). R T=R[A,B]
- 58. Операция Проекция. Пример 2.
- 59. Операция Проекция. Пример 3. Операция нежелательна
- 60. Операция Выборка T =R[р], Где R – исходное отношение T – результирующее отношение р– Условие выборки
- 61. Операция Выборка. Пример (абстрактный). R T=R[С= c1]
- 62. Операция Выборка. Пример 2 T=R[Предмет = БД]
- 63. Операция объединения R1 T=R1UR2 R2 T
- 64. Операция объединения. Пример Сотрудники Студенты Кадры
- 65. Операция Пересечения R1 T=R1^R2 R2 T
- 66. Операция Пересечения. Пример Сотрудники Студенты Студенты-Сотрудники
- 67. Операция Вычитания R1 T=R1\R2 R2 T
- 68. Операция Вычитания . Пример Сотрудники Студенты Сотрудники «не студенты»
- 69. Операция Соединения R1 T=R1[p]R2, где p – условие соединения R2 T
- 70. Операция Соединения. Пример Сотрудники Зн_ин_яз
- 71. Операция Соединения В «условии соединения» может использоваться любой знак сравнения Чаще всего используется знак «=». Такое
- 73. Скачать презентацию