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

Search the boards