Fyzické databázové stuktury
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ů
