Βάσεις Δεδομένων. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Transcript

1 Βάσεις Δεδομένων Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Βάσεις Δεδομένων»,

2 Κεφάλαιο 3: Σχεσιακές Βάσεις Δεδομένων Σχεσιακή Άλγεβρα

3 Σχεσιακή Άλγεβρα - Πράξεις Το Σχεσιακό Μοντέλο έχει ως δομικά στοιχεία τις Σχέσεις οι οποίες μεταφράζονται σε Πίνακες. Με βάση τους Πίνακες υπάρχουν κάποιες βασικές πράξεις που μπορούμε να κάνουμε σε αυτούς: 1. Επιλογή (Selection) 2. Προβολή (Projection) 3. Καρτεσιανό Γινόμενο 4. Ένωση (Union) 5. Διαφορά (Set Difference)

4 Σχεσιακή Άλγεβρα - Πράξεις Χρησιμοποιώντας τις προηγούμενες πράξεις μπορούμε να εκτελέσουμε και άλλες τρείς σύνθετες πράξεις: Σύνδεση (Join) Τομή (Intersection) Διαίρεση (Division)

5 1. Επιλογή Η πράξη της επιλογής έχει σαν αποτέλεσμα την επιλογή ορισμένων από τις εγγραφές ενός Πίνακα (Σχέσης) που πληρούν συγκεκριμένα κριτήρια. Επιλογή με Salary>12000

6 2. Προβολή Η πράξη της Προβολής έχει σαν αποτέλεσμα την επιλογή ορισμένων από τα Πεδία (Στήλες) ενός Πίνακα (Σχέσης). Προβολή στα πεδία StaffNo, lname, salary

7 3. Καρτεσιανό Γινόμενο Το Καρτεσιανό Γινόμενο δύο Πινάκων είναι το αντίστοιχο του πολλαπλασιασμού. Ο Πίνακας που προκύπτει έχει τα Πεδία και των δύο πινάκων και αριθμό εγγραφών το γινόμενο του πλήθους εγγραφών των δύο πινάκων 101 Παλαμάς Στέργιος 102 Σπανός Δημήτριος Χ ΚΜ Ονομασία Εξάμηνο Γ200 ΒΔ Γ Γ205 ΛΣ Ε Γ305 ΒΔΙΙ Ε ΚΜ Ονομασία Εξάμηνο 101 Παλαμάς Στέργιος Γ200 ΒΔ Γ 101 Παλαμάς Στέργιος Γ205 ΛΣ Ε 101 Παλαμάς Στέργιος Γ305 ΒΔΙΙ Ε 102 Σπανός Δημήτριος Γ200 ΒΔ Γ 102 Σπανός Δημήτριος Γ205 ΛΣ Ε 102 Σπανός Δημήτριος Γ305 ΒΔΙΙ Ε

8 4. Ένωση Η Ένωση δύο Πινάκων είναι το αντίστοιχο της Πρόσθεσης. Οι δύο Πίνακες πρέπει να έχουν κοινά πεδία τα οποία θα παίρνουν τιμές από ταυτόσημες περιοχές τιμών. Πρέπει να είναι δηλαδή συμβατοί προς ένωση. Το αποτέλεσμα θα είναι ένας όμοιος τρίτος Πίνακας που περιέχει τις εγγραφές και των δύο αφού απαλειφθούν τα διπλότυπα 101 Παλαμάς Στέργιος 102 Σπανός Δημήτριος U 201 Παλαμά Ελένη 202 Παυλίδης Σταύρος 101 Παλαμάς Στέργιος 203 Ράπτης Ιωάννης 101 Παλαμάς Στέργιος 102 Σπανός Δημήτριος 201 Παλαμά Ελένη 202 Παυλίδης Σταύρος 203 Ράπτης Ιωάννης

9 5. Διαφορά Η Διαφορά δύο Πινάκων είναι το αντίστοιχο της Αφαίρεσης. Οι δύο Πίνακες πρέπει να έχουν κοινά πεδία τα οποία θα παίρνουν τιμές από ταυτόσημες περιοχές τιμών. Πρέπει να είναι δηλαδή συμβατοί. Το αποτέλεσμα Α-Β θα είναι ένας όμοιος τρίτος Πίνακας Γ που περιέχει τις εγγραφές του Α που ΔΕΝ εμφανίζονται στον Β 101 Παλαμάς Στέργιος 102 Σπανός Δημήτριος 202 Παυλίδης Σταύρος Α Παλαμά Ελένη 202 Παυλίδης Σταύρος 203 Ράπτης Ιωάννης Β 101 Παλαμάς Στέργιος 102 Σπανός Δημήτριος Γ

10 Ασκήσεις 1. Δίνονται οι Παρακάτω Πίνακες (Σχέσεις) με τις εγγραφές τους Α. Φοιτητές Β. Επιτυχόντες στις ΒΔ Γ. Μαθήματα ΚΜ Ονομασία Εξάμηνο 101 Παλαμάς Στέργιος 201 Παλαμά Ελένη 102 Σπανός Δημήτριος Γ200 ΒΔ Γ 202 Παυλίδης Σταύρος 202 Παυλίδης Σταύρος 203 Ράπτης Ιωάννης Γ205 ΛΣ Ε Γ305 ΒΔΙΙ Ε 1. Με ποια πράξη θα βρω ποιοι από τους Φοιτητές Α απέτυχαν στις ΒΔ; 2. Θέλω να φτιάξω έναν πίνακα με τα στοιχεία κάθε φοιτητή και το Μάθημα που πρέπει να εξεταστεί. Ποια πράξη θα πρέπει να χρησιμοποιήσω; 3. Ποιο είναι το αποτέλεσμα των πράξεων (Α U B) X Γ; 4. Ποιο είναι το αποτέλεσμα της Επιλογής στον Πίνακα Γ με εξάμηνο το «Ε»;

11 Ασκήσεις 2. Έχουμε μια Β.Δ. ενός ΤΕΙ, με τους εξής Πίνακες: Πίνακας Α: Μητρώο Φοιτητών από το (ΑΜ, Ονοματεπώνυμο, Διεύθυνση κλπ) Πίνακας Β: Μητρώο Φοιτητών από το (ΑΜ, Ονοματεπώνυμο, Διεύθυνση κλπ) Πίνακας Γ: Τα τμήματα του ΤΕΙ (Ονομασία, Τομέας κλπ) Πίνακας Δ: Τα έτη λειτουργίας του ΤΕΙ (Έτος, Παρατηρήσεις κλπ) Ποιες σχεσιακές πράξεις χρειάζονται για να εξάγουμε τα ακόλουθα: Α. Έναν Πίνακα με όλους τους φοιτητές του ΤΕΙ που το επώνυμό τους αρχίζει από Π. Β. Έναν Πίνακα με το Ονοματεπώνυμο και τη Διεύθυνση όλων των φοιτητών του ΤΕΙ Γ. Έναν Πίνακα με όλα τα τμήματα όλων των ετών λειτουργίας (κάθε έτος υπήρχαν τα ίδια τμήματα). Δ. Πίνακα με τους φοιτητές των ετών Ε. Πίνακα με τους φοιτητές των ετών

12 Πηγές: Database Systems: A Practical Approach to Design, Implementation, and Management Thomas Connolly Carolyn Begg Βάσεις Δεδομένων, ΤΕΕ Β Τάξη, 1 ος Κύκλος, Ινστιτούτο Τεχνολογίας Υπολογιστών και Εκδόσεων «Διόφαντος»