Реляционная алгебра

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

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

Существует несколько вариантов выбора операций, которые включаются в реля­ционную алгебру. Исходно Кодд предложил восемь операторов, но впоследствии к ним были добавлены и некоторые другие. Пять_основных операций реляционной ал­гебры, а именно выборка (selection), проекция (projection), декартово произведение (cartesian product), объединение (union) и разность (set difference), выполняют боль­шинство операций извлечения данных, которые могут представлять для нас интерес. На основании пяти основных операций можно также вывести дополнительные опе­рации, такие как операции соединения (join), пересечения (intersection) и деления (division). Функции этих операций схематически показаны на рис. 12.

Операции выборки и проекции являются унарными, поскольку они работают с одним отношением. Другие операции работают с парами отношений, и поэтому их называют бинарными операциями. В приведенных ниже определениях R и S -это два отношения, определенные над атрибутами А=(а₁,а₂,...,a_N) и В=(b₁,b₂,...,b_М) соответственно.

Для иллюстрации результатов выполнения операций мы воспользуемся отношениями базы данных учебного проекта DreamHome, содержащими сведения об аренде недвижимости (см. табл. 3.3-3.8 ниже). Материал по Учебному проекту DreamHome выдан студентам в электронном виде. Поэтому можно не рассматривать этот материал подробно, а дать на самостоятельную проработку. Итак, ненадолго отвлечемся от раздела «Реляционная алгебра», чтобы рассмотреть учебный проект DreamHome, а потом вновь вернемся к этому разделу.

Электронная версия этого раздела дана студентам

Учебный проект DreamHome

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

Дата добавления: 2015-07-08