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).