Í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:
Í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: