Реляционная алгебра

Август 23, 2022

Главная
Математика
Реляционная алгебра

Содержание

2. Преимущества реляционной МД (сравнение с иерархической и сетевой) способ представления понятен пользователю-непрограммисту; позволяет легко изменять схему
4. Домен Совокупность допустимых значений Кортеж Cтрока в таблице Кардинальность Количество строк в таблице Атрибут Поле, столбец
5. Домен – это совокупность значений, из которой берутся значения соответствующих атрибутов определенного отношения. С точки зрения
6. Первичный ключ – это столбец или некоторое подмножество столбцов, которые уникально, т. е. единственным образом определяют
7. Модель предъявляет к таблицам следующие требования: данные в ячейках таблицы должны быть структурно неделимыми; данные в
8. 1. Правило информации. 2. Правило гарантированного доступа. 3. Правило поддержки недействительных значений. 4. Правило динамического каталога,
9. О.П.Голицына и др. БАЗЫ ДАННЫХ 3.6 (стр.80-85) Расшифровать правила Кодда
10. Основы реляционной алгебры
11. Традиционные операции над множествами (но модифицированные с учетом того, что их операндами являются отношения, а непроизвольные
12. Объединение возвращает отношение, содержащее все кортежи которые принадлежат либо одному из двух заданных отношений либо им
13. Объединение
14. Пересечение возвращает отношение, содержащее все кортежи которые принадлежат одновременно двум заданным отношениям
15. Пересечение
16. Разность возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух заданных отношений и не пришлежат
17. Разность
18. Произведение возвращает отношение, содержащее все возможные кортежи, которые являются сочетанием двух кортежей, принадлежащих соответственно двум заданным
19. Произведение
20. А В С Х У + × =
21. Выборка возвращает отношение, содержащие все кортежи из за данного отношения, которые удовлетворяют указанным условиям
22. Выборка
23. Проекция возвращает отношение, содержащее все кортежи (подкортежи) заданного отношения, которые остались в этом отношении после исключения
25. Соединение возвращает отношение, содержащее все возможные кортежи, которые представляют собой комбинацию атрибутов двух кортежей, принадлежащих двум
27. Деление для заданных двух унарных отношений и одного бинарного возвращает отношение, содержащее все кортежи из первого
29. Объединение UNION Пересечение INTERSECT Разность MINUS Декартово произведение TIMES Выборка (ограничение) WHERE Проекция PRODECT Соединение JOIN
31. S1 UNION S2 S1 Minus S2 S2 Minus S1 Сравнить результаты 2 и 3. Сделать вывод.
32. Задание Придумать задания, демонстрирующие операции реляционной алгебры. Оформить в виде карточек: Дано Получить Ответ(Ваш)
35. Скачать презентацию

Слайд 2

Преимущества реляционной МД (сравнение с иерархической и сетевой)
способ представления понятен пользователю-непрограммисту;
позволяет

легко изменять схему (присоединять новые элементы данных и записи без изменения соответствующих подсхем);
обеспечивает необходимую гибкость при обработке непредвиденных запросов;
любая сетевая или иерархическая схема может быть представлена двумерными отношениями.

Слайд 3

Слайд 4

Домен
Совокупность допустимых значений
Кортеж
Cтрока в таблице
Кардинальность

Количество строк в таблице
Атрибут
Поле, столбец таблицы
Степень отношения
Количество полей (столбцов)
Первичный ключ
Уникальный идентификатор

Слайд 5

Домен –
это совокупность значений, из которой берутся значения соответствующих атрибутов

определенного отношения.
С точки зрения программирования,
Домен –
это тип данных, определяемый системой (стандартный) или пользователем.

Слайд 6

Первичный ключ –
это столбец или некоторое подмножество столбцов, которые уникально, т.

е. единственным образом определяют строки.
Первичный ключ, который включает более одного столбца,
называется множественным, или комбинированным, или составным.
Правило целостности объектов утверждает, что первичный ключ не может быть полностью или частично пустым, т. е. иметь значение null.

Слайд 7

Модель предъявляет к таблицам следующие требования:
данные в ячейках таблицы должны быть

структурно неделимыми;
данные в одном столбце должны быть одного типа;
каждый столбец должен быть уникальным (недопустимо дублирование столбцов);
столбцы размещаются в произвольном порядке;
строки размещаются в таблице также в произвольном порядке;
столбцы имеют уникальные наименования.

Слайд 8

1. Правило информации.
2. Правило гарантированного доступа.
3. Правило поддержки недействительных значений.
4. Правило

динамического каталога, основанного на реляционной Модели.
5. Правило исчерпывающего подъязыка данных.
6. Правило обновления представлений
Правило добавления, обновления и удаления.
8. Правило независимости физических данных.
9. Правило независимости логических данных
10. Правило независимости условий целостности
11. Правило независимости распространения.
12. Правило единственности.

Правила Кодда

Слайд 9

О.П.Голицына и др. БАЗЫ ДАННЫХ
3.6 (стр.80-85)
Расшифровать правила Кодда

Слайд 10

Основы реляционной алгебры

Слайд 11

Традиционные операции над множествами (но модифицированные с учетом того, что их

операндами являются отношения, а непроизвольные множества): объединение, пересечение, разность и декартово произведение.
Специальные реляционные операции: выборка, проекция, соединение, деление

Слайд 12

Объединение
возвращает отношение, содержащее все кортежи которые принадлежат либо одному из двух

заданных отношений либо им обоим

Слайд 13

Объединение

Слайд 14

Пересечение
возвращает отношение, содержащее все кортежи которые принадлежат одновременно двум заданным отношениям

Слайд 15

Пересечение

Слайд 16

Разность
возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух заданных

отношений и не пришлежат второму

Слайд 17

Разность

Слайд 18

Произведение
возвращает отношение, содержащее все возможные кортежи, которые являются сочетанием двух кортежей,

принадлежащих соответственно двум заданным отношениям

Слайд 19

Произведение

Слайд 20

А
В
С
Х
У
+
×
=

Слайд 21

Выборка
возвращает отношение, содержащие все кортежи из за данного отношения, которые удовлетворяют

указанным условиям

Слайд 22

Выборка

Слайд 23

Проекция
возвращает отношение, содержащее все кортежи (подкортежи) заданного отношения, которые остались в

этом отношении после исключения из него некоторых атрибутов

Слайд 24

Слайд 25

Соединение
возвращает отношение, содержащее все возможные кортежи, которые представляют собой комбинацию атрибутов

двух кортежей, принадлежащих двум заданным, при условии, что в этих двyх комбинированных кортежах присутствуют одинаковые значения в одном или нескольких общих для исходных отношений атрибутах (причем эти общие значения в результирующем кортеже появляются один раз, а не дважды)

Слайд 26

Слайд 27

Деление
для заданных двух унарных отношений и одного бинарного возвращает отношение, содержащее

все кортежи из первого унарного отношения, которые содержатся также в бинарном отношении и соответствуют всем кортежам во втором унарном отношении

Слайд 28

Слайд 29

Объединение UNION
Пересечение INTERSECT
Разность MINUS
Декартово произведение TIMES
Выборка (ограничение) WHERE
Проекция PRODECT
Соединение JOIN (NATURAL

JOIN)
Деление DIWIDE BY

Слайд 30

Слайд 31

S1 UNION S2
S1 Minus S2
S2 Minus S1
Сравнить результаты 2 и 3.

Сделать вывод.
S1 Intersect S2
S1 Times S2

Слайд 32

Задание
Придумать задания, демонстрирующие операции реляционной алгебры.
Оформить в виде карточек:
Дано
Получить
Ответ(Ваш)

Слайд 33

Реляционная алгебра

Содержание

Преимущества реляционной МД (сравнение с иерархической и сетевой)способ представления понятен пользователю-непрограммисту;позволяет

Домен Совокупность допустимых значений Кортеж Cтрока в таблице Кардинальность

Домен – это совокупность значений, из которой берутся значения соответствующих атрибутов

Первичный ключ –это столбец или некоторое подмножество столбцов, которые уникально, т.

Модель предъявляет к таблицам следующие требования:данные в ячейках таблицы должны быть

1. Правило информации.2. Правило гарантированного доступа.3. Правило поддержки недействительных значений.4. Правило

О.П.Голицына и др. БАЗЫ ДАННЫХ3.6 (стр.80-85)Расшифровать правила Кодда

Основы реляционной алгебры

Традиционные операции над множествами (но модифициро­ванные с учетом того, что их

Объединениевозвращает отношение, содержащее все кортежи которые принадлежат либо одному из двух

Объединение

Пересечениевозвращает отношение, содержащее все кортежи которые принадлежат одновременно двум заданным отношениям

Пересечение

Разностьвозвращает отношение, содержащее все кортежи, которые принадлежат первому из двух заданных

Разность

Произведениевозвращает отношение, содержащее все возможные кортежи, которые являются сочетанием двух кортежей,