40123

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

Доклад

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

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

Русский

2013-10-15

100.5 KB

48 чел.

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)

  )

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


 

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

18987. Рынок труда. Понятие предельного продукта труда в денежном выражении 630.5 KB
  А. Титков УМК ЭТ Тема 10. Рынок труда Учебные цели Выяснить особенности спроса на труд. Определить понятие предельного продукта труда в денежном выражении и предельных издержек на труд. Выявить факторы определяющие изменение спроса на труд. Усвоить правил
18988. Распределение Максвелла 326.5 KB
  Лекция I 1. Распределение Максвелла. Статистическая физика изучает свойства макроскопических тел т.е. систем состоящих из огромного числа частиц. Например для аудитории с размерами учитывая что каждый моль воздуха занимает объем 224 л и содержит число Авогадро мол
18989. Квантовомеханическое описание 288 KB
  Лекция II 1. Квантовомеханическое описание. Казалось бы каноническое распределение Гиббса I.4.5 невозможно согласовать с требованиями квантовой механики так как обобщенные координаты и импульсы в соответствии с принципом неопределенности Гейзенберга не коммутирую
18990. Микроканоническое распределение 283 KB
  Лекция III 1. Микроканоническое распределение. Рассмотрим замкнутую макроскопическую систему занимающую объем и содержащую частиц. Как это следует из рис. III.1 любая макроскопическая система является замкнутой поскольку ее энергия практически не флуктуирует т.е. о
18991. Расчет с помощью программы “Fullprof” магнитной структуры магнетика. Магнитная структура DyB4 572.5 KB
  Давайте проведем расчет нейтронограммы соединения AB, для которого мы вручную рассчитывали нейтронограммы ядерного и магнитного рассеяния”. Как мы уже знаем, нейтронограмма должна содержать, по крайней мере, две фазы – ядерную и магнитную
18992. Работа и тепло 268.5 KB
  Лекция V 1. Работа и тепло. Обсудим физический смысл основного термодинамического тождества V.1.1 Поскольку давление – это средняя сила отнесенная к единице площади а изменение объема то второе с...
18993. Температурная зависимость плотности энергии равновесного (черного) излучения 246 KB
  Лекция VI 1. Температурная зависимость плотности энергии равновесного черного излучения. Если для какойлибо системы удается найти связь между давлением объемом и энергией т.е. аналог уравнения состояния то можно вычислить все ее термодинамические величины. Для излу...
18994. О черных дырах 228 KB
  Лекция VII 1. О черных дырах. Научное представление о черных дырах возникло к концу 18 века. В 1799 г. Лаплас на основании ньютоновской теории тяготения и предположения о конечной скорости света показал что достаточно компактное массивное тело будет невидимым для внешнего ...
18995. Большое каноническое распределение Гиббса 309 KB
  Лекция VIII 1. Большое каноническое распределение Гиббса. Рассмотрим малую часть микроканонического ансамбля см. III.1.1 которая может обмениваться с термостатом не только энергией тепловой контакт но и частицами. Энергия этой квазизамкнутой подсистемы зависит от объ...