Ανάπτυξη εκπαιδευτικού εργαλείου βασισμένου στον αλγόριθμο της κανονικοποίησης για τη δημιουργία σχημάτων βάσεων δεδομένων

Abstract

Η παρούσα διπλωματική εργασία έχει ως αντικείμενο την ανάπτυξη λογισμικού εκπαιδευτικού εργαλείου (στο εξής πρόγραμμα) το οποίο θα αυτοματοποιεί τη διαδικασία της κανονικοποίησης πινάκων σε BCNF μορφή. Ο χρήστης του προγράμματος αρχικά δημιουργεί ένα σχήμα βάσης δεδομένων, στο οποίο προσθέτει γνωρίσματα και δημιουργεί συναρτησιακές εξαρτήσεις με αυτά. Εν συνεχεία, με τους κατάλληλους αλγόριθμους οι οποίοι περιγράφονται στην εργασία, το πρόγραμμα εντοπίζει τα υποψήφια κλειδιά του σχήματος της βάσης δεδομένων και πραγματοποιεί διάσπαση πινάκων, κανονικοποιώντας το αρχικό σχήμα σε μικρότερους, κανονικούς BCNF πίνακες. Με αυτό τον τρόπο απλουστεύουμε τη δημιουργία του σχήματος μιας βάσης δεδομένων και περιορίζουμε σημαντικά τα λάθη από ανωμαλίες στην εισαγωγή, επεξεργασία και διαγραφή των εγγραφών της. Η ανάπτυξη του προγράμματος βασίστηκε σε αλγόριθμους που εφαρμόζουν την υπάρχουσα θεωρία των συναρτησιακών εξαρτήσεων και της κανονικοποίησης, η οποία παρουσιάζεται αναλυτικά στην παρούσα εργασία. Το πρόγραμμα δημιουργήθηκε στην αντικειμενοστραφή γλώσσα C#, στο περιβάλλον προγραμματισμού Visual Studio 2015 Express της Microsoft. Στο τελευταίο κεφάλαιο της εργασίας αναλύονται οι σημαντικότερες κλάσεις και μέθοδοί του. Στο παράρτημα παρατίθεται αυτούσιος ο πηγαίος κώδικας του προγράμματος, έτσι ώστε να είναι στη διάθεση κάθε ενδιαφερόμενου.