Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 1 Εισαγωγή Σχεδιασμός μιας ΒΔ ανάλυση ποιας πληροφορίας και της σχέσης ανάμεσα στα στοιχεία της περιγραφή.

Παρουσίαση με θέμα: "Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 1 Εισαγωγή Σχεδιασμός μιας ΒΔ ανάλυση ποιας πληροφορίας και της σχέσης ανάμεσα στα στοιχεία της περιγραφή."— Μεταγράφημα παρουσίασης:

1 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 1 Εισαγωγή Σχεδιασμός μιας ΒΔ ανάλυση ποιας πληροφορίας και της σχέσης ανάμεσα στα στοιχεία της περιγραφή της δομής - σχήμα σε διάφορους συμβολισμούς ή μοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων (κεφ. 3) γραφικό μοντέλο -- εννοιολογικό Μετατροπή σε σχεσιακό (κεφ. 6.1-6.2) -> είσοδο σε ένα ΣΔΒΔ

2 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 2 Σχεσιακό Μοντέλο

3 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 3 Το Σχεσιακό Μοντέλο Εισαγωγή Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

4 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 4 Το Σχεσιακό Μοντέλο Σχήμα σχέσης R που δηλώνεται R(A 1, A 2, …, A n ) αποτελείται από ένα όνομα σχέσης και μια λίστα από γνωρίσματα. Παράδειγμα - Ταινία(τίτλος, χρόνος, διάρκεια, είδος) Σχήματα Σχήμα μιας σχεσιακής βάσης δεδομένων είναι ένα σύνολο από σχήματα σχέσεων Βαθμός: το πλήθος των γνωρισμάτων πρόθεση

5 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 5 Το Σχεσιακό Μοντέλο Μία σχέση r ή r(R) (ή ένα στιγμιότυπο r του σχήματος σχέσης R) είναι ένα σύνολο από πλειάδες. Πλειάδες Οι γραμμές της σχέσης (εκτός της επικεφαλίδας) ονομάζονται πλειάδες. Παράδειγμα: (Star Wars, 1997, 124, έγχρωμη) (Wayne’s World, 1992, 95, έγχρωμη) έκταση ή κατάσταση

6 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 6 Το Σχεσιακό Μοντέλο Πεδίο ορισμού D: ένα σύνολο από ατομικές τιμές Κάθε γνώρισμα A i είναι το όνομα ενός ρόλου που παίζει κάποιο πεδίο ορισμού D στο σχήμα σχέσης R. Το D λέγεται πεδίο ορισμού του A i και συμβολίζεται με dom(A i ). Κάθε στοιχείο μιας πλειάδας ατομικό. Πεδίο Ορισμού (παράδειγμα: ακέραιοι, συμβολοσειρές - όχι εγγραφές, πίνακες, λίστες)

7 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 7 Το Σχεσιακό Μοντέλο Κάθε πλειάδα είναι μια διατεταγμένη λίστα από τιμές όπου κάθε τιμή v i είναι ένα στοιχείο του dom(A i ) ή η ειδική τιμή null r(R)  (dom(A 1 ) X dom(A 2 ) X … X dom(A n )) Κάθε σχέση είναι ένα υποσύνολο του καρτεσιανού γινομένου: Παρατηρήσεις Διάταξη των πλειάδων σε μια σχέση Διάταξη των γνωρισμάτων στο σχήμα σχέσης

8 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 8 Το Σχεσιακό Μοντέλο Σχήμα σχέσης (όνομα + λίστα από γνωρίσματα) Γνωρίσματα παίρνουν ατομικές τιμές από ένα πεδίο ορισμού Πλειάδα Σχέση (ή στιγμιότυπο σχέσης): σύνολο από πλειάδες Ανακεφαλαίωση

9 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 9 Το Σχεσιακό Μοντέλο Συμβολισμός Σχήμα σχέσης βαθμού n R(A 1, A 2, …, A n ) Πλειάδα t της σχέσης r(R) αναφορά στις συνιστώσες τιμές t[Ai] t[A u, A w, …, A z ] όνομα γνωρίσματος t.A i Q, R, S ονόματα σχέσεων q, r, s σχέσεις t, u, v πλειάδες

10 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 10 Το Σχεσιακό Μοντέλο Τίτλος Έτος Διάρκεια Είδος Ταινία Όνομα-Ηθοποιού Τίτλος Έτος Παίζει Όνομα Διεύθυνση Έτος-Γέννησης Ηθοποιός

11 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 11 Το Σχεσιακό Μοντέλο Περιορισμός Πεδίου Ορισμού Η τιμή κάθε γνωρίσματος A πρέπει να είναι μία ατομική τιμή από το πεδίο ορισμού αυτού του γνωρίσματος dom(A)

12 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 12 Το Σχεσιακό Μοντέλο Περιορισμός Κλειδιού Μια σχέση ορίζεται ως ένα σύνολο πλειάδων, άρα όλες οι πλειάδες πρέπει να είναι διαφορετικές. Υποσύνολο γνωρισμάτων SK του σχήματος σχέσης R τέτοια ώστε σε κάθε στιγμιότυπο r(R) κανένα ζευγάρι πλειάδων δε μπορεί να έχει τον ίδιο συνδυασμό τιμών για τα γνωρίσματα αυτά, δηλαδή για δυο διαφορετικές πλειάδες t 1 και t 2, t 1 [SK]  t 2 [SΚ]

13 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 13 Το Σχεσιακό Μοντέλο Περιορισμός Κλειδιού SK υπερκλειδί - υποψήφιο κλειδί - (πρωτεύον) κλειδί υποψήφιο κλειδί Κ: υπερκλειδί με την ιδιότητα ότι αν αφαιρεθεί ένα οποιοδήποτε γνώρισμα Α από το Κ, το Κ’ που προκύπτει δεν είναι υπερκλειδί Συμβολισμός: υπογραμμίζουμε τα γνωρίσματα του πρωτεύοντος κλειδιού Κάθε σχέση τουλάχιστον ένα υπερκλειδί, ποιο;

14 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 14 Το Σχεσιακό Μοντέλο Τίτλος Έτος Διάρκεια Είδος Ταινία Όνομα-Ηθοποιού Τίτλος Έτος Παίζει Όνομα Διεύθυνση Έτος-Γέννησης Ηθοποιός

15 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 15 Το Σχεσιακό Μοντέλο Τίτλος Έτος Διάρκεια Είδος Ταινία Όνομα-Ηθοποιού Τίτλος Έτος Παίζει Όνομα Διεύθυνση Έτος-Γέννησης Ηθοποιός

16 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 16 Το Σχεσιακό Μοντέλο Περιορισμός Ακεραιότητας Οντοτήτων Δε μπορεί η τιμή του πρωτεύοντος κλειδιού να είναι null.

17 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 17 Το Σχεσιακό Μοντέλο Περιορισμός Αναφορικής Ακεραιότητας Ορίζεται μεταξύ δύο σχημάτων σχέσεων όταν μια πλειάδα μιας σχέσης αναφέρεται σε μια άλλη αυτή η άλλη πρέπει να υπάρχει Ταινία Τίτλος Έτος Διάρκεια Είδος Παίζει Όνομα-Ηθοποιού Τίτλος Έτος

18 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 18 Το Σχεσιακό Μοντέλο Περιορισμός Αναφορικής Ακεραιότητας Ταινία Τίτλος Έτος Διάρκεια Είδος Παίζει Όνομα-Ηθοποιού Τίτλος Έτος Ένα σύνολο από γνωρίσματα FK ενός σχήματος σχέσης R 1 είναι ένα ξένο κλειδί του R 1 αν τα γνωρίσματα του FK έχουν το ίδιο πεδίο με το πρωτεύον κλειδί PK ενός άλλου σχήματος R 2 μια τιμή του FK σε μια πλειάδα t 1 της R 1 είτε εμφανίζεται ως τιμή του PK σε μια πλειάδα t 2 της R 2, δηλαδή t 1 [FK] = t 2 [PK] είτε είναι null

19 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 19 Το Σχεσιακό Μοντέλο Περιορισμός Αναφορικής Ακεραιότητας Συνήθως προκύπτουν από συσχετίσεις μεταξύ οντοτήτων Το ξένο κλειδί μπορεί να αναφέρεται στη δική του σχέση Ηθοποιός Όνομα Διεύθυνση Έτος-Γέννησης Σύζυγος-Ηθοποιού

20 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 20 Το Σχεσιακό Μοντέλο Περιορισμός Σημασιολογικής Ακεραιότητας Παραδείγματα: ο μισθός ενός εργαζομένου δεν μπορεί να υπερβαίνει το μισθό του προϊσταμένου του ο μέγιστος αριθμός ωρών που ένας εργαζόμενος μπορεί να απασχοληθεί σε όλα τα έργα ανά εβδομάδα είναι 56.

21 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 21 Το Σχεσιακό Μοντέλο Ένα σχεσιακό σχήμα βάσης δεδομένων είναι ένα σύνολο από σχήματα σχέσεων Σ = {R 1, R 2, …, R n } και ένα σύνολο από περιορισμούς ακεραιότητας. Ένα στιγμιότυπο μιας σχεσιακής βάσης δεδομένων ΒΔ του Σ είναι ένα σύνολο από στιγμιότυπα σχέσεων (σχέσεις) ΒΔ = {r 1, r 2, …, r n } τέτοια ώστε κάθε r i είναι ένα στιγμιότυπο του R i που ικανοποιούν τους περιορισμούς ορθότητας (πεδίου ορισμού, κλειδιού, ακεραιότητας οντοτήτων, και αναφορικής ακεραιότητας) Προσοχή: οι περιορισμοί ακεραιότητας πρέπει να ισχύουν σε κάθε στιγμιότυπο.

22 Βάσεις Δεδομένων 1999-2000 Ευαγγελία Πιτουρά 22 Το Σχεσιακό Μοντέλο ΤαινίαΤίτλος Έτος Διάρκεια Είδος Παίζει Όνομα-Ηθοποιού Τίτλος Έτος Όνομα Διεύθυνση Έτος-Γέννησης Σύζυγος-Ηθοποιού Ηθοποιός