22Γ901 Βάσεις Δεδομένων και Γνώσεων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "22Γ901 Βάσεις Δεδομένων και Γνώσεων"

Transcript

1 22Γ901 Βάσεις Δεδομένων και Γνώσεων 9ο Εξάμηνο Κύκλου Σπουδών ΗΥ και Μεταπτυχιακός Κύκλος Σπουδών Διδάσκων: Ν Αβούρης ΕΒΔΟΜΑΔΙΑΙΑ ΔΙΔΑΣΚΑΛΙΑ: 2 ώρες Θ + 1 ώρα Φρ + 1 ώρα Ε Θεωρία + Φροντιστήριο:Τετάρτη HΛ2, Eργαστήρια: Δευτέρα και ΥΚ (ΚΥΠΕΣ) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 1 Η ομάδα του Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 2 1

2 Σκοπός - Περιεχόμενο Σκοπός του μαθήματος είναι η μελέτη του θεωρητικού υποβάθρου και των εργαλείων που απαιτούνται για την ανάπτυξη συστημάτων βάσεων δεδομένων #1 Εισαγωγή- ιστορικά-παραδείγματα, Αρχιτεκτονική συστημάτων ΒΔ, Μοντελοποίηση δεδομένων #2-3 Μοντέλο Οντοτήτων-Συσχετήσεων (ΟΣ) #4 Εσωτερικό σχήμα βάσεων δεδομένων #5 Σχεσιακό μοντέλο (A μέρος) #6 Σχεσιακό μοντέλο (Β μέρος) #7 SQL σχεσιακή γλώσσα χειρισμού/ορισμού δεδομένων Α #8 SQL σχεσιακή γλώσσα χειρισμού/ορισμού δεδομένων B #9 Κανονικοποίηση δεδομένων #10 Μεγάλες βάσεις δεδομένων κατανεμημένες ΒΔ, ασφάλεια #11 Ανακάλυψη γνώσης σε ΒΔ : Data Mining #12 Αποθήκες δεδομένων (data warehouses) #13 XML και σημασιολογία περιεχομένου Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 3 Βιβλιογραφία R Elmasri, SBNavathe: Fundamentals of Database Systems, 3rd edition, Ελληνική έκδοση, Τόμος Α, Αθήνα 2001, ΔΙΔΑΚΤΙΚΟ ΒΟΗΘΗΜΑ DM Kroenke, Database processing (7th Edition): Fundamentals, design & implementation, Prentice Hall 2000 H Garcia-Molina, J Ullman, J Widom, Database Systems: The Complete Book, Prentice Hall, 2002 Ιωάννης Κόλλιας, Βάσεις Δεδομένων, Τόμος 1, 2, Εκδ Συμμετρία, Αθήνα 1991 CJ Date, An Introduction to Data Base Systems, Vοlume 1, 6th Edition, Addison Wesley Publ, 1997 (και ελληνική μετάφραση) K Parsaye, Intelligent Databases, John Willey, New York, 1989 Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 4 2

3 #1 Βάσεις Δεδομένων (Data Bases, DB) Συλλογή καλά οργανωμένων σχετιζόμενων δεδομένων μέσα σε κοινά διαθέσιμο μέσο μαζικής αποθήκευσης, που περιέχει την αυτοπεριγραφή της η ΒΔ εξυπηρετεί μία ή περισσότερες εφαρμογές επιτρέποντας κοινή και ελεγχόμενη αντιμετώπιση της πρόσθεσης, τροποποίησης και ανάκλησης δεδομένων Σύστημα διαχείρισης βάσεως δεδομένων (ΣΔΒΔ) είναι ένα σύνολο προγραμμάτων που επιτρέπουν στους χρήστες να δημιουργούν και να συντηρούν μια βάση δεδομένων Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 5 Μιά βάση δεδομένων Αναπαριστά κάποια άποψη του πραγματικού κόσμου (από τον αντικειμενικό κόσμο στην υποκειμενική αναπαράσταση του) Είναι λογικά συνεκτική συλλογή δεδομένων που έχει κάποια εγγενή σημασία Υπάρχει για να εξυπηρετήσει κάποιο συγκεκριμένο σκοπό το μέγεθος της διαφέρει ανάλογα με το πρόβλημα Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 6 3

4 Εισαγωγή- Ιστορία (1) 50ς : εξελίξεις σε συσκευές μαζικής αποθήκευσης τυχαίας πρόσβασης και αύξηση υπολογιστικής ισχύος θέτουν τις προϋποθέσεις για την ανάπτυξη συστημάτων διαχείρισης δεδομένων σε αντικατάσταση των συστημάτων διαχείρισης αρχείων 60ς: πρώτες βάσεις δεδομένων, πρώτα συστήματα διαχείρισης βάσεων δεδομένων (ΣΔΒΔ), στηριγμένα στο δικτυωτό μοντέλο (CODASYL DBTG) αρχικά και στο ιεραρχικό μοντέλο δεδομένων στη συνέχεια (IMS της ΙΒΜ) 70ς : Ορισμός του σχεσιακού μοντέλου από τον Ted Codd της IBM 76 : μοντέλο οντοτήτων-συσχετίσεων (Chen) Το σχεσιακό μοντέλο δεν επιτυγχάνει εμπορικά μέχρι τη δεκαετία του 80 Συστήματα: System R (IBM), INGRESS (Berkley), ADABAS (Durmstad, DE) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 7 Εισαγωγή- Ιστορία (2) 80ς : ΒΔ σε προσωπικούς υπολογιστές, σχεσιακά συστήματα σε pc : DBase II (Ashton Tate) εξελίχτηκε μέχρι τις μέρες μας ως Paradox, Microsoft ACCESS Σχεσιακά συστήματα με μεγάλη διάδοση: Oracle, SQL Server, Sybase, Informix, DB2 90ς : Αντικειμενοστρεφείς ΒΔ, οι δομές των αντικειμενοστρεφών γλωσσών προγραμματισμού είναι πιο δύσκολο να αποθηκευτούν σε σχεσιακά συστήματα Έτσι αναπτύχτηκαν OODBMS Χωρίς όμως μεγάλη εμπορική επιτυχία ακόμη τέλος 90ς : σύνδεση ΒΔ στο διαδίκτυο, ευρύτατη διάδοση τεχνολογίας που επιτρέπει την επικοινωνία των χρηστών με ΒΔ μέσω διαδικτύου (HTML, XML, PHP κλπ) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 8 4

5 ΣΔΒΔ ΒΔ Μηχανή ΣΔΒΔ Εργαλεία σχεδίασης Εργαλεία λειτουργίας εφαρμογή εφαρμογή προγραμματιστής ΣΔΒΔ χρήστης Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 9 Παραδείγματα ΒΔ (α) Ο μαστρο-κώστας ελαιοχρωματιστής (προσωπική επιχείριση) εισέρχεται στην κοινωνία της πληροφορίας (β) Μικρομεσαία εταιρεία αγοράς και πώλησης αυτοκινήτων, 2 συνεταίροι ιδιοκτήτες και 4 υπάλληλοι-πωλητές -λογιστήριο (γ) Το μηχανογραφικό σύστημα ενός μεγάλου Υπουργείου (πχ Υπ Οικονομικών) με παραρτήματα σε όλη τη χώρα, (πχ Εφορίες, νομαρχίες κλπ) (δ) Δικτυακός τόπος μιας επιχείρησης/οργανισμού (πχ ενός Πανεπιστημιακού Τμήματος), ΒΔ + πρόσβαση μέσω διαδικτύου, υπηρεσίεςπροςσυναλλασσόμενους μέσω www Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 10 5

6 Φροντιστηριακή Άσκηση Φρ1 Για τις προηγούμενες 4 περιπτώσεις να δώσετε τα παρακάτω στοιχεία, (σχολιάστε ) : δομή ΒΔ, πληροφοριακού συστήματος τυπικός αριθμός χρηστών που απαιτούν σύγχρονη πρόσβαση στο σύστημα τυπικό μέγεθος δεδομένων σε ΜΒ Παραμέτρους που θα πρέπει να λάβουμε υπόψη μας κατά περίπτωση στη σχεδίαση τους Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 11 Πίνακες δεδομένων ΜαστροΚώστα Πελάτης Κωδικός-πελάτη Όνομα αριθμός-τηλεφώνου διεύθυνση κωδικός-συστήσαντος Εργασία Κωδικός-εργασίας ημερομηνία περιγραφή ποσό ποσό πληρωμής κωδικ-πελάτη Σύσταση Κωδικός-συστήσαντος όνομα τηλέφωνο Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 12 6

7 Πανεπιστημιακή βάση δεδομένων ΦΟΙΤΗΤΗΣ Όνομα ΑΜ Ετος Τομέας Γ Γεωργίου ΗΥ Α Ανδρέου ΤΤΠ Β Παπαδόπουλος ΣΑΕ ΜΑΘΗΜΑ Όνομα_Μαθήματος Κωδ_μαθ ΔΜ Τομέας Τεχνητή Νοημοσύνη ΤΤΠ Βάσεις Δεδομένων ΗΥ Σχεδιασμός Λογισμικού ΗΥ ΔΙΔΑΣΚΑΛΙΑ Κωδ_διδασκ Κωδ_μαθ έτος Διδάσκων Φτεράκης Βαβούτης Θρυαλιδης Αρναούτης Θρυαλίδης Πώς περιγράφεται ένας πίνακας με τη βαθμολογία των φοιτητών; Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 13 Πανεπιστημιακή ΒΔ ΒΑΘΜΟΛΟΓΙΑ ΑΜ Κωδ_διδασκ βαθμός , Πώς θα προκύψει ένας πίνακας βαθμολογίας ενός συγκεκριμένου μαθήματος; χειρισμός δεδομένων= ερωτήσεις και ενημερώσεις Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 14 7

8 ΒΔ αντί για αρχεία Αυτοπεριγραφική φύση της βάσης δεδομένων (μετάδεδομένα που περιέχονται στον κατάλογο (catalog) Απομόνωση μεταξύ προγραμμάτων και δεδομένων (αν άλλαζε ο πίνακας ΦΟΙΤΗΤΗΣ με προσθήκη του έτους γέννησης θα ήταν αδύνατη η προσπέλαση μέσω αρχείου) -αφαίρεση δεδομένων υποστήριξη πολλαπλών όψεων (εικονικές βάσεις δεδομένων που δεν αποθηκεύονται) επεξεργασία δοσοληψιών από πολλούς χρήστεςταυτόχρονη προσπέλαση - εξουσιοδότηση προσπέλασης Περιορισμοί και έλεγχος ορθότητας Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 15 Μοντέλα δεδομένων Μοντέλα δεδομένων είναι σύνολα από έννοιες που χρησιμοποιούντια για τη δομή της βάσης δεδομένων, υπαρχουν διάφορες κατηγορίες Εννοιολογικά μοντέλα δεδομένων: περιέχουν έννοιες κοντά στον τρόπο που οι χρήστες αντιλαμβάνονται τα δεδομένα, περιέχουν έννοιες όπως οντότητες (αντικείμενα ή έννοιες του πραγματικού κόσμου), χαρακτηριστικά γνωρίσματα (Ενδιαφέρουσες ιδιότητες των οντοτήτων), σχέσεις μεταξύ των ιδιοτήτων (κύρια ρήματα) Φυσικά μοντέλα δεδομένων : Τρόπος αποθήκευσης των δεδομένων στον υπολογιστή Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 16 8

9 Σχήμα (schema) Από ένα μοντέλο δεδομένων προκύπτει η περιγραφή της βάσης δεδομένων που ονομάζεται σχήμα ΒΔ Το σχήμα αφορά τη δομή της βάσης δεδομένων χωρίς τα στιγμιότυπα των δεδομένων (εγγραφές) Κάθε αντικείμενο του σχήματος ονομάζεται δομικό στοιχείο του σχήματος (schema construct) κατάσταση ΒΔ ονομάζεται το σύνολο των δεδομένων που ευρίσκονται στη βάση δεδομένων σε κάποια συγκεκριμένη χρονική στιγμή Το ΣΔΒΔ μεριμνά κάθε κατάσταση να είναι έγκυρη (valid state) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 17 Σχήμα της Πανεπ_ΒΔ ΦΟΙΤΗΤΗΣ Όνομα ΑΜ Ετος Τομέας ΜΑΘΗΜΑ Όνομα_Μαθήματος Κωδ_μαθ ΔΜ Τομέας ΔΙΔΑΣΚΑΛΙΑ Κωδ_διδασκ Κωδ_μαθ έτος Διδάσκων ΒΑΘΜΟΛΟΓΙΑ ΑΜ Κωδ_διδασκ βαθμός Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 18 9

10 Στιγμιότυπο της Παν_ΒΔ ΦΟΙΤΗΤΗΣ Όνομα ΑΜ Ετος Τομέας Γ Γεωργίου ΗΥ Α Ανδρέου ΤΤΠ Β Παπαδόπουλος ΣΑΕ ΜΑΘΗΜΑ Όνομα_Μαθήματος Κωδ_μαθ ΔΜ Τομέας Τεχνητή Νοημοσύνη ΤΤΠ Βάσεις Δεδομένων ΗΥ Σχεδιασμός Λογισμικού ΗΥ ΔΙΔΑΣΚΑΛΙΑ Κωδ_διδασκ Κωδ_μαθ έτος Διδάσκων Φτεράκης Βαβούτης Θρυαλιδης Αρναούτης Θρυαλίδης ΒΑΘΜΟΛΟΓΙΑ ΑΜ Κωδ_διδασκ βαθμός , Έγκυρο στιγμιότυπο, ορίσατε ένα μη-έγκυρο στιγμιότυπο Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 19 Αρχιτεκτονική ΣΔΒΔ Εξωτερική όψη Α Εξωτερική όψη Β Εφαρμογή και εμφωλευμένη ΓΧΔ Εξωτερική όψη Γ Εννοιολογικό σχήμα Εσωτερικό σχήμα Γλώσσες ορισμού δεδομένων (ΓΟΔ) Γλώσσες χειρισμού δεδομένων (ΓΧΔ) ανάκτηση εισαγωγή διαγραφή τροποποίηση δεδομένων Αποθηκευμένη ΒΔ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 20 10

11 #2 Εννοιολογικός σχεδιασμός (conceptual design) Μοντέλο οντοτήτων-συσχετίσεων (entity relationship ER model) Εκτεταμένο μοντέλο οντοτήτωνσυσχετίσεων (extended entity relationship EER model) Γλώσσες μοντελοποίησης αντικειμένων (UML) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 21 Σχεδιασμός ΒΔ Ανάλυση απαιτήσεων (πχ Διαγράμματα ροής δεδομένων) δημιουργία εννοιολογικού σχήματος (που εκφράζεται σε κάποιο μοντέλο δεδομένων ) Μεταφορά του εννοιολογικού σχήματος σε λογικό σχήμα (που εξαρτάται από το συγκεκριμένο μοντέλο δεδομένων), πχ Σχήμα του σχεσιακού μοντέλου Καταγραφή βασικών πράξεων(δοσοληψιών) επί των δεδομένων που προσδιορίζονται κατά τη λειτουργική ανάλυση Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 22 11

12 Φάσεις σχεδιασμού ΒΔ Μικρόκοσμος Ανάλυση λειτουργικών απαιτήσεων Προδιαγραφές πράξεων (δοσοληψιών) Συλλογή και ανάλυση απαιτήσεων Απαιτήσεις δεδομένων Εννοιολογικός σχεδιασμός Εννοιολογικό σχήμα ΒΔ Σχεδιασμός εφαρμογών Λογικός σχεδιασμός Λογικό σχήμα σε συγκεκριμένο ΣΔΒΔ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 23 Ενοιολογικό μοντέλο δεδομένων: Μοντέλο οντοτήτων-συσχετίσεων ΟΝΤΟΤΗΤΕΣ (entity): αντικείμενα / έννοιες του φυσικού κόσμου με ανεξάρτητη ύπαρξη ΓΝΩΡΙΣΜΑΤΑ (attribute): ιδιότητες μιας οντότητας του φυσικού κόσμου, που παίρνουν τιμές για συγκεκριμένα στιγμιότυπα της οντότητας ΤΥΠΟΙ ΓΝΩΡΙΣΜΑΤΩΝ, απλά, σύνθετα, μονότιμα/πλειότιμα, αποθηκευμένα, παραγόμενα ΓΝΩΡΙΣΜΑΤΑ ΚΛΕΙΔΙΑ γνωρίσματα με διακεκριμένες τιμές ΠΕΔΙΑ ΟΡΙΣΜΟΥ ΓΝΩΡΙΣΜΑΤΩΝ το σύνολο των τιμών που μπορεί να πάρει το γνώρισμα Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 24 12

13 Ένα παράδειγμα: η βδ ΕΤΑΙΡΕΙΑ Περιγραφή μικρόκοσμου: η εταιρεία είναι οργανωμένη σε τμήματα, κάθε τμήμα έχει μοναδικό όνομα, κωδικό και διευθυντή, κρατάμε την ημερομηνία ανάθεσης της διεύθυνσης στον διευθυντή Κάθε τμήμα μπορεί να είναι σε πολλές τοποθεσίες Κάθε τμήμα ελέγχει πολλά έργα, κάθε έργο έχει όνομα, κωδικό και γίνεται σε συγκεκριμένο μέρος Για κάθε εργαζόμενο, αποθηκεύουμε το όνομα, αρταυτότητας, διευθυνση, φύλο, ημερ γέννησης Κάθε εργαζόμενος τοποθετείται σε ένα τμήμα άλλα δουλεύει σε πολλά έργα Για κάθε εργαζόμενο καταγράφουμε τον αριθμό ωρών / βδομάδα που απασχολείται σε ένα έργο καταγράφεται ο άμεσος προϊστάμενος κάθε εργαζόμενου Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 25 Συσχετίσεις Συσχετίσεις μεταξύ στιγμιοτύπων ε1 ε2 ε3 ε4 εργαζόμενος Α1 Α2 Α3 έργο Απασχολείται σε Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 26 13

14 Συμβολισμός συσχέτισης σε διάγραμμα ΟΣ οντότητες ΕΡΓΑΖΟΜΕΝΟΣ ΑΠΑΣΧΟΛΕΙΤΑΙ ΕΡΓΟ όνομα Αρ_ταυτ κωδικός τοποθεσία Σχέση γνωρίσματα Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 27 Οντότητες-γνωρίσματα ONTOTHTA ΑΣΘΕΝΗΣ ΟΝΤΟΤΗΤΑ Γνώρισμα Γνώρισμα_Κλειδί Σύνθετο Γνώρισμα ΣΧΕΣΗ ΠΡΟΣΔΙΟΡΙΖΟΥΣΑ ΣΧΕΣΗ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 28 14

15 Αναδρομική συσχέτιση: ΕΠΙΒΛΕΨΗ ε1 ε2 ε3 ε4 εργαζόμενος Επιβλέπει Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 29 Συμβολισμός συσχέτισης ΕΠΙΒΛΕΨΗ ΕΡΓΑΖΟΜΕΝΟΣ Προϊστάμενος Υφιστάμενος ΕΠΙΒΛΕΨΗ ρόλοι Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 30 15

16 Λόγος πληθικότητας Ο λόγος πληθικότητας μιας σχέσης προσδιορίζει τον αριθμό στιγμιοτύπων μιας συσχέτισης στα οποία μπορεί να συμμετέχει μια οντότητα Πχ ΤΜΗΜΑ - ΕΡΓΑΖΟΜΕΝΟΣ (συσχέτιση ΕΡΓΑΖΕΤΑΙ έχει λόγο πληθικότητας 1:Ν ποιός ο λόγος για τη σχέση ΔΙΕΥΘΥΝΕΙ και για τη σχέση ΑΠΑΣΧΟΛΗΣΗ ; Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 31 Σχέσεις Σ Ο Ολική συμμετοχή της Οντότητας Ο στη σχέση Σ (όλα τα στιγμιότυπα της Ο συμμετέχουν στη σχέση Σ) Ο1 Σ 1 Ν Ρόλος Ο2 Λόγος πληθικότητας σχέσης Σ (1:Ν): κάθε στιγμιότυπο της Ο1 σχετίζεται με πολλά στιγμιότυπα της Ο2, ενώ κάθε στιγμιότυπο της Ο2 σχετίζεται με ένα το πολύ στιγμιότυπο της Ο1 Άλλοι λόγοι πληθικότητας : 1:1, Μ:Ν Ρόλος της Ο2 στη σχέση Σ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 32 16

17 Ολική εξάρτηση (εξάρτηση ύπαρξης) Η συμμετοχή μιας οντότητας σε μια συσχέτιση λέγεται ολική όταν κάθε στιγμιότυπο της οντότητας πρέπει να σχετίζεται μέσω της σχέσης αυτής Γενικά ονομάζονται δομικοί περιορισμοί (strucutral constraints) του τύπου συσχέτισης οι περιορισμοί που επιβάλλονται στους όρους του λόγου πληθικότητας Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 33 Μη ισχυροί τύποι οντοτήτων ΕΡΓΑΖΟΜΕΝΟΣ 1 ΠΡΟΣΤΑΤΕΥΕΤΑΙ ΑΠΟ Ν ΕΞΑΡΤΩΜΕΝΟΣ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 34 17

18 Εκτεταμένο μοντέλο ΟΣ Υποκλάσεις ενός τύπου οντοτήτων (σχέση τύπου είναι) ΕΡΓΑΖΟΜΕΝΟΣ d Είδος εργασίας ΓΡΑΜΜΑΤΕΑΣ ΤΕΧΝΙΚΟΣ ΜΗΧΑΝΙΚΟΣ (περιορισμός μη επικάλυψης disjoint constraint) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 35 2η ομάδα φροντιστηριακών ασκήσεων*2 Άσκηση 323, σελ 110 Elmasri-Navathe Χρησιμοποιήστε το ηλεκτρονικό βιβλιοπωλείο wwwamazoncom για να βρείτε τα τρία πιο κατάλληλα βιβλία για την εισαγωγή στις Βάσεις Δεδομένων Προσπαθήστε να ορίσετε το σχήμα της ΒΔ που βρίσκεται πίσω από το βιβλιοπωλείο αυτό, σκεφτείτε τις βασικές έννοιες (βιβλία, συγγραφείς, εκδότες, θέματα, σχετικά βιβλία, κλπ) Δημιουργείστε ένα διάγραμμα ΟΣ για τη ΒΔ του δικτυακού αυτού τόπου Χρησιμοποιήστε ιεραρχίες οντοτήτων όπου είναι απαραίτητο Αγνοείστε τις λειτουργίες αγοράς, παραγγελίας κλπ και περιοριστείτε στα απαραίτητα για την αναζήτηση βιβλίων (παράδοση σε μια βδομάδα στο eclassupatrasgr) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 36 18

19 Μετασχηματισμός εννοιολογικού μοντέλου σε σχεσιακό σχήμα Οντότητα -> πίνακας Ο πίνακας με διαδικασία κανονικοποίησης μπορεί να μετασχηματιστεί σε πολλούς συσχετισμένους πίνακες Ασθενείς οντότητες ενσωματώνονται στον πίνακα της ισχυρής οντότητας Συσχετίσεις τύπου «έχει σχέση» 1:1 -> δύο πίνακες με το πρωτεύον κλειδί του ενός, ξένο κλειδί του άλλου Συσχετίσεις τύπου «έχει σχέση» 1:Ν -> δύο πίνακες, το ξένο κλειδί εμφανίζεται στην πλευρά του Ν Συσχετίσεις τύπου «έχει σχέση» Μ:Ν -> δύο πίνακες συσχετίζονται μέσω πίνακα συσχέτισης (συνολικά τρεις πίνακες) Συσχετίσεις τύπου «είναι» -> διαφορετικοί πίνακες με κοινό πρωτεύον κλειδί Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 37 #3 - Εσωτερική Όψη Στο κεφάλαιο αυτό μελετάται η φυσική αποθήκευση της ΒΔ στις δευτερεύουσες μονάδες (μαγνητικούς δίσκους) Ερώτηση: γιατί η ΒΔ φυλάσσεται σε δευτερεύουσες μονάδες αποθήκευσης και όχι πρωτεύουσα αποθήκευση (Κύρια μνήμη) ; Τριτεύουσα αποθήκευση: οπτικά μέσα και μαγνητικές ταινίες Περιγράψτε τη χρήση τους Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 38 19

20 Απόθηκευση δεδομένων σε αρχεία Πρωτεύουσες οργανώσεις αρχείων μη ταξινομημένες εγγραφές ταξινομημένες εγγραφές κατακερματισμός β δένδρα κλπ ευρετήρια (index files) ευρετήρια ενός επιπέδου πολυεπίπεδα ευρετήρια (Β+ δένδρα, κατακερματισμός) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 39 Μονάδες αποθήκευσης: μαγνητικοί δίσκοι Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 40 20

21 Μονάδες δευτερεύουσας αποθήκευσης Μονάδες μαγνητικών δίσκων κύλινδρος (cylinder) - άτρακτος (track)- τομέας (sector) ή μπλοκ δίσκοι σταθερής κεφαλής - δίσκοι κινούμενης κεφαλής χρόνος μεταφοράς = χρόνος εντοπισμού (s) + καθυστέρηση περιστροφής (rd) + χρόνος μεταφοράς μπλόκ (bbt) rotation delay (rd)= ½*1/ρ min block transfer time (bbt) = B/tr msec Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 41 Άσκηση Φρ3 Χρησιμοποιώντας διάφορες πηγές (πρόσφατα άρθρα σε περιοδικά υπολογιστών, διαδίκτυο, πληροφορίες κατασκευαστών) να κάνετε μια έρευνα της τρέχουσας τεχνολογίας σκληρών δίσκων Ιδιαίτερα να ελέγξετε χωρητικότητα, μέγεθος μπλοκ, ταχύτητα περιστροφής, ρυθμό μεταφοράς, χρόνους εντοπισμού κλπ, καθώς και κόστος σε Euro/MB Σε πρόσφατο ερευνητικό έργο στο MIT σχεδιάζεται ένας φτηνός υπολογιστής μαζικής χρήσης (100 dollar laptop) Ποια η προτεινόμενη μονάδα δευτερεύουσας αποθήκευσης; Εξετάσετε μειονεκτήματα και πλεονεκτήματα έναντι πιο παραδοσιακών λύσεων Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 42 21

22 Εγγραφές (records) Εγγραφή = σύνολο σχετιζόμενων τιμών δεδομένων, όπου κάθε τιμή σχηματίζεται από ένα ή περισσότερα bytes και αντιστοιχεί σε ένα πεδίο της εγγραφής τύποι : το μέγεθος τους πολλές φορές εξαρτάται από το λειτουργικό σύστημα (μέγεθος ενός double integer) BLOB (binary large objects) = εικόνες, βίντεο κλπ Αρχείο = ακολουθία από εγγραφές (σταθερού ή μεταβλητού μήκους) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 43 Αρχεία εγγραφών (records) File (αρχείο)-> records (εγγραφές) -> items (στοιχεία) τύποι εγγραφών : char int string BLOB κλπ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 44 22

23 Ομαδοποίηση εγγραφών Οι εγγραφές τοποθετούνται σε μπλοκ του δίσκου Όταν το μέγεθος του μπλοκ Β είναι μεγαλύτερο από το μέγεθος εγγραφής R, κάθε μπλοκ περιέχει πολλές εγγραφές Ο αριθμός εγγραφών / μπλοκ λέγεται παράγων ομαδοποίησης (blocking factor bfr) bfr= (B/R) Ο αριθμός μπλόκ που απαιτούνται για αρχείο r εγγραφών είναι : b= (r/bfr) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 45 Εκτεινόμενη οργάνωση εγγραφών block i block i+1 δείκτης σε μπλοκ i+1 Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 46 23

24 Πράξεις σε εγγραφές αρχείων RAM buffer Βρες εγγραφή σύμφωνα με συνθήκη αναζήτησης και τοποθέτησε την σε ενδιάμεση μνήμη Διάβασε τρέχουσα εγγραφή από ενδιάμεση μνήμη σε περιοχή χρήστη Βρες επόμενη εγγραφή και τοποθέτησε την στην ενδιάμεση μνήμη (αν δεν βρίσκεται ήδη εκεί) Διάγραψε τρέχουσα εγγραφή- ενημέρωσε σχετικά το δίσκο Να εισάγεις νέα εγγραφή (μεταφορά του αντίστοιχου μπλοκ στην ενδιάμεση μνήμη, εισαγωγή εγγραφής και τελικά ενημέρωση δίσκου) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 47 Αρχεία 1-Μη διατεταγμένα αρχεία- Αρχεία σωρού (heap file) Συνήθως χρησιμοποιούνται σε συνδυασμό με δευτερεύοντα ευρετήρια Η αναζήτηση απαιτεί ανάγνωση b/2 μπλοκ αν η εγγραφή υπάρχει στο δίσκο Η διαγραφή οδηγεί σε εσωτερικό κατακερματισμό Η ταξινόμηση είναι ακριβή πράξη (συνήθως εξωτερική ταξινόμηση) Για αρχείο εγγραφών σταθερού μεγέθους και μη εκτεινόμενες εγγραφές μπορεί να γίνει άμεση προσπέλαση της εγγραφής i με βάση τη θέση της : Η εγγραφή βρίσκεται στο μπλοκ (i/bfr) και είναι η (i mod bfr) εγγραφή στο μπλοκ (χρήσιμη για ευρετήρια) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 48 24

25 Αρχεία 2-Ταξινομημένα αρχεία Ηδιάταξη των εγγραφών γίνεται με βάση τις τιμές ενός πεδίου (πεδίο διάταξης), συνήθως το πρωτεύον κλειδί, που ονομάζεται κλειδί διάταξης (ordering key) Εύρεση επόμενης εγγραφής ως προς το κλειδί διάταξης δεν απαιτεί ανάγνωση νέου μπλοκ συνήθως Δυαδική αναζήτηση (binary search) σε μπλοκ δίσκου (log 2 (b) αντί b/2 αναζητήσεις) ανεξάρτητα αν υπάρχει η εγγραφή ή όχι Εισαγωγή και διαγραφή εγγραφών είναι ακριβές πράξεις (Αρχεία υπερχείλισης ή χρήση αρχείου δοσοληψιών (transaction file) για την αντιμετώπιση του προβλήματος αυτού) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 49 εγγραφή Ταξινομημένο αρχείο μπλοκ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 50 25

26 Αρχεία 3- Κατακερματισμός Η τεχνική αυτή παρέχει υπό ορισμένες συνθήκες ταχύτατη πρόσβαση στις εγγραφές Η συνθήκη αναζήτησης πρέπει να είναι μια συνθήκη ισότητας στο πεδίο κατακερματισμού Η συνάρτηση κατακερματισμού (hash function) είναι η συνάρτηση η οποία για μια τιμή του πεδίου κατακερματισμού, επιστρέφει τη διεύθυνση του μπλοκ του δίσκου στο οποίο βρίσκεται η αντίστοιχη εγγραφή Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 51 Εσωτερικός κατακερματισμός (αρχεία προσωρινά στη μνήμη) Πίνακας Μ θέσεων εσωτερικού κατακερματισμού συνάρτηση κατακερματισμού h(key)= Key mod M Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 52 26

27 Κατακερματισμός: αλυσιδωτή υπερχείλιση Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 53 Εξωτερικός κατακερματισμός (αρχεία του δίσκου Αριθμός κάδου Μ Διεύθυνση μπλοκ δίσκου Κάδος (bucket) : χώρος διευθύνσεων που χωρούν πολλές εγγραφές ο καθένας Ένας κάδος αντιστοιχεί σε ένα μπλοκ στο δίσκο ή συστάδα συνεχόμενων μπλοκ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 54 27

28 Υπερχείλιση κάδων Κάδοι υπερχείλισης Κύριοι κάδοι Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 55 Βοηθητικά αρχεία: Ευρετήρια (Index files) Όνομα Ανδρέου Α Βασιλείου Β Γεωργίου Γ Ξένος Μ Παναγιώτου Π Παπαδόπουλος Β Ράλης Ι Ράπτη Μ Σωτηρίου Α ΦΟΙΤΗΤΗΣ ΑΜ Όνομα Ετος Τομέας 4040 Γεωργίου Γ 4 ΗΥ 4041 Ανδρέου Α 4 ΤΤΠ δείκτης 4042 Παπαδόπουλος Β 4 ΣΑΕ 4043 Σωτηρίου Α 4 ΤΤΠ 4044 Βασιλείου Β 4 ΣΑΕ 4061 Παναγιώτου Π 5 ΤΤΠ 4062 Ράλης Ι 5 ΣΑΕ 4063 Ξένος Μ 5 ΤΤΠ 4064 Ράπτη Μ 5 ΣΑΕ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 56 28

29 Ευρετήρια (index files) Δευτερεύοντες δρόμοι αναζήτησης σε αρχεία εγγραφών Ευρετήρια ενός επιπέδου και πολλών επιπέδων (δένδρα), ευρετήρια κατακερματισμού Πεδίο ευρετηριοποίησης (indexing field) Το ευρετήριο περιέχει το πεδίο ευρετηριοποίησης και λίστα δεικτών προς τα μπλοκ που περιέχουν εγγραφές με την τιμή αυτή στο αντίστοιχο πεδίο Πρωτεύον ευρετήριο σχετίζεται με το πρωτεύον κλειδί, ευρετήρια συστάδων για πεδία μη κλειδιά προς τα οποία το αρχείο είναι ταξινομημένο ενώ δευτερεύοντα ευρετήρια με πεδία μη ταξινομημένα Πυκνά και μη-πυκνά ευρετήρια (μία εγγραφή ανά μπλοκ- και όχι μια εγγραφή ανά εγγραφή του αρχείου) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 57 Ευρετήριο πρωτεύοντος κλειδιού ΑΜ Όνομα Ετος Τομέας ΑΜ Δείκτης μπλόκ 4040 Γεωργίου Γ 4 ΗΥ 4041 Ανδρέου Α 4 ΤΤΠ 4042 Παπαδόπουλος Β 4 ΣΑΕ 4043 Σωτηρίου Α 4 ΤΤΠ 4044 Βασιλείου Β 4 ΣΑΕ 4061 Παναγιώτου Π 5 ΤΤΠ 4062 Ράλης Ι 5 ΣΑΕ 4063 Ξένος Μ 5 ΤΤΠ 4064 Ράπτη Μ 5 ΣΑΕ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 58 29

30 Ευρετήριο συστάδων Ευρετήριο για πεδία που είναι φυσικά διαταγμένα, δεν έχουν διαφορετική τιμή για κάθε εγγραφή δηλαδή δεν είναι κλειδιά (μη πυκνό ευρετήριο) ΑΜ Όνομα Ετος Τομέας Ετος 4 5 Δείκτης μπλοκ 4040 Γεωργίου Γ 4 ΗΥ 4041 Ανδρέου Α 4 ΤΤΠ 4042 Παπαδόπουλος Β 4 ΣΑΕ 4043 Σωτηρίου Α 4 ΤΤΠ 4044 Βασιλείου Β 4 ΣΑΕ 4061 Παναγιώτου Π 5 ΤΤΠ 4062 Ράλης Ι 5 ΣΑΕ 4063 Ξένος Μ 5 ΤΤΠ 4064 Ράπτη Μ 5 ΣΑΕ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 59 Δευτερεύοντα Ευρετήρια Ευρετήρια σε άλλα πεδία εκτός του πρωτεύοντος κλειδιού αν το πεδίο έχει διαφορετικές τιμές σε κάθε εγγραφή, λέγεται δευτερεύον κλειδί Το ευρετήριο αυτό είναι πυκνό ευρετήριο (μιά εγγραφή στο ευρετήριο ανά εγγραφή στο κυρίως αρχείο) Αν το πεδίο έχει επαναλαμβανόμενες τιμές, τότε χρησιμοποιούμε ευρετήριο δύο επιπέδων (αραιό ευρετήριο με μια εγγραφή ανά διακριτή τιμή του κλειδιού και ενδιάμεσο επίπεδο με διευθύνσεις όλων των εγγραφών ) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 60 30

31 Ευρετήριο δευτερεύοντος κλειδιού (πυκνό ευρετήριο) ΑΡ ΠΛΑΙΣΙΟΥ ΑΡ_ΠΛΑΙΣΙΟΥ δείκτης Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 61 Δευτερεύον ευρετήριο σε πεδίο μη-κλειδί Αρχείο ευρετήριο Τομέας ΗΥ ΤΤΠ ΣΑΕ ΣΗΕ Δείκτης μπλόκ Μπλοκ δεικτών εγγραφών Αρχείο δεδομένων ΑΜ Όνομα Ετος Τομέας 4040 Γεωργίου Γ 4 ΗΥ 4041 Ανδρέου Α 4 ΤΤΠ 4042 Παπαδόπουλος Β 4 ΣΑΕ 4043 Σωτηρίου Α 4 ΤΤΠ 4044 Βασιλείου Β 4 ΣΑΕ 4061 Παναγιώτου Π 5 ΤΤΠ 4062 Ράλης Ι 5 ΣΑΕ 4063 Ξένος Μ 5 ΤΤΠ 4064 Ράπτη Μ 5 ΣΗΕ Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 62 31

32 Βελτίωση αναζήτησης με ευρετήρια Άσκηση Έστω διατεταγμένο αρχείο με r=30000 εγγραφές, αποθηκευμένες σε δίσκο με μέγεθος μπλοκ Β=1024 bytes Αν το μήκος εγγραφής είναι R=100 bytes (μη εκτεινόμενες εγγραφές σταθερού μήκους) και πρωτεύον ευρετήριο με πεδίο κλειδιού διάταξης του αρχείου μήκους 9 bytes και δείκτη μπλοκ 6bytes, να βρεθεί: Η βελτίωση του αριθμού προσπελάσεων μπλοκ με χρήση του ευρετηρίου (υποθέστε ότι η δυαδική αναζήτηση σε x μπλοκ απαιτεί (logx) προσπελάσεις μπλοκ) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 63 Άσκηση Δευτερεύον ευρετήριο Άσκηση (συνέχεια) Έστω ότι το αρχείο του προηγούμενου παραδείγματος Υποθέτουμε ότι κατασκευάζουμε ένα δευτερεύον ευρετήριο ως προς πεδίο-κλειδί του αρχείου που δεν είναι πεδίο διάταξης και έχει μήκος 9 Bytes Ζητείται να βρεθεί η βελτίωση του αριθμού προσπελάσεων μπλοκ με χρήση του ευρετηρίου αυτού Μελετήστε την περίπτωση πολυεπίπεδου ευρετηρίου για την περίπτωση αυτή Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 64 32

33 Πολυεπίπεδα Ευρετήρια fo=bfri παράγων διακλάδωσης (fan out) 3ο επίπεδο 2ο επίπεδο 1ο επίπεδο δεδομένα Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 65 Αριθμός επιπέδων t σε πολυεπίπεδο ευρετήριο και αριθμός προσπελάσεων Το πολυεπίπεδο ευρετήριο κατασκευάζεται από το 1ο προς τα ανώτερα επίπεδα, με κάθε επίπεδο κ+1 να είναι το ευρετήριο του επιπέδου κ Ισχύει ότι: και συνεπώς: r k+1 = b k b k+1 = (r k+1 /bfri ) => b k+1 = (b k /bfri ) 3ο επίπεδο 2ο επίπεδο 1ο επίπεδο δεδομένα Το top level είναι το επίπεδο που έχει μόνο ένα μπλοκ: b t = 1 Αριθμός προσπελάσεων=t+1 Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 66 33

34 Άσκηση / Πολυεπίπεδο ευρετήριο Στην άσκηση Έστω το πυκνό δευτερεύον ευρετήριο (bfri=68) ότι γίνεται πολυεπίπεδο ευρετήριο Ως γνωστό το πλήθος μπλοκ ευρετηρίου 1ου επιπέδου b1=442 μπλοκ Αριθμός μπλοκ 2ου επιπέδου b2= (b1/bfri) = (442/68) = 7 μπλοκ Αριθμός μπλοκ 3ου επιπέδου b3= (b2/bfri) = (7/68) = 1 μπλοκ Άρα t = 3 Πόσες προσπελάσεις απαιτούνται; Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 67 Φροντιστηριακή άσκηση Φρ4 Από το βιβλίο Elmasri Navathe : Άσκηση 614 μόνο τα ερωτήματα (α), (β), (γ) και (δ) (σε μια βδομάδα στο eclassupatrasgr) Ν Αβούρης- Βάσεις Δεδομένων και Γνώσεων 68 34

22C901 Βάσεις Δεδομένων και Γνώσεων

22C901 Βάσεις Δεδομένων και Γνώσεων 22C901 Βάσεις Δεδομένων και Γνώσεων 9ο Εξάμηνο Κύκλου Σπουδών ΗΥ και Μεταπτυχιακός Κύκλος Σπουδών Ν. Αβούρης ΕΒΔΟΜΑΔΙΑΙΑ ΔΙΔΑΣΚΑΛΙΑ: 2001-2002 2 ώρες Θ + 1 ώρα Φρ + 1 ώρα Ε (Θ:Τρίτη 17-19 ΑΠ2, Φρ: Τρίτη

Διαβάστε περισσότερα

Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Ευρετήρια Ευαγγελία Πιτουρά 1 τιμή γνωρίσματος Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται

Διαβάστε περισσότερα

Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη

Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη

Διαβάστε περισσότερα

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1 Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου

Διαβάστε περισσότερα

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1 Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Μοντέλο Οντοτήτων-Συσχετίσεων 1 Εισαγωγή Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων (requirement analysis) Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα

Διαβάστε περισσότερα

Διάγραμμα Οντοτήτων - Συσχετίσεων

Διάγραμμα Οντοτήτων - Συσχετίσεων Διάγραμμα Οντοτήτων - Συσχετίσεων Παύλος Εφραιμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Σχεδιασμός μιας Βάσης Δεδομένων Τα βασικά βήματα για το σχεδιασμό και την ανάπτυξη μιας Βάσης Δεδομένων είναι: Ανάλυση

Διαβάστε περισσότερα

ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων.

ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων. ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Χειµερινό Εξάµηνο 2002 Αποθήκευση Εγγραφών - Ευρετήρια ρ Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Επίπεδα Αφαίρεσης Σ Β Επίπεδο Όψεων Όψη Όψη

Διαβάστε περισσότερα

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε

Διαβάστε περισσότερα

Κεφάλαιο 14. Δομές Ευρετηρίων για Αρχεία. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση,

Κεφάλαιο 14. Δομές Ευρετηρίων για Αρχεία. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος 1 Θα μιλήσουμε

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΣΒΔ - ΕΙΣΑΓΩΓΗ ΣΤΟ ΜΟΝΤΕΛΟ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΣΒΔ - ΕΙΣΑΓΩΓΗ ΣΤΟ ΜΟΝΤΕΛΟ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 - ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΣΒΔ - ΕΙΣΑΓΩΓΗ ΣΤΟ ΜΟΝΤΕΛΟ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΩΝ Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ 1 Αρχιτεκτονική

Διαβάστε περισσότερα

Φροντιστήριο Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία

Φροντιστήριο Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Φροντιστήριο 17-1-2011 Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Σταύρος Βαλσαμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1

Βάσεις Δεδομένων. Σταύρος Βαλσαμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Βάσεις Δεδομένων Σταύρος Βαλσαμίδης svalsam@teikav.edu.gr Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Σχεδιασμός μιας Βάσης Δεδομένων Τα βασικά βήματα για το σχεδιασμό και την ανάπτυξη μιας Βάσης Δεδομένων είναι:

Διαβάστε περισσότερα

2. Το Μοντέλο Οντοτήτων- Συσχετίσεων

2. Το Μοντέλο Οντοτήτων- Συσχετίσεων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Το Μοντέλο Οντοτήτων- Συσχετίσεων Σχεδιασμός Βάσεων Δεδομένων Χρήστος Δουλκερίδης 2017-18 Σχεδίαση Βάσεων

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ

Διαβάστε περισσότερα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6: Δομές ευρετηρίων για αρχεία

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6: Δομές ευρετηρίων για αρχεία Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 6: Δομές ευρετηρίων για αρχεία Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης Εργαστήριο Τεχνολογίας Γνώσεων

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία. Φροντιστήριο 7 o

Βάσεις Δεδομένων. Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία. Φροντιστήριο 7 o Βάσεις Δεδομένων Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία Φροντιστήριο 7 o 2-2-2008 Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Εισαγωγή Ανάλυση Απαιτήσεων. Φροντιστήριο 1 ο

Βάσεις Δεδομένων. Εισαγωγή Ανάλυση Απαιτήσεων. Φροντιστήριο 1 ο Βάσεις Δεδομένων Εισαγωγή Ανάλυση Απαιτήσεων Φροντιστήριο 1 ο 16-10-2008 Εισαγωγή - Ορισμοί Βάση Δεδομένων είναι μία συλλογή από σχετιζόμενα αντικείμενα Ένα σύστημα διαχείρισης βάσεων δεδομένων (ΣΔΒΔ)

Διαβάστε περισσότερα

Διαχείριση Δεδομένων

Διαχείριση Δεδομένων Διαχείριση Δεδομένων Βαγγελιώ Καβακλή Τμήμα Πολιτισμικής Τεχνολογίας και Επικοινωνίας Πανεπιστήμιο Αιγαίου 1 Εαρινό Εξάμηνο 2012-13 Περιεχόμενο σημερινής διάλεξης Βάσεις Δεδομένων Ορισμοί Παραδείγματα

Διαβάστε περισσότερα

Βάσεις δεδομένων. (2 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (2 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (2 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Μοντελοποίηση δεδομένων Μοντέλο Οντοτήτων Συσχετίσεων Παραδείγματα Διαγραμματικές τεχνικές Συμβολισμοί Τριαδικές συσχετίσεις 2

Διαβάστε περισσότερα

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1 ιαφάνεια 14-1 Κεφάλαιο 14 οµές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση, ιαβλος, Επιµέλεια Μ.Χατζόπουλος 1 Θα µιλήσουµε για Τύποι Ταξινοµηµένων Ευρετηρίων

Διαβάστε περισσότερα

ÈÛ ÁˆÁ ÛÙÈ μ ÛÂÈ Â ÔÌ ÓˆÓ

ÈÛ ÁˆÁ ÛÙÈ μ ÛÂÈ Â ÔÌ ÓˆÓ ΕΝΟΤΗΤΑ 1.1 ÈÛ ÁˆÁ ÛÙÈ μ ÛÂÈ Â ÔÌ ÓˆÓ ΔΙΔΑΚΤΙΚΟI ΣΤOΧΟΙ Στο τέλος της ενότητας αυτής πρέπει να μπορείτε: να επεξηγείτε τις έννοιες «βάση δεδομένων» και «σύστημα διαχείρισης βάσεων δεδομένων» να αναλύετε

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία

Διαβάστε περισσότερα

Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων

Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων ..?????? Εργαστήριο ΒΑΣΕΙΣ????????? ΔΕΔΟΜΕΝΩΝ Βάσεων Δεδομένων?? ΙΙ Εισαγωγικό Μάθημα Βασικές Έννοιες - . Γενικά Τρόπος Διεξαγωγής Ορισμός: Βάση Δεδομένων (ΒΔ) είναι μια συλλογή από σχετιζόμενα αντικείμενα

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες

Διαβάστε περισσότερα

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Το Σχεσιακό Μοντέλο Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Μοντελοποίηση Σχήμα (database schema): η περιγραφή της δομής της πληροφορίας που είναι αποθηκευμένη στη βδ με τη χρήση ενός μοντέλου δεδομένων

Διαβάστε περισσότερα

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Εργαστήριο Βάσεων Δεδομένων Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Τρόπος Διεξαγωγής #1 Ύλη (4 Ενότητες) 1. Ανάλυση Απαιτήσεων -Σχεδιασμός Βάσης Δεδομένων 2. Δημιουργία βάσης a) Create

Διαβάστε περισσότερα

Αποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Αποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Αποθήκευση Δεδομένων Βάσεις Δεδομένων 2017-2018 1 ΣΔΒΔ SQL ΣΔΒΔ ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Τυπικά, Κάθε σχέση (το στιγμιότυπο της) αποθηκεύεται σε ένα αρχείο Βάσεις Δεδομένων 2017-2018 2 Δομή ενός ΣΔΒΔ (πιο αναλυτικά)

Διαβάστε περισσότερα

Πληροφοριακού Συστήματος Ενημέρωσης Καιρικών Συνθηκών

Πληροφοριακού Συστήματος Ενημέρωσης Καιρικών Συνθηκών Τι είναι Πληροφοριακό Σύστημα και Βάση Δεδομένων Πληροφοριακό σύστημα Είναι το σύστημα, που επεξεργάζεται εισόδους, συντηρεί αρχεία και παράγει πληροφορίες κάθε μορφής. Είναι ο συνεκτικός κρίκος των υποσυστημάτων

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική

Διαβάστε περισσότερα

Μάθημα: Συστήματα Διαχείρισης Βάσεων Δεδομένων Αναλυτικό Διάγραμμα Μελέτης

Μάθημα: Συστήματα Διαχείρισης Βάσεων Δεδομένων Αναλυτικό Διάγραμμα Μελέτης Μάθημα: Συστήματα Διαχείρισης Βάσεων Δεδομένων Αναλυτικό Διάγραμμα Μελέτης Χρονοδιάγραμμα Μελέτης- Διάθρωση της Ύλης 1η Εβδομάδα 2η Εβδομάδα 3η Εβδομάδα Παραδοσιακά Συστήματα που Βασίζονται σε Αρχεία Συστήματα

Διαβάστε περισσότερα

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Εργαστήριο Βάσεων Δεδομένων Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Βάσεις Δεδομένων - Γενικά Ορισμός: Βάση Δεδομένων (ΒΔ) είναι μια συλλογή από σχετιζόμενα αντικείμενα. Τα περιεχόμενα

Διαβάστε περισσότερα

. Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων

. Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων .. Εργαστήριο Βάσεων Δεδομένων Εισαγωγικό Μάθημα Βασικές Έννοιες - . Ύλη Εργαστηρίου ΒΔ Ύλη - 4 Ενότητες.1 - Σχεδιασμός Βάσης Δεδομένων.2 Δημιουργία Βάσης Δεδομένων Δημιουργία Πινάκων Εισαγωγή/Ανανέωση/Διαγραφή

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές

Διαβάστε περισσότερα

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ)

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) ΣΧΟΛΗ ΙΚΑΡΩΝ ΣΧΟΛΗ ΙΚΑΡΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α. ΑΝΔΡΕΑΤΟΣ Ιούλιος 2011 Βασικές έννοιες Δεδομένα: τυποποιημένα στοιχεία σε προκαθορισμένη μορφή κατάλληλη για περαιτέρω

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)

Διαβάστε περισσότερα

Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. 2 ο Μάθημα: Βασικά Θέματα Βάσεων Δεδομένων. Δρ. Κωνσταντίνος Χ.

Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. 2 ο Μάθημα: Βασικά Θέματα Βάσεων Δεδομένων. Δρ. Κωνσταντίνος Χ. Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας 2 ο Μάθημα: Βασικά Θέματα Βάσεων Δεδομένων Δρ. Κωνσταντίνος Χ. Γιωτόπουλος Βασικά θέματα Βάσεων Δεδομένων Ένα Σύστημα Βάσης Δεδομένων

Διαβάστε περισσότερα

ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα Διαχείρισης Βάσεων Δεδομένων

ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα Διαχείρισης Βάσεων Δεδομένων ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα Διαχείρισης Βάσεων Δεδομένων 1 ΕΙΣΑΓΩΓΗ Η τεχνολογία των Βάσεων Δεδομένων (ΒΔ) (Databases - DB) και των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ)

Διαβάστε περισσότερα

Εισαγωγή στην πληροφορική

Εισαγωγή στην πληροφορική Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 6: Εισαγωγή στις βάσεις δεδομένων (Μέρος Α) Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης

Διαβάστε περισσότερα

Βάσεις Δεδομένων Ι. 2 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika]

Βάσεις Δεδομένων Ι. 2 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika] Βάσεις Δεδομένων Ι 2 ο Φροντιστήριο http://www.dblab.upatras.gr/gr/dbi.htm Πέρδικα Πολίνα [perdika] Σχεδιασμός & Υλοποίηση ΒΔ Βήμα 1 συλλογή & ανάλυση απαιτήσεων (requirements collection and analysis)

Διαβάστε περισσότερα

Το εσωτερικό ενός Σ Β

Το εσωτερικό ενός Σ Β Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων

Διαβάστε περισσότερα

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων

Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Εργαστήριο Βάσεων Δεδομένων Εισαγωγικό Φροντιστήριο Βασικές Έννοιες - Ανάλυση Απαιτήσεων Τρόπος Διεξαγωγής #1 Ύλη (4 Ενότητες) 1. Ανάλυση Απαιτήσεων - Σχεδιασμός Βάσης Δεδομένων 2. Δημιουργία βάσης a)

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ ΔΕΥΤΕΡΗ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ ΔΕΥΤΕΡΗ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ ΔΕΥΤΕΡΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2007-2008 14.02.2008 EΠΙΣΤΡΕΦΕΤΑΙ ΔΙΔΑΣΚΩΝ Ιωάννης Βασιλείου, Καθηγητής,

Διαβάστε περισσότερα

Απεικόνιση Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Μοντέλο Δεδομένων

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

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 2 : Μετατροπή Μοντέλου ΟΣ σε Σχεσιακό

Διαβάστε περισσότερα

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ Βάσεις Δεδομένων vs. Αρχεία Χαρακτηριστικά της προσέγγισης

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Ευαγγελία Πιτουρά 1 Τι θα δούμε σήμερα: 1. Ο/Σ -> σχεσιακό 2. Ορισμός σχεσιακής βάσης σε SQL Αρχικά ας σχεδιάσουμε μια σχεσιακή βάση δεδομένων χωρίς να σχεδιάσουμε

Διαβάστε περισσότερα

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε ιάγραµµα Οντοτήτων - Συσχετίσεων Παύλος Εφραιµίδης Βάσεις εδοµένων ιάγραµµα Ο-Σ 1 Σχεδιασµός µιας Βάσης εδοµένων Τα βασικά βήµατα για το σχεδιασµό και την ανάπτυξη µιας Βάσης εδοµένων είναι: Ανάλυση Απαιτήσεων

Διαβάστε περισσότερα

ΕΝΝΟΙΟΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΔΕΔΟΜΕΝΩΝ (6)

ΕΝΝΟΙΟΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΔΕΔΟΜΕΝΩΝ (6) ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (ΜΕΣΟΛΟΓΓΙ) ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΜΟΣ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΝΝΟΙΟΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΔΕΔΟΜΕΝΩΝ (6) ΓΙΩΡΓΟΣ ΜΟΥΡΚΟΥΣΗΣ Μηχανικός Η/Υ & Πληροφορικής Διδάκτορας

Διαβάστε περισσότερα

Κεφ.11: Ευρετήρια και Κατακερματισμός

Κεφ.11: Ευρετήρια και Κατακερματισμός Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση

Διαβάστε περισσότερα

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται

Διαβάστε περισσότερα

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ)

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) ΣΧΟΛΗ ΙΚΑΡΩΝ ΣΧΟΛΗ ΙΚΑΡΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α. ΑΝΔΡΕΑΤΟΣ Ιούλιος 2011 Βασικές έννοιες Δεδομένα: τυποποιημένα στοιχεία σε προκαθορισμένη μορφή κατάλληλη για περαιτέρω

Διαβάστε περισσότερα

Ramez Elmasri and Shamkant B. Navathe Ελληνική Εκδόσεις Δίαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 1-1

Ramez Elmasri and Shamkant B. Navathe Ελληνική Εκδόσεις Δίαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 1-1 Μ.Χατζόπουλος Διαφάνεια 1-1 Υλοποίηση Βάσεων Δεδομένων www.di.uoa.gr/~k18 Διδάσκων Μ.Χατζόπουλος Ώρες Γραφείου Δεύτερα 15-16 Αλλά και όποια άλλη ώρα μπορώ. Σύγγραμματα: 1)Θεμελιώδεις Αρχές Συστημάτων Βάσεων

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008

Διαβάστε περισσότερα

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται

Διαβάστε περισσότερα

Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1

Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Γενικά Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε ένα σχήμα σχέσης που παίρνει το όνομα του

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης 2006 Ρ.Κορακίτης, Β.Βεσκούκης, Θ.Καραλόπουλος, Γ.Πανόπουλος

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης 2006 Ρ.Κορακίτης, Β.Βεσκούκης, Θ.Καραλόπουλος, Γ.Πανόπουλος Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr Περιεχόμενο του μαθήματος, εισαγωγή, διαδικασία Σχετικά με το μάθημα Διδάσκοντες

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασµός µιας Β : Βήµατα Ανάλυση Απαιτήσεων Τι δεδοµένα θα αποθηκευτούν, ποιες εφαρµογές θα κτιστούν πάνω στα δεδοµένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασµός Υψηλού-επιπέδου

Διαβάστε περισσότερα

Βάσεις δεδομένων. (3 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (3 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (3 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Σχεσιακό μοντέλο δεδομένων Σχέσεις, γνωρίσματα, πλειάδες, πεδία ορισμού Πράξεις ενημέρωσης σε σχέσεις Απεικόνιση μοντέλου οντοτήτωνσυσχετίσεων

Διαβάστε περισσότερα

Βάσεις Δεδομένων Εισαγωγή

Βάσεις Δεδομένων Εισαγωγή Βάσεις Δεδομένων Εισαγωγή Σκοποί ενότητας Εκμάθηση Συστημάτων Διαχείρισης Βάσεων Δεδομένων Δημιουργία E-R διαγραμμάτων 2 Περιεχόμενα ενότητας Συστήματα Διαχείρισης Βάσεων Δεδομένων Διάγραμμα οντοτήτων

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο Δεδομένων

Σχεσιακό Μοντέλο Δεδομένων Σχεσιακό Μοντέλο Δεδομένων Παύλος Εφραιμίδης Βάσεις Δεδομένων Σχεσιακό Μοντέλο Δεδομένων 1 Μοντέλα Δεδομένων Μοντέλα Δεδομένων Σχεσιακό Ιεραρχικό Δικτυακό Tο κυρίαρχο μοντέλο δεδομένων στις σύγχρονες βάσεις

Διαβάστε περισσότερα

Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία

Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία Λογικός σχεδιασμός Αρχείων Το μοντέλο οντοτήτων Οντότητες (Entities) Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία Τι είναι Οντότητες Είναι συλλογή

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 1 2 Οντότητες Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε

Διαβάστε περισσότερα

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό µοντέλο

Διαβάστε περισσότερα

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων 2014-2015. Ευαγγελία Πιτουρά 1

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων 2014-2015. Ευαγγελία Πιτουρά 1 Το Σχεσιακό Μοντέλο Ευαγγελία Πιτουρά 1 Μοντελοποίηση Σχήμα (database schema): η περιγραφή της δομής της πληροφορίας που είναι αποθηκευμένη στη βδ με τη χρήση ενός μοντέλου δεδομένων Μοντέλο Δεδομένων:

Διαβάστε περισσότερα

Διαχείριση Πολιτισμικών Δεδομένων

Διαχείριση Πολιτισμικών Δεδομένων Διαχείριση Πολιτισμικών Δεδομένων Μάθημα 1 Εισαγωγή στις Βάσεις Δεδομένων Τζανέτος Πομόνης ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Συντήρησης Πολιτισμικής Κληρονομιάς Τι είναι οι Βάσεις

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 1: Ορισμοί βασικών εννοιών: Μια πρώτη μοντελοποίηση. Ευαγγελίδης Γεώργιος Τμήμα Εφαρμοσμένης Πληροφορικής

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 1: Ορισμοί βασικών εννοιών: Μια πρώτη μοντελοποίηση. Ευαγγελίδης Γεώργιος Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 1: Ορισμοί βασικών εννοιών: Μια πρώτη μοντελοποίηση Ευαγγελίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

Διαβάστε περισσότερα

9. Φυσική Οργάνωση Αρχείων στο Δίσκο & Ευρετήρια

9. Φυσική Οργάνωση Αρχείων στο Δίσκο & Ευρετήρια Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 9. Φυσική Οργάνωση Αρχείων στο Δίσκο & Ευρετήρια Σχεδιασμός Βάσεων Δεδομένων Χρήστος 2017-18 Φυσική Οργάνωση

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό

Διαβάστε περισσότερα

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Βάσεις εδοµένων Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης v.vescoukis@cs.ntua.gr ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ Μοντέλα εδοµένων

Διαβάστε περισσότερα

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1 Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών

Διαβάστε περισσότερα

ΜοντέλοΟντοτήτωνΣυσχετίσεων & ΔιάγραμμαΟντοτήτων Συσχετίσεων. Μοντέλο Οντοτήτων Συσχετίσεων

ΜοντέλοΟντοτήτωνΣυσχετίσεων & ΔιάγραμμαΟντοτήτων Συσχετίσεων. Μοντέλο Οντοτήτων Συσχετίσεων ΜοντέλοΟντοτήτωνΣυσχετίσεων & ΔιάγραμμαΟντοτήτων Συσχετίσεων Μοντέλο Οντοτήτων Συσχετίσεων Το Μοντέλο Οντοτήτων-Συσχετίσεων βασίζεται στην αντίληψη ότι ο πραγματικός κόσμος αποτελείται από οντότητες (entities)

Διαβάστε περισσότερα

Έννοιες Διαχείρισης Βάσεων Δεδομένων και Αρχιτεκτονική

Έννοιες Διαχείρισης Βάσεων Δεδομένων και Αρχιτεκτονική Έννοιες Διαχείρισης Βάσεων Δεδομένων και Αρχιτεκτονική Αρχιτεκτονική ANSI-SPARC, Επίπεδα Αρχιτεκτονικής (Εξωτερικό, Εννοιολογικό, Εσωτερικό), Παραδοσιακή Προσέγγιση (Μειονεκτήματα, Παράδειγμα), Προσέγγιση

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ,

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας

Διαβάστε περισσότερα

Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD)

Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD) Βάσεις Δεδομένων Ι 2 Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD) Τμήμα Διοίκησης Επιχειρήσεων (Μεσολόγγι) ΤΕΙ Δυτικής Ελλάδας ΝΙΚΟΣ ΚΑΡΟΥΣΟΣ - ΔΙΟΝΥΣΗΣ ΚΑΡΟΥΣΟΣ XE 2015-2016

Διαβάστε περισσότερα

ΔΙΑΓΡΑΜΜΑ ΟΝΤΟΤΗΤΩΝ - ΣΥΣΧΕΤΙΣΕΩΝ

ΔΙΑΓΡΑΜΜΑ ΟΝΤΟΤΗΤΩΝ - ΣΥΣΧΕΤΙΣΕΩΝ ΔΙΑΓΡΑΜΜΑ ΟΝΤΟΤΗΤΩΝ - ΣΥΣΧΕΤΙΣΕΩΝ Διδάσκων του μαθήματος 2 Δρ. Λεωνίδας Φραγγίδης Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ ΑΜΘ Email: fragidis@teiemt.gr Ώρες Γραφείου: Τρίτη (10:00 12:00) Προτεινόμενα Βιβλία 3

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 1 2 Οντότητες Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε

Διαβάστε περισσότερα

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :

Διαβάστε περισσότερα

Αποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα

Αποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Αποθήκευση εδομένων Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Εισαγωγή Το «εσωτερικό» ενός Σ Β ομή ενός Σ Β Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Τυπικά, κάθε σχέση σε ένα

Διαβάστε περισσότερα

Εισαγωγή στις βάσεις δεδομένων - Η ανατομία μιας βάσης δεδομένων

Εισαγωγή στις βάσεις δεδομένων - Η ανατομία μιας βάσης δεδομένων ΕΣΔ516 Τεχνολογίες Διαδικτύου Εισαγωγή στις βάσεις δεδομένων - Η ανατομία μιας βάσης δεδομένων Περιεχόμενα - Βιβλιογραφία Ενότητας Περιεχόμενα Ορισμοί Συστατικά στοιχεία εννοιολογικής σχεδίασης Συστατικά

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1 Σχεσιακό Μοντέλο Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο από έννοιες για

Διαβάστε περισσότερα

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Κεφάλαιο 20 Φυσικός Σχεδιασμός Βάσεων Δεδομένων και Ρύθμιση Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική

Διαβάστε περισσότερα

Επισκόπηση Μαθήµατος

Επισκόπηση Μαθήµατος Βάσεις εδοµένων 5 ο Εξάµηνο ηµήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών Επισκόπηση Μαθήµατος Εισαγωγή (Σ Β ) Το µοντέλο σχέσεων

Διαβάστε περισσότερα

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Δείτε αυτά που ακολουθούν ως παραδείγματα Μην τα ακολουθείτε τυφλά ως«μαγική συνταγή»

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασμός μιας Β : Βήματα Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Λειτουργικές απαιτήσεις (πράξεις

Διαβάστε περισσότερα

Σχεδίαση Σχεσιακών ΒΔ

Σχεδίαση Σχεσιακών ΒΔ Σχεδίαση Σχεσιακών ΒΔ Εισαγωγή: Μοντελοποίηση, Σχεδιασμός και Ανάπτυξη Βάσεων Δεδομένων Σχεδιασμός ΒΔ Εννοιολογικός σχεδιασμός το Μοντέλο Οντοτήτων Συσχετίσεων (Entity Relationship Model) Λογικός σχεδιασμός

Διαβάστε περισσότερα

Εισαγωγή στις βασικές έννοιες των Βάσεων Δεδομένων

Εισαγωγή στις βασικές έννοιες των Βάσεων Δεδομένων Εισαγωγή στις βασικές έννοιες των Βάσεων Δεδομένων Σχεδιασμός Βάσεων Δεδομένων Μάθημα 1 ο Μαρία Χαλκίδη ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ Σχεσιακό Μοντέλο Κανονικοποίηση Μοντέλο Οντοτήτων-Σχέσεων Κύκλος ζωής Βάσεων

Διαβάστε περισσότερα

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

Διαβάστε περισσότερα

Αρχιτεκτονική Συστημάτων Βάσεων Δεδομένων. Κατηγορίες χρηστών ΣΔΒΔ Αρχιτεκτονική ANSI/SPARC Γλώσσες ερωτημάτων Μοντέλα δεδομένων Λειτουργίες ΣΔΒΔ

Αρχιτεκτονική Συστημάτων Βάσεων Δεδομένων. Κατηγορίες χρηστών ΣΔΒΔ Αρχιτεκτονική ANSI/SPARC Γλώσσες ερωτημάτων Μοντέλα δεδομένων Λειτουργίες ΣΔΒΔ Αρχιτεκτονική Συστημάτων Βάσεων Δεδομένων Κατηγορίες χρηστών ΣΔΒΔ Αρχιτεκτονική ANSI/SPARC Γλώσσες ερωτημάτων Μοντέλα δεδομένων Λειτουργίες ΣΔΒΔ Χρήστες ΣΔΒΔ Απλοί Χρήστες: συγκεκριμένες λειτουργίες σε

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Ευαγγελία Πιτουρά 1 Γενικά Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε ένα σχήμα σχέσης που παίρνει το όνομα του αντίστοιχου τύπου. Ευαγγελία

Διαβάστε περισσότερα

Στόχοι και αντικείμενο ενότητας

Στόχοι και αντικείμενο ενότητας Ενότητα 8 Διαχείριση Δεδομένων Πληροφοριακά Συστήματα Διοίκησης Ι Διδάσκων: Νίκος Καρακαπιλίδης 8-1 Στόχοι και αντικείμενο ενότητας Παραδοσιακή οργάνωση αρχείων και προβλήματα Συστήματα Διαχείρισης Βάσεως

Διαβάστε περισσότερα

Πληροφορική ΙΙ Εισαγωγή στις Βάσεις Δεδομένων. Τμήμα Λογιστικής

Πληροφορική ΙΙ Εισαγωγή στις Βάσεις Δεδομένων. Τμήμα Λογιστικής Εισαγωγή στις Βάσεις Δεδομένων Εισαγωγή στις Βάσεις Δεδομένων Ορισμός Βάσης Δεδομένων Σύστημα Διαχείρισης Βάσης Δεδομένων ΣΔΒΔ (DBMS) Χαρακτηριστικά προσέγγισης συστημάτων αρχειοθέτησης Χαρακτηριστικά

Διαβάστε περισσότερα