Banco de dadosÍndices

• (FGV 2018)

Gerenciadores de bancos de dados frequentemente empregam índices implementados na forma de árvores B. Nesse tipo de organização, considerando-se uma árvore na qual o número máximo de chaves numa página não folha é 19 (ou seja, d=20), o número máximo de acessos necessários para localizar uma chave, num universo de 10 milhões de chaves distintas, é:


A) 4;

B) 7;

C) 19;

D) 100;

E) 316.


Próximo:
EXERCÍCIOS - Exercício 2

VOLTAR ao índice: Banco de dados