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)

  )

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


 

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

74826. Своеобразие древнерусской литературы 15.96 KB
  Своеобразие древнерусской литературы. Своеобразие древнерусской литературы: Произведения древнерусской литературы бытовали и распространялись в рукописях. Другая особенность литературы средневековья – отсутствие авторского право. Таким образом исследователь древнерусской литературы должен изучить все имеющиеся списки того или иного произведения установить время и место их написания путем сопоставления различных редакций вариантов списков а также определить в какой редакции список более всего соответствует первоначальному авторскому тексту.
74827. Оригинальные памятники древнерусской литературы – летописи, торжественные проповеди, поучения, жития, паломническая литература как свидетельство высокого уровня государственной и культурной жизни Руси XI – XII веков 17.17 KB
  Большинство дошедших до нас книг относящихся к этому периоду времени религиозного содержания.К этому же периоду времени относятся такие выдающиеся памятники церковной литературы как Слово о законе и благодати митрополита Илариона проповеди Кирилла Туровского. К этому периоду времени относится древнейший сохранившийся до наших дней летописный свод Повесть временных лет . Этот документ позволяет нам судить не только о политической ситуации того времени но и о быте нравах древних русичей.
74828. Повесть временных лет как литературный памятник: содержание, художественные особенности, связь с фольклором 21.34 KB
  Основные идеи начальной летописи. Уже в самом названии Се повести времянъных лет откуду есть пошла Руская земля кто в Киеве нача первее княжити и откуду Руская земля стала есть содержится указание на идейнотематическое содержание летописи. стоят в центре внимания летописи. Тема родины является определяющей ведущей в летописи.
74829. Слово о законе и благодати митрополита Илариона. Поэтическая образность Слова о законе и благодати 17.53 KB
  Слово о законе и благодати проникнуто патриотическим пафосом прославления Руси как равноправной среди всех государств мира. Византийской теории вселенской империи и церкви Иларион противопоставляет идею равноправия всех христианских народов. Сопостав-ляя иудаизм (Закон) с христианством (Благодатью)
74830. Житийная литература. «Житие Феодосия Печерского», написанное Нестором 15.95 KB
  Житие Феодосия Печерского написанное Нестором. Житие Феодосия Печерского памятник древнерусской литературы написанный преподобным Нестором Летописцем.: Житие Феодосия Печерского типичное монашеское житие рассказ о благочестивом кротком трудолюбивом праведнике вся жизнь которого непрерывный подвиг. Написанное им Житие имеет динамичный сюжет и лишено традиционных для данного жанра риторических рассуждений.
74831. Хождение как литературный жанр. Хождение игумена Даниила в святую землю 15.45 KB
  Хождение игумена Даниила в святую землю Хождение – это жанр средневековой русской литературы форма путевых записок в которых русские путешественники описывали свои впечатления от посещения иностранных земель...
74832. Поэтическая образность «Слова о полку Игореве». Композиция «Слова о полку Игореве», лирические и публицистические отступления 19.8 KB
  В нем автор размышляет о художественных принципах наложения материала и как бы ведет диалог с читателем. Далее автор переходит к повествованию о событиях похода. Автор дает краткий эмоционально приподнятый рассказ о первом столкновении русских с половцами и о богатых трофеях взятых русскими. В описании битвы автор сосредоточивает внимание на героической фигуре буйтура Всеволода и ограничивается упоминанием об Игоре который пытается вернуть на поле боя бегущих ковуев.
74833. Моление Даниила Заточника: своеобразие памятника, его обличительный пафос, антибоярская и антиклерикальная направленность 16.22 KB
  Моление Даниила Заточника адресовано князю Ярославу Всеволодовичу Переяславскому княжившему с 1213 по 1236 г. Сам же Даниил выступает сторонником сохранения холопства. Бояр Даниил относит к злым господам которые попирают человеческое достоинство своих слуг.
74834. Повести о татарском нашествии. «Повесть о битве на реке Калке» (1223 г.), «Повесть о приходе Батыя на Рязань» (1237 г.) – воинские повести 20.59 KB
  Повесть о битве на реке Калке. Первое столкновение русских войск с кочевниками произошло в 1223 г. на реке Калке (Кальмиус). Летописная повесть об этой битве дошла до нас в двух редакциях. Повесть обстоятельно излагает ход событий. Весть о появлении языка незнаемого (неизвестного народа) принесли в Киев половцы, с которыми первыми столкнулись отряды степных кочевников, шедшие с Кавказа под руководством нойонов (воевод) Чингиза Джебе и Сабутэ