trabalho sgbd

DISCIPLINA DE BANCO DE DADOS 2
LISTA DE EXERCÍCIOS 1
ESTRUTURAS DE ARMAZENAMENTO E ARQUIVOS

1. Considere um disco com tamanho de setor igual a 512 bytes, 2000 trilhas por superfície,
50 setores por trilha, cinco pratos e tempo de busca médio de 10 ms.

a. Qual a capacidade de uma trilha em bytes? Qual a capacidade de cada superfície?
Qual a capacidade do disco?

b. Dê exemplos de tamanhos válidos de blocos. 256 bytes? 2048 bytes? 51200 bytes?
c. Se os pratos do disco girarem a 5.400 rpm, qual a latência rotacional máxima?
d. Se uma trilha de dados puder ser transferida por rotação, qual a taxa de transferência? e. Agora suponha um tamanho de bloco igual a 1.024 bytes e um arquivo com
100.000 registros com 100 bytes cada deva ser armazenado em tal disco e que nenhum resgistro possa ser espalhado por dois blocos.

i.

Quantos registros cabem num bloco?

ii. Quantos blocos são necessários para armazenar o arquivo inteiro? iii. Quantos registros de 100 bytes cada podem ser armazenados neste disco? iv. Que tempo é necessário para ler um arquivo de 100.000 registros de 100 bytes cada sequencialmente? Sua resposta mudaria se o disco fosse capaz de ler/gravar todos os cabeçotes em paralelo? Justifique.

v. Que tempo é necessário para ler um arquivo de 100.000 registros de 100 bytes cada de forma aleatória? Suponha que cada solicitação de bloco incorra no tempo de busca e latência rotacional médios.

2. Como o remapeamento de setores ruins por controladoras de disco afetam as taxas de recuperação?
3. Explique por que a alocação de registros aos blocos afeta significativamente o desempenho do sistema de banco de dados.

4. Considere o seguinte arranjo de quatro discos de blocos de dados e de paridade:

Em que Bis representam blocos de dados e Pis representam os blocos de paridade.
O bloco de paridade Pi é o bloco de paridade para os blocos de dados de B 4i-3 até
B4i. Qual o problema (se houver) que esse arranjo pode representar?
5.