|
Εισαγωγή στα συστήματα διαχείρισης βάσεων δεδομένων. Φυσική αποθήκευση στο δίσκο. Μοντελοποίηση σχεσιακών βάσεων δεδομένων (μοντέλο Οντοτήτων-Συσχετίσεων – ER, σχεσιακό μοντέλο). Σχεσιακή άλγεβρα. Αρχές Κανονικοποίησης, γλώσσες επερωτήσεων (η γλώσσα SQL), Πίνακες – Δημιουργία πινάκων και συσχετίσεων – Ερωτήσεις (απλές, αριθμητικές) με χρήση της SQL. Οργάνωση Αρχείων και Ευρετήρια (B-trees, B+ trees, Hashing). Διαχείριση συναλλαγών (συγχρονισμός – ταυτοχρονισμός).Τύποι και δομές δεδομένων (ορισμοί, χρήσεις, διαχείριση, εφαρμογές). Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα. Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα. Λίστα (list), βασικές πράξεις, Συνδεδεμένη λίστα (linked list), υλοποίηση με χρήση δεικτών, Δένδρα, Δυαδικά Δένδρα (binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή. Κατακερματισμός (hashing).
|
