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

Содержание

1. Реляционная алгебра
2. Операции над отношениями.Для управления реляционными данными были
3. Традиционные операции реляционной алгебры. Объединение1. Объединением двух
4. Пересечение2. Пересечение двух односхемных отношений R и
5. Разность3. Пусть имеется 2 отношения R и
6. Декартово произведение4. Операция декартова произведения (R×S) определяет
7. Селекция5. Селекция - это операция, результатом которой
8. Проекция6. Проекция - это операция (выполняемая над
9. Естественное соединение7. Естественное соединение (join) – операция
10. Деление8. Пусть отношение R содержит атрибуты {r1,r2,...,rk,
11. Скачать презентанцию

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

Слайды и текст этой презентации

Слайд 1Реляционная алгебра

Слайд 2Операции над отношениями.
Для управления реляционными данными были введены реляционные языки

обработки данных – реляционную алгебру и реляционное исчисление.
Реляционная алгебра определяет

следующие операции:
Объединение,
Пересечение,
Разность,
Декартово произведение,
Выбор (селекция),
Проекция,
Естественное соединение,
Деление.

Операции над отношениями.Для управления реляционными данными были введены реляционные языки обработки данных – реляционную алгебру и реляционное

Слайд 3Традиционные операции реляционной алгебры. Объединение
1. Объединением двух односхемных отношений R

и S называется отношение T = R ∪ S, которое

включает в себя все кортежи обоих отношений без повторов.

T = R ∪ S

Традиционные операции реляционной алгебры. Объединение1. Объединением двух односхемных отношений R и S называется отношение T = R

Слайд 4Пересечение
2. Пересечение двух односхемных отношений R и S есть подмножество

кортежей, принадлежащих обоим отношениям.
R
S
T = R ⋂ S

Пересечение2. Пересечение двух односхемных отношений R и S есть подмножество кортежей, принадлежащих обоим отношениям. RST =

Слайд 5Разность
3. Пусть имеется 2 отношения R и S, тогда отношение

T = R - S называется разностью R и S,

если каждый картеж, принадлежащий T принадлежит R, но не принадлежит S.

T = R - S

Разность3. Пусть имеется 2 отношения R и S, тогда отношение T = R - S называется разностью

Слайд 6Декартово произведение
4. Операция декартова произведения (R×S) определяет новое отношение T,

которое является результатом конкатенации каждого кортежа отношения R с каждым

кортежем отношения S.
Пусть имеются отношение R(A,B) и отношение S(C,D,E). Тогда декартово произведение R×S будет таким:

T = R× S

Декартово произведение4. Операция декартова произведения (R×S) определяет новое отношение T, которое является результатом конкатенации каждого кортежа отношения

Слайд 7Селекция
5. Селекция - это операция, результатом которой является подмножество кортежей

исходного отношения, соответствующих условиям, которые накладываются на значения определённых атрибутов.
Для

отношения R(A,B,C) селекция sC=d(R) (при условии "значение атрибута C равно d") будет такой:

sC=d(R)

Селекция5. Селекция - это операция, результатом которой является подмножество кортежей исходного отношения, соответствующих условиям, которые накладываются на

Слайд 8Проекция
6. Проекция - это операция (выполняемая над одним отношением), служащая

для выбора подмножества атрибутов из отношения R. Она уменьшает арность отношения

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

pA,C(R)

Проекция6. Проекция - это операция (выполняемая над одним отношением), служащая для выбора подмножества атрибутов из отношения R.

Слайд 9Естественное соединение
7. Естественное соединение (join) – операция возвращает отношение, картежи

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

имеющим общие атрибуты этих двух отношений.
Новое отношение формируется путем сцепления картежей 1-го отношения с картежами 2-го отношения.

T = R join S

Естественное соединение7. Естественное соединение (join) – операция возвращает отношение, картежи которого в сочетании двух картежей, принадлежащих соответственно

Слайд 10Деление
8. Пусть отношение R содержит атрибуты {r1,r2,...,rk, rk+1,...,rn}, а отношение

S – атрибуты {rk+1,...,rn}. Тогда результирующее отношение содержит атрибуты {r1,r2,...,rk}. Кортеж

отношения R включается в результирующее отношение, если его декартово произведение с отношением S входит в R

R/S

Деление8. Пусть отношение R содержит атрибуты {r1,r2,...,rk, rk+1,...,rn}, а отношение S – атрибуты {rk+1,...,rn}. Тогда результирующее отношение

Скачать презентацию

Разделы презентаций

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

Содержание

Слайды и текст этой презентации

Слайд 1Реляционная алгебра

Слайд 2Операции над отношениями.
Для управления реляционными данными были введены реляционные языки

обработки данных – реляционную алгебру и реляционное исчисление.
Реляционная алгебра определяет

Слайд 3Традиционные операции реляционной алгебры. Объединение
1. Объединением двух односхемных отношений R

и S называется отношение T = R ∪ S, которое

Слайд 4Пересечение
2. Пересечение двух односхемных отношений R и S есть подмножество

кортежей, принадлежащих обоим отношениям.
R
S
T = R ⋂ S

Слайд 5Разность
3. Пусть имеется 2 отношения R и S, тогда отношение

T = R - S называется разностью R и S,

Слайд 6Декартово произведение
4. Операция декартова произведения (R×S) определяет новое отношение T,

которое является результатом конкатенации каждого кортежа отношения R с каждым

Слайд 7Селекция
5. Селекция - это операция, результатом которой является подмножество кортежей

исходного отношения, соответствующих условиям, которые накладываются на значения определённых атрибутов.
Для

Слайд 8Проекция
6. Проекция - это операция (выполняемая над одним отношением), служащая

для выбора подмножества атрибутов из отношения R. Она уменьшает арность отношения

Слайд 9Естественное соединение
7. Естественное соединение (join) – операция возвращает отношение, картежи

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

Слайд 10Деление
8. Пусть отношение R содержит атрибуты {r1,r2,...,rk, rk+1,...,rn}, а отношение

S – атрибуты {rk+1,...,rn}. Тогда результирующее отношение содержит атрибуты {r1,r2,...,rk}. Кортеж

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

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

Содержание

Слайды и текст этой презентации

Слайд 1Реляционная алгебра

Слайд 2Операции над отношениями.Для управления реляционными данными были введены реляционные языки

обработки данных – реляционную алгебру и реляционное исчисление.Реляционная алгебра определяет

Слайд 3Традиционные операции реляционной алгебры. Объединение1. Объединением двух односхемных отношений R

и S называется отношение T = R ∪ S, которое

Слайд 4Пересечение2. Пересечение двух односхемных отношений R и S есть подмножество

кортежей, принадлежащих обоим отношениям. RST = R ⋂ S

Слайд 5Разность3. Пусть имеется 2 отношения R и S, тогда отношение

T = R - S называется разностью R и S,

Слайд 6Декартово произведение4. Операция декартова произведения (R×S) определяет новое отношение T,

которое является результатом конкатенации каждого кортежа отношения R с каждым

Слайд 7Селекция5. Селекция - это операция, результатом которой является подмножество кортежей

исходного отношения, соответствующих условиям, которые накладываются на значения определённых атрибутов.Для

Слайд 8Проекция6. Проекция - это операция (выполняемая над одним отношением), служащая

для выбора подмножества атрибутов из отношения R. Она уменьшает арность отношения

Слайд 9Естественное соединение7. Естественное соединение (join) – операция возвращает отношение, картежи

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

Слайд 10Деление8. Пусть отношение R содержит атрибуты {r1,r2,...,rk, rk+1,...,rn}, а отношение

S – атрибуты {rk+1,...,rn}. Тогда результирующее отношение содержит атрибуты {r1,r2,...,rk}. Кортеж

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 2Операции над отношениями.
Для управления реляционными данными были введены реляционные языки

обработки данных – реляционную алгебру и реляционное исчисление.
Реляционная алгебра определяет

Слайд 3Традиционные операции реляционной алгебры. Объединение
1. Объединением двух односхемных отношений R

Слайд 4Пересечение
2. Пересечение двух односхемных отношений R и S есть подмножество

кортежей, принадлежащих обоим отношениям.
R
S
T = R ⋂ S

Слайд 5Разность
3. Пусть имеется 2 отношения R и S, тогда отношение

Слайд 6Декартово произведение
4. Операция декартова произведения (R×S) определяет новое отношение T,

Слайд 7Селекция
5. Селекция - это операция, результатом которой является подмножество кортежей

исходного отношения, соответствующих условиям, которые накладываются на значения определённых атрибутов.
Для

Слайд 8Проекция
6. Проекция - это операция (выполняемая над одним отношением), служащая

Слайд 9Естественное соединение
7. Естественное соединение (join) – операция возвращает отношение, картежи

Слайд 10Деление
8. Пусть отношение R содержит атрибуты {r1,r2,...,rk, rk+1,...,rn}, а отношение