[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
Re: b-arvore
- Subject: Re: b-arvore
- From: Alexandre Freire da Silva <alex@linux.ime.usp.br>
- Date: Wed, 23 Jun 1999 12:24:09 -0300 (EST)
Estou falando da B-árvore + , acho que não posso colocar indeterminado
número de strinds em cada célula (página) pois não teria controle da ordem
da árvore e não poderia realizar inserções e remoções eficientemente... ou
não?
______________________________________________
-"I am looking for a great warrior."
-"Wars do no make one great."
-Dialog between Yoda and Luke Skywalker
----------------------------------------------
Alexandre Freire <alex@linux.ime.usp.br>
On Wed, 23 Jun 1999, Nelson Guedes Paulo Junior wrote:
> Alexandre Freire da Silva wrote:
> >
> > Como sei quantos ints ou quantas strings eu posso colocar em cada célula
> > da b-árvore??? com strings posso fazer um cálculo.. mas eiste algum número
> > mágico ou recomendado???? mas e as strings???? com tamanho variável
> > quantas devo esperar em cada célula???
> >
> > Alexandre Freire <alex@linux.ime.usp.br>
>
> Se vc se refere a opção 1, Arvores 2-3 na memoria, a resposta é obvia: A
> arvore é de ordem 2 logo possue duas entradas de dados por celula logo
> so pode comportar dois elementos sejam eles ints ou strings....
> Se for em disco, vc tera uma pagina por celula da arvore e cada pagina
> pode conportar varios objetos. No caso de ints é só calcular quantos
> cabem em cada pagina. No caso de strings a quantidade sera variavel por
> pagina devido ao tamanho da string ser variavel. Logo coloque numeros
> diferentes de string em cada pagina. Portanto cada celula tera ordem
> variavel.
>
> []'s
>
> --
> Nelson Guedes Paulo Junior
> E-mail: <npaulo@linux.ime.usp.br>
> HomePage: (Em construção) http://www.linux.ime.usp.br/~npaulo
>
- Follow-Ups:
- Re: b-arvore
- From: Christian Asmussen <krico@linux.ime.usp.br>
- Re: b-arvore
- From: Nelson Guedes Paulo Junior <npaulo@linux.ime.usp.br>
- References:
- Re: b-arvore
- From: Nelson Guedes Paulo Junior <npaulo@linux.ime.usp.br>