Questão
ID 615364Disciplina: Tecnologia da Informação
Assunto: Índices
Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Companhia Pernambucana de Saneamento
Os índices baseados em árvores B são comumente utilizados em banco de dados. Nessas árvores o parâmetro d indica o número mínimo de chaves em cada nó (exceto para o nó raiz).
Com isso, o número máximo de acessos aos nós da árvore para localizar uma determinada chave, num universo de N chaves, é dado por