Sobes.tech
Junior — Middle

Μπορείς να απαριθμήσεις τους βασικούς τύπους δομών δεδομένων και μορφές αποθήκευσης πληροφοριών σε βάσεις δεδομένων;

sobes.tech AI

Απάντηση από AI

Οι βασικοί τύποι δομών δεδομένων που χρησιμοποιούνται συχνά στον προγραμματισμό και τις βάσεις δεδομένων:

  • Πίνακες (Arrays) — διατεταγμένες συλλογές στοιχείων του ίδιου τύπου.
  • Συνδεδεμένες λίστες — ακολουθία στοιχείων όπου κάθε ένα περιέχει αναφορά στο επόμενο.
  • Στοίβες (Stacks) — δομή με πρόσβαση σύμφωνα με την αρχή LIFO (τελευταίο εισερχόμενο, πρώτο εξερχόμενο).
  • Ουρές (Queues) — δομή με πρόσβαση σύμφωνα με την αρχή FIFO (πρώτο εισερχόμενο, πρώτο εξερχόμενο).
  • Δέντρα (Trees) — ιεραρχικές δομές, π.χ., δυαδικά δέντρα, B-δέντρα.
  • Πίνακες κατακερματισμού (Hash tables) — δομές για γρήγορη αναζήτηση με κλειδί.
  • Γραφήματα (Graphs) — σύνολο κόμβων και ακμών μεταξύ τους.

Μορφές αποθήκευσης πληροφοριών σε βάσεις δεδομένων:

  • Πίνακες (Relational) — δεδομένα αποθηκευμένα σε πίνακες με στήλες και γραμμές (π.χ., βάσεις SQL).
  • Αρχείο-εστιασμένο (Document-oriented) — δεδομένα αποθηκευμένα σε μορφή εγγράφων (JSON, BSON), π.χ., MongoDB.
  • Κλειδί-τιμή (Key-value) — ζεύγη κλειδιού και τιμής, π.χ., Redis.
  • Βάσεις δεδομένων με επίκεντρο τις στήλες (Column-oriented) — δεδομένα αποθηκεύονται κατά στήλες, κατάλληλα για ανάλυση (π.χ., Cassandra).
  • Γραφήματα (Graph databases) — αποθηκεύουν δεδομένα σε μορφή γραφημάτων, κατάλληλα για πολύπλοκες σχέσεις (π.χ., Neo4j).