40123

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

Доклад

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

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

Русский

2013-10-15

100.5 KB

51 чел.

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)

  )

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


 

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

21010. Исследование особенностей распространения радиоволн сантиметрового диапазона и экспериментальное снятие диаграммы направленности рупорной антенны 307.48 KB
  Краткие сведения по теме Диаграмма направленности антенны представляет собой графическую зависимость напряженности электромагнитного поля созданного антенной от углов наблюдения в пространстве. Чтобы построить диаграмму направленности ДН характеристики поля измеряют на одинаковом достаточно большом расстоянии от антенны. Основные значения параметров антенны в режиме приема и передачи остаются неизменными следовательно диаграмма направленности антенны не зависит от того применяется антенна в качестве передающей или приемной т.
21011. МНОГОВИБРАТОРНЫЕ АНТЕННЫ 73.5 KB
  Пример: Рассчитать и построить диаграммы направленности системы из полуволнового вибратора и рефлектора. Ток рефлектора составляет 70 от тока вибратора и опережает ток вибратора по фазе на 90. Диаграмма направленности вибратора с рефлектором. Рассчитать и построить диаграммы направленности системы из полуволнового вибратора и рефлектора.
21012. АНТЕННЫ РАДИОРЕЛЕЙНЫХ ЛИНИЙ СВЯЗИ 79.5 KB
  1 Краткие сведения по теме Характеристики направленности поверхностных антенн определяются формой раскрыва и распределением поля в нем. Характеристики раскрыва в этом случае определяются следующими уравнениями: Уровень первого бокового лепестка 176 дБ =1. Амплитуды поля от центра к краям раскрыва рис. В приведенных формулах для круглого раскрыва ; J1u и J2u функции Бесселя первого рода соответственно первого и второго порядков.
21014. РАСЧЕТ Параметров антенн 51 KB
  ЗАДАНИЕ 1: Из трех параметров антенны известны два : сопротивление излучения R=4360 Ом КНД=310 Определить значение ненормированной характеристики направленности F . Решение D = 120 F2D;jmax RS Тогда Ответ :F=1061289 ЗАДАНИЕ 2: Определить эффективную площадь антенны по заданным частота f =8000 МГц КНД D = 4555 дБ Решение D = 4pSэфф l2 l = с f =00375 м Тогда Ответ:Sэфф =1961819 м2 ЗАДАНИЕ 3: Известны: эффективная площадь антенны Sэфф = 7200 м2 сопротивление излучения R = 4400 Ом Определить действующую длину антенны Lд...
21015. РАСЧЕТ Параметров антенн. Расчет характеристик и параметров антенн 99.5 KB
  Общие сведения Реальные антенны излучают в окружающее пространство в различных направлениях неодинаково. Зависимость напряженности поля излучаемого антенной измеренная на достаточно большом но одинаковом расстоянии от антенны от углов наблюдения D и j называется характеристикой направленности. Коэффициент направленного действия показывает во сколько раз необходимо увеличить мощность излучения при замене направленной антенны ненаправленной для сохранения прежней напряженности поля в точке приема. Эффективной или действующей площадью Sэфф...
21016. РАСЧЕТ Параметров СИММЕТРИЧНОГО И НЕСИММЕТРИЧНОГО ВИБРАТОРОВ 61 KB
  Донецк 2011 год Цель работы: расчет характеристик и параметров симметричного и несимметричного вибраторов Варианты индивидуальных заданий Задание 1.4 м диаметр симметричного вибратора 2r =6 мм Решение =140186м W=276lg  r68 Ом при l = 0. Определить волновое сопротивление если известны: частота F= 1000 кГц длина плеча l =150 м диаметр несимметричного вибратора 2r =2 мм Решение =300м W=138lg  r34 Ом при l = 0.
21017. РАЗРАБОТКА ОТЧЕТОВ В VISUAL FOXPRO 130 KB
  При разработке отчета выполняются следующие основные операции: создание отчета; настройка отчета; создание среды окружения отчета; сохранение отчета; модификация отчета; просмотр отчета; печать отчета. Кроме вышеуказанных операций при разработке отчета производится создание и настройка объектов размещаемых в отчете. Отдельно также рассмотрены просмотр и печать отчета выполняемые программным путем в ходе работы приложения. Разработка отчета Создание отчета В Visual FoxPro для создания отчетов можно использовать следующие...
21018. РАЗРАБОТКА ЭКРАННЫХ ФОРМ В VISUAL FOXPRO 297.5 KB
  Объектная организация пользовательского интерфейса Формы являются основой пользовательского интерфейса обеспечивая ввод просмотр и изменение информации выполнение служебных и вспомогательных функций. В зависимости от организации диалога формы могут запускаться автономно либо иерархически вызываться друг из друга. Использование среды окружения позволяет упростить связывание элементов формы с БД задать специфичные для формы свойства данных изменить связи между таблицами для работы в форме. Содержит объекты формы.