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)

  )

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


 

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

11637. ОТРАВЛЯЮЩИЕ И АОХВ УДУШАЮЩЕГО ДЕЙСТВИЯ. КЛИННИКА, ДИАГНОСТИКА, ЛЕЧЕНИЕ 114.5 KB
  Пульмонотоксичностью обладают очень многие химические вещества. Имея большую площадь поверхности (около 70 м2), лёгкие постоянно подвергаются воздействию ксенобиотиков, содержащихся во вдыхаемом воздухе. В подавляющем большинстве случаев, когда концентрации веществ малы, такие воздействия никак не проявляют себя
11638. Определение фокусного расстояния и оптической силы линзы 1.29 MB
  Цель работы: Определение фокусного расстояния и оптической силы линзы. Схема установки и расчётная формула: Приборы и материалы: nл показатель преломления среды; nср показатель преломления материала линзы; R1 R2 радиусы кривизны соответственно I II п
11639. Определение длины световой волны методом колец Ньютона 517 KB
  Целью работы является знакомство с интерференцией волн и определение длины световой волны методом колец Ньютона. Схема установки: Приборы и принадлежности: 1 Линза и стеклянная плоскопараллельная пластинка находящаяся в общей оправе 2 Транс...
11640. Исследовать закономерность соударений тел с помощью компьютерного процесса забивания сваи в грунт 78 KB
  Цель работы: исследовать закономерность соударений тел с помощью компьютерного процесса забивания сваи в грунт. Мы исследовали закономерности соударения тел с помощью компьютерного моделирования процесса забивания сваи в грунт.
11641. Измерение емкости конденсатора. Определение неизвестных сопротивлений проводников (катушек) при помощи мостика Уитстона 93.5 KB
  Измерение емкости конденсатора Цель работы: Определение неизвестных сопротивлений проводников катушек при помощи мостика Уитстона. Схема принципиальной установки: сопротивления Г гальванометр ...
11642. Измерение электродвижущей силы источника постоянного тока 32.5 KB
  Отчет По лабораторной работе №23 Измерение электродвижущей силы источника постоянного тока Цель работы: Измерение электродвижущей силы источника постоянного тока методом компенсации. Теоретическое введение. Электрическим током называется порядо...
11643. Определение кривой намагничивания железа 63.5 KB
  Отчет По лабораторной работе №28 Определение кривой намагничивания железа Цель работы: Ознакомление с характеристиками магнитных свойств вещества и определение зависимости магнитной индукции и магнитной проницаемости ферромагнитного образца от напряжен
11644. Исследование гальванометра магнитоэлектрической системы. 37.5 KB
  Отчет По лабораторной работе №29 Исследование гальванометра магнитоэлектрической системы Цель работы: экспериментальное измерение основных характеристик гальванометра магнитоэлектрической системы. Теоретическое введение: В электрических приборах м
11645. Измерение потерь напряжения в проводах. 108 KB
  Измерение потерь напряжения в проводах Цель работы: Ознакомление с общими принципами передачи электрической энергии на большие расстояния и определение потерь напряжения в моделях электрических линий. Теоретическое введение. Передача электрической эне...