Operações fundamentais são suficientes para expressar qualquer consulta. Problema: consultas muito longas. Solução: definição de operações adicionais
|
|
|
- Brenda Tomé Paranhos
- 5 Há anos
- Visualizações:
Transcrição
1 Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 15 Álgebra Relacional Operações Adicionais
2 Banco de Dados / 2 Operações Adicionais Operações fundamentais são suficientes para expressar qualquer consulta Problema: consultas muito longas Solução: definição de operações adicionais
3 Banco de Dados / 3 Operação Intersecção de Conjuntos Conjunto de tuplas que pertencem a duas relações Representação: r1 r2 Exemplo: Conta (número-conta, número-cliente, saldo,agência) Empréstimo (número-empréstimo, número-cliente, valor, agência) Obter os números de todos os clientes que tenham conta e também empréstimo na agência Centro π número-cliente (σ agência = Centro (Conta)) π número-cliente (σ agência = Centro (Empréstimo))
4 Banco de Dados / 4 Operação Intersecção de Conjuntos Como fazer com as operações fundamentais vistas até agora??? Conta (número-conta, número-cliente, saldo,agência) Empréstimo (número-empréstimo, número-cliente, valor, agência) π número-cliente (σ agência = Centro (Conta)) π número-cliente (σ agência = Centro (Empréstimo)) r s =????
5 Banco de Dados / 5 Operação Intersecção de Conjuntos Conta (número-conta, número-cliente, saldo,agência) Empréstimo (número-empréstimo, número-cliente, valor, agência) π número-cliente (σ agência = Centro (Conta)) π número-cliente (σ agência = Centro (Empréstimo)) r s = r (r s)
6 Banco de Dados / 6 Operação Junção Natural Geralmente uma consulta que envolve um produto cartesiano inclui uma operação de seleção no resultado desse produto. Função da Junção Natural: simplificar certas consultas que envolvem produto cartesiano Representação: r1 X r2
7 Banco de Dados / 7 Operação Junção Natural Exemplo: Empréstimo (número-empréstimo, número-cliente, valor, agência) Cliente (número-cliente,nome-cliente,rua,cidade) Obter todos os clientes que têm um empréstimo e as cidades onde moram (usando Produto Cartesiano) π empréstimo.número-cliente, cidade (σ émpréstimo.número-cliente = cliente.número-cliente (Empréstimo X Cliente))
8 Banco de Dados / 8 Operação Junção Natural A junção natural: forma um produto cartesiano de seus dois argumentos força uma igualdade sobre os atributos que aparecem em ambos os esquemas remove colunas duplicadas
9 Banco de Dados / 9 Operação Junção Natural No exemplo: Empréstimo (número-empréstimo, número-cliente, valor, agência) Cliente (número-cliente,nome-cliente,rua,cidade) apenas número-cliente é comum nas duas relações a junção natural considera apenas tuplas que têm o mesmo valor para este atributo ENTÃO...
10 Banco de Dados / 10 Operação Junção Natural π empréstimo.número-cliente, cidade (σ empréstimo.número-cliente = cliente.número-cliente (Empréstimo X Cliente)) CORRESPONDE A : π empréstimo.número-cliente, cidade (Empréstimo X Cliente)
11 Banco de Dados / 11 Operação Divisão Usada em consultas que usam frases do tipo para todos na formação da condição. Representação: r1 r2 Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo,número-agência) Obter todos os clientes que têm uma conta em todas as agências da cidade de Fortaleza
12 Banco de Dados / 12 Operação Divisão Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo,número-agência) 1. Obter todas as agências de Fortaleza. π número-agência (σ cidade-agência = Fortaleza (Agência)) 2. Encontrar todos os pares número-cliente e númeroagência para todos os clientes que possuem alguma conta em alguma das agências: π número-cliente,número-agência (Conta)
13 Banco de Dados / 13 Operação Divisão Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo,número-agência) 3. Obter clientes que estão em r 2 com cada número de agência em r 1 operação divisão. 1 Consulta final: π número-cliente,número-agência (Conta) π número-agência (σ cidade-agência = Fortaleza (Agência))
14 Banco de Dados / 14 Operação Divisão Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo,número-agência) 3. Obter clientes que estão em r 2 com cada número de agência em r 1 operação divisão. 1 Consulta final: π número-cliente,número-agência (Conta) π número-agência (σ cidade-agência = Fortaleza (Agência))
15 Banco de Dados / 15 Operação Divisão Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo,número-agência) 3. Obter clientes que estão em r 2 com cada número de agência em r 1 operação divisão. 1 Consulta final: π número-cliente,número-agência (Conta) π número-agência (σ cidade-agência = Fortaleza (Agência))
16 Banco de Dados / 16 Operação Atribuição Usada para armazenar o resultado de uma consulta em uma variável temporária. Finalidade: usar a variável temporária em operações subsequentes. O resultado é somente armazenado, não sendo mostrado ao usuário. Representação: temp <consulta>
17 Banco de Dados / 17 Operação Atribuição Exemplo: Agência (número-agência, nome-agência, cidade-agência) Conta (número-conta, número-cliente, saldo, númeroagência) Obter todos os clientes que têm uma conta em todas as agências de Fortaleza Agência_fortaleza π número-agência (σ cidade-agência = Fortaleza (Agência)) Cliente_agência π número-cliente,número-agência (Conta) Resultado Cliente_agência Agência_fortaleza
18 Banco de Dados / 18 Exercícios Considere os seguintes esquemas de relação: Disciplina (código-disc,nome-disc,curso,série) Aluno (número-aluno, nome, rua, cidade) AlunoRegular(número-aluno,código-disc) AlunoDP (número-aluno,código-disc, dia-semana) Bolsista(número-aluno,tipo bolsa, porcentagem) Usando os conceitos de Álgebra Relacional vistos até aqui, faça as abaixo usando as operações indicadas. A operação de atribuição pode ser usada em qualquer exercício. Operação Intersecção e produto cartesiano 1. Mostrar o número dos alunos que fazem disciplinas regulares e também DP. 2. Mostrar o número dos alunos que fazem DP de Cálculo e cursam Banco de Dados como aluno regular. 3. Mostrar o nome dos alunos bolsistas que têm alguma DP. Operação Intersecção e Junção Natural 4. Mostrar o número dos alunos com bolsa de mais de 50% que cursam Teoria dos Grafos como DP. 5. Mostrar o nome dos alunos que fazem a disciplina Compiladores como aluno regular e alguma dependência de quinta-feira. 6. Mostrar nome, rua e cidade dos alunos que moram fora de Marília, são bolsistas e cursam alguma DP.
19 Banco de Dados / 19 Exercícios Considere os seguintes esquemas de relação: Disciplina (código-disc,nome-disc,curso,série) Aluno (número-aluno, nome, rua, cidade) AlunoRegular(número-aluno,código-disc) AlunoDP (número-aluno,código-disc, dia-semana) Bolsista(número-aluno,tipo bolsa, porcentagem) Operação Divisão 7. Mostrar números e nome dos alunos que fazem todas as DPs que acontecem de sexta-feira. 8. Mostrar nome dos alunos que fazem todas as disciplinas do 3o. Ano do curso de Ciência da Computação. 9. Mostrar nome, curso e série dos alunos bolsistas que fazem todas DPs ministradas de terçafeira. Todas as operações ensinadas 10.Mostrar nome dos alunos que fazem todas as disciplinas do 3o. Ano do curso de Ciência da Computação e não têm dependência. 11.Mostrar o número dos alunos que fazem todas as dependências de sexta-feira ou fazem alguma disciplina do primeiro ano de Ciência da Computação como aluno regular. 12.Mostrar o nome dos alunos que fazem alguma disciplina do 3o. Ano de Ciência da Computação e alguma dependência do 2o. ano. 13.Mostrar o nome dos alunos que fazem todas as disciplinas do 4o. Ano de Ciência da Computação ou alguma dependência do 2o. ano. 14.Mostrar o número de todos alunos que SISTEMAS fazem somente DE a disciplina Trabalho de Conclusão de Curso como aluno regular e alguma outra disciplina como dependência.
20 Banco de Dados / 20 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 15 Álgebra Relacional Operações Adicionais
ρ x (r) ρ cliente2 (cliente) Pode haver ambiguidade quando a mesma relação aparece mais de uma vez em uma consulta. Nesses casos renomear relação.
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 14 Álgebra Relacional Operações Renomear e Operações Binárias Banco de Dados / 2 Operação Renomear Pode haver ambiguidade quando
Modelo Relacional: Banco de Dados: coleção de relações cada relação tem um nome único.
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 13 Álgebra Relacional Introdução Banco de Dados / 2 Recordando... Modelo Relacional: Banco de Dados: coleção de relações cada
Laboratóriode Bases de Dados Aula12. ÁlgebraRelacional-Revisão. Professora: Fátima L. S. Nunes
ACH2025 Laboratóriode Bases de Dados Aula12 ÁlgebraRelacional-Revisão Professora: Fátima L. S. Nunes Álgebra Relacional operações fundamentais: selecionar projetar renomear unárias produto cartesiano união
Bases de Dados. Álgebra Relacional. Selecção (σ) Seleccionar os tuplos que satisfazem uma condição. exemplo: empréstimos da agência de Perryridge
Bases de Dados Álgebra Relacional Selecção (σ) Seleccionar os tuplos que satisfazem uma condição exemplo: empréstimos da agência de Perryridge σ branch_name = Perryridge (loan) 2 1 Outros exemplos de selecção
Álgebra Relacional e SQL operações de interesse
Álgebra Relacional e SQL operações de interesse Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta
Exercícios. Aula 03 Banco de Dados. Capítulo 3 Modelo Relacional. Estrutura / Esquemas de banco de dados. Álgebra Relacional
Exercícios Aula 03 Banco de Dados Capítulo 3 Modelo Relacional Estrutura / Esquemas de banco de dados 01) Defina banco de dados relacional. 02) O que é relação e tupla. Cite três exemplos. 03) O que significa
Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Bancos (Bases) de Dados Aula #7 Álgebra Relacional
Bancos (Bases) de Dados Aula #7 Álgebra Relacional Cálculo Relacional Prof. Eduardo R. Hruschka * Slides baseados no material elaborado pelas professoras: Cristina D. A. Ciferri Elaine P. M. de Souza Álgebra
Introdução. Introdução. Álgebra Relacional. Linguagens formais de Consulta Modelo Relacional. O que foi visto até agora...
Ciência da Computação GBC043 Sistemas de Banco de Dados Linguagens formais de Consulta Modelo Relacional Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2019
Bases de Dados. Álgebra Relacional. Selecção (σ) Seleccionar os registos que satisfazem uma condição exemplo: empréstimos da agência de Perryridge
Bases de Dados Álgebra Relacional Selecção (σ) Seleccionar os registos que satisfazem uma condição exemplo: empréstimos da agência de Perryridge σ branch_name = Perryridge (loan) 2 1 Outros exemplos de
Operações da Álgebra Relacional Operadores Especiais da Álgebra Relacional Renomeação
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Operações
Linguagem de Consulta/Interrogação
Linguagem de Consulta/Interrogação Álgebra Relacional Linguagem a que o utilizador recorre para obter informação a partir da base de dados. Categorias de linguagens Linguagens Teóricas Procedimentais Declarativas
António Rocha Nuno Melo e Castro
António Rocha Nuno Melo e Castro Definição: colecção de operadores que tomam relações como seus operandos e retornam relações como resultados Cada operador da álgebra aceita como argumentos instâncias
- SQL Linguagem de Manipulação de Dados
- SQL Linguagem de Manipulação de Dados Laboratório de Bases de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri SELECT SELECT FROM [ WHERE predicado
Álgebra Relacional. Introdução. Introdução. Álgebra Relacional
Pós-graduação em Ciência da Computação CCM-205 Sistema de Bancos de Dados O que foi visto até agora... Álgebra Relacional Profa. Maria Camila Nardini Barioni camila.barioni@ufabc.edu.br Bloco B - sala
Permite que que funções aritméticas sejam usadas em listas de projeções. Representação: (E) π F1,F 2,...,F n
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 16 Álgebra Relacional Estendida Banco de Dados / 2 Projeção Generalizada Permite que que funções aritméticas sejam usadas em
Álgebra Relacional operações adicionais. Encontrar tuplos que obedecem a uma dada relação questões do tipo: quem já leu todos os livros que eu já li?
Bases de Dados Álgebra Relacional operações adicionais Divisão ( ) Encontrar tuplos que obedecem a uma dada relação questões do tipo: quem já leu todos os livros que eu já li? exemplo: nomes dos clientes
Álgebra Relacional e SQL
Álgebra Relacional e SQL Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta procedural usuários
ROTEIRO Introdução Álgebra e Cálculo Relacional Operações da Álgebra Relacional Classificação de Operadores da Álgebra Relacional Mapeamento AR -> SQL
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Introdução
ANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS ÁLGEBRA E CÁLCULO RELACIONAL FELIPE G. TORRES APRESENTAÇÃO Avaliações AV1 AV2 TRAB1 TRAB2 REFERÊNCIAS GRAVES, M. Projeto de Banco de Dados com XML. São Paulo: Makron
Aula 8 BD1 Álgebra Relacional. Profa. Elaine Faria UFU
Aula 8 BD1 Álgebra Relacional Profa. Elaine Faria UFU - 2018 Introdução Linguagens de consulta formais associadas ao modelo relacional Álgebra Usa uma coleção de operadores e cada consulta descreve um
Banco de Dados I Álgebra Relacional
Banco de Dados I Álgebra Relacional Frederico Queiroga fredericoqueiroga@gmail.com https://sites.google.com/site/fredericoqueiroga/ Álgebra Relacional Álgebra Relacional: conjunto de operações que podem
Bases de Dados. Optimização de planos de execução. Plano de execução
Bases de Dados Optimização de planos de execução Plano de execução O plano de execução define a sequência de operações e o algoritmo para cada operação 2 1 Plano de execução Mas atenção: escolher o algoritmo
TABELA ENTIDADE LINHA OCORRÊNCIA DA ENTIDADE COLUNA ATRIBUTO DA ENTIDADE
TABELA ENTIDADE LINHA OCORRÊNCIA DA ENTIDADE COLUNA ATRIBUTO DA ENTIDADE CARACTERISTICA DE UMA TABELA: NÃO EXISTEM DUAS LINHAS IGUAIS A ORDEM DAS LINHAS É INSIGNIFICANTE A ORDEM DAS COLUNAS É INSIGNIFICANTE
Modelo Relacional - Manipulação
Modelo Relacional - Manipulação Duas categorias de linguagens formais álgebra relacional e cálculo relacional comerciais (baseadas nas linguagens formais) SQL Linguagens formais - Características orientadas
Um modelo por si próprio não pode realizar qualquer unidade de trabalho útil. É apenas uma representação da realidade.
2. Modelo Relacional... 2.1. Estrutura de Dados Relacional... 2.2. Álgebra Relacional Um modelo por si próprio não pode realizar qualquer unidade de trabalho útil. É apenas uma representação da realidade.
TECNOLOGIA EM SISTEMAS PARA INTERNET. Banco de dados em aplicativos WEB. Aula 5
TECNOLOGIA EM SISTEMAS PARA INTERNET Banco de dados em aplicativos WEB Aula 5 1 Álgebra Relacional Agenda Operação Rename / Renomear Teoria de conjuntos Intersecção de conjuntos Operação de produto cartesiano
ACH2025. Laboratório de Bases de Dados Aula 15. Processamento de Consultas Parte 2 Otimização. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 15 Processamento de Consultas Parte 2 Otimização Professora: Fátima L. S. Nunes Contexto Dada uma expressão em álgebra relacional, o otimizador deve propor um
Álgebra Relacional. Linguagem de consultas procedural Conjunto de operações que usam uma ou duas relações como entrada e geram uma relação de saída
Algebra Relacional Adaptado de Karine Reis Ferreira karine@dpi.inpe.br Gilberto Câmara gilberto@dpi.inpe.br Gilberto Ribeiro de Queiroz gribeiro@dpi.inpe.br Álgebra Relacional Linguagem de consultas procedural
Curso EFA Tecnológico Técnico de Informática e Sistemas. - Álgebra Relacional - João Leitão
Curso EFA Tecnológico Técnico de Informática e Sistemas - Álgebra Relacional - João Leitão Linguagens relacionais Notações para expressar perguntas: algébrica aplicação de operadores a relações lógica
Introdução a Bancos de Dados
Introdução a Bancos de Dados - Conceitos - Modelos lógicos e relacional - Álgebra relacional - SQL - Projeto Lógico INPE - Divisão de Processamento de Imagens INPE 1 Sistemas de Banco de Dados Definição:
O Modelo e a Álgebra Relacional
O Modelo e a Álgebra Relacional O Modelo Relacional Modelo de dados, que se baseia no princípio em que todos os dados estão guardados em tabelas Baseado em lógica de predicados e na teoria de conjuntos.
Banco de Dados I Módulo III: Linguagens de Consulta. (Aula 1) Clodis Boscarioli
Banco de Dados I 2007 Módulo III: Linguagens de Consulta (Aula 1) Clodis Boscarioli Conteúdo do Módulo: Linguagens de Consulta Formais Álgebra Relacional; Cálculo Relacional de Tupla; Cálculo Relacional
ACH2025. Aula 11. Visões. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 11 Visões Professora: Fátima L. S. Nunes Introdução Nos exemplos mostrados nas aulas anteriores, consideramos o modelo lógico relações usadas são aquelas reais,
Universidade Veiga de Almeida
Banco de Dados II Universidade Veiga de Almeida Banco de Dados II Prof. Luiz Antônio Vivacqua C. Meyer (luiz.vcm@gmail.com) Linguagens de Consulta Linguagens nas quais os usuários fazem requisições de
Prova de Fundamentos de Bancos de Dados 2003/1 Prova 1
Prova de Fundamentos de Bancos de Dados 2003/1 Prova 1 Prof. Carlos A. Heuser 17 de junho de 2003 Duração: 2 horas Prova com consulta 1. Deseja-se projetar uma base de dados que mantenha resultados de
UTFPR - Universidade Tecnológica Federal do Paraná. Processamento e otimização de consultas
UTFPR - Universidade Tecnológica Federal do Paraná Processamento e otimização de consultas Leyza Baldo Dorini 04/Nov/2009 Programação da aula Introdução: processamento e otimização de consultas Etapas:
ALGEBRA RELACIONAL. Álgebra Relacional Conjunto básico de operações para o Modelo Relacional O resultado é uma relação
1/5 Universidade Federal da Bahia Disciplina: Banco de Dados Prof a. Daniela Barreiro Claro ALGEBRA RELACIONAL Duas linguagens formais do Modelo Relacional o Álgebra Relacional e Cálculo Relacional Álgebra
Prova de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2008 Prova sem consulta duas horas de duração 1. (Peso 2,5 Uma grande empresa está montando um help-desk destinado a dar
Conteúdo Segunda Prova. Revisão Segunda Prova. Relembrando: operações. Álgebra Relacional. Seleção. Projeção. Data da prova: 23/05.
Ciência da Computação GBC043 Sistemas de Banco de Dados Revisão Segunda Prova Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 Conteúdo Segunda Prova Álgebra Relacional SQL
BCD29008 Banco de dados
BCD29008 Banco de dados Modelo ER & Modelo Relacional Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello/bcd 18 de
1. Introdução 2. Conceitos 3. Gerenciador de Banco de Dados (SGBD) 3.1. Arquitetura ANSI/SPARC 32 3.2. Regras básicas 3.3.
UNIDADE I - AMBIENTE DE BANCO DE DADOS 1. Introdução 2. Conceitos 3. Gerenciador de Banco de Dados (SGBD) 3.1. Arquitetura ANSI/SPARC 32 3.2. Regras básicas 3.3. Usuários 3.4. Linguagem de Banco de Dados
ÁLGEBRA E CÁLCULO RELACIONAL
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO ERINALDO SANCHES NASCIMENTO ÁLGEBRA E CÁLCULO RELACIONAL MARINGÁ 2014 SUMÁRIO SUMÁRIO...1 1 INTRODUÇÃO...2 1.1
Capítulo 3 Modelo Relacional
Capítulo 3 Modelo Relacional Modelo Relacional Estrutura dos Bancos de Dados Relacionais Álgebra Relacional Cálculo Relacional de Tuplas Cálculo Relacional de Domínio Operações de Álgebra Relacional Estendida
Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Álgebra Relacional e Cálculo Relacional
SISTEMAS DE INFORMAÇÃO Álgebra Relacional e Cálculo Relacional Prof. Edson Thizon Linguagens de consultas formais (1) Uma linguagem de consulta (Query Language) é uma linguagem com a qual o usuário pode
Compilação, Otimização e Execução de Consultas. Profa. Dra. Cristina Dutra de Aguiar Ciferri
Compilação, Otimização e Execução de Consultas Cristina Dutra de Aguiar Ciferri Decomposição de Consultas Bloco de consulta é uma unidade básica que pode ser traduzida em operadores algébricos e otimizada
Álgebra Relacional. Conjunto de operações que usa uma ou duas relações como entrada e gera uma relação de saída. Operações básicas:
Álgebra Relacional Conjunto de operações que usa uma ou duas relações como entrada e gera uma relação de saída operação (REL 1 ) REL 2 operação (REL 1,REL 2 ) REL 3 Operações básicas: seleção projeção
BDI - Capitulo 3 Revisão 9
exatasfepi.com.br BDI - Capitulo 3 Revisão 9 André Luís Duarte Honra a teu pai e a tua mãe, para que se prolonguem os teus dias na terra que o Senhor teu Deus te dá. - Êxodo 20:12 Modelo Relacional Introdução
Álgebra Relacional: Prod. Cartesiano. Álgebra Relacional: Projeção. Álgebra Relacional: Junção Natural. Álgebra Relacional: Junção. 1.
Programa DCC011 Introdução a Banco de Dados Álgebra Relacional Mirella M. Moro Departamento de Ciência da Computação Universidade Federal de Minas Gerais mirella@dcc.ufmg.br Introdução Conceitos básicos,
- Um "query block" permite a implementação das operações de selecção, projecção e junção da álgebra relacional.
2.3 Linguagens relacionais (continuação) SQL Structured Query Language 1) "Query block" Select From Where - Um "query block" permite a implementação
Sistemas de Arquivos Convencionais
SGBDs Sistemas de Arquivos Convencionais Características: Vários arquivos, diferentes programas para recuperar informações Desvantagens: Redundância e inconsistência de dados Dificuldade de acessar informação
Bancos de Dados Notas de Aula Álgebra Relacional Introdução Prof. Dr. Daniel A. Furtado
Bancos de Dados Notas de Aula Álgebra Relacional Introdução Prof. Dr. Daniel A. Furtado 1 SELEÇÃO (SELECT): Seleciona todas as tuplas de uma relação R que satisfazem uma condição. Notação: Operadores de
OTIMIZAÇÃO DE CONSULTAS RELACIONAIS TRABALHO DE PÓS-GRADUAÇÃO
UNIVERSIDADE ESTADUAL DE CAMPINAS PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO INSTITUTO DE COMPUTAÇÃO OTIMIZAÇÃO DE CONSULTAS RELACIONAIS TRABALHO DE PÓS-GRADUAÇÃO Alunos: João Paulo Silva Cintra Renato Capello
Prova de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2007 Prova sem consulta duas horas de duração 1. (Peso 2,5 Uma imobiliária deseja montar uma base de dados contendo os
Banco de Dados Prof. Célio R. Castelano Página 1 de 9. Álgebra Relacional
Banco de Dados Prof. Célio R. Castelano Página 1 de 9 Álgebra Relacional A álgebra relacional é uma linguagem procedural, que possui uma coleção de operações que são utilizadas para manipular relações
Banco de Dados. Aula 8 - Prof. Bruno Moreno 16/09/2011
Banco de Dados Aula 8 - Prof. Bruno Moreno 16/09/2011 Plano de Aula Operações Unárias Seleção Projeção Operações de seleção e projeção seqüenciadas Operação Rebatizar Operações Binárias União Interseção
Introdução ao Banco de Dados. Banco de Dados
Introdução ao Banco de Dados Prof. Tiago Garcia de Senna Carneiro UFOP Prof. Técnicas de Programação II 2006 PARTE 1: Conceitos Básicos Banco de Dados SGDB: Sistema Gerenciador de Banco de Dados Definição:
Processamento de Consultas. Processamento de Consultas. Processamento de Consultas Distribuídas. Otimização de Consultas
Processamento de Processamento de Consultas Processamento de Consultas Passos na execução de consultas Consulta ao B.D. Análise e Tradução Expressão Algébrica Avaliação Plano de Execução Otimização Resultado
Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R. Renomeada para SQL (Structured Query Language)
Bases de Dados Introdução à linguagem SQL História Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R Renomeada para SQL (Structured Query Language) Standards ISO e ANSI SQL-86, SQL-89,
Unipar Universidade Paranaense Disciplina: Banco de Dados II 3ª Série Profª: Késsia Marchi Profa. Késsia Marchi
Banco de Dados II Unipar Universidade Paranaense Disciplina: Banco de Dados II 3ª Série Profª: Késsia Marchi Álgebra Relacional Linguagem de consulta procedural; Consiste em um conjunto básico de operações,
Prova de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Setembro de 2005 1. A SBC deseja manter uma base de dados com artigos publicados pelos pesquisadores brasileiros. Para cada pesquisador,
Rápida revisão do Modelo Relacional
Rápida revisão do Modelo Relacional Conceito de relação Tuplas e atributos Rápida revisão do Modelo Relacional Regras de integridade Entidade: Deve existir uma chave primária com valor único e não-nulo.
Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Processo de Execução de uma Consulta 1 Otimização de Consultas SQL Em algumas linguagens de consulta, a estratégia de execução é definida pela maneira como o usuário
Exame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas)
Exame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas) Este exame consiste em 16 perguntas de escolha múltipla. Para todas as questões existe apenas 1 resposta correcta.
Modelo Relacional - Manipulação
Modelo Relacional - Manipulação Duas categorias de linguagens formais álgebra relacional e cálculo relacional comerciais (baseadas nas linguagens formais) SQL Linguagens formais - Características orientadas
Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R. Renomeada para SQL (Structured Query Language)
Bases de Dados Introdução à linguagem SQL História Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R Renomeada para SQL (Structured Query Language) Standards ISO e ANSI SQL-86, SQL-89,
Bases de Dados. Algoritmos. Custo de operação. Algoritmos de selecção. Algoritmo de ordenação. Algoritmos de junção.
Bases de Dados Algoritmos Custo de operação Algoritmos de selecção Algoritmo de ordenação Algoritmos de junção Outras operações Materialização e pipelining 2 1 Bases de Dados Algoritmos de selecção Algoritmos
Bases de Dados BDDAD. Linguagem SQL. Comando SELECT Divisão Algébrica. Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/9
BDDAD Bases de Dados Linguagem SQL Comando SELECT Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/9 Operador Sumário Introdução Expressão Equivalente em SQL Soluções Tradução Directa de Expressão Algébrica Quantificação
Faculdade Pitágoras Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet
Faculdade Pitágoras Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet Disciplina: Banco de Dados Prof.: Fernando Hadad Zaidan Unidade 6.2 Álgebra Relacional - Junção PACIENTE cod-pac
1. E 1 R 1 X R 2 (equi-join) C = D
UERJ FACULDADE DE ENGENHARIA DEPARTAMENTO DE ENGENHARIA DE SISTEMAS E COMPUTAÇÃO ENGENHARIA DE SISTEMAS B A. Considere as seguintes relações: R 1 (A:Dom 1; B:Dom 2; C:Dom 3) R 2 (D:Dom 3; E:Dom 4) R 3
Universidade da Beira Interior Cursos: Engenharia Informática, Ensino da Informática, Matemática Aplicada e Matemática /Informática
Modelo Relacional Relação: Dada uma colecção de conjuntos D 1, D 2,...D n (não necessariamente disjuntos) R é uma relação naqueles conjuntos se for constituída por um conjunto de n-uplos ordenados
Banco de Dados. Álgebra Relacional. João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger
Banco de Dados Álgebra Relacional João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger Tópicos Apresentação Seleção Projeção Renomeio de Atributos União, Subtração e operações de conjuntos Junção:
Banco de Dados I. Prof. Diego Buchinger. Profa. Rebeca Schroeder Freitas Prof. Fabiano Baldo.
Banco de Dados I Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Profa. Rebeca Schroeder Freitas Prof. Fabiano Baldo Álgebra Relacional Modelo Relacional - Manipulação Categorias
Administração de. José Antônio da Cunha CEFET-RN
Administração de Banco de Dados José Antônio da Cunha CEFET-RN O Otimizador de um Sistema de Gerenciamento de Banco de Dados Relacionais (SGBDR) é responsável por analisar uma consulta SQL e escolher qual
Processamento da Informação Teoria. Desvio Condicional
Processamento da Informação Teoria Desvio Condicional Semana 03 Prof. Jesús P. Mena-Chalco 08/05/2013 Operador módulo O operador módulo trabalha com inteiros e produz o resto quando o primeiro operando
Álgebra e cálculo relacional. Andre Noel
Álgebra e cálculo relacional Andre Noel Introdução Introdução A SQL é baseada na álgebra e no cálculo relacional Introdução A SQL é baseada na álgebra e no cálculo relacional O modelo de dados precisa
Bases de Dados 2013/2014 Álgebra Relacional. Helena Galhardas 2013 IST. Bibliografia. Raghu Ramakrishnan, Database Management Systems, Cap.
Bases de Dados 2013/2014 Álgebra Relacional Helena Galhardas Bibliografia Raghu Ramakrishnan, Database Management Systems, Cap. 4 1 1 Álgebra Relacional Sumário 2 Linguagens Formais de Interrogação Relacionais
Álgebra Relacional. Banco de Dados. Profa. Dra. Cristina Dutra de Aguiar Ciferri. Profa. Dra. Cristina Dutra de Aguiar Ciferri
Álgebra Relacional Banco de Dados Junção Concatena tuplas relacionadas de duas relações em tuplas únicas Simplifica consultas que requerem produto cartesiano forma um produto cartesiano dos argumentos
Tornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance.
Histórico Foi introduzido por Codd (1970) Tornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance. É um modelo formal, baseado na teoria matemática das relações
Há vários algoritmos para processar junções nested-loop join block nested-loop join indexed nested-loop join merge-join hash-join
Bases de Dados Algoritmos para junção Algoritmos para junções Há vários algoritmos para processar junções nested-loop join block nested-loop join indexed nested-loop join merge-join hash-join A escolha
Modelo de Dados Relacional
Modelo de Dados Relacional Introdução O modelo relacional representa um banco de dados como um conjunto de relações Informalmente, uma relação é uma tabela de valores, onde cada linha representa uma coleção
mod._1_teoria_sistemas de bancos de dados.doc
SISTEMAS DE BANCOS DE DADOS Os Sistemas de Bancos de Dados apareceram para acabar com os problemas e desvantagens dos tradicionais Sistemas de Processamento de Arquivos, onde os registros permanentes eram
Uso de Índices na Otimização e Processamento de Consultas. Otimização e Processamento de Consultas. Otimização e Processamento de Consultas
usuário processador de E/S gerador de respostas Uso de Índices na Otimização e Processamento de Consultas Profa. Dra. Cristina Dutra de Aguiar Ciferri analisador controle de autorização verificador de
Álgebra Linear I - Aula 6. Roteiro
Álgebra Linear I - Aula 6 1. Posições relativas e sistemas de equações. 2. Distância de um ponto a uma reta. 3. Distância de um ponto a um plano. Roteiro 1 Sistemas de equações lineares (posição relativa
Exercícios do Curso COS833 Distribuição e Paralelismo em Bancos de Dados Prof ª Marta Mattoso / Prof. Alexandre Assis
Exercícios do Curso COS833 Distribuição e Paralelismo em Bancos de Dados Prof ª Marta Mattoso / Prof. Alexandre Assis 1 a. Questão Quais são as principais etapas de um projeto de distribuição de dados?
Bases de Dados 2008/2009
Instituto Superior Técnico Bases de Dados 2008/2009 Exame de 12 de Janeiro de 2009 --- Resolução --- 1. Considere o seguinte cenário relativo a uma farmácia: Um paciente dirige-se ao médico e apresenta
BCD29008 Banco de dados
BCD29008 Banco de dados Linguagem SQL Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello/bcd 21 de agosto de 2017
Projecção Generalizada
Projecção Generalizada Permite a utilização de funções aritméticas na lista de projecção. Π f1,f 2,...,f n (E) E é uma expressão arbitrária de álgebra relacional. Cada uma das expressões f 1, f 2,...,
4. Projecto de Bases de Dados
SI MIEIG 7-8 1 4. Projecto de Bases de Dados 4.1 Introdução aos SGBD - Sistemas de Gestão de Bases de Dados 4.2 Sistemas Relacionais e Linguagem SQL 4.3 Normalização Funcional de Dados para Concepção de
Dependências funcionais e normalização
Dependências funcionais e normalização 1 a Forma Normal 2 a Forma Normal Objectivos na Concepção de Bases de Dados Dependências funcionais Decomposição Forma Normal de Boyce-Codd 3 a Forma Normal Dependências
Aulas 10 e 11 / 18 e 20 de abril
1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar
Ciência da Computação A&P
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Operações e Expressões Definição Operadores: Aritméticos. Relacionais.
Compiladores. Análise Léxica
Compiladores Análise Léxica Cristiano Lehrer, M.Sc. Introdução (1/3) Análise léxica é a primeira fase do compilador. A função do analisador léxico, também denominado scanner, é: Fazer a leitura do programa