ExercícioIndexação Silberchartz 5ª edição

Prévia do material em texto

Instituto Federal de Educação, Ciência e Tecnologia do Ceará 
Bacharelado em Ciência da Computação 
Banco de Dados II 
Prof.: Gabriel Lopes 
Caroline Amanda Souza Gomes 
Exercícios Indexação e Hashing 
Questões livro Silberchatz 
12.1- Por que na maioria das vezes eles são bem menores que o arquivo original. 
12.2 – Sim, pois os próprios registros podem ser armazenados em alguma ordem classificada, 
podendo os dados ser armazenados de acordo com algum atributo, permitindo assim que o 
arquivo tenha vários índices em diferentes chaves de busca. 
12.3- 4 ponteiros por nó: 
 
6 ponteiros por nó: 
 
8 ponteiros por nó: 
 
12.13- É preferível quando se necessita de uma localização rápida dos registros, devido ao fato 
de que se a chave de busca não estiver pressente no índice, então não é necessário pesquisar 
nos registros. 
12.14- A diferença é que um segue a ordem dos registros no arquivo e o outro segue uma 
ordem diferente desta. 
12.16– Quando cada registro for excluído, mais chaves de busca estarão presentes, a mudança 
ocorrerá quando a altura irá aumentar, mas a largura aumentará mais ainda. 
12.17- Hashing aberto: é o conjunto variável de buckets. 
 Hashing fechado: é o conjunto fixo de buckets e não existem cadeias de estouro. 
12.18- O estouro de buckets pode ocorrer quando os buckets são insuficientes e quando 
alguns buckets recebem mais registros que outros. 
12.19 - Porque uma boa função de hash irá distribuir os valores aleatoriamente pelos 
buckets, e provavelmente os valores estarão espalhados e, não se tem a noção de 
próximo bucket a examinar, o que leva a ter de ler todos os buckets para encontrar as 
chaves do intervalo solicitado. 
12.21- Ao fazer o uso de prefixos será usado o menor espaço necessário, possibilitando 
que uma chave de busca seja diferente de outras, assim, o uso do espaço será mais 
aproveitado e o fanout melhorará. 
12.22 – Perderiam sua sequencialidade devido as atualizações na árvore. A solução 
seria reorganizar os blocos à medida que a árvore é atualizada.