Проекция

Реляционные языки

Одна из частей модели данных является управляющей, т.е. она определяет типы допустимых операций с данными. Для управления отношениями в реляционных СУБД используются са­мые разнообразные языки. Некоторые из них являются процедурными, т.е. с их по­мощью пользователь точно указывает системе, как следует манипулировать данны­ми. Другие языки являются непроцедурными, т.е. пользователь указывает, какие данные ему нужны, а не как их следует извлекать.

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

Реляционная алгебра — это теоретический язык операций, которые на основе од­ного или нескольких отношений позволяют создавать другое отношение без измене­ния самих исходных отношений.

Реляционная алгебра является языком последовательного использования отноше­ний, в котором все кортежи, возможно, взятые даже из разных отношений, обраба­тываются одной командой, без организации циклов. Исходно Кодд предложил восемь операторов, но впоследствии к ним были добавлены и некоторые другие. Пять основных операций реляционной ал­гебры, а именно выборка, проекция, декартово произведение, объединение и разность, выполняют боль­шинство операций извлечения данных. На основании пяти основных операций можно также вывести дополнительные опе­рации, такие как операции соединения, пересечения и деления.

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

Выборка (или ограничение)

	s предикат(R) - Операция выборки работает с одним отношением R и определяет результирующее отношение, которое содержит только те кортежи (строки) отношения R, которые удовлетворяют заданному усло­вию (предикату).

Более сложные предикаты могут быть созданы с помощью логических операторов Ù (AND), Ú (OR) и ~ (NOT).

Патр.1,...,атр.n(R) - Операция проекции работает с одним отношением R и опреде­ляет новое отношение, содержащее вертикальное подмножест­во отношения R, создаваемое посредством извлечения значе­ний указанных атрибутов и исключения из результата строк-дубликатов.

Дата добавления: 2014-01-07