Questão #11300582015

Engenharia de Software (TI)

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

A todos os nós possuem um número constante de chaves indexadas; B nenhum dos nós pode ter menos de duas chaves indexadas; C nenhum dos nós pode ter mais de duas chaves indexadas; D todos os nós folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários; E árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

Engenharia de Software (TI)

Uma questão respondida. E as próximas?