double arrow

Алгебры отношений. Реляционные алгебры.

Рассмотрим алгебру отношений, носителем которой является множество отношений K={P1,…,Pm,…}, а сигнатура ∑ состоит из символов частичных двухместных операций объединения , пересечения , разности \ и декартова произведения отношений.

Отношения Pi и Pj называются совместимыми, если для некоторого множества А и числа n из ω.

Объединением двух совместимых отношений Pi и Pj называется множество всех кортежей, каждый из которых принадлежит хотя бы одному из этих соотношений: . Пересечением двух совместимых отношений Pi и Pj называется множество всех кортежей, принадлежащих как отношению Pi, так и отношению Pj: . Разностью Pi\Pj двух совместимых отношений Pi и Pj называется множество всех кортежей, принадлежащих отношению Pi и не принадлежащих отношению Pj: . Декартовым произведением двух отношений Pi и Pj называется множество всех кортежей z таких, что z – конкатенация кортежей и : z=x^y, где x^y=(x1,…,xr,y1,…,ya), если x=(x1,…,xr), y=(y1,…,ys). Т.е. .

Алгебры отношений находят применение при реализации формальных объектов. Рассмотрим, как используется алгебра отношений при создании информационного обеспечения – разработки реляционной базы данных. Основой построения реляционной базы данных является двумерная таблица, каждый i-ый столбец которой соответствует i-ому домену (если n-местное отношение Rn содержится в , то i-м доменом отношения Rn, где i=1,…,n, называется множество Di), строка – кортежу значений доменов, находящихся в отношении Rn. Т.е. каждому отношению можно поставить в соответствие таблицу.

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

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

Результатом операции проекции отношения на Ai1,…,Aim, где , ij<ik при j<k, называется множество . Операция проекции определяет построение «вертикального» подмножества отношения, т.е. из кортежей удаляются координаты, соответствующие невыделенным доменам.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: