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)

  )

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


 

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

41856. Ознакомление с принципом работы и испытание интегрального цифроаналогового преобразователя 354.81 KB
  При построении устройств связывающих цифровое устройство с объектами использующими информацию в непрерывно изменяющейся форме требуется преобразование информации из аналоговой формы в цифровую и из цифровой в аналоговую. называют цифро-аналоговым преобразователем ЦАП. Сменяющиеся входные цифровые коды обуславливают сменяющееся ступенчатое напряжение на выходе L идеальная передаточная характеристика ЦАП. ЦАП с весовыми двоичновзвешенными сопротивлениями рис.
41857. АНАЛОГО-ЦИФРОВОЙ ПРЕОБРАЗОВАТЕЛЬ 234.35 KB
  Входным сигналом АЦП в течение некоторого промежутка времени t является постоянное напряжение равное отсчёту uвхkt входной аналоговой функции uвх. За это время на выходе АЦП формируется цифровой обычно двоичный код соответствующий дискретному отсчёту напряжения uвхkt. Количественная связь для любого момента времени определяется соотношением где u шаг квантования входного аналогового напряжения uвх; i – погрешность преобразования напряжения uвхkt на данном шаге. Процесс квантования по уровню дискретизированной функции uвхkt...
41858. Изучение и анализ конструкций рамы 95.3 KB
  Ознакомились с устройством рамы различных автомобилей, научились анализировать их конструктивные особенности.
41860. Окислительно-восстановительное титрование. Иодометрическое определение пероксида водорода. Иодометрическое определение растворённого в воде кислорода 65.63 KB
  Сформировать умения по стандартизации раствора тиосульфата натрия; выполнению иодометрического определения пероксида водорода; иодометрического определения растворенного в воде кислорода. При этом к определяемому веществу добавляют взятое в заведомом избытке точное количество стандартного раствора иода. Какую среду сильнокислую слабокислую должен иметь раствор после добавления серной кислоты Почему при добавлении крахмала амилозы к раствору иода появляется синее окрашивание Какие ещё вещества могут взаимодействовать с иодом...
41861. Определение удельной теплоты плавления олова 286.55 KB
  Температура при которой вещество плавится называется температурой плавления вещества. Температура плавления для данного вещества при одинаковых условиях одинакова. Однако это не значит что в процессе плавления к телу не надо подводить энергию.
41862. Диаграмма Парето 48.04 KB
  Например если на складе находится большое число деталей проводить контроль всех деталей без всякого различия неэффективно. Но если разделить детали на группы по их стоимости то на долю группы наиболее дорогих деталей группа А составляющих 2030 от общего числа деталей придётся 7080 от общей стоимости всех деталей. На долю группы самых дешёвых деталей группа С составляющей 4050 от всего количества деталей придётся всего 510 от общей стоимости. Контроль деталей на складе будет эффективным если контроль деталей группы А будет...
41863. Редактирование рабочей книги. Построение диаграмм 976.65 KB
  Изучение способов работы с данными в ячейке. Изучение возможностей автозаполнения. Построение диаграмм. Создание и сохранение таблицы (рабочей книги). Форматирование содержимого ячеек, выбор диапазона ячеек и работа с ними, редактирование содержимого ячеек.
41864. Функционально-стоимостной анализ в конструкторской подготовке производства 296 KB
  Функционально-стоимостной анализ — метод, позволяющий отбирать наилучшие технические решения при создании и освоении новой техники (технологии), увязывать в единый комплекс вопросы обеспечения функциональной полезности и качества новой техники (технологии)