Questão
ID 1747532Disciplina: Tecnologia da Informação
Assunto: Índices
Ano: 2018 Banca: FGV - Fundação Getúlio Vargas Órgão: Câmara Municipal de Salvador
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, é: