Kas saaksid loetleda peamised andmestruktuuride tüübid ja andmete salvestamise vormid andmebaasides?

Peamised andmestruktuuride tüübid, mida sageli kasutatakse programmeerimises ja andmebaasides:

• Massivid — järjestatud kogumid sama tüüpi elementidest.
• Seotud nimekirjad — elementide jada, kus iga element sisaldab viidet järgmisele.
• Kihid (Stacks) — struktuur, millele pääseb ligi LIFO põhimõttel (viimasesse sisestatud, esimene välja).
• Järjekorrad (Queues) — struktuur, millele pääseb ligi FIFO põhimõttel (esimene sisestatud, esimene välja).
• Puud (Trees) — hierarhilised struktuurid, näiteks binaarpuud, B-puud.
• Hash-tabelid — struktuurid kiireks otsinguks võtme järgi.
• Graafid — sõlmede ja nende vaheliste servade kogum.

Andmete salvestamise formaadid andmebaasides:

• Tabelipõhine (relatsiooniline) — andmed salvestatakse tabelitesse veergude ja ridadega (näiteks SQL andmebaasid).
• Dokumendipõhine — andmed salvestatakse dokumentidena (JSON, BSON), näiteks MongoDB.
• Võti-väärtus — paare võtme ja väärtuse, näiteks Redis.
• Väli-põhine — andmed salvestatakse veergude kaupa, sobib analüütikaks (näiteks Cassandra).
• Graafandmebaasid — salvestavad andmeid graafidena, sobivad keerukate suhete jaoks (näiteks Neo4j).