База данных

Итак, рассмотрим базовую  структуру оператора Select. Она достаточно проста и включает в себя следующие  стандартные обязательные фразы:

 

Select …

From …

Where … ;

 

На месте многоточия в  каждой строчке должны стоять отношения, атрибуты и условия конкретной базы данных и задания к ней. В самом  общем случае базовая структура Select должна выглядеть следующим  образом:

 

Select  выбрать такие-то атрибуты

From  из таких-то отношений

Where  с такими-то условиями выборки кортежей

 

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

Важно заметить, что ссылки на атрибуты происходят с помощью  их имен.

Таким образом, получается следующий алгоритм работы  этого базового оператора Select:

1) запоминаются условия  выборки кортежей из отношения;

2) проверяется, какие кортежи  удовлетворяют указанным свойствам.  Такие кортежи запоминаются;

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

Рассмотрим пример.

Пусть нам дано следующее  отношение r ₁, как фрагмент некой базы данных книжного магазина:

 

Пусть также нам дано следующее  выражение с оператором Select:

 

Select  Название книги, Автор книги

From  r ₁

Where  Цена книги > 200;

 

Результатом этого оператора  будет следующий фрагмент кортежа:

 

(Мобильник,  С. Кинг).

 

(В дальнейшем мы подвергнем  рассмотрению множество примеров  реализации запросов с использованием  этой базовой структуры и ее  применение изучим очень подробно.)

2. Унарные  операции на языке структурированных  запросов

 

В этом параграфе мы рассмотрим, как реализуются на языке структурированных  запросов с помощью оператора Select уже знакомые нам унарные операции выборки, проекции и переименования.

Важно заметить, что если раньше мы могли работать только с  отдельными операциями, то даже один оператор Select в общем случае позволяет  определить целое выражение реляционной  алгебры, а не какую-то одну операцию.

Итак, перейдем непосредственно  к анализу представления унарных  операций на языке структурированных  запросов.

1. Операция  выборки.

 

Операция выборки на языке SQL реализуется оператором Select следующего вида:

 

Select  все атрибуты

From  имя отношения

Where  условие выборки ;

 

Здесь вместо того, чтобы  писать «все атрибуты», можно использовать значок «*». В теории языка структурированных  запросов этот значок означает выбор  всех атрибутов из схемы отношения.

Условие выборки здесь (и  во всех остальных реализациях операций) записывается в виде логического  выражения со стандартными связками not (не), and (и), or (или). На атрибуты отношения  ссылаемся посредством их имен.

Рассмотрим пример. Определим  следующую схему отношения:

 

Успеваемость (№ зачетной книжки , Семестр , Код предмета , Оценка, Дата);

 

Здесь, как уже упоминалось  ранее, подчеркнутые атрибуты образуют ключ отношения.

Составим оператор Select следующего вида, реализующий унарную операцию выборки:

 

Select *

From Успеваемость

Where № зачетной книжки  = 100 and Семестр  = 6 ;

 

Понятно, что в результат  этого оператора машина выведет  успеваемость студента с номером  зачетки сто за шестой семестр.

2. Операция  проекции.

 

Операция проекции на языке  структурированных запросов реализуется  даже проще, чем операция выборки. Напомним, что при применении операции проекции выбираются не строки (как при применении операции выборки), а столбцы. Поэтому  достаточно перечислить заголовки  нужных столбцов (т. е. имена атрибутов), без указания каких-либо посторонних условий. Итого, получаем оператор следующего вида:

 

Select  список имен атрибутов

From  имя отношения ;

 

После применения этого оператора  машина выдаст те столбцы таблицы-отношения, имена которых были указаны в первой строчке этого оператора Select.

Как мы уже упоминали ранее, повторяющиеся строки и столбцы  исключать из результирующего отношения  не обязательно. Но если в заказе или  в задании требуется обязательно  элиминировать дубликаты, следует  использовать специальную опцию  языка структурированных запросов – distinct . Эта опция задает автоматическое исключение дубликатов кортежей из отношения. С применением этой опции оператор Select будет выглядеть следующим образом:

 

Select  distinct список имен атрибутов

From  имя отношения ;

 

В языке SQL существует специальное  обозначение для необязательных элементов выражений – квадратные скобки […]. Поэтому в самом общем  виде операция проекции будет выглядеть  следующим образом:

 

Select  [distinct ] список имен атрибутов

From  имя отношения ;

 

Однако если результат  применения операции гарантированно не содержит дубликатов или же дубликаты  все-таки допустимы, то опцию distinct  лучше не указывать, чтобы не загромождать запись, т. е. из соображений производительности работы оператора.

Рассмотрим пример, иллюстрирующий возможность стопроцентной уверенности  в отсутствии дубликатов. Пусть дана уже известная нам схема отношений:

 

Успеваемость (№ зачетной книжки , Семестр , Код предмета , Оценка, Дата).

 

Пусть дан следующий оператор Select:

 

Select  № зачетной книжки, Семестр, Код предмета

From  Успеваемость ;

 

Здесь, как легко видеть, три возвращающихся оператором атрибута образуют ключ отношения. Именно поэтому  опция distinct  становится излишней, ведь дубликатов гарантированно не будет. Это следует из требования, накладываемого на ключи, называемого ограничением уникальности. Подробнее это свойство мы рассмотрим дальше, но если атрибут ключевой, то дубликатов в нем нет.

3. Операция  переименования.

 

Операция переименования атрибутов на языке структурированных  запросов осуществляется довольно просто. А именно воплощается в действительность следующим алгоритмом:

1) в списке имен атрибутов  фразы Select перечисляются те атрибуты, которые необходимо переименовать;

2) к каждому указанному  атрибуту добавляется специальное  ключевое слово as;

3) после каждого вхождения  слова as указывается то имя  соответствующего атрибута, на которое  необходимо поменять имя исходное.

Таким образом, с учетом всего  вышесказанного, оператор, соответствующий  операции переименования атрибутов, будет  выглядеть следующим образом:

 

Select  имя атрибута 1 as новое имя атрибута 1, …

From  имя отношения;

 

Покажем работу этого оператора  на примере. Пусть дана уже знакомая нам схема отношения:

 

Успеваемость (№ зачетной книжки , Семестр , Код предмета ,Оценка, Дата);

 

Пусть у нас имеется  заказ поменять имена некоторых  атрибутов, а именно вместо «№ зачетной книжки» должно стоять «№ зачетки» и вместо «Оценка» – «Балл».

Запишем, как будет выглядеть  оператор Select, реализующий эту операцию переименования:

 

Select  зачетной книжки as № зачетки, Семестр, Код предмета, Оценка as Балл, Дата

From  Успеваемость;

 

Таким образом, результатом  применения этого оператора будет  новая схема отношения, отличающаяся от исходной схемы отношения «Успеваемость» именами двух атрибутов.

 

3. Бинарные  операции на языке структурированных  запросов

 

Как и унарные операции, операции бинарные также имеют свою реализацию на языке структурированных  запросов или SQL. Итак, рассмотрим осуществление  на этом языке уже пройденных нами бинарных операций, а именно – операций объединения, пересечения, разности, декартового  произведения, естественного соединения, внутреннего и левого, правого, полного  внешнего соединения.

1. Операция  объединения.

 

Для того чтобы реализовать  операцию объединения двух отношений  приходится использовать одновременно два оператора Select, каждый из которых  соответствует какому-то одному из исходных отношений-операндов. И к этим двум базовым операторам Select необходимо применить специальную операцию Union . Учитывая все вышесказанное, запишем, как же операция объединения будет выглядеть с использованием семантики языка структурированных запросов:

 

Select  список имен атрибутов отношения 1

From  имя отношения 1

Union

Select  список имен атрибутов отношения 2

From  имя отношения 2;

 

Важно заметить, что списки имен атрибутов двух объединяемых отношений  должны ссылаться на атрибуты совместимых  типов и быть перечислены в  согласованном порядке. Если это  требование не соблюдать, ваш запрос не сможет быть выполнен, и компьютер  выдаст сообщение об ошибке.

Но, что интересно отметить, сами имена атрибутов в этих отношениях могут быть различными. В таком  случае результирующему отношению  приписываются имена атрибутов, указанные в первом операторе Select.

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

 

Select  список имен атрибутов отношения 1

From  имя отношения 1

Union All

Select  список имен атрибутов отношения 2

From  имя отношения 2 ;

 

В этом случае из результирующего  отношения дубликаты кортежей удаляться  не будут.

Используя уже упоминавшееся  ранее обозначение для необязательных элементов и опций в операторах Select, запишем самый общий вид  операции объединения двух отношений  на языке структурированных запросов:

 

Select  список имен атрибутов отношения 1

From  имя отношения 1

Union [All]

Select  список имен атрибутов отношения 2

From  имя отношения 2 ;

 

2. Операция  пересечения.

 

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

Этот способ предполагает участие двух конструкций Select, но они  не равноправны (как в представлении  операции объединения), одна из них  является как бы «подконструкцией», «подциклом». Такой оператор обычно называют подзапросом .

Итак, пусть у нас имеются  две схемы отношений (R₁ и R₂), приблизительно определенные следующим образом:

R₁ (ключ, …) и

R₂ (ключ, …);

Воспользуемся также при  записи этой операции специальной опцией in , что буквально означает «в» или (как в данном конкретном случае) «содержится в».

Итак, с учетом всего вышесказанного, операция пересечения двух отношений  с помощью языка структурированных  запросов запишется следующим образом:

 

Select  *

From  R₁

Where  ключ  in

(Select  ключ  From R ₂);

 

Таким образом, мы видим, что  подзапросом в данном случае будет  являться оператор в круглых скобках. Этот подзапрос в нашем случае возвращает список значений ключа отношения R₂. И, как следует из нашей записи операторов, из анализа условия выборки, в результирующее отношение попадут только те кортежи отношения R₁, ключ которых содержится в списке ключей отношения R₂. То есть, в итоговом отношении, если вспомнить определение пересечения двух отношений, останутся лишь те кортежи, которые принадлежат обоим отношениям.

3. Операция  разности.

 

Как уже было сказано ранее, унарная операция разности двух отношений  реализуется аналогично операции пересечения. Здесь также, кроме главного запроса  с оператором Select, используется второй, вспомогательный запрос – так  называемый подзапрос.

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

Итак, пусть, как и в  предыдущем примере, у нас имеются  две схемы отношений (R₁ и R₂), приблизительно заданные:

R₁ (ключ, …) и

R₂ (ключ, …);

Как видим, среди атрибутов  этих отношений снова заданы ключевые атрибуты.

Таким образом, получаем следующий  вид для представления в языке  структурированных запросов операции разности:

 

Select *

From  R₁

Where  ключ not in

(Select  ключ From  R₂);

 

Таким образом, в результирующее отношение выбираются только те кортежи  отношения R₁, ключ которых не содержится в списке ключей отношения R₂. Если рассматривать запись буквально, то действительно получается, что из отношения R₁ «вычли» отношение R₂. Отсюда делаем вывод, что условие выборки в этом операторе записано верно (ведь определение разности двух отношений выполняется) и использование ключей, как и в случае реализации операции пересечения, полностью оправдано.

Два случая применения «метода  ключей», которые мы рассмотрели, являются самыми распространенными. На этом изучение использования ключей в составлении  операторов, представляющих отношения, завершим. Все оставшиеся бинарные операции реляционной алгебры записываются иными способами.