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

Το μάθημα K18 ``Υλοποίηση Συστημάτων Βάσεων Δεδομένων'' είναι το δεύτερο από τα δύο βασικά μαθήματα Βάσεων Δεδομένων στο νέο Πρόγραμμα Προπτυχιακών Σπουδών και καλύπτει θέματα των εσωτερικών στρωμάτων ενός συστήματος βάσεων δεδομένων, δηλ.,το ``φυσικό'' επίπεδο, με διαχείριση μνήμης, ευρετήρια, επεξεργασία τελεστών, κτλ. (Το πρώτο είναι το μάθημα ``Σχεδίαση και Χρήση Βάσεων Δεδομένων'', του 4ου εξαμήνου, το οποίο καλύπτει θέματα που αφορούν στα επάνω στρώματα, δηλ., στο "λογικό" και το "σημασιολογικό" επίπεδο, και στην εξωτερική διάδραση.) Συγκεκριμένα, θα καλύψει έναν αριθμό από βασικά θέματα που αφορούν την οργάνωση και αποθήκευση δεδομένων σε εξωτερικές μονάδες αποθήκευσης, κατά βάση δίσκους. Τα συγκεκριμένα θέματα που θα συζητηθούν περιλαμβάνουν την έννοια του αρχείου, περιφεριακά συστήματα αποθήκευσης και τα φυσικά χαρακτηριστικά τους, διάταξη και ταξινόμηση αρχείων που βρίσκονται σε δίσκους, πρωτεύουσα (primary) οργάνωση αρχείων, δευτερεύουσες (secondary) οργανώσεις αρχείων, στατικές και δυναμικές δομές δεδομένων, ISAM, στατικός και δυναμικός κατακερματισμός (hashing), Β+ δένδρα και πολυδιάστατες δομές δεδομένων (π.χ., R-δένδρα). Επίσης θα υπεισέλθει σε θέματα σχεσιακής άλγεβρας, επεξεργασίας επερωτήσεων δεδομένων και τελεστών σχεσιακής άλγεβρας, αλγορίθμων που χρησιμοποιούνται, και του αντίστοιχου κόστους, με ή χωρίς τη χρήση ευρετηρίων. Επιπλέον, το μάθημα πραγματεύεται την έννοια της δοσοληψίας, έλεγχο συνδρομικότητας (ταυτόχρονης προσπέλασης) και ανάκαμψη από βλάβες. Το υλικό του μαθήματος θα αντληθεί κατά κύριο λόγο από το βιβλίο που θα σας μοιραστεί. 

Εκτός από την κάλυψη της ύλης, το μάθημα περιλαμβάνει ένα τελικό διαγώνισμα και κάποιες εργασίες, τα οποία και θα αποφασίσουν τον τελικό βαθμό.