19
Profa. Dra. Marilde Santos Departamento de Computação – UFSCar [email protected] Álgebra Relacional © 2005 by Pearson Education

Álgebra Relacional

Embed Size (px)

DESCRIPTION

Álgebra Relacional

Citation preview

  • Profa. Dra. Marilde Santos

    Departamento de Computao UFSCar

    [email protected]

    lgebra Relacional

    2005 by Pearson Education

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    A lgebra relacional uma coleo de operaes cannicas para manipular relaes.

    O resultado de cada operao uma nova relao.

    o que implica em possvel reutilizao dos resultados de uma operao como entrada para outra operao.

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    Restries de integridade referencial exibidas no esquema de um banco de dados relacional EMPRESA.

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    Um estado de um banco de dados possvel para o esquema do banco de dados relacional EMPRESA.

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador de Seleo -

    Seleciona um subconjunto de tuplas de uma relao que satisfazem uma condio de seleo.

    Forma geral :

    ( )

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    Resultado da operao de SELEO.

    (DN0=4 AND SALARIO>2500) OR (DNO=5 AND SALARIO>30000) ( EMPREGADO )

    Exemplo do Operador de Seleo -

    sK

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador de Projeo - pi

    Seleciona um subconjunto de atributos de uma relao os quais constam em uma lista de atributos.

    Forma geral :

    pi ( )

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    Resultado da operao de PROJEO.

    piUNOME, PNOME, SALARIO ( EMPREGADO )

    Exemplo do Operador de Projeo - pi

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra Relacional

    Resultado da sequencia de operaes de SELEO e PROJEO.

    piPNOME, UNOME, SALARIO (DNO=5 (EMPREGADO ))

    Exemplo de uma sequencia de operaes

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperadores de Conjunto

    Unio , Interseo e Diferena

    Operam como na teoria de conjuntos.

    Forma geral :Nome da relao 1 Nome da relao 2

    Restrio: as relaes devem ser unio-compatveis Mesmo nmero de atributos

    Atributos correspondentes devem pertencer ao mesmo domnio

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalExemplo de Operadores de Conjunto

    Resultado da operao de UNIO. ALUNO INSTRUTOR

    Resultado da operao de INTERSEO.

    ALUNO INSTRUTOR

    Resultados das operaes de DIFERENA.

    ALUNO INSTRUTOR INSTRUTOR ALUNO

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador Produto Cartesiano

    Opera como na teoria de conjuntos.

    Forma geral :Nome da relao 1 Nome da relao 2

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalExemplo de Produto Cartesiano

    Resultado da operao de PRODUTO CARTESIANO.

    NOMESEMP DEPENDENTE

    No faz sentido!

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalExemplo de Produto Cartesiano

    Resultado da operao de PRODUTO CARTESIANO. NOMESEMP DEPENDENTE SSN=ESSN (DEPENDENTES_EMP)

    Resultado da operao de SELEO.

    Dependentes reais!

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador Juno ||

    Produto Cartesiano seguido por uma seleo.

    Forma geral :Nome da relao 1 || Nome da relao 2

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalExemplo de Juno

    Resultado da operao de JUNO. NOMESEMP ||SSN=ESSN DEPENDENTE

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador Diviso

    til para busca de padres conhecidos.

    Forma geral :Nome da relao 1 Nome da relao 2

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalExemplo de Diviso

    Recuperar os nomes dos empregados que trabalham em todos os projetos em que John Smith trabalha

    Padro a ser buscado.

    SMITH_NRPS(NPR) piPNO(TRABALHA_EM || ESSN=SSN (PNOME=John AND UNOME=Smith (EMPREGADO))

    Onde buscar o padro.

    SSN_DNS(NPR) piESSN,PNO(TRABALHA_EM)

    Buscando o padro.

    SSNS SSN_DNS SMITH_NRPS

  • BACHARELADO EM SISTEMAS DE INFORMAO EaD UAB/UFSCarSistemas de Banco de Dados

    Profa. Dra. Marilde T. Prado Santos

    lgebra RelacionalOperador Funo Agregada