Vai vari uzskaitīt galvenos datu struktūras un informācijas glabāšanas formātus datu bāzēs?

Galvenie datu struktūru veidi, kas bieži tiek izmanto programmēšanā un datu bāzēs:

• Masīvi — sakārtotas vienāda tipa elementu kolekcijas.
• Saistītās saraksti — elementu secība, kur katrs satur atsauci uz nākamo.
• Steki — struktūra ar piekļuvi pēc LIFO principa (pēdējais iebraucis, pirmais iziet).
• Rindas — struktūra ar piekļuvi pēc FIFO principa (pirmo iebraucis, pirmais iziet).
• Koki — hierarhiskas struktūras, piemēram, binārie koki, B-koki.
• Hesēšanas tabulas — struktūras ātrai meklēšanai pēc atslēgas.
• Grafi — mezglu un to starpā esošo malu kopums.

Informācijas glabāšanas formāti datu bāzēs:

• Tabulāri (relāciju) — dati tiek glabāti tabulās ar kolonnām un rindām (piemēram, SQL bāzes).
• Dokumentu orientēti — dati tiek glabāti dokumentu formā (JSON, BSON), piemēram, MongoDB.
• Atslēga-vērtība — pāri atslēgai un vērtībai, piemēram, Redis.
• Kolonnu orientēti — dati tiek glabāti pēc kolonnu principa, optimāli analīzei (piemēram, Cassandra).
• Grafu datu bāzes — glabā datus grafu formātā, piemērotas sarežģītām saitēm (piemēram, Neo4j).