– řeší problém nesetříděnosti dat
Používá se tzv. směrníků – ukazuje, kde je následující věta. Je známa adresa prvního článku řetězce – hlava a v káždém článku řetězce je uložen směrník na další článek.
- otevřený řetězec = končí smluvenou hodnotou
- uzavřený řetězec = umožňuje cyklické řetězení (v posledním článku řetězce je směrník na první článek)
- primární řetězec = tvořeny primárními klíči ve směrníku
- sekundární = sekundární klíče ve směrníku
Vložení věty – věta se přidá na konec souboru a uvede se směrník na následující větu a musí se změnit směrník předchozí věty
Indexová organizace – věty musí být setříděny
- je založena na soustavě indexů uložených ve zvláštní struktuře a obsahujících přiřazení hodnoty klíče a adresy uložení dat.
- index je sekvenčně uspořádán podle hodnoty klíče. Obdobným způsobem je uspořádána i vlastní datová struktura. Věty jsou uspořádány do bloků, jejich adresy jsou vyjádřeny pořadovým číslem. Index je pak tvořen primárním klíčem první věty bloku a adresou bloku.
- Obsáhlejší soubory se řeší vícestupňovámi indexy
Žádné komentáře:
Okomentovat