Banco de dados ii

Considere um disco com tamanho de bloco 2048 bytes e um arquivo com 50.000 registros de clientes. Cada registro tem tamanho fixo e possui os seguintes campos: CPF (11 bytes), NOME (50 bytes), TELEFONE (12 bytes), CIDADE (100 bytes), UF (2 bytes) e CODIGO (10 bytes). O campo CPF é chave e define a ordem física do arquivo. Além disso, existem 250 cidades distintas no arquivo de dados.
a) Supondo uma organização não-spanned, calcule o fator de blocagem do arquivo, o espaço não utilizado em cada bloco e o número de blocos do arquivo.
R= 11+50+12+100+2+10= 185 registros por bloco
– Fator de bloco bfr = B/R = 2048/185= 11 registros por bloco
– Espaço não utilizado em cada bloco
B-(bfr x R)
2048-(11x185)
2048-2035= 13 bytes
– Número de blocos do arquivo b = r/bfr = 50.000/11 = 4546 blocos
b) Calcule o número de acessos a blocos necessários para pesquisar no arquivo o valor ”JOÃO” no campo NOME e o valor 111 no campo CPF.
Custo para pesquisa seqüencial no arquivo pelo campo NOME b /2
4546 / 2= 2273 acessos a blocos
Custo de pesquisa no arquivo ordenado pelo campo CPF
Ri= 11+11= 22 registros por bloco do índice

– Fator de bloco

bfri= B/Ri = 2048/22= 93 registros por bloco

–Número de blocos do arquivo b = r/bfr= 50.000/11 = 4546 blocos

–Custo para pesquisa binária no arquivo
log2 b= log2 4546= 13 acessos a blocos

c) Informe os tipos de índice PRIMÁRIO, SECUNDÁRIO ou de AGRUPAMENTO e suas características (denso/esparso, número de entradas etc.) que seriam criados sobre os campos CPF (não permite repetição), CIDADE (permite repetição) e CODIGO (não permite repetição). Considere um índice para cada campo listado acima.
CPF – Índice primário Esparso, pois define a ordem física do arquivo e é campo chave.
Cidade – Índice de Agrupamento, pois permite repetição e tem valores distintos distribuídos por toda tabela. O ponteiro de dados aponta para cada bloco onde a cidade pode ser encontrada, portanto é índice esparso também.
Código – O