DBMS - Joins

Entendemos os benefícios de tomar um produto cartesiano de duas relações, o que nos dá todas as tuplas possíveis que são emparelhadas. Mas pode não ser viável para nós, em certos casos, tomar um produto cartesiano no qual encontramos relações enormes com milhares de tuplas tendo um número considerável de atributos.

Joiné uma combinação de um produto cartesiano seguido de um processo de seleção. Uma operação de junção emparelha duas tuplas de relações diferentes, se e somente se uma determinada condição de junção for satisfeita.

Descreveremos brevemente vários tipos de junção nas seções a seguir.

Theta (θ) Join

A junção Theta combina tuplas de relações diferentes, desde que satisfaçam a condição theta. A condição de junção é denotada pelo símboloθ.

Notação

R1 ⋈_θ R2

R1 e R2 são relações com atributos (A1, A2, .., An) e (B1, B2, .., Bn) de forma que os atributos não têm nada em comum, ou seja, R1 ∩ R2 = Φ.

A junção Theta pode usar todos os tipos de operadores de comparação.

Aluna
SID	Nome	Std
101	Alex	10
102	Maria	11

assuntos
Classe	Sujeito
10	Matemática
10	Inglês
11	Música
11	Esportes

Student_Detail -

STUDENT ⋈_{Student.Std = Subject.Class} SUBJECT

Student_detail
SID	Nome	Std	Classe	Sujeito
101	Alex	10	10	Matemática
101	Alex	10	10	Inglês
102	Maria	11	11	Música
102	Maria	11	11	Esportes

Equijoin

Quando o Theta join usa apenas equalityoperador de comparação, é denominado equijoin. O exemplo acima corresponde a equijoin.

União Natural ( ⋈ )

A junção natural não usa nenhum operador de comparação. Ele não concatena a maneira como um produto cartesiano o faz. Podemos realizar uma junção natural apenas se houver pelo menos um atributo comum entre duas relações. Além disso, os atributos devem ter o mesmo nome e domínio.

A junção natural atua sobre os atributos correspondentes em que os valores dos atributos em ambas as relações são iguais.

Cursos
CID	Curso	Departamento
CS01	Base de dados	CS
ME01	Mecânica	MIM
EE01	Eletrônicos	EE

HoD
Departamento	Cabeça
CS	Alex
MIM	Maia
EE	Mira

Cursos ⋈ HoD
Departamento	CID	Curso	Cabeça
CS	CS01	Base de dados	Alex
MIM	ME01	Mecânica	Maia
EE	EE01	Eletrônicos	Mira

Junções Externas

Theta Join, Equijoin e Natural Join são chamados de junções internas. Uma junção interna inclui apenas as tuplas com atributos correspondentes e o restante é descartado na relação resultante. Portanto, precisamos usar junções externas para incluir todas as tuplas das relações de participação na relação resultante. Existem três tipos de junções externas - junção externa esquerda, junção externa direita e junção externa completa.

União Externa Esquerda (R

S)

Todas as tuplas da relação Esquerda, R, são incluídas na relação resultante. Se houver tuplas em R sem nenhuma tupla correspondente na relação direita S, então os S-atributos da relação resultante são tornados NULL.

Esquerda
UMA	B
100	Base de dados
101	Mecânica
102	Eletrônicos

Direito
UMA	B
100	Alex
102	Maia
104	Mira

Cursos HoD
UMA	B	C	D
100	Base de dados	100	Alex
101	Mecânica	---	---
102	Eletrônicos	102	Maia

União Externa Direita: (R

S)

Todas as tuplas da relação Right, S, são incluídas na relação resultante. Se houver tuplas em S sem nenhuma tupla correspondente em R, então os atributos R da relação resultante são tornados NULL.

Cursos HoD
UMA	B	C	D
100	Base de dados	100	Alex
102	Eletrônicos	102	Maia
---	---	104	Mira

União externa completa: (R

S)

Todas as tuplas de ambas as relações participantes são incluídas na relação resultante. Se não houver tuplas correspondentes para ambas as relações, seus respectivos atributos não correspondentes serão tornados NULL.