Lista de Exercícios de Banco de Dados

LISTA DE EXERCÍCIOS - ESTRUTURA DE
ARMAZENAMENTO E ARQUIVOS!

!
!

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. Por que o acesso a um bloco do disco é despendioso?!
4. Quais são os motivos para registros de tamanhos variáveis?!
5. 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. Quantos cilindros o disco tem?!

!
6. 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 descrito acima e que nenhum registro 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? !

!
7. Como o remapeamento de setores ruins por controladoras de disco afetam as taxas de recuperação? !

!

8. Quais os principais objetivos da tecnologia RAID? Como ela os alcança?!
!
9. 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? !

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!

10. Considere um banco de dados relacional com duas relações: !
Curso