IMPLEMENTAÇÃO DE BANCO DE DADOS10

Prévia do material em texto

06/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1512546012 1/3
   IMPLEMENTAÇÃO DE BANCO DE DADOS   Lupa  
 
Exercício: CCT0199_EX_A10_201308148178  Matrícula: 201308148178
Aluno(a): LUCAS FLOR AMARAL Data: 30/05/2016 15:14:00 (Finalizada)
  1a Questão (Ref.: 201308843681)  Fórum de Dúvidas (0)       Saiba   (0)
Quantos acessos a disco são necessários para encontrar uma linha de uma tabela utilizando um índice hash,
admitindo que não há a ocorrência de overflow de buckets?
  2
1
PR
log2n
2n
  2a Questão (Ref.: 201308803840)  Fórum de Dúvidas (0)       Saiba   (0)
Os SGBD´s possuem abordagens para otimizar as consultas em um banco de dados. Quando o SGBD não
possui no dicionário de dados estatísticas sobre o objeto referenciado, o otimizador aplica regras baseadas na
sintaxe dos comandos e define o melhor caminho com o menor número de ranking da análise dos possíveis
caminhos. 
Marque a alternativa que indica a abordagem denominada para este procedimento.
Baseada em semântica.
  Baseada em regras.
Baseada em processamento.
Baseada em custo.
Baseada em roteamento.
 Gabarito Comentado
  3a Questão (Ref.: 201308803838)  Fórum de Dúvidas (0)       Saiba   (0)
Os SGBD ś possuem abordagens para otimizar as consultas em um banco de Se o dicionário de dados mantém
estatísticas sobre o objeto referenciado, o otimizador utilizará estas estatísticas para fazer a seleção dos
caminhos. 
Marque a alternativa que indica a abordagem denominada para este procedimento.
Baseada em processamento.
Baseada em regras.
  Baseada em custo.
  Baseada em roteamento.
Baseada em semântica.
06/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1512546012 2/3
  4a Questão (Ref.: 201308287228)  Fórum de Dúvidas (0)       Saiba   (0)
De acordo com o processo de submissão de uma consulta no Oracle, identifique a ordem de execução as
seguintes etapas:
1 ­ Análise Semântica
2 ­ Análise Sintática
3 ­ Geração de Código
4 ­ Otimização da Consulta
 5 ­ Reescrita de Consulta
 A ordem de execução CORRETA seria:
1, 2, 3, 4, 5
2, 1, 4, 5, 3
1, 2, 4, 5, 3
1, 2, 5, 4, 3
  2, 1, 5, 4, 3
  5a Questão (Ref.: 201308803835)  Fórum de Dúvidas (0)       Saiba   (0)
O SGBD realiza a execução de comandos em 5 etapas. 
Marque a alternativa que nomeia a etapa onde o SGBD verifica a existência de tabelas, visões e colunas, bem
como realiza verificações de tipos dos atributos e dados utilizados na consulta.
  Otimização de consulta
  Analise semântica
Analise sintática
Geração de Código
Reescrita de consulta
 Gabarito Comentado
  6a Questão (Ref.: 201308834148)  Fórum de Dúvidas (0)       Saiba   (0)
Sobre algoritmos para o processamento de junções, assinale a alternativa verdadeira.
  O algoritmo Nested­Loop Join pode produzir o menor custo de execução possível, desde que uma das
duas tabelas possa ser armazenada por inteiro na memória.
Índices primários e secundários podem ser utilizados pelo algoritmo Nested­Loop Join com Índices, mas
não o índice hash, pois não é ordenado.
O algoritmo Sort Merge Join, baseado no clássico algoritmo Merge Sort, somente pode ser aplicado se
as duas tabelas estiverem ordenadas por seus atributos de junção.
O algoritmo Hash Join, altamente recomendável quando as tabelas envolvidas são pequenas, não possui
qualquer relação com os índices hash, nem trabalha com a noção de buckets.
A variação Block Nested­Loop Join do algoritmo Nested­Loop Join não deve ser utilizada na prática, pois
sempre leva a uma maior leitura de páginas do disco.
06/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1512546012 3/3
 Fechar