Pratica Estruturas de arquivos

Aula Prática 2: Lista de Exercícios

1

Lista de exercícios da I Unidade
Curso: Sistemas de Informação
Disciplina: Banco de dados II
Professor: Eudes Diônatas Silva Souza
Aluno:_______________________ Data: ___ /___ /____



Responda as seguintes questões:

1. Como o buffering duplo melhora o tempo de acesso ao bloco?
2. Quais são as razões para ter registros de tamanho variável? Que tipos de caracteres separadores são necessários para cada uma delas?
3. Discuta as técnicas para a alocação de blocos de arquivo no disco.
4. Qual a diferença entre uma organização de arquivo e um método de acesso?
5. Qual a diferença entre arquivos estáticos e dinâmicos?
6. Discuta as técnicas para exclusão de registros.
7. Considere um disco com as seguintes características (estes não são parâmetros de nenhuma unidade de disco em particular): tamanho de bloco B = 512 bytes; tamanho de intervalo entre blocos G = 128 bytes; número de blocos por trilha = 20; número de trilhas por superfície = 400. Um conjunto de discos (disk pack) consiste de 15 discos dupla face. Suponha que a unidade de disco rotaciona o conjunto de discos a uma velocidade de 2.400 rpm (rotações por minuto) e que o tempo de busca é igual a 30 ms. Com essas informações analise a seguinte situação: Um arquivo possui r = 20.000 registros de ALUNO com tamanho fixo. Cada registro possui os seguintes campos: NOME (30 bytes), SSN (9 bytes), ENDEREÇO (40 bytes),
TELEFONE

(9

bytes),

DATANASC

(8

bytes),

SEXO

(1

byte),

DEP_REFERENCIA

(4

bytes),

DEP_ESPECIALIZACA0 (4 bytes), C0D_SALA (4 bytes, número inteiro) e PROGRAMA_DE_GRADUACAO (3 bytes). Um byte adicional é utilizado como marcador de exclusão.
a.

Calcule o tamanho R do registro em bytes.

b.

Calcule o fator de divisão de bloco bfr e o número b de blocos do arquivo, supondo uma organização não-spanned. c.

Calcule o tempo médio para localizar um registro por meio de uma pesquisa linear no arquivo se (i) os blocos do arquivo estiverem armazenados de maneira