Índices baseados em árvores B são amplamente utilizados nas implementações de ba...

Questão de Engenharia de Software da banca FGV aplicada no concurso DPE RO (2015). Confira a resolução completa abaixo:

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque: