Tabulky
Tabulky a jejich klíčové položky
 Tisk

Tabulky a jejich klíčové položky


Tabulka je dynamická lineární homogenní datová struktura spojená s ukládáním dat v operační paměti počítače. Je-li hlavním místem uložení disk, hovoříme o souboru s udaným typem. Řadu algoritmů lze použít jak na tabulky, tak na soubory s udaným typem. Přitom je třeba si uvědomit podstatný rozdíl v rychlosti zpracování dat v operační paměti a na disku.


Tabulku si lze představit jako jednorozměrné pole proměnných typu záznam (jinými slovy jde o homogenní lineární strukturu prvků, které mohou samy mít nehomogenní strukturu). Prvek tohoto pole nazýváme položkou tabulky. Tabulka se zpracovává podle určitého klíče (někdy se nazývá identifikační klíč), který je částí položky tabulky.


Každá položka tabulky obsahuje dvě části:



Klíčů v tabulce může být více. Potom hovoříme o primárním a sekundár­ních klíčích. Primární klíč by měl být v tabulce jedinečný a měl by jednoznačně určovat položku tabulky. Naproti tomu sekundární klíče nejsou obvykle jedinečné, hodnota jednoho sekundárního klíče se může vyskytovat ve více položkách.


Základní operace pro tabulku jsou:



Tabulky můžeme dále rozdělit na jednoduché, kde klíče jsou přímo součástí tabulky a indexované, kde jsou klíče vedeny v samostatných tabulkách indexů, přičemž některé klíče jsou vedeny jen v základní tabulce a jiné v samostatných tabulkách.


Z hlediska vkládání, vyhledávání a rušení lze definovat následující základní typy tabulek:



Indexní tabulky mohou být stejných typů, nebo mohou být tvořeny speciálními metodami (např. stromovými strukturami).