1ª Prova 23/10/17. Tópicos estudados (todos os assuntos até agora, 12 aulas):

Transcrição

1 Algebra Relacional Adaptado de Karine Reis Ferreira Gilberto Câmara Gilberto Ribeiro de Queiroz

2 1ª Prova 23/10/17 Tópicos estudados (todos os assuntos até agora, 12 aulas): Introdução ao geoprocessamento (slides 1) Estruturas de dados espaciais (slides 2) Infraestrutura e tipos de dados espaciais vetor x matriz (slides 3) Estrutura vetorial X matricial. (slides 4) Introdução ao banco de dados relacional (slides 5) Introdução ao Postgresql (slides 6, 8, 10, 12) Álgebra relacional e exercícios (slides 7, 9, 11)

3 Álgebra Relacional (Relembrando) Manipulação das relações/tabelas/conjuntos (atribuição) A B U C Rename X (R) Seleção/Restrição predicado (R) X Produto Cartesiano A X B Projeção (atributos) (R) U União A U B Intersecção R S Diferença R S U União exclusiva R U S

4 Álgebra Relacional (Relembrando) Manipulação das relações/tabelas/conjuntos (atribuição) A B U C Rename X (R) Seleção/Restrição predicado (R) X Produto Cartesiano A X B Projeção (atributos) (R) U União A U B Intersecção R S Diferença R S U União exclusiva R U S

5 Álgebra Relacional Operações combinadas Produto Cartesiano Restrição Projeção (disciplina) ( (Nome=NomeA) (Matricula X Aluno)) Geralmente: Combinação Seleção/Restrição Projeção (predicado) (A X B) JOIN

6 Junções Junções entre duas tabelas R e S: Representam: σ (condição) R X S R X S Junção R θx S, θ:condição Theta-join R X S (Atributo1 = Atributo2) equi-join R * S σ (R.att = S.att) R X S junção natural

7 Álgebra Relacional - Resumo Construção da consulta: 1 Quais tabelas são necessárias? A são compatíveis? 2 Quais os atributos do relacionamento? B Como combiná-las? 3 Quais os filtros sobre os dados? 4 Quais os atributos de saída?

8

9 Consulta 1 : Encontrar o nome e o endereço de todos os empregados que trabalham para o departamento 'Pesquisa'.

10 Consulta 1 : Encontrar o nome e o endereço de todos os empregados que trabalham para o departamento 'Pesquisa'.

11 Exercícios Consulta 1 : Encontrar o nome e o endereço de todos os empregados que trabalham para o departamento 'Pesquisa'. PESQUISA_DEPTO σ DNOME = 'Pesquisa' (DEPARTAMENTO) PESQUISA_DEPTO_EMPS (PESQUISA_DEPTO (DNÚMERO = NDEP) EMPREGADO) RESULT π PNOME, SNOME, ENDEREÇO (PESQUISA_DEPTO_EMPS)

12 Consulta 2 : Para todo projeto localizado em 'Stafford', listar o número do projeto, o número do departamento responsável, e o sobrenome, endereço e data de nascimento do gerente responsável pelo departamento.

13 Exercícios Consulta 2: Para todo projeto localizado em 'Stafford', listar o número do projeto, o número do departamento responsável, e o sobrenome, endereço e data de nascimento do gerente responsável pelo departamento. STAFFORD_PROJS σ PLOCALIZAÇÃO = 'Stafford' (PROJETO) CONTR_DEPT (STAFFORD_PROJS DEPARTAMENTO) (DNUM = DNÚMERO) PROJ_DEPT_MGR (CONTR_DEPT EMPREGADO) (SSNGER = NSS) RESULT π PNÚMERO, DNUM, SNOME, ENDEREÇO, DATANASC (PROJ_DEPT_MGR)

14 Consulta 3: Encontrar os nomes de empregados que trabalham em todos os projetos controlados pelo departamento 5.

15 Exercícios Consulta 3: Encontrar os nomes de empregados que trabalham em todos os projetos controlados pelo departamento 5. DEPT5_PROJS(PNO) π PNÚMERO (σ DNUM=5 (PROJETO))) EMP_PROJ(NSS, PNO) π NSSEMP, PNRO (TRABALHA_EM) RESULT_EMP_SSNS EMP_PROJ DEPT5_PROJS RESULT π SNOME, PNOME (RESULT_EMP_SSNS * EMPREGADO)

16 Consulta 4: Fazer uma lista de números de projetos no qual um empregado, cujo sobrenome é 'Smith', trabalha no projeto ou é gerente do departamento que controla o projeto.

17 Exercícios Consulta 4: Fazer uma lista de números de projetos no qual um empregado, cujo sobrenome é 'Smith', trabalha no projeto ou é gerente do departamento que controla o projeto. SMITH(NSSEMP) π NSS (σ SNOME='Smith' (EMPREGADO)) SMITH_WORKER_PROJS π PNRO (TRABALHA_EM * SMITH) MGRS π SNOME, DNÚMERO (EMPREGADO DEPARTAMENTO) NSS = NSSGER SMITH_MGS σ SNOME = 'Smith' (MGRS) SMITH_MANAGED_DEPTS(DNUM) π DNÚMERO (SMITH_MGRS) SMITH_MGR_PROJS(PNRO) π PNÚMERO (SMITH_MANAGED_DEPTS * PROJETO) RESULT (SMITH_WORKER_PROJS SMITH_MGR_PROJS)

18 Consulta 5: Listar os nomes dos empregados que não possuem dependentes.

19 Exercícios Consulta 5: Listar os nomes dos empregados que não possuem dependentes. TODOS_EMPS π NSS (EMPREGADO) EMPS_COM_DEPS(NSS) π NSSEMP (DEPENDENTE) EMPS_SEM_DEPS (TODOS_EMPS - EMPS_COM_DEPS) RESULT π SNOME, PNOME (EMPS_SEM_DEPS * EMPREGADO)

20 Consulta 6: Listar os nomes dos gerentes que têm ao menos um dependente.

21 Exercícios Consulta 6: Listar os nomes dos gerentes que têm ao menos um dependente. MGRS(NSS) π NSSGER (DEPARTAMENTO) EMPS_COM_DEPS(NSS) π NSSEMP (DEPENDENTE) MGRS_COM_DEPS (MGRS EMPS_COM_DEPS) RESULT π SNOME, PNOME (MGRS_COM_DEPS * EMPREGADO)

22 Exercícios 7. O que é união compatível? Por que as operações UNION, INTERSECTION e DIFFERENCE são operações que necessitam que as relações sejam: união compatível? 8. Discuta algumas das consultas onde seja necessário renomear atributos a fim de especificar consultas não ambíguas. 9. Discuta os vários tipos de operações JOIN. Resuma em forma de tabela que contenha o nome da operação, o propósito da operação e a notação.