Řetězení dat
– řeší problém nesetříděnosti datPouží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íkuVlož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
