Posted By: jerryiii (Vsude dobre, v CR nejhur) on 'CZdatabases'
Title:     Re: Indexy
Date:      Fri May 31 08:32:25 2002

> > Uz sem nasel, dokonce uz to zacinam psat ... B+ stromy ...
> Pokud si to dobre pamatuju, tak B+ stromy maji jen lepsi faktor plneni
> (2/3), 
> ale daleko komplikovanejsi vyvazovani. Opravdu to stoji za to ?

Neni to presne, B+ stromy maj data jen na spodnim levelu, je to dobry k 
sekvencim hledanim (ja to pouziju k hledani rozmezi hodnot). To co pises sou 
B* stromy, ty maj vetve na 2/3 ... ja to navic mam zjednoduseny tim, ze ja 
strom jednou vybuduju a hotovo, nikdy tam nebudou zadny zmeny. A vybudovani 
je jen vkladani, takze mazani (ktery je dost narocny) ani neminim kodovat. 

> > > Stejne nechapu, proc nepouzijes neco hotoveho ... 
> > Protoze sefove chtej videt co bude rychlejsi ... a kdyz se pouzije muj kod
> > tak 
> > to bude znamenat extra premie ;) Dalsi duvod je to, ze neco hotoveho
> proste 
> > neni dostatecne rychly ... 
> Hmm ... No, kdyz myslis ;)
> Existuji kody s licenci 'zachovat copyright a delejte si s tim co chcete'
> A pokud neco tedy napises, zkus to publikovat ... zdrojaky se blbe hledaj ;)

Uz mam napsanej template co vytvori B+ strom a zapise ho na disk, je to 
brnkacka, odhadem tak 200 radku v C++. Zitra du delat hledani ;) 

> >           Jerry III
> Xyster
> 
> 42

          Jerry III

Enough said ...
http://jerryiii.home.sprynet.com/mica/index.htm