Posted By: Xyster (X! [({})]) on 'CZdatabases'
Title: Re: Indexy
Date: Wed May 15 13:46:09 2002
> No ja myslim ze v dnesni dobe uz se pouzivaji jenom B-stromy (pro mene znale
> nejsou to binarni) odpada tam problems nevyvazenosti vetvi a pracnym
> preskupovanim. V kazdem okamziku u nich plati ze zadna vetev neni o dva
> stupne delsi nez libovolna jina.
Spis B+ stromy (data jen v listech, umozni to sekvencni prochazeni pres index
bez jeho zamykani). Pokud se nepetu, tak u B-stromu je vyvazovani delano tak,
ze vsechny vetve jsou stejne dlouhe (strom roste u korene, ne listu)
Na a na indexovani se pouziva vic principu, zalezi na tom, na co je index
pouzivan (hash-tabulky, ...). staci se podivat, co pouziva posgress
Xyster
42