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

D) todos os nós ?folha? estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

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

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.