40123

Реляционная алгебра, основные операторы реляционной алгебры. Связь языка SQL с операторами реляционной алгебры

Доклад

Менеджмент, консалтинг и предпринимательство

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

Русский

2013-10-15

100.5 KB

49 чел.

38. Реляционная алгебра, основные операторы реляционной алгебры. Связь языка SQL с операторами реляционной алгебры.

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

В состав теоретико-множественных операций входят операции:

  1.  Объединения отношений. При выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений-операндов, за исключением повторяющихся. Отношения-операнды в этом случае должны быть определены по одной схеме.

Связь SQL с реляционной алгеброй(объединение):

SELECT A.x, A.b

FROM A

WHERE A.b > 1000

UNION

SELECT A.x, A.b

FROM A

WHERE A.b > 2000

  1.   Пересечения отношений. Операция пересечения двух отношений производит отношение, включающее все кортежи, входящие в оба отношения-операнда. На входе операции два отношения,  определенные по одной схеме.

Связь SQL с реляционной алгеброй(пересечение):

SELECT A.x, A.b

FROM A

WHERE A.b IN (SELECT A.b FROM B)

  1.  Взятия разности отношений. Отношение, являющееся разностью двух отношений включает все кортежи, входящие в отношение - первый операнд, такие, что ни один из них не входит в отношение, являющееся вторым операндом.

Связь SQL с реляционной алгеброй(разность):

SELECT A.x, A.b

FROM A

WHERE A.b NOT IN (SELECT A.b FROM B)

  1.  Прямого произведения отношений. При выполнении прямого произведения двух отношений производится отношение, кортежи которого являются конкатенацией (сцеплением) кортежей первого и второго операндов. Результирующее отношение состоит из всевозможных сочетаний исходных отношений. Входные отношения могут быть определены по разным схемам. Кроме того:
  •  степень результирующего(количество доменов) отношения равна сумме степеней исходных отношений
  •  мощность(количество котежей) результирующего отношения равна произведению мощностей исходных отношений.

Связь SQL с реляционной алгеброй(декартово произведение):

SELECT A.x, A.z, B.c, B.d

FROM A,B

Специальные реляционные операции включают:

  1.  Ограничение отношения или выборка (горизонтальное подмножество). На входе используется одно отношение, результат - новое отношение, построенное по той же схеме, содержащее подмножество кортежей исходного отношения, удовлетворяющих условию выборки.

Связь SQL с реляционной алгеброй(выборка):

SELECT A.x, A.b

FROM A

WHERE A.b > 1000

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

Связь SQL с реляционной алгеброй(проекция):

SELECT DISTINCT A.x, A.b

FROM A

  1.  Соединение отношений. Данная операция имеет сходство с декартовым произведением. Однако, здесь добавлено условие, согласно которому вместо полного произведения всех строк в результирующее отношение включаются только строки, удовлетворяющие определенному соотношению между атрибутами соединения (А1,A2) соответствующих отношений.

Связь SQL с реляционной алгеброй(соединение):

SELECT *

FROM A

INNER JOIN B ON A.x = B.x

  1.  Деление отношений. R1 и R2 – это два отношения. Результат новое отношение, структура которого получается исключением из множества атрибутов R1 множество атрибутов R2. Результирующие строки не должен содержать дубликаты.

Связь SQL с реляционной алгеброй(деление):

SELECT DISTINCT A.x

FROM A

WHERE NOT EXISTS (SELECT *

  FROM B

  WHERE NOT EXISTS (SELECT *

     FROM A A1

     WHERE A1.x=A.x and A1.y=B.y)

  )

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


 

А также другие работы, которые могут Вас заинтересовать

57938. Подорож у світ пірамід 28.5 KB
  Мета уроку: Сформувати поняття піраміди правильної та зрізаної піраміди та їх елементів. Засвоїти властивості правильних пірамід формули для обчислення площі повної та бічної поверхні піраміди.
57939. Поняття презентації та комп’ютерної презентації, їх призначення 75.5 KB
  Мета: навчальна: ознайомити учнів з поняттям презентації та компютерної презентації їх призначенням зі слайдовими та потоковими презентаціями; оглянути програмні та технічні засоби призначених для створення і демонстрації презентацій...
57940. Повторення та закріплення вивченого матеріалу з теорії бухгалтерського обліку 201.5 KB
  Мета уроку: навчальна: повторити, закріпити та підсумувати навчальний матеріал з теорії бухгалтерського обліку, навчити учнів застосовувати здобуті знання на практиці та в житті...
57941. Створення звітів та макросів у Microsoft Access 2007 60.5 KB
  Мета: навчальна: ввести визначення понять звіт заголовок звіту область даних макрос; пояснити учням основні принципи створення звітів та макросів; розвивальна: формувати навички аналітикосинтетичного мислення просторову уяву науковий світогляд щодо вирішення різних задач прикладного спрямування...
57942. Природные зоны Африки 62 KB
  Цель: закрепить и обобщить знания по теме «Природные зоны Африки»; создать условия для понимания взаимосвязей природных компонентов в составе природной зоны; закреплять навыки работы с контурной картой; развивать умение работать в группах.
57943. Автомат Калашникова АК–74 63 KB
  Образовательные: познакомить обучающихся с назначением боевыми свойствами АК74 и устройством его частей и механизмов; сформировать представления об автоматическом действии автомата АК74...
57944. Похідна та її застосування. Урок узагальнення і систематизації знань 165 KB
  Актуалізація опорних знань: Усне опитування: Дайте відповіді на запитання: 1 що називається похідною функції в точці 2 який геометричний зміст похідної 3 який механічний зміст похідної 4 запишіть правило знаходження похідної суми двох функцій...
57945. Ситуационные задания по спец Управлению проектами 354.66 KB
  Рассматривается проект организации мини-пивоварни Компанией «Пивовар». Планируется, что продукцией пивоварни будет качественное солодовое пиво, приготовляемое по классической рецептуре из высококачественных отечественных и импортных компонентов...
57946. Розв’язування задач за допомогою квадратних рівнянь 468 KB
  Мета уроку: повторити відомості про квадратне рівняння; продовжити формувати вміння та навички учнів розвязувати рівняння, що зводяться до квадратних...