Czy możesz wymienić główne typy struktur danych i formaty przechowywania informacji w bazach danych?

Główne typy struktur danych, często używanych w programowaniu i bazach danych:

• Tablice — uporządkowane kolekcje elementów tego samego typu.
• Listy powiązane — sekwencja elementów, z których każdy zawiera odwołanie do następnego.
• Stosy — struktura z dostępem według zasady LIFO (ostatni weszli, pierwszy wyszli).
• Kolejki — struktura z dostępem według zasady FIFO (pierwszy wszedł, pierwszy wyszedł).
• Drzewa — struktury hierarchiczne, np. drzewa binarne, drzewa B.
• Tablice mieszające (hash) — struktury do szybkiego wyszukiwania po kluczu.
• Grafy — zbiór węzłów i krawędzi między nimi.

Formaty przechowywania informacji w bazach danych:

• Tabelaryczne (relacyjne) — dane przechowywane w tabelach z kolumnami i wierszami (np. bazy SQL).
• Dokumentowe — dane przechowywane w formie dokumentów (JSON, BSON), np. MongoDB.
• Klucz-wartość — pary klucz-wartość, np. Redis.
• Kolumnowe — dane przechowywane według kolumn, optymalne do analizy (np. Cassandra).
• Bazy danych grafowe — przechowują dane w formie grafów, przydatne do złożonych relacji (np. Neo4j).