[firebase-br] Profundidade do índice

[Marco Antonio Abreu]

Complementando a excelente explicação do Douglas...

nesta árvore cada bifurcação seria um nível do índice. O índice ideal é
aquele no qual se tem o menor número de nós (bifurcações) possíveis para
chegar até qualquer uma das folhas e quando conseguimos que esta distância
em nós seja igual para qualquer uma das folhas, com diferença máxima de 1 em
relação a média, diz-se que o índice está balanceado. Este é o índice que dá
o acesso mais rápido a uma dada linha da tabela.

abs,
Marco


2009/9/24 Douglas Tosi <douglasht em gmail.com>

> 2009/9/24 Leonardo Lima <leonardo em softguild.com.br>:
> > Nas entrelinhas o Cantu fala algo sobre a "profundidade do índice".
> > Será que alguém pode me explicar este conceito?
>
> Basicamente, significa quantas páginas de índice diferentes são
> necessárias para se navegar do topo do índice até um valor. Pense numa
> árvore. Seria a distância entre a raiz e uma folha. Quanto maior a
> profundidade média, mas lenta fica a operação com o índice.
>
> hth,
> --
> Douglas Tosi
> www.sinatica.com
>
> ______________________________________________
> FireBase-BR (www.firebase.com.br) - Hospedado em www.locador.com.br
> Para saber como gerenciar/excluir seu cadastro na lista, use:
> http://www.firebase.com.br/fb/artigo.php?id=1107
> Para consultar mensagens antigas: http://firebase.com.br/pesquisa
>



-- 
Marco Antonio Abreu
mabreu.ti em gmail.com
System Analist/Developer