Lista de Exercícios de Projeto e Otimização de Banco de Dados – Lista 6
Questão 1
Um índice é uma estrutura auxiliar associada a uma tabela. Cria ponteiros para os dados armazenados em colunas específicas para acelerar o tempo de acesso às linhas de uma tabela. São exemplos de estruturas de índices, EXCETO:
a) Índice primário.
b) Índice de agrupamento.
c) Índices multiníveis.
d) Índice remissivo.
e) Tabelas hash.
Questão 2
A respeito dos índices sobre arquivos sequenciais, faça a associação entre as colunas:
1. Índice Denso
2. Índice Esparso
( ) Contém registros de índice para alguns valores de chave de busca.
( ) Tem a estrutura (chave-ponteiro, registro).
( ) Gasta menos espaço e gera menos sobrecarga de manutenção.
( ) Tem a estrututura (chave-ponteiro, blocos de dados).
( ) O registro de índice aparece para cada valor de chave de busca.
a) 2 – 1 – 2 – 2 – 1
b) 1 – 1 – 2 – 1 – 2
c) 2 – 2 – 1 – 1 – 1
d) 1 – 1 – 1 – 1 – 2
e) 2 – 2 – 2 – 2 – 1
Questão 3
A respeito da estrutura de dados Árvore B+, são verdadeiras as afirmativas, EXCETO:
a) Todas as chaves são mantidas em folhas.
b) Tem como vantagem não gerar sobrecarga de espaço.
c) As chaves são repetidas em nós não folha formando um índice.
d) As folhas são ligadas oferecendo um caminho sequencial para percorrer as chaves.
e) Reorganiza-se automaticamente com pequenas mudanças locais.
Questão 4
Seja a tabela participa(mat, codproj, horas_trab). O comando SQL para criar o índice IDX_PARTICIPA sobre as colunas MAT e CODPROJ da tabela PARTICIPA é:
a) CREATE INDEX IDX_PARTICIPA FROM PARTICIPA(MAT,CODPROJ).
b) CREATE INDEX PARTICIPA ON PARTICIPA(MAT).
c) CREATE INDEX IDX_PARTICIPA ON (MAT,CODPROJ).
d) CREATE INDEX PARTICIPA AS PARTICIPA(MAT,CODPROJ).
e) CREATE INDEX IDX_PARTICIPA ON PARTICIPA(MAT,CODPROJ).
Questão 5
O comando SQL para eliminar o índice IDX_PARTICIPA é:
a) DROP INDEX IDX_PARTICIPA(MAT,CODPROJ).
b) DROP INDEX IDX_PARTICIPA ON PARTICIPA(MAT).
c) DROP INDEX IDX_PARTICIPA.
d) DROP INDEX PARTICIPA AS PARTICIPA(MAT,CODPROJ).
e) DROP INDEX IDX_PARTICIPA OFF PARTICIPA(MAT,CODPROJ).
Notas
Árvore B: Estrutura de dados projetada para funcionar especialmente em memória secundária.
Árvore B+: Estrutura de dados do tipo árvore derivada das árvores B, mas com uma forma diferente de armazenamento de suas chaves.
Chave de busca: Atributo para pesquisar registros em um arquivo.
Índices de hash: Chaves de busca são distribuídas uniformemente usando uma “função de hash”.
Índices ordenados: Chaves de busca são armazenadas em ordem classificada.
Ponteiro: Indica o local de armazenamento dos itens indexados.
SQL: Structured Query Language ou Linguagem de Consulta Estruturada
Aula 6 – Respostas
Questão 1 – D
Justificativa: Índice remissivo não é uma estrutura de índice.
Questão 2 – A
Justificativa: Definições de Índices Denso e Esparso.
Questão 3 – B
Justificativa: A árvore B+ tem como desvantagem gerar sobrecarga de espaço.
Questão 4 – E
Justificativa: A sentença correta é CREATE INDEX_PARTICIPA ON
PARTICIPA(MAT,CODPROJ).
Questão 5 – C
Justificativa: A sentença correta é DROP INDEX IDX_PARTICIPA.
Material retirado da Web. (Material não revisado ou testado! Revisão e confirmação das respostas em Breve!)
Se você tiver alguma dúvida ou correção a fazer, por favor, comente! Obrigado!