Презентация на тему "Реляционная алгебра"
презентация к уроку

Слайд 1

Слайд 2

Реляционная алгебра – замкнутая система операций над отношениями в реляционной модели данных. В теории реляционной алгебры отношение рассматривается как множество, строки таблицы называются кортежами, столбцы – атрибутами. 2

Слайд 3

Операции реляционной алгебры делятся на две группы: базовые теоретико-множественные : объединения отношений; пересечения отношений; взятия разности отношений; прямого произведения отношений; 2) специальные реляционные: ограничение отношения; проекцию отношения; соединение отношений; деление отношений. 3

Слайд 4

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

Слайд 5

Объединением двух совместимых отношений А и В ( А UNION В ) одинаковой размерности называется отношение, содержащее все элементы исходных отношений с исключением повторений, т.е. полученное отношение включает все кортежи, которые входят хотя бы в одно из отношений. 5

Слайд 6

Пример. Пусть даны два отношения A и B с информацией о сотрудниках: Отношение А Отношение В Объединение отношений A и B будет иметь вид: 6

Слайд 7

Пересечение двух совместимых отношений А и В ( А INTERSECT В ) одинаковой размерности создает отношение, включающее все кортежи, входящие в оба отношения-операнда. Пример . Для тех же отношений A и B пересечение имеет вид: 7

Слайд 8

Отношение, являющееся разностью двух совместимых отношений А и В ( А MINUS В ) включает все кортежи, входящие в первое отношение, такие, что ни один из них не входит во второе отношение. Пример . Для тех же отношений A и B вычитание имеет вид: 8

Слайд 9

Декартовым произведением двух отношений A и B ( А TIMES В ) называется отношение, заголовок которого является сцеплением заголовков отношений A и B, а тело состоит из кортежей, являющихся сцеплением кортежей отношений A и B. Пример . Пусть даны два отношения A и B с информацией о поставщиках и деталях : 9

Слайд 10

Декартово произведение отношений A и B будет иметь вид: 10

Слайд 11

Выборкой (ограничением, селекцией) на отношении A с условием C ( A WHERE C ) называется отношение с тем же заголовком, что и у отношения A, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие C дают значение ИСТИНА. C представляет собой логическое выражение, в которое могут входить атрибуты отношения A и (или) скалярные выражения. 11

Слайд 12

Пример. Пусть дано отношение A с информацией о сотрудниках: Результат выборки A WHERE Зарплата<3000 будет иметь вид: 12

Слайд 13

Проекция отношения создает новое отношение, отбирая в него определенные столбцы отношения-операнда. Пример . Пусть дано отношение A с информацией о поставщиках, включающих наименование и месторасположение: Проекция A[город поставщика] будет иметь вид: 13

Слайд 14

Соединение отношений создает новое отношение, кортеж которого является результатом сцепления кортежей операндов. Соединение имеет две разновидности: естественное соединение и соединение по условию. При соединении по условию производится сцепление строк операндов соединения и проверка их на соответствие заданному условию. Если условие выполнено, полученная строка включается в результирующее отношение. При естественном соединении производится сцепление строк операндов соединения и включение их в результат без проверки. Такое соединение используют, когда отношения-операнды обладают общими атрибутами. 14

Слайд 15

Пример . Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках и поставляемых деталях. Отношение «Какие детали поставляются какими поставщиками» 15

Слайд 16

Деление отношений создает новое отношение, содержащее атрибуты 1-го операнда, отсутствующие во 2-м операнде, и кортежи 1-го операнда, которые совпали с кортежами 2-го. Для выполнения этой операции 2-й операнд должен содержать лишь атрибуты, совпадающие с атрибутами 1-го. Пример . В примере с поставщиками, деталями и поставками ответим на вопрос, "какие поставщики поставляют все детали?". Делимое - проекция X = PD[PNUM, DNUM], содержащая номера поставщиков и номера поставляемых ими деталей: 16

Слайд 17

Делитель - проекция Y = D[DNUM], содержащая список номеров всех деталей (не обязательно поставляемых кем-либо): Деление X DIVIDEBY Y дает список номеров поставщиков, поставляющих все детали: 17