[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: Christian Asmussen <krico@linux.ime.usp.br>
- Date: Wed, 23 Jun 1999 16:18:56 -0300 (GMT+3)
Olha o negocio dos strings da b arvore, acho que o melhor eh o seguinte,
cada pagina eh uma celula da arvore, e os ponteiros apontam para paginas,
entao nao importa quantas strings tem em cada pagina, voce simplesmente
procura, se ela nao estiver naquela pagina e for maior que todas as
strings daquela pagina, esta na pagina apontada pela ultima string. E
assim por diante. Entenderam? Um desenhozinho
Pagina1
[2][string1][3][string2][4][string3][5]
se voce esta procurando algo maior que string1 e menor que string2 vai
para pagina [3]
Pagina3
[6][StringTaoGrandeQueOcupaAPaginaInteria][7]
Agora se voce tem uma string maior que StringTao... vai pra p7 senao 6
Deu pra entender?
Abracos
Chrisitan Willy Asmussen
krico@mandic.com.br <- HOME
krico@linux.ime.usp.br <- UNIVERSITY
http://www.linux.ime.usp.br/~krico
ICQ# 1572199
On Wed, 23 Jun 1999, Alexandre Freire da Silva wrote:
> 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
> >
>
>
>
- References:
- Re: b-arvore
- From: Alexandre Freire da Silva <alex@linux.ime.usp.br>