Βάσεις Δεδομένων. Σχεσιακή Σχεδίαση ΒΔ: Συναρτησιακές Εξαρτήσεις

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Βάσεις Δεδομένων. Σχεσιακή Σχεδίαση ΒΔ: Συναρτησιακές Εξαρτήσεις"

Λίγεια Θεοδωρίδης
1 χρόνια πριν
Προβολές:

1 Βάσεις Δεδομένων Σχεσιακή Σχεδίαση ΒΔ: Συναρτησιακές Εξαρτήσεις

2 Είναι ο σχεδιασμός μας καλός; Σχεσιακή σχεδίαση ΒΔ - Κανονικές μορφές - Κανονικοποίηση

3 Κανονικοποίηση Η κανονικοποίηση έχει να κάνει με την ποιότητα του σχεσιακού σχήματος που αναφέρεται σε 2 στοιχεία: Μη επαναλαμβανόμενη πληροφορία Δυνατότητα έκφρασης όλων των επιθυμητών ερωτημάτων κατά τον ευκολότερο τρόπο.

4 Παράδειγμα Έστω ότι θέλουμε να εκφράσουμε υπαλλήλους που δουλεύουν σε τμήματα μιας εταιρείας (σε ένα τμήμα ο καθένας). Σχήμα 1: ΥΠ (κωδ, όνομα, μισθός, κωδτμ) ΤΜΗΜΑ (κωδτ, όνομα, όροφος, διευθυντής) Σχήμα 2: ΥΠΤΜ (κωδ, όνομα, μισθός, κωδτμ, όνοματμ, όροφος, διευθυντής)

5 Παράδειγμα Ποιο είναι το καλύτερο σχήμα; Έστω ότι θέλουμε να εκφράσουμε υπαλλήλους που δουλεύουν σε τμήματα μιας εταιρείας (σε ένα τμήμα ο καθένας). Σχήμα 1: ΥΠ (κωδ, όνομα, μισθός, κωδτμ) ΤΜΗΜΑ (κωδτ, όνομα, όροφος, διευθυντής) Σχήμα 2: ΥΠΤΜ (κωδ, όνομα, μισθός, κωδτμ, όνοματμ, όροφος, διευθυντής)

6 Παράδειγμα Σχήμα 1: +Πιο οργανωμένο, πιο ξεκάθαρο, νοητικά καθαρό! Σχήμα 2: +Αμεσότερες εκφράσεις ερωτημάτων αλλά -Μία νοητική αλλαγή = πολλές «φυσικές» αλλαγές -Επανάληψη πληροφορίας -Σπατάλη χώρου (αν επαναλαμβάνεις πληροφορία τρως μνήμη) -Κίνδυνος ασυνέπειας πληροφορίας -η ύπαρξη «τμήματος» είναι μόνο εξαρτημένη!

7 Ας δούμε τώρα με ποιο τρόπο μπορούμε να εκφράσουμε αυτήν την καθαρότητα με μαθηματικό τρόπο. Αν πάμε ανάποδα και το σχεσιακό σχήμα θέλουμε να το εκφράσουμε σύμφωνα με το Μοντέλο Ο/Σ, θα έχουμε:

8 κωδ όνομα κωδ κωδτ προοιστάμενος μισθός ΥΠ όνομα ΥΠΤΜ ΔΙΕΥΘ ΥΝΕΙ μισθός ΑΝΗ ΚΕΙ ΔΙΕΥΘ ΥΝΕΙ όνοματμ υφιστάμενος κωδ ΤΜΗΜΑ όροφο ς όνομα όροφοσ ΥΠ (κωδ, όνομα, μισθός, κωδτμ) ΤΜΗΜΑ (κωδτ, όνομα, όροφος, διευθυντής) ΥΠΤΜ (κωδ, όνομα, μισθός, κωδτμ, όνοματμ, όροφος, διευθυντής)

9 Το βασικό μας εργαλείο η Συναρτησιακή Εξάρτηση Εργαλεία Κανονικοποίησης Έστω υποσύνολα Α,Β των χαρακτηριστικών (πεδίων) ενός πίνακα R: η Συναρτησιακή Εξάρτηση Α->Β ισχύει αν η τιμή του Α καθορίζει μοναδικά την τιμή του Β σε όλες τις πλειάδες του R. Η Συναρτησιακή Εξάρτηση είναι περιορισμός στο σχήμα.

10 Παράδειγμα ΥΠ (κωδ, όνομα, μισθός, κωδτμ) ΤΜ (κωδτμ, όνομα, όροφος, διευθυντής) ΥΠΤΜ (κωδ, όνομα, μισθός, κωδτμ, όνοματμ, όροφος, διευθυντής) Το κωδτμ καθορίζει τα τρία χαρακτηριστικά όνοματμ, όροφος, διευθυντής R: Α->Β πάντα όταν Α είναι υπερκλειδί Όλα τα πρωτεύοντα κλειδιά οδηγούν σε συναρτησιακές εξαρτήσεις

11 Παράδειιγμα Φ(χ) συνάρτηση => για κάθε χ, ένα μόνο φ(χ) Κωδ Ονομα Μισθός Κωδτ Ονοματμ Οροφος Διευθ 304 Λάκης 3Κ 17 τυριά Λίτσα 3Κ 42 κρέατα Τάκης 3Κ 17 τυριά Θάλεια 5Κ 17 τυριά Τι παρατηρείτε;

12 Παράδειιγμα Φ(χ) συνάρτηση => για κάθε χ, ένα μόνο φ(χ) Κωδ Ονομα Μισθός Κωδτ Ονοματμ Οροφος Διευθ 304 Λάκης 3Κ 17 τυριά Λίτσα 3Κ 42 κρέατα Τάκης 3Κ 17 τυριά Θάλεια 5Κ 17 τυριά Τι παρατηρείτε;

13 Τι ισχύει; Πρωτεύον κλειδί υποψήφιο κλειδί υπερκλειδί Συναρτησιακή Εξάρτηση Οι Συναρτησιακές Εξαρτήσεις είναι πιο γενική έννοια από αυτή των κλειδιών.

14 Ιδιότητες Συναρτησιακών Εξαρτήσεων Όλα τα υποσύνολα πεδίων σε έναν πίνακα R Α->Β => Α Γ ->Β Α->Β Γ => Α->Β Α Β ->Α τετριμμένη Σ.Ε. Α->Β => Α Γ ->Β Γ Α->Β και Β->Γ => Α->Γμεταβατική Υπάρχουν πολλές άλλες ιδιότητες που δεν θα τις συζητήσουμε

15 Ιδιότητες συναρτησιακών εξαρτήσεων Πρέπει να έχουμε πάντα τα πρωτεύοντα και ξένα κλειδιά, και πρέπει να μας δίνονται και οι υπόλοιπες Συν. Εξ. που δεν είναι κλειδιά. Άρα, μέρος του σχήματος είναι και οι Συν. Εξ. που πρέπει να δίνονται μαζί με τα κλειδιά. Η ποιότητα ενός Λογικού Σχήματος εξαρτάται από την ύπαρξη ή μη συγκεκριμένων μορφών Συν. Εξαρτήσεων

16 Ευχαριστώ! /DIND136/ Έγγραφα > Διαλέξεις Βιβλία: Ενότητα 6 Κεφάλαιο 14 (Βασικά για Συναρτησιακές Εξαρτήσεις και ΚανονικοποίησηΒΔ)

Σχετικά έγγραφα

antzoulatos@upatras.gr

Κανονικοποίηση για Σχεσιακές Βάσεις Δεδομένων Αντζουλάτος Γεράσιμος antzoulatos@upatras.gr Τμήμα Εφαρμογών Πληροφορικής στην Διοίκηση και Οικονομία ΤΕΙ Πατρών - Παράρτημα Αμαλιάδας 10 Ιανουαρίου 2013 Περιεχομενα