Exercicios_Organizacao_de_Arquivos

Prévia do material em texto

Faculdade de Computação – FACOM/UFMS
Disciplina: Banco de Dados II
Organização de Arquivos
1. Considere um disco com tamanho de bloco de 512b. Um arquivo tem 20000 registros de 
comprimento fixo. Cada registro tem os seguintes campos: nome (30b), numat (9b), endereço 
(40b), fone (9b), dtnasc (8b), sexo (1b), numinstituto (4b), numdepartamento (4b), códigoturma 
(4b, inteiro) e progpos (3b). Um byte adicional é usado como marca de remoção de registro.
a. Calcule o tamanho do registro.
b. Calcule o fator de bloco e o número de blocos de arquivo, assumindo uma organização 
não espalhada.
c. Calcule o número de leituras para a busca de um elemento de dados no arquivo.
d. Supondo que o arquivo esteja ordenado pelo campo numat (campo chave):
• Calcule o número médio de leituras para uma busca sequencial no arquivo segundo o 
campo numat.
• Calcule o número máximo de leituras para uma busca binária no arquivo segundo o 
campo numat.
2. Considere um disco com bloco de tamanho 12b. Um apontador de bloco tem tamanho 6b e um 
apontador de registro tem tamanho 7b. Um arquivo de Empregados tem 30000 registros de 
comprimento fixo e cada registro tem os seguintes campos: nome (30b), numat (9b), numdep 
(9b), endereço (40b), fone (9b), dtnasc (8b), sexo (1b), função (4b) e salário (4b, número real). 
Um byte adicional é usado como marca de remoção de registro.
a) Calcule o tamanho do registro em bytes.
b) Calcule o fator de bloco e o número de blocos de arquivo, assumindo uma organização não 
espalhada.
c) Suponha que o arquivo está ordenado pelo campo chave numat e que se quer construir um 
índice primário sobre numat. Calcule:
• O fator de bloco do índice.
• O número de entradas de índice de primeiro nível e o número de blocos de índice de 
primeiro nível.
• O custo da busca usando o índice de primeiro nível.
• O número de níveis necessários para o caso de um índice multiníveis.
• O número total de blocos requeridos pelo índice multiníveis.
• O custo da busca usando o índice multiníveis.
d) Suponha, agora, que o arquivo não esteja ordenado pelo campo chave e que se quer 
construir um índice secundário sobre numat. Execute os subitens relacionados no item c para 
o índice secundário.
e) Suponha que o arquivo está ordenado pelo campo não chave numdep que usa âncoras de 
bloco (cada novo valor de numdep começa no início de um novo bloco). Admita que 
existam 1000 valores distintos para numdep e que os registros de Empregado são 
uniformemente distribuídos nesses valores. Calcule:
• O fator de bloco do índice.
• O número de entradas de índice de primeiro nível e o número de blocos de índice de 
primeiro nível.
• O número de níveis necessários para se construir um índice multiníveis.
• O número total de blocos requeridos pelo índice multiníveis.
• O número de acessos a blocos usando o índice multiníveis.