Administração e Optimização de BDs
|
|
- Aurora Vilaverde
- 5 Há anos
- Visualizações:
Transcrição
1 Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 2 Entrega a 16 de Abril de º semestre A resolução deve ser claramente identificada com o número de grupo e entregue sob a forma de um relatório impresso, seguindo o template dado na página da cadeira. A entrega electrónica deve incluir o código Java com a solução das perguntas 4 e Considere que numa BD relacional existem as seguintes três relações: EMPLOYEE(EMPID, NAME, STREET, CITY) COMPANY(COMPANYNAME, CITY) WORKS(EMPID, COMPANYNAME, SALARY) Considere que o tamanho de cada página são 8KB e que as relações têm as seguintes propriedades: A relação EMPLOYEE contém 135,000 tuplos com um record size de 90 bytes A relação COMPANY contém 30,000 tuplos com um record size de 40 bytes A relação WORKS contém 126,000 tuplos com um record size de 18 bytes a. Considerando que não existem índices, apresente, explicando sempre os cálculos necessários, a estimativa do número de operações de page I/O necessários à execução do plano de acesso referente à seguinte consulta: SELECT * FROM EMPLOYEE INNER JOIN WORKS WHERE SALARY > 5000 Na resolução desta pergunta deve indicar estimativas considerando que a operação de junção recorre a cada seguintes algoritmos de junção: i. Merge join, assumindo que as duas relações não se encontram ordenadas. ii. Hash join, assumindo que não existem colisões na função de hash. iii. Block nested-loop join, com a relação EMPLOYEE como a inner table. b. Estime o tamanho do resultado da relação denotada pela interrogação da alínea anterior e apresente uma estratégia eficiente (i.e. o plano de execução com os algoritmos) para o seu processamento. Poderá agora assumir a existência de índices sobre qualquer uma das relações envolvidas na interrogação. Tenha em atenção o tamanho das relações e indique o custo em termos de operações de I/O. Pág. 1 de 5
2 2. Considere a seguinte interrogação sobre o esquema relacional da pergunta anterior: SELECT FROM WHERE AND * EMPLOYEE INNER JOIN WORKS INNER JOIN COMPANY SALARY > 5000 COMPANYNAME > TELE Considere ainda um optimizador de interrogações semelhante ao apresentado nas aulas teóricas. Assuma que a selectividade do predicado COMPANYNAME > 'TELE' é 25%, e que a selectividade do predicado SALARY > 5000 corresponde a 0,05% da relação COMPANY. Com a informação disponível, e assumindo a existência de índices sempre que isso seja vantajoso, indique um possível plano de execução eficiente para a interrogação e indique os algoritmos escolhidos a cada passo. Justifique a sua escolha dos algoritmos com os cálculos necessários. 3. Considere as seguinte interrogações sobre o esquema relacional da primeira pergunta: a. σ EMPID> EMPID< (EMPLOYEE) b. σ (EMPID= ) (EMPID) c. COMPANYNAME(σCITY= LISBOA SALARY> 5000(COMPANY WORKS)) d. ɣmax(salary), COMPANYNAME(WORKS) Para cada uma das interrogações, indique qual o plano de execução mais eficiente, justificando a resposta com os cálculos necessários. Considere que o atributo EMPID pode tomar valores entre e Considere ainda que existe um índice clustered B+Tree sobre o atributo EMPID, e um índice non-clustered B+Tree também sobre o atributo EMPID, que inclui junto com a chave de pesquisa o atributo SALARY. Note ainda que, em algumas situações, o optimizador pode substituir as expressões por outras que lhes sejam equivalentes. 4. Tomando como base a classe MergeJoin.java que se encontra na página da cadeira, implemente o algoritmo merge join entre duas relações. Tenha em atenção que a sua implementação do algoritmo deve considerar os casos em que existem valores duplicados em ambas as relações, para o atríbuto pelo qual se estiver a efectuar a operação de join. 5. Tomando como base a classe ExtendibleHashing.java que se encontra na página da cadeira, implemente os algoritmos de pesquisa e inserção de valores numa estrutura de dados do tipo Extendible Hashing. Pág. 2 de 5
3 Abaixo encontram-se as resoluções para os problemas propostos no Mini-Projecto 2. Resolução do Problema 1 Relação EMPLOYEE : tuplos, 90 bytes por página, (135000*90)/8192=1484 páginas Relação COMPANY : tuplos, 40 bytes por página, (30000*40)/8192=147 páginas Relação WORKS : tuplos, 18 bytes por página, (126000*18)/8192=277 páginas Resolução do Problema 1.A Merge Join custo = reads(employee) + reads(works) + sort(employee) + sort(works) = * (2 * ROUNDUP(LOG(1484 /3,2),0) + 1) * (2 * ROUNDUP(LOG(277 /3,2),0) + 1) (NOTA: no pior caso, podemos considerar M=3 para o custo do algoritmo de ordenação) Hash Join custo = 3 * (reads(employee) + reads(works)) = 3 * ( ) = 5283 Block-Nested Loop Join custo = (reads(employee) * reads(works)) + reads(employee) = (1484 * 277) = Resolução do Problema 1.B Relação EMPLOYEE : 1 tuplo = 1484/ = 0,011 páginas Relação COMPANY : 1 tuplo = 147/30000= 0,005 páginas Relação WORKS: 1 tuplo = 277/126000= 0,002 páginas Estimativa para tamanho das relações resultantes das operações de JOIN EMPLOYEE JOIN WORKS 1 tuplo = 0, ,005 = 0,016 páginas (desta forma, conta-se 1 atributo repetido) Máximo de tuplos, 131 (0,016* 8K) tuplos por página, ou seja o tamanho da relação é de aprox. 962 páginas. Pág. 3 de 5
4 O algoritmo mais eficiente, segundo a alínea anterior é o algoritmo Hash Join com 5283 operações de I/O. A forma mais eficiente de executar o algoritmo de Hash Join seria utilizar a relação mais pequena (WORKS) para a fase de build e a relação maior (EMPLOYEE) para a fase de probe. No entanto, o predicado SALARY>5000 poderá inverter esta situação. Se considerarmos a estimativa por omissão para uma range query de 12%, então 12% x 1484 será 178 páginas, enquanto que a relação WORKS tem 277. Deve efectuar-se um table scan à table EMPLOYEE uma vez que vai ser necessário determinar quais as linhas para as quais SALARY > Resolução do Problema 2 De acordo com as heurísticas usadas pelo optimizador do IBM System R, introduzido nas aulas teóricas: Deve-se efectuar as selecções sobre as tabelas WORKS e COMPANY logo que possível, por forma a diminuir o tamanho das relações envolvidas nos joins. Adicionalmente existe uma restrição sobre cada uma delas conseguindo-se assim um bom factor de redução. Logo, a tabela EMPLOYEE será a última a ser testada. A alternativa mais eficiente será efectuar um clustered index scan sobre a tabela COMPANY e utilizar um hash join com probe sobre um clustered index da relação WORKS sobre a qual poderemos também avaliar o predicado SALARY > Resolução do Problema 3 a) σ EMPID> EMPID< (EMPLOYEE). Na tabela EMPLOYEE apenas temos a alternativa do índice clustered e podemos, por isso, efectuar uma range-query sobre o índice. b) σ (EMPID= ) (WORKS). Numa point-query, sem outra informação, o optimizador estima que cerca de 10% dos registos se qualificam. Logo a seletividade de (EMPID= ) é de 90%. O optimizador terá de escolher de seguida entre utilizar o índice clustered ou o índice non-clustered sobre EMPID para a tabela WORKS. Cada registo (EMPID,SALARY) é bem mais pequeno do que um registo (EMPID>COMPANYNAME, SALARY). Logo será efectuado um índex-scan utilizando o índice non-clustered. Pág. 4 de 5
5 c) COMPANYNAME(σCITY= LISBOA SALARY> 5000(COMPANY WORKS)). Será re-escrita como: COMPANYNAME( COMPANYNAME σcity= LISBOA (COMPANY) SALARY, COMPANYNAME σsalary> 5000(WORKS)). Neste caso, assumindo que a selectividade de σsalary> 5000 é 12% isso significaria das 277 páginas apenas necessitaríamos de 33. Ou seja o join será efectuado considerando a relação WORKS em primeiro lugar. d) ɣmax(salary), COMPANYNAME(WORKS). Neste caso, não é possível utilizar nenhum dos índices uma vez que os grupos estão a ser formado por COMPANYNAME. O único índice que se poderia qualificar seria o índice (EMPID, SALARY) mas como a tabela tem sempre de ser lida completamente não compensa usar o índice. Resolução do Problema 4 O código Java com a resolução da Pergunta 4 encontra-se online na página da disciplina. Resolução do Problema 5 O código Java com a resolução da Pergunta 5 encontra-se online na página da disciplina. Pág. 5 de 5
de Bases de Dados Exame 1
Ano lectivo 2011/2012 2 o semestre Administração e Optimização de Bases de Dados Exame 1 Regras O exame tem a duração de 2 horas. O exame é individual e com consulta. Poderá consultar o livro, slides da
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisde Bases de Dados Exame 2
Ano lectivo 2009/2010 2 o semestre Administração e Optimização de Bases de Dados Exame 2 Regras O exame tem a duração de 2 horas. O exame é individual e com consulta Só poderá abandonar a sala ao fim de
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 4 A entregar a 28 de Maio de 2011 2º semestre A resolução deverá ser identificada com o número de grupo
Leia maisHá 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
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisSistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 28 de abril de 2018 Sistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas N. º : Nome: Grupo 1 (7 valores) 1 a) Para cada uma das seguintes
Leia maisSistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 28 de abril de 2018 Sistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas N. º : Nome: Grupo 1 (7 valores) 1 a) Para cada uma das seguintes
Leia maisBases 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
Leia maisAdministração e Optimização de BDs 2º semestre
DepartamentodeEngenhariaInformática 2009/2010 AdministraçãoeOptimizaçãodeBDs2ºsemestre Mini Projecto4 Aentregara26deMaiode2010 Aresoluçãodeveráseridentificadacomonúmerodegrupoeentregue electronicamentenosistemafénixenaaula.
Leia maisBases 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
Leia maisOtimização e Execução de Consultas Caso Centralizado Parse Query
Bancos de Dados III Processamento de Consultas em Bancos de Dados Distribuídos Rogério Costa rogcosta@inf.puc-rio.br 1 Otimização e Execução de Consultas Caso Centralizado Parse Query Check de Semântica
Leia maisProcessamento de Consultas. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR
Processamento de Consultas Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR Sumário Plano de Consulta; Modelos de processamento de Consultas; Metódos de Acesso; Algoritmos de seleção;
Leia maisProcessamento e Otimização de Consultas. Msc. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR
Processamento e Otimização de Consultas Msc. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR Conteúdo Processamento de consultas; Introdução Etapas no Processamento de Consultas
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 3 A entregar a 7 de Maio de 2011 2º semestre A resolução deve ser claramente identificada com o número
Leia maisChapter 12: Query Processing. José Alferes Sistemas de Bases de Dados - ISCTEM janeiro de 2017
Chapter 12: Query Processing José Alferes Sistemas de Bases de Dados - ISCTEM janeiro de 2017 107 Chapter 12: Query Processing - Visão geral de processamento e otimização de perguntas - Medidas de custo
Leia mais3 Plano de Execução de Consultas
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos
Leia maisBanco 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
Leia maisUTFPR - 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:
Leia maisSumário. Definição do Plano de Execução
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos de
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 1 2º semestre A resolução deve ser claramente identificada com o número de grupo e entregue sob a forma
Leia maisde Bases de Dados Exame 1
Ano lectivo 009/0 o semestre Administração e Optimização de Bases de Dados Exame Regras O exame tem a duração de horas. O exame é individual e com consulta Só poderá abandonar a sala ao fim de hora, mediante
Leia maisBases de Dados 2007/2008 Exame
Exame 25 de Janeiro de 2008 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maisMATA60 BANCO DE DADOS Aula: Otimização. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula: Otimização Prof. Daniela Barreiro Claro Introdução a Otimização SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem
Leia maisOrganização de Arquivos
Construção de Sistemas de Gerência de Bancos de Dados DI PUC-Rio Prof: Sérgio Lifschitz Organização de Arquivos Organização de Arquivos Tipos básicos de arquivos: heap files (entry sequenced files) sorted
Leia maisBacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo
Bacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo Solução dos Exercicios Aula 26 Cálculo de Custos de Planos de Execução de Consultas R(sid,bid,day,rname)
Leia maisProcessamento de Produtos ( X )
Processamento de Produtos ( X ) Alternativas e suas estimativas de custo A: laço aninhado ( nested-loop ) A: laço aninhado com índice ( indexed nestedloop ) A: merge-junção ( balanced-line ou sortmerge
Leia maisBases de Dados Paralelas
Bases de Dados Paralelas Introdução Paralelismo I/O Paralelismo Interquery Paralelismo Intraquery Paralelismo Intraoperação Paralelismo Interoperaçao Concepção de Sistemas Paralelos 1 Introdução As máquinas
Leia maisSistemas de Informação e Bases de Dados 2012/2013. Índices. Alberto Sardinha
Sistemas de Informação e Bases de Dados 2012/2013 Índices Alberto Sardinha Sumário Índices Criação de Índices em SQL Exemplos 2012 Ins)tuto Superior Técnico 1 Bibliografia Raghu Ramakrishnan, Database
Leia maisPostgreSQL Performance
PostgreSQL Performance André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) PostgreSQL Performance February 24, 2012 1 / 45 Sumário 1 Armazenamento 2 Índices
Leia mais- 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
Leia maisAntó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
Leia maisUm 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.
Leia maisBancos de Dados IV. Tuning de Bancos de Dados. Rogério Costa
Bancos de Dados IV Tuning de Bancos de Dados Rogério Costa rogcosta@inf.puc-rio.br 1 Sintonia (Tuning) de Bancos de Dados O que é? Realizar ajustes de forma a obter um melhor tempo de resposta para determinada
Leia maisU.C Sistemas de Gestão de Bases de Dados Resolução e Critérios de Correção INSTRUÇÕES
e-fólio A U.C. 21103 Sistemas de Gestão de Bases de Dados 2017-2018 Resolução e Critérios de Correção INSTRUÇÕES O e-fólio é constituído por 6 alíneas com cotação de 0,5 valores cada. A cotação global
Leia maisSumário SELECT + FROM
Sumário 1 Introdução SQL - Perguntas André Restivo Faculdade de Engenharia da Universidade do Porto October 18, 2010 2 3 Operadores de Conjuntos 4 5 Agregações 6 Ordenações e Limites 7 Sub-perguntas 8
Leia maisSistemas de Bases de Dados Relacionais Introdução ao SQL. Interrogações diversas sobre a Base de Dados Northwind - Parte II
SQL (02) Sistemas de Bases de Dados Relacionais Introdução ao SQL Interrogações diversas sobre a Base de Dados Northwind - Parte II /* Introdução ao SQL - Parte II =========================== Folha de
Leia maisRá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.
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisBases de Dados 2006/2007 Exame
Exame 12 de Janeiro de 2007 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maisSQL - Perguntas. André Restivo. Faculdade de Engenharia da Universidade do Porto. February 24, 2012
SQL - Perguntas André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) SQL - Perguntas February 24, 2012 1 / 46 Sumário 1 Introdução 2 Seleccionar e Filtrar
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisMATA60 BANCO DE DADOS Aula 10- Indexação. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula 10- Indexação Prof. Daniela Barreiro Claro Indexação Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; FORMAS - UFBA 2 de X; X=23 Indexação Sintaxe: create
Leia maisÁ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
Leia maisEscrita ( W ) do Resultado
Escrita ( W ) do esultado Qualquer alternativa de processamento deve considerar este custo b res = número de blocos de resultado a ser W Exemplo: estimativa de W do resultado de um produto b res = tamanhoproduto
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2011/2012 Administração e Optimização de BDs Mini Projecto 3 A entregar a 4 de Maio de 2012 2º semestre A resolução deve ser claramente identificada com o número
Leia maisAdministração e Optimização de BDs 2º semestre
DepartamentodeEngenhariaInformática 9/ AdministraçãoeOptimizaçãodeBDsºsemestre Mini Projecto Entregaa6deMarçode Aresoluçãodeveserclaramenteidentificadacomonúmerodegrupoeentreguesoba formadeumrelatórioimpresso,seguindootemplatedadonapáginadacadeira.
Leia maisIntroduçã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:
Leia maisUNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação II 1º Semestre Exame Época Normal (15 val) 2h + 30min 21/01/2019 1 [2,00 val = 1,00 val + 1,00 val] - Memória dinâmica Considere as seguintes declarações de variáveis:
Leia maisANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS SQL FELIPE G. TORRES SQL A linguagem SQL (Struct Query Language) é utilizada como padrão em bancos de dados relacionais. Seu desenvolvimento foi originalmente no início
Leia maisModelo Relacional. André Restivo. Faculdade de Engenharia da Universidade do Porto. February 24, 2012
Modelo Relacional André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) Modelo Relacional February 24, 2012 1 / 19 Sumário 1 Modelo Relacional 2 Operações
Leia maisExame 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.
Leia maisEtapa III - Implementação de Operadores da Álgebra Relacional; Etapa IV - Comparação experimental de varredura sequencial x acesso aleatório
UFU/FACOM/BCC GBC053 - Gerenciamento de Banco de Dados - 2018/2 Trabalho de Implementação Prof. Ilmério Reis da Silva O trabalho semestral da disciplina em epígrafe tem como objetivo a implementação de
Leia maisOTIMIZAÇÃ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
Leia maisSeleção e Otimização de Fontes
Seleção e Otimização de Fontes 1. Introdução Muitos dados disponíveis Não há garantia de relevância Muitos acessos (custoso) O Autor propõe uma ideia para otimizar o processamento: A indexação e seleção
Leia maisRestrições ao Domínio Integridade Referencial Asserções Triggers Segurança e Autorizações
Capítulo 5: Integridade e Segurança Restrições ao Domínio Integridade Referencial Asserções Triggers Segurança e Autorizações 1 Restrições ao Domínio As restrições de integridade impõem-se para garantir
Leia maisBases de Dados. Exame de 1 a Época. Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta.
Bases de Dados Exame de 1 a Época 2013/2014 Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta. Duração: 2h30. Grupo 1 Número: Nome: 1a) O primeiro
Leia maisProcessamento 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
Leia maisCaderno de Introdução Bases Dados
José Adriano Adriano@ipb.pt Página 1 Sumário 5. A Linguagem SQL 5.1 Comandos DDL 5.2 Comandos DML 5. A Linguagem SQL A linguagem SQL apresenta duas variantes, DDL Data Definition Language e DML Data Manupulation
Leia maisUNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação II 1º Semestre Frequência 2 Resolução 07/01/2019 1. [1,25 val] - Análise de Complexidade dos Algoritmos Considere o seguinte bloco de código em linguagem C: for
Leia maisBases de Dados. Apresentação da disciplina. Programa
Bases de Dados Apresentação da disciplina Programa Modelação modelo Entidade Associação modelo e álgebra relacionais Implementação SQL básico e avançado desenvolvimento de aplicações normalização Optimização
Leia maisOperaçõ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
Leia maisBases de Dados. Índices. Discos. transferência lenta. transferência rápida e em blocos (512B ~ 4KB) e aos bytes. memória.
Bases de Dados Índices Discos transferência lenta transferência rápida e em blocos (512B ~ 4KB) e aos bytes memória disco aplicação 2 1 Discos 7200rpm = 120 rot/s 1 5 platters Ø 8.9 cm 50000 ~ 100000 tracks
Leia maisIntrodução a. π LNAME, FNAME (σ SALARY>C (EMPLOYEE))
Introdução Como o SGBD INTERNAMENTO processa, otimiza e executa consultas de alto nível Introdução a Processamento de Consultas MIRELLA M. MORO mirella@dcc.ufmg.br http://www.dcc.ufmg.br/ br/~mirella 2
Leia maisANÁLISE DE DESEMPENHO DE DIFERENTES SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS EM DIFERENTES AMBIENTES RESUMO
ANÁLISE DE DESEMPENHO DE DIFERENTES SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS EM DIFERENTES AMBIENTES Thainá Ferreira SILVA 1 ; Hiran Nonato M. FERREIRA 2 RESUMO Os Sistemas de Gerenciamento de Banco
Leia maisProcessamento e Otimização de Consultas em Bancos de Dados. SGBD Parte 2. Prof. Sérgio Lifschitz. Departamento de Informática PUC-Rio - Brasil
Processamento e Otimização de Consultas em Bancos de Dados SGBD Parte 2 Prof. Sérgio Lifschitz Departamento de Informática PUC-Rio - Brasil Idéia de um VLDB 500GB de dados ou muito mais VLDBs = terabytes
Leia maisSQL (Tópicos) Structured Query Language
SQL (Tópicos) Structured Query Language ISI Introdução aos Sistemas de Informação SQL (Tópicos) 1 SQL: componentes SQL / DDL (Data Definition Language) Permite definir os Esquemas de Relação Permite definir
Leia maisProcessamento 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
Leia maisOptimização de Interrogações no Starburst
Optimização de Interrogações no Starburst Francisco Santos Instituto Superior Técnico Avenida Prof. Cavaco Silva, TagusPark francisco.santos@tagus.ist.utl.pt Resumo Os Sistemas de Gestão de Bases de Dados
Leia maisUso 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
Leia maisBacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo
Bacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo Lista dos exercícios feitos em sala de aula Preparação Prova 3 Exercicio 1. Seja R(A,B,C) relação
Leia maisModelos de Dados Temporais
CMP 151 Modelos de Dados Temporais Roteiro! Conceitos de representação temporal! Modelos de dados temporais! Linguagens de consulta temporais " Bancos de dados temporais " Implementação de BDs temporais
Leia maisTABELA 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
Leia maisDepartamento de Informática
Departamento de Informática Licenciatura em Engenharia Informática Sistemas Distribuídos 1ª chamada, 19 de Janeiro de 2011 1º Semestre, 2011/2012 NOTAS: Leia com atenção cada questão antes de responder.
Leia maisALGEBRA 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
Leia maisTecnologias de Bancos de Dados
Tecnologias de Bancos de Dados Processamento e Otimização de consultas Professor: Tadeu dos Reis Faria Set/2008 Referências Bibliográficas NAVATHE, Shamkant B., ELSMARI, Ramez. Sistemas de Banco de Dados.
Leia maisACH2025. 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
Leia maisEscola Superior de Tecnologia
Escola Superior de Tecnologia Departamento de Engenharia Electrotécnica Electrónica I 1º Trabalho de Laboratório Características V-I do díodo de silício, do díodo Zener e do díodo emissor de luz - LED
Leia mais1. 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
Leia maisLinguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José;
MySQL SQL (Structured Query Languagem ) Linguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José; Inicialmente - Sequel
Leia mais1º Teste Sem consulta
Bases de Dados 2014/15 15/Abril/15 17:15 Duração: 2h 1º Teste Sem consulta Leia com atenção a informação constante desta página, enquanto espera a indicação do docente para começar a resolução do teste.
Leia maisGBC053 Gerenciamento de Banco de Dados. Plano de Curso e Introdução. Ilmério Reis da Silva UFU/FACOM/BCC
GBC053 Gerenciamento de Banco de Dados Plano de Curso e Introdução Ilmério Reis da Silva ilmerio@ufu.br www.facom.ufu.br/~ilmerio/gbd UFU/FACOM/BCC Plano de Curso Ementa Arquitetura de um Sistema de Gerenciamento
Leia maisInformática II Cap. 5-2 Bases de Dados - MsAccess
Cap. 5-2 Bases de Dados - MsAccess Filipe Caldeira - 2001 1 Introdução Porquê a utilização de Sistemas de Bases de Dados (SBD)? Armazenamento dos dados de uma forma consistente ( a informação não deve
Leia maisIntroduçã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:
Leia mais- 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
Leia maisBases 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
Leia maisInstruções INDIQUE O SEU NOME E NÚMERO EM CADA FOLHA DO EXAME
Instruções INDIQUE O SEU NOME E NÚMERO EM CADA FOLHA DO EXAME A duração do exame é de 2:30mn. O Exame é sem Consulta. Só se pode sair da sala após 60mn do início. Não responda às questões de um grupo em
Leia maisUnipar 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,
Leia maisGES013 - Sistema de Banco de Dados SQL/DML no PostgreSQL Parte 3 Tabelas de Junção e Funções de Agregação
GES013 - Sistema de Banco de Dados SQL/DML no PostgreSQL Parte 3 Tabelas de Junção e Funções de Agregação Ilmério Reis da Silva ilmerio arroba ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM/BCC UFU/FACOM
Leia maisSQL (com MySQL) Apresentação OBJETIVOS. Programação
SQL (com MySQL) Programação Formato: Mentored - Presencial Preço: 395 ( Os valores apresentados não incluem IVA. Oferta de IVA a particulares e estudantes. ) Horário: Flexível das 2ª a 6ª das 9h às 21h30
Leia maisPCS3413. Engenharia de So-ware e Banco de Dados. Aula 18. Escola Politécnica da Universidade de São Paulo
PCS3413 Engenharia de So-ware e Banco de Dados Aula 18 Escola Politécnica da Universidade de São Paulo 1 SEGURANÇA EM BANCO DE DADOS Segurança em Banco de Dados proteção dos dados contra acessos não autorizados
Leia maisBanco de Dados II Aula 05. Prof. Érick de Souza Carvalho
Banco de Dados II Aula 05 Prof. Érick de Souza Carvalho 1 Banco de Dados II Prof. MSc. Érick de Souza Carvalho Respostas dos Exercícios da Aula Anterior (Continuação) 2 Exercícios (Parte 05) VI) Reescreva
Leia maisSeletividade e Estimativas de Custo
Introdução Bancos de Dados Avançados Processamento de Consultas DCC030 - TCC: Bancos de Dados Avançados (Ciência Computação) DCC049 - TSI: Bancos de Dados Avançados (Sistemas Informação) DCC842 - Bancos
Leia maisModelo Entidade-Relacionamento (E-R)
Modelo Entidade-Relacionamento (E-R) composto n lote n n n contrato_compra_venda n possui proprietário possui n associado cadastro n banco faz fronteira pertence n ruas n quadras n financiado empréstimo
Leia maisEfficient Query Processing in RDF Databases
Efficient Query Processing in RDF Databases AUTORES: Andrey Gubichev Munich, Germany Thomas Neumann Munich, Germany José Ramalho Apresentação capítulo 5 Curitiba, 10 de novembro de 2016 Introdução Itens
Leia maisSistemas de Gestão de Bases de Dados e-fólio A. Resolução e Critérios de Correção
21103 - Sistemas de Gestão de Bases de Dados 2013-2014 e-fólio A Resolução e Critérios de Correção PARA A RESOLUÇÃO DO E-FÓLIO, ACONSELHA-SE QUE LEIA ATENTAMENTE O SEGUINTE: 1) O e-fólio é constituído
Leia maisEstrutura das Bases de Dados Relacionais Redução a tabelas de um Esquema ER Álgebra Relacional Operações Estendidas da Álgebra Relacional Modificação
Capítulo 3: Modelo Relacional Estrutura das Bases de Dados Relacionais Redução a tabelas de um Esquema ER Álgebra Relacional Operações Estendidas da Álgebra Relacional Modificação da Base de Dados Vistas
Leia maisLimitações da linguagem SQL
Nuno Melo e Castro Limitações da linguagem SQL O SQL não permite resolver problemas em que os dados a processar têm uma estrutura recursiva Por exemplo, para representar uma estrutura hierárquica como
Leia mais