Môžeš vymenovať hlavné typy dátových štruktúr a formáty ukladania informácií v databázach?

Hlavné typy dátových štruktúr, ktoré sa často používajú v programovaní a databázach:

• Pole (Arrays) — usporiadané zbierky prvkov rovnakého typu.
• Prepojené zoznamy (Linked lists) — sekvencia prvkov, kde každý obsahuje odkaz na nasledujúci.
• Zásobníky (Stacks) — štruktúra s prístupom podľa princípu LIFO (posledný dovnútra, prvý von).
• Fronty (Queues) — štruktúra s prístupom podľa princípu FIFO (prvý dovnútra, prvý von).
• Stromy (Trees) — hierarchické štruktúry, napríklad binárne stromy, B-stromy.
• Hash tabuľky (Hash tables) — štruktúry pre rýchle vyhľadávanie podľa kľúča.
• Grafy (Graphs) — súbor uzlov a hrán medzi nimi.

Formáty ukladania informácií v databázach:

• Tabuľkové (relačné) — údaje sa ukladajú v tabuľkách so stĺpcami a riadkami (napríklad SQL databázy).
• Dokumentovo orientované — údaje sa ukladajú vo forme dokumentov (JSON, BSON), napríklad MongoDB.
• Kľúč-hodnota (Key-value) — páry kľúč a hodnota, napríklad Redis.
• Stĺpcovo orientované — údaje sa ukladajú podľa stĺpcov, vhodné na analýzu (napríklad Cassandra).
• Grafové databázy — ukladajú údaje vo forme grafov, vhodné pre zložité vzťahy (napríklad Neo4j).