1.	Základní datové struktury

2.

Soubory

3.	Soubory dat a jejich organizace

4.	Operace se soubory dat

5.	Metody organizace souborů dat

6.	Relační struktura.

"Typy souborů dat
Z hlediska úlohy, kterou hrají soubory dat v procesu zpracování, je můžeme rozdělit do tří skupin:
• kmenové – mají zásadní význam v procesu zpracování, obsahují věty, jejichž údaje jsou permanentně udržovány v aktuálním stavu. Jako celek tedy mají relativní stálost. Intervaly aktualizace jsou různé (denně, měsíčně ale i častěji např. hodinově), závisí na povaze programové aplikace, které slouží. Organizace těchto souborů závisí na jejich zpracování, nejčastěji jsou organizovány sekvenčně, ale mohou být indexsekvenční i přímé. Musí se archivovat dlouhodobě, chránit kopie.
• transakční – obsahují data vztahující se k událostem nebo činnostem krátkodobého charakteru. Mohou být sekvenční a ve zpracování slouží k pořízení přehledů a k aktualizaci příslušných kmenových souborů. Krátkodobě se archivují.
• dočasné – vznikají během zpracování a po jeho úspěšném ukončení jsou zrušeny. Vůbec se nearchivují. Lze zde zařadit také řadu pomocných souborů.



Operace se soubory dat
K základním operacím se soubory dat patří:
• třídění – uspořádání vět souboru ve vzestupném nebo sestupném pořadí podle hodnot třídícího klíče, kterým může být libovolná kombinace sekundárních a primárního klíče
• slučování – spočívá ve vytvoření výsledného souboru z dílčích shodně uspořádaných vstupních souborů.
• přiřazování – jedna z nejběžnějších operací, zpracovává dva nebo více souborů uspořádaných shodně podle stejného klíče.Věty přiřazovaných souborů se porovnávají hodnotami klíčů a při shodě se provede určitá operace.
• součtování – znamená vytvoření jedné výsledné věty, která vznikne součtem hodnot jednoho nebo více údajů z několika vět vstupního souboru.
• aktualizace – údržba kmenového souboru v aktuálním stavu. Zahrnuje v sobě tři dílčí operace: vkládání nových vět do souboru
rušení neaktuálních vět
změnu obsahu existujících vět
• vyhledávání – probíhá na základě výběrového kritéria, podmínky týkající se zvolených údajů věty."

Vypracovaný státnicový okruh.