Fyzická realizace datových struktur zabezpečuje uložení dat na vnějších pamětech počítače a přístup k nim požadovaný zvolenou vyhledávací metodou. Každá logicky formulovaná datová struktura může být fyzicky realizována různými způsoby. Způsob uložení dat zpravidla určuje základní přístupovou techniku a odpovídající metodu vyhledávání. K základním způsobům fyzického uložení datových struktur patří:
- sekvenční uspořádání
- řetězení dat
- indexové organizace
- B-stromy
Sekvenční uspořádání
- je založeno na postupném uložení vět na adresách jdoucích za sebou. Data jsou uložena buď v pořadí daném postupem jejich ukládání nebo určeném hodnotou klíče.
Vyhledávání:
1. postupné vyhledávání
2. blokové vyhledávání – srovnává se s hledanou hodnotou klíče klíč věty na začátku každého bloku – blok se pak prohledá sekvenčně
3. hledání půlením intervalů
Žádné komentáře:
Okomentovat