Εξάμηνο:
5ο
Τύπος Μαθήματος:
Κατ’ Επιλογή Υποχρεωτικό (ΕΥΜ)
Κατεύθυνση:
CS (Computer Science)
Κωδικός:
Κ18
ECTS:
6
Διδακτικές Ώρες
Ώρες Θεωρίας:
3
Ώρες Φροντιστηρίου:
1
Ώρες Εργαστηρίου:
-
Μάθημα στις Ειδικεύσεις
Θεμελιώσεις Πληροφορικής (S1):
-
Διαχείριση Δεδομένων και Γνώσης (S2):
Υ Υποχρεωτικό
Λογισμικό (S3):
Υ Υποχρεωτικό
Υλικό και Αρχιτεκτονική (S4):
-
Επικοινωνίες και Δικτύωση (S5):
-
Επεξεργασία Σήματος και Πληροφορίας (S6):
-
Σχετικά Μαθήματα
Αναλυτική Περιγραφή
Σύντομη περιγραφή Μαθήματος
Εισαγωγή στα Συστήματα Βάσεων Δεδομένων, διαφορές από Συστήματα Διαχείρισης Αρχείων, φυσικά χαρακτηριστικά εξωτερικών μονάδων αποθήκευσης (δίσκων), οργάνωση δεδομένων σε δίσκους, η έννοια του αρχείου, διαχείριση ενδιάμεσης μνήμης, πρωτεύουσες (primary) οργανώσεις αρχείων, δευτερεύουσες (secondary) οργανώσεις αρχείων, στατικές και δυναμικές δομές δεδομένων, ISAM, Β+ δένδρα, στατικός και δυναμικός κατακερματισμός (hashing), ταξινόμηση αρχείων που βρίσκονται σε δίσκους, σχεσιακή άλγεβρα, επεξεργασία τελεστών σχεσιακής άλγεβρας και αντίστοιχοι αλγόριθμοι, κόστος ανάλογα με τα διαθέσιμα ευρετήρια, βελτιστοποίηση επερωτήσεων σχεσιακής άλγεβρας, η έννοια της δοσοληψίας, έλεγχος συνδρομικότητας (ταυτόχρονης προσπέλασης), ανάκαμψη από βλάβες.