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)

  )

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


 

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

3273. Исследование адаптивных систем с эталонной моделью. 64.33 KB
  Исследование адаптивных систем с эталонной моделью. Цель работы: закрепить теоретические знания по синтезу адаптивных систем с эталонной моделью (ЭМ) и проверить их работоспособность с помощью моделирования на ПК. 1. Теоретическая часть. Необходимос...
3274. Внешние эффекты и права собственности 105.24 KB
  В отличие от других социальных идей и политических ориентаций демократическое правовое государство при верховенстве правового закона и приоритете прав человека и гражданина практически воспринято обществом как будущее государственного строя...
3275. Язык и мышление, влияние языка на образ мышления 34.79 KB
  По сей день наиболее непостижимой и столь же притягательной для изучения со стороны языкознания, психологии, лингвистики, психолингвистики, логики и прочих наук является тема соотношения языка и человеческого сознания. Даже не зная законов...
3276. Философия средневековья 29.65 KB
  С конца IV в. началось «великое переселение народов». Вандалы, готы, гунны и другие народности вторгались в пределы Западной Римской империи, получая поддержку угнетенного местного населения. Когда в 476 г. Западная римская империя распалас...
3277. Вплив ланкової структури гусеничного обводу трактора на навантаження трансмісії і тиск на грунт 102.24 KB
  Використання парку гусеничних сільськогосподарських тракторів має ряд переваг відносно колісних моделей, особливо при виконанні комплексу весняно-польових робіт у жорстко встановлені агротехнічні терміни. Поряд з перевагами гусеничні трактори ...
3278. Устройство для управления двигателем постоянного тока с последовательным возбуждением 95 KB
  Расчетно-пояснительная записка предназначена для изучения принципа работы электронного устройства и правильной его эксплуатации, содержит описание принципа действия всего устройства в целом и его составных частей и их расчет (в системе Си).
3279. Сущность и формирование отношений политического представительства в современной России 502.09 KB
  Современный политический процесс в России, характеризующийся становлением представительной власти, имеющий принципиально новое содержание, формы, а также способы создания и функционирования, детерминирует качественное возрастание общественн...
3280. Комплексный анализ современных проблем взаимосвязи территории и государства, территории и политического сознания 1.17 MB
  При всей сложности комплекса противоречий, пронизывающих концепцию международной безопасности, ее краеугольным камнем остается государство с решающим значением его суверенитета и целостности для развития человечества. При этом прогресс иде...
3281. История возникновения и развития юридической герменевтики в России 874 KB
  Актуальность темы исследования. Юридическая наука в своем непрерывном развитии находится в постоянном взаимодействии с различными отраслями гуманитарного знания. Для последних всегда было важно точно излагать и понимать мысли, содержащиеся в сочинен...