- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Реляционная модель данных. (Лекция 3) презентация
Содержание
- 1. Реляционная модель данных. (Лекция 3)
- 2. Элементы теории множеств Понятие множества является
- 3. Операции над множествами Основными операциями над
- 4. Объединение Определение 1. Объединением двух множеств называется новое множество
- 5. Пересечением Определение 2. Пересечение двух множеств называется новое множество
- 6. Разность Определение 3. Разностью двух множеств называется новое множество
- 7. Декартово произведение множеств
- 8. Отношение Определение 6. Подмножество R
- 9. Реляционная алгебра
- 10. Типы данных, используемые в реляционной модели
- 11. Домен Домен можно рассматривать как подмножество значений
- 12. Отношение Определение 1. Атрибут отношения есть пара
- 14. Пример Сотрудники (Номер_сотрудника, Фамилия, Зарплата, Номер_отдела)
- 15. Отношения, совместимые по типу Определение Будем называть
- 16. Теоретико-множественные операторы Объединение Пересечение Вычитание Декартово произведение
- 17. Объединение Определение 2. Объединением двух совместимых по
- 18. Пример Пусть даны два отношения А и В с информацией о сотрудниках:
- 19. A UNION B
- 20. Пересечение Определение Пересечением двух совместимых по
- 21. Пример Для тех же отношений А и
- 22. Вычитание Определение 4. Вычитанием двух совместимых
- 23. Пример Для тех же отношений А и
- 24. Декартово произведение
- 25. Пример
- 26. Декартово произведение отношений
- 27. Специальные реляционные операторы Выборка Проекция Соединение Деление
- 28. Выборка (ограничение, селекция) Определение. Выборкой (ограничением, селекцией)
- 29. Пример Результат выборки A WHERE зарплпта < 3000 будет иметь вид:
- 30. Проекция Определение 7. Проекцией отношения A
- 31. Пример Отношение A[Город поставщика]
- 32. Соединение Общая операция соединения тэта-соединение Экви-соединение Естественное соединение
- 33. Общая операция соединения Определение. Соединением отношений А
- 34. Тэта-соединение Определение. Пусть отношение А
- 35. ЭКВИ-СОЕДИНЕНИЕ Наиболее важным частным случаем θ -соединения
- 36. Пример
- 37. PD
- 38. P[PNUM=PNUM]PD
- 39. Естественное соединение A JOIN B
- 40. P JOIN PD JOIN D
- 41. Деление A DEVID BY A
- 42. Пример
- 43. X DEVIDEBY Y
- 44. Примеры Получить имена поставщиков, поставляющих деталь номер
- 45. Получить имена поставщиков, поставляющих все детали.
- 46. Заключение
Элементы теории множеств Понятие множества является неопределяемым понятием. Множество не обладает внутренней структурой. Множество можно представить себе как совокупность элементов, обладающих некоторым общим свойством.
Слайд 1Реляционная
модель данных
Элементы теории множеств
Определения РМД
Основные операции над отношениями
(реляционная алгебра)
Слайд 2Элементы теории множеств
Понятие множества является неопределяемым понятием.
Множество не обладает
внутренней структурой.
Множество можно представить себе как совокупность элементов, обладающих некоторым общим свойством.
Множество можно представить себе как совокупность элементов, обладающих некоторым общим свойством.
Слайд 3Операции над множествами
Основными операциями над множествами являются
объединение,
пересечение
разность.
Слайд 8Отношение
Определение 6. Подмножество R декартового произведения множеств
называется
отношением степени n (n-арным отношением).
Слайд 10Типы данных, используемые в реляционной модели
Для реляционной модели данных тип
используемых данных не важен.
Требование, чтобы тип данных был простым, нужно понимать так, что в реляционных операциях не должна учитываться внутренняя структура данных.
Требование, чтобы тип данных был простым, нужно понимать так, что в реляционных операциях не должна учитываться внутренняя структура данных.
Слайд 11Домен
Домен можно рассматривать как подмножество значений некоторого типа данных имеющих определенный
смысл.
Домен характеризуется следующими свойствами:
Домен имеет уникальное имя (в пределах базы данных).
Домен определен на некотором простом типе данных или на другом домене.
Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена.
Домен несет определенную смысловую нагрузку.
Домен характеризуется следующими свойствами:
Домен имеет уникальное имя (в пределах базы данных).
Домен определен на некотором простом типе данных или на другом домене.
Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена.
Домен несет определенную смысловую нагрузку.
Слайд 12Отношение
Определение 1. Атрибут отношения есть пара вида
.
Имена
атрибутов должны быть уникальны в пределах отношения. Часто имена атрибутов отношения совпадают с именами соответствующих доменов.
Определение 2. Отношение , определенное на множестве доменов (не обязательно различных), содержит две части: заголовок и тело.
Определение 2. Отношение , определенное на множестве доменов (не обязательно различных), содержит две части: заголовок и тело.
Слайд 15Отношения, совместимые по типу
Определение Будем называть отношения совместимыми по типу, если
они имеют идентичные заголовки, а именно,
Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Слайд 17Объединение
Определение 2. Объединением двух совместимых по типу отношений A и B
называется отношение с тем же заголовком, что и у отношений A и B , и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям.
Синтаксис операции объединения:
A UNION B
Синтаксис операции объединения:
A UNION B
Слайд 20Пересечение
Определение Пересечением двух совместимых по типу отношений A и B
называется отношение с тем же заголовком, что и у отношений A и B , и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B .
A INTERSECT B
A INTERSECT B
Слайд 22Вычитание
Определение 4. Вычитанием двух совместимых по типу отношений А и
В называется отношение с тем же заголовком, что и у отношений А и В , и телом, состоящим из кортежей, принадлежащих отношению А и не принадлежащих отношению В.
A MINUS B
A MINUS B
Слайд 28Выборка (ограничение, селекция)
Определение. Выборкой (ограничением, селекцией) на отношении А с условием
с называется отношение с тем же заголовком, что и у отношения А , и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие с дают значение ИСТИНА.
с представляет собой логическое выражение, в которое могут входить атрибуты отношения и (или) скалярные выражения.
А where c
с представляет собой логическое выражение, в которое могут входить атрибуты отношения и (или) скалярные выражения.
А where c
Слайд 30Проекция
Определение 7. Проекцией отношения A по атрибутам (X,Y,….Z), где каждый
из атрибутов принадлежит отношению A , называется отношение с заголовком и телом, содержащим множество кортежей вида (x,y,…z), таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z .
A[X,y…Z]
A[X,y…Z]
Слайд 33Общая операция соединения
Определение. Соединением отношений А и В по условию
с называется отношение
(A TIMES B) Where c
c представляет собой логическое выражение, в которое могут входить атрибуты отношений A и B и (или) скалярные выражения.
(A TIMES B) Where c
c представляет собой логическое выражение, в которое могут входить атрибуты отношений A и B и (или) скалярные выражения.
Слайд 34Тэта-соединение
Определение. Пусть отношение А содержит атрибут X, отношение B
содержит атрибут Y, а θ - один из операторов сравнения ( и т.д.). Тогда -соединением отношения A по атрибуту X с отношением B по атрибуту Y называют отношение
(A TIMES B) WHERE X θ Y
(A TIMES B) WHERE X θ Y
Слайд 35ЭКВИ-СОЕДИНЕНИЕ
Наиболее важным частным случаем θ -соединения является случай, когда есть
просто равенство.
A[X=Y]B
A[X=Y]B
Слайд 44Примеры
Получить имена поставщиков, поставляющих деталь номер 2.
Получить имена поставщиков, поставляющих
по крайней мере одну гайку.
Слайд 45
Получить имена поставщиков, поставляющих все детали.
Получить имена поставщиков, не поставляющих
деталь номер 2.
