Дискретная математика / 1 3 Реляционная алгебра
.pps
Реляционная алгебра |
|
Отношения степени n |
|
R X1 X2 ... Xn |
x1, x2,..., xn |
Таблица:
1)порядок столбцов фиксирован
2)каждый столбец имеет название
3)порядок строк произволен
4)в таблице нет одинаковых строк
Количество столбцов – степень отношения
1
|
Реляционная алгебра |
|
Операции над отношениями степени n |
||
R X1 X2 ... Xn |
x1, x2,..., xn |
|
Теоретико- множественные операции |
||
1) |
пересечение |
R1 R2 |
2) |
объединение |
R1 R2 |
3) |
разность |
R1 \ R2 |
Совместимые отношения: |
|
1)степени отношений равны |
|
2) в соответствующих столбцах однотипные |
|
данные |
2 |
|
Реляционная алгебра |
|
|
|
|
Операции над отношениями степени n |
|||||
R X1 X2 ... Xn |
x1, x2,..., xn |
||||
|
Специальные операции |
|
|
|
|
1) |
проекция |
с R |
|
|
|
2) |
селекция |
F R |
|
||
3) |
соединение |
R |
R |
|
|
|
|
1 |
F |
2 |
|
Конкатенация записей |
|
|
|
||
|
r r1, r2 ,..., rn и |
s s1, s2 ,..., sn |
|
||
|
r, s r1,r2 ,..., |
rn , s1, s2 ,..., sn |
3 |
||
|
|
|
|
||
Реляционная алгебра
Таблица «Кадры»
К1 – имя, К2 - место жительства, К3 - образование
|
|
|
К1 |
|
К2 |
|
К3 |
|
||
|
|
Буратино |
|
Дом |
|
0 |
|
|
||
|
|
Мальвина |
Общежитие |
|
2 |
|
|
|||
|
|
Пьеро |
Общежитие |
|
1 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
2,1 К |
|
|
|
|
|
|
|
|||
|
Ж1 |
|
Ж2 |
|
|
|
||||
|
|
|
|
Дом |
|
Буратино |
|
|
|
|
|
|
|
|
Общежитие |
Мальвина |
|
|
|
||
|
|
|
|
Общежитие |
Пьеро |
|
|
|
||
4
Реляционная алгебра
Таблица «Кадры»
К1 – имя, К2 - место жительства, К3 - образование
|
К1 |
К2 |
К3 |
|
|
Буратино |
Дом |
0 |
|
|
Мальвина |
Общежитие |
2 |
|
|
Пьеро |
Общежитие |
1 |
|
|
|
|
|
|
|
|
|
|
|
F К, F:"К 2 Общежитие"
М1 |
М2 |
М3 |
|
|
|
|
|
Мальвина |
Общежитие |
2 |
|
Пьеро |
Общежитие |
1 |
|
5
|
Реляционная алгебра |
R R |
|||||||||
|
|
Таблица «Кадры» |
|||||||||
|
|
1 |
F |
2 |
|||||||
|
К1 |
|
|
К2 |
|
К3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
Буратино |
|
|
Дом |
|
0 |
|
|
|
|
|
|
Мальвина |
|
|
Общежитие |
|
2 |
|
|
|
|
|
|
Пьеро |
|
|
Общежитие |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица «Работа» |
|
|
|
|
|
||||
|
Р1 |
|
|
Р2 |
|
Р3 |
|
|
|
|
|
|
Директор |
|
10 |
|
|
1 |
|
|
|
|
|
|
Бухгалтер |
|
10 |
|
|
2 |
|
|
|
|
|
|
Курьер |
|
2 |
|
|
0 |
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Реляционная алгебра
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
К1 |
|
К2 |
|
К3 |
|
|
|
|
Р1 |
|
Р2 |
|
Р3 |
|
|
|
|
|
|
|
|
|
|
|
|
Д |
|
10 |
|
1 |
|
|
Б |
|
Д |
|
0 |
|
|
|
|
||||||||
М |
|
О |
|
2 |
|
К F Р |
|
Б |
|
10 |
|
2 |
|
|||
|
П |
|
О |
|
1 |
|
|
К |
|
2 |
|
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
F:"K3 P3" |
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
Т1 |
Т2 |
Т3 |
Т4 |
|
Т5 |
Т6 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б |
|
Д |
0 |
К |
|
2 |
0 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
М |
|
О |
2 |
Д |
|
10 |
1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
М |
|
О |
2 |
Б |
|
10 |
2 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
М |
|
О |
2 |
К |
|
2 |
0 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П |
|
О |
1 |
Д |
|
10 |
1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П |
|
О |
1 |
К |
|
2 |
0 |
|
|
|||||
7