álgebra relacional
Um modelo relacional representa o banco de
Álgebra Relacional
dados como um conjunto de relações.
Uma relação pode ser pensada como uma tabela de valores.
Cada linha na tabela representa uma coleção de valores de dados relacionados.
Melissa Lemos melissa@inf.puc-rio.br 1
Conceitos de Modelo Relacional
2
Conceitos de Modelo Relacional
Formalmente, na terminologia formal de modelo relacional Exemplo
Nome da Relação
uma linha é chamada de tupla e
Atributos
o cabeçalho da coluna é chamado de atributo e a tabela é chamada de relação
STUDENT Name
o tipo de dados que descreve os tipos de valores que podem aparecer em cada coluna é chamado de domínio Dick
SSN
Address
422-11-230
Gavea
Barbara
O esquema de uma relação R é denotado por
R(A1,A2,…,An), sendo Ai o nome de um atributo
533-69-1238
Barra
Charles
489-22-4110
Tijuca
Tuplas
3
Conceitos de Modelo Relacional
4
Conceitos de Modelo Relacional
Super-chave de uma relação
R = {A1, A2, ..., An} é um conjunto de atributos S ; R com a
Chave K é uma super-chave com a propriedade adicional de que a remoção de qualquer atributo de K fará com que K não seja mais uma super-chave.
seguinte propriedade
Não há duas tuplas t1 e t2 em um estado da
A diferença é que a chave precisa ser mínima. relação r de R tal que t1[S] = t2[S]
5
6
1
Exemplo
Conceitos de Modelo Relacional
EMPLOYEE(ENAME, SSN, BDATE, ADDRESS, DNUMBER*)
Quando uma relação possui mais de uma
Chave
Super-chaves:
chave primária, cada uma é chamada de chave candidata.
{SSN},
Neste caso uma delas é arbitrariamente
{SSN, ENAME},
escolhida para ser a chave primária, e as outras são chamadas de chaves secundárias. {SSN}
{SSN, ENAME, BDATE}, etc 7
Conceitos de Modelo Relacional
8
Exemplo de Modelo Relacional
EMPLOYEE
(ENAME, SSN, BDATE, ADDRESS, SUPERSSN*,