Estudante

Universidade Federal de Tocantins (UFT) - Campus Palmas
Curso: Ciência da Computação
Disciplina: Projeto de Banco de Dados/Administração de Banco de Dados
Profa: Glenda Botelho
Lista de Exercício (25/06/2014)
1 – Qual a diferença entre armazenamento primário e secundário?
2 - Por que os discos, e não as fitas, são usados para armazenar arquivos de banco de dados on-line? 3 – Defina os seguintes termos: disco, trilha, bloco, setor, cilindro, cabeça de leitura-gravação.
4 – Explique os termos seek, atraso rotacional e tempo de transferência.
5 - Considerando os buckets da figura, mostre como ficará a situação após:
 g e j forem inseridos nos depósitos 0 a 3, resp.
 a e b forem eliminados
 k e n forem inseridos nos depósitos 0 a 3, resp.
 c e d forem eliminados

6 - Considere a tabela de hash abaixo. O que acontece com a inclusão de g, dado que h(g) = 3?

7 – Explique o que o gerenciador de buffer deve fazer para processar uma requisição de leitura para uma página.
8- Explique as políticas de substituição de páginas no buffer pool.
9 – Discuta as vantagens e desvantagens do uso de (a) um arquivo ordenado, (b) um arquivo desordenado e (c) um arquivo de hash estático com buckes e encadeamento. Que operações

podem ser realizadas de modo eficiente em cada uma dessas organizações, e quais operações são dispendiosas?
10 – Quais são os principais objetivos da tecnologia RAID? Como ela os alcança?
11 – O que caracteriza cada um dos níveis na organização RAID?
12 – Quais as diferenças entre índices primário, secundário e agrupado? Quais dos índices são densos e quais não são?
13 – Como o hashing pode ser usado para construir um índice?
14 - Considere uma relação armazenada como um arquivo não ordenado (aleatório) para a qual o único índice é um índice não agrupado chamado sal. Se você quer recuperar todos os registros com sal>20 , usar indices é a melhor alternativa? Explique.

15 – Considere uma remoção especificada por uma condição de