Κ18 Υλοποίηση Συστημάτων Βάσεων Δεδομένων

• ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΦΑΡΜΟΓΩΝ

• Κ08 - Δομές Δεδομένων

Εισαγωγή στα Συστήματα Βάσεων Δεδομένων, διαφορές από Συστήματα Διαχείρισης Αρχείων, φυσικά χαρακτηριστικά εξωτερικών μονάδων αποθήκευσης (δίσκων), οργάνωση δεδομένων σε δίσκους, η έννοια του αρχείου, διαχείριση ενδιάμεσης μνήμης, πρωτεύουσες (primary) οργανώσεις αρχείων, δευτερεύουσες (secondary) οργανώσεις αρχείων, στατικές και δυναμικές δομές δεδομένων, ISAM, Β+ δένδρα, στατικός και δυναμικός κατακερματισμός (hashing), ταξινόμηση αρχείων που βρίσκονται σε δίσκους, σχεσιακή άλγεβρα, επεξεργασία τελεστών σχεσιακής άλγεβρας και αντίστοιχοι αλγόριθμοι, κόστος ανάλογα με τα διαθέσιμα ευρετήρια, βελτιστοποίηση επερωτήσεων σχεσιακής άλγεβρας, η έννοια της δοσοληψίας, έλεγχος συνδρομικότητας (ταυτόχρονης προσπέλασης), ανάκαμψη από βλάβες.