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)

  )

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


 

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

72483. Соединения деталей машин 632 KB
  Резьбовые соединения Соединения деталей с помощью резьбы являются одним из старейших и наиболее распространенных видов разъемного соединения. Профиль резьбы контур Рис.1 сечения резьбы в плоскости проходящей через ось цилиндра.
72484. Основные сведения о конструкции и технологии заклепочных соединений, классификация, области применения 469 KB
  Заклепочное соединение является неразъемным. В большинстве случаев его применяют для соединения листов и фасонных прокатных профилей. Соединение образуют расклепыванием стержня заклепки, вставленной в отверстие деталей – рис.3.1, где 1 – обжимка; 2 – прижим при машинной клепке...
72485. Східні слов’яни. Зародження української державності. Київська Русь 78 KB
  На початку XII ст. Київська Русь розпадається на окремі князівства. Син Володимира Мономаха Мстислав продовжував справу свого батька, тримав укупі руські землі та зберігав владу Київського престолу. Але він був останнім київським правителем, якому це було під силу.
72486. Українські землі у складі Великого князівства Литовського та Речі Посполитої 100 KB
  Економічний розвиток та соціальний устрій українських земель у ХІV першій половині ХVІ ст. Литва здобула більшу частину білоруських українських частину російських земель. Політика Литви в українських землях Литовські князі щоб забезпечити управління величезними завойованими територіями...
72487. Ожоги, отморожения, отравления. Оказание ПМП 82.5 KB
  Первая медицинская помощь при термических ожогах. Первая медицинская помощь при химических ожогах. Первая медицинская помощь при отморожениях. Первая помощь в скрытом периоде: медленное согревание в ваннес с постепенным увеличением температуры.
72488. Электротравма. Утопление. Тепловой и солнечный удар. Инородные тела. Укусы животных, насекомых, змей. Оказание ПМП 79 KB
  Первая медицинская помощь при электротравме: устранить воздействие тока на пострадавшего выключить электроустановку откинуть электропровод и т.; осмотр пострадавшего; при потере сознания немедленно проводить искусственное дыхание при остановке сердца сочетать искусственное дыхание...
72489. Сердечно – легочная реанимация 63.5 KB
  Обеспечить проходимости дыхательных путей: освободить полость рта и глотки от инородных масс кровь слизь рвотные массы зубные протезы жвачка рукой обернутой салфеткой платком предварительно повернув голову спасаемого набок.
72490. Введение лекарственных средств 79 KB
  Перед инъекцией кожу протирают стерильным шариком смоченным 70 раствором спирта левой рукой собирают ее в складку треугольной формы основанием вниз правой рукой берут шприц и придерживая иглу и поршень быстрым движением вкладывают иглу в основании треугольника под углом 45 на глубину 12 см.
72491. ПМП при острых заболеваниях брюшной полости, почечной колике 92 KB
  Возникает рвота кишечным содержимым имеющим неприятный каловый запах. Местный перитонит возникает при отграничении участка воспаления спайками петлями кишечника; локализуется вблизи источника воспаления желчный пузырь червеобразный отросток. Возникает в результате воспалительных процессов в матке или придатках.