Organizácia dát, RNDr. Tomáš Havlát

Organizácia dát

Tomáš Havlát

vyvážené stromy

rotovaný zoznam

organizácia súborov

štiepenie

• 1 Vyhledávání 2
  1.1 Základní pojmy 2
  2 Implementace slovníku 2
  2.1 Adresové vyhledávání 2
  2.1.1 Slovník pomoci charakteristického vektoru 2
  2.1.2 Hašování 2
  2.2 Asociativní vyhledávání 3
  2.2.1 Lineárně 3
  2.2.2 Setříděné pole 3
  2.2.3 Blokově setříděné pole 3
  2.2.4 Síťově (mřížově) setříděné pole 3
  2.2.5 Rotovaný seznam 4
  2.2.6 Setříděný seznam rotovaných seznamu 4
  2.2.7 Binární vvhledávací stromy 4
  2.2.8 Vyvážené stromy 4
  2.2.9 2-3 stromv 5
  3 Vícerozměrné vyhledávání 6
  3.1 Dotaz na úplnou shodu 6
  3.1.1 Nesetříděný prostor 6
  3.1.2 Lexikograficky uspořádaný prostor 6
  3.1.3 k-rozměrnv lexikograficky vyhledávací strom 6
  3.2 Dotaz na částečnou shodu C
  3.3 Dotaz na intervalovou shodu 7
  3.3.1 Metoda hrubé síly 7
  3.3.2 Metoda projekcí 7
  3.3.3 Metoda přihrádek 7
  3.3.4 k-dimenzionální BVS 7
  3.4 Dotaz na nejbližšího souseda 7
  3.4.1 Metoda projekcí 7
  3.4.2 Voroného diagramy 7
  4 Vyhledávání v externích pamětech 7
  5 Staticko organizace souborů 8
  5.1 Sekvenční SOS 8
  5.2 Indexsekvenční SOS 8
  5.3 Indexové SOS 8
  5.4 SOS s přímým přístupem 9
  5.4.1 Cormackovo basování 9
  5.4.2 Hašování Laroon, Kolja 10
  6 Dynamické organizace souborů 10
  6.1 Rozšiřitelné hašování 10
  6.2 Dvnamické hašování 11
  6.3 Lineární hašování 12
  6.4 Skupinové štěpení stránek 12
  6.5 Stromové SOS 13
  6.6 SOS s vícerozměrnou mřížkou 14