ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης

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

Download "ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης"

Transcript

1 ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης Λύσεις 1 ης σειράς Ασκήσεων Ημερομηνία Παράδοσης: 14/10/2016 Άσκηση 1 (10 μονάδες) Αποθήκευση στο δίσκο Θεωρείστε έναν δίσκο με ταχύτητα περιστροφής (revolution speed) 7200 rpm. Ο δίσκος αυτός έχει 5 πλατό (platters). Κάθε πλατό μπορεί να αποθηκεύει πληροφορίες και στις δύο επιφάνειες του. Κάθε επιφάνεια περιέχει 500 τροχιές (tracks) και κάθε τροχιά έχει 100 μπλοκ. Κάθε τροχιά έχει 25 τομείς των 2400 bytes ο κάθε ένας. α) Υπολογίστε την μέση καθυστέρηση περιστροφής (rotational latency) Η καθυστέρηση περιστροφής (rotational latency ή rotational delay) είναι ο χρόνος αναμονής για το επιθυμητό block να περιστραφεί, ώστε να φτάσει κάτω από την κεφαλή του δίσκου. Κατά μέσο όρο, πρόκειται για τον μέσο χρόνο αναμονής που απαιτείται για μισή περιστροφή του δίσκου. Γνωρίζουμε ότι το revolution speed είναι 7200rpm, επομένως ο χρόνος που απαιτείται για να εκτελεστούν 7200 περιστροφές είναι 1 λεπτό ή 60 δευτερόλεπτα για μία 60 περιστροφή απατούνται secondsσύμφωνα με την απλή μέθοδο των τριών Επομένως έχουμε ότι: rotation latency = 60 s = s = s = 8.33 ms Το παραπάνω rotation latency πρόκειται για τον μεγαλύτερο χρόνο αναμονής περιστροφής. Λαμβάνοντας όμως υπόψη ότι κατά μέσο όρο απαιτείται μόνο μισή περιστροφή υπολογίζουμε και τον μέσο χρόνο αναμονής περιστροφής: average rotation latency = = 4.16 ms = = s = s β) Πόσοι κύλινδροι υπάρχουν? Οι κύλινδροι σχηματίζονται πάνω στον δίσκο εικονικά και απαρτίζονται από το σύνολο των «αντίστοιχων» τροχιών πάνω σε κάθε πλατό. Εφόσον οι συνολικές τροχιές που υπάρχουν πάω στη μία επιφάνεια ενός πλατό είναι 500, συμπεραίνουμε ότι ο συνολικός αριθμός από κυλίνδρους θα είναι 500

2 γ) Πόσα μπλοκ υπάρχουν σε κάθε κύλινδρο? Όπως αναφέρθηκε και παραπάνω οι κύλινδροι σχηματίζονται εικονικά από τις αντίστοιχες τροχιές των πλατό που τα απαρτίζουν. Επομένως για να υπολογιστεί ο συνολικός αριθμός από blocks που θα έχει ένας κύλινδρος αρκεί να βρούμε πόσα μπλοκ υπάρχουν συνολικά σε όλες τις τροχιές που απαρτίζουν τον κύλινδρο: block = 5 πλατό 2 επιφάνειες 100 μπλοκ (η κάθε τροχιά) = 1000 cylinder δ) Ποιος είναι ο μέσος χρόνος που απαιτείται για τη μεταφορά ενός μπλοκ (block transfer time)? Ο χρόνος μεταφοράς (transfer time) είναι ο απαιτούμενος χρόνος για την μεταφορά των δεδομένων μιας τροχιάς, δηλαδή ο χρόνος που χρειάζεται ο δίσκος για να περιστραφεί πάνω στα επιθυμητά δεδομένα (ολόκληρο το track). Αντίστοιχα ο χρόνος μεταφοράς ενός block είναι ο απαιτούμενος χρόνος για την μεταφορά των δεδομένων ενός block, δηλαδή ο χρόνος που απαιτείται για την περιστροφή του δίσκου πάνω στα δεδομένα ενός block. Για τον υπολογισμό του block transfer time πρέπει πρώτα να υπολογίσουμε την ταχύτητα μεταφοράς των δεδομένων Για τον υπολογισμό του transfer rate έχουμε: transfer rate = size of track χρόνος μίας πλήρης περιστροφής του δίσκού Σύμφωνα με την εκφώνηση έχουμε ότι μία τροχιά περιέχει 25 sectors των 2400 bytes. Επομένως: size of track = = bytes Ο χρόνος για μία πλήρη περιστροφή του δίσκου είναι όπως αναφέρθηκε παραπάνω Χρόνος πλήρηςη περιστροφής = Συνοψίζοντας: 1 = 60 rotation speed 7200 transfer rate = s = s = 8.33 ms = bytes ms Για να υπολογιστεί στην συνέχεια το block transfer time έχουμε: size of block block transfer time = transfer rate Γνωρίζουμε ότι μία τροχιά έχει 100 blocks, όπως και 25 sectors, άρα 4 blocks = 1 sector επομένως: Τέλος έχουμε: size of block = 1 4 size of sector = = 600 bytes 4 Block transfer time = 600 = ms

3 Άσκηση 2 (10 μονάδες) Μέθοδοι Προσπέλασης Το παρακάτω σχεσιακό σχήμα χρησιμοποιείται για την καταχώρηση δεδομένων που σχετίζονται με την αποπληρωμή δανείων. Repayment(borrower_id, name, address, loanamount, requestdate, repayment_date) Ο δανειολήπτης αναγνωρίζεται από ένα μοναδικό κωδικό (borrower_id) και έχει μόνο μια διεύθυνση (address). Οι δανειολήπτες μπορούν να δανειστούν διαφορετικά (requestdate) ποσά (loanamount) τα οποία όμως θα πρέπει να αποπληρωθούν σε διαφορετικές ημερομηνίες (repayment_date). Ο δανειολήπτης έχει την δυνατότητα να κάνει πολλαπλές πληρωμές την ίδια ημέρα, αλλά δεν μπορεί να κάνει περισσότερες από μια πληρωμές για το ίδιο δάνειο την ίδια ημέρα. Υποθέστε ότι το παρακάτω φορτίο (workload) ερωτημάτων και ενημερώσεων SQL που χρησιμοποιούνται συχνά (δίνοντας πραγματικούς αριθμούς στην θέση της παραμέτρου «?»): i. (2.5 μονάδες) SELECT DISTINCT name, address FROM Repayment WHERE borrower_id =?; ii. (2.5 μονάδες) SELECT * FROM Repayment WHERE borrower_id =? AND repayment_date >?; iii. (2.5 μονάδες) SELECT borrower_id, loanamount FROM Repayment WHERE loanamount BETWEEN? AND?; iv. (2.5 μονάδες) INSERT INTO Request VALUES (?,?,?,?,?,?); Προτείνετε ένα ή παραπάνω ευρετήρια που μπορούν να βελτιστοποιήσουν τον χρόνο εκτέλεσης του παραπάνω φορτίου λαμβάνοντας υπόψη τα παραπάνω χαρακτηριστικά της βάσης δανειοληπτών. Αναφέρεται τα χαρακτηριστικά του ευρετηρίου καθώς και τον τύπο του (σύμφωνα με την τυπολογία που κάναμε στο μάθημα). Εξηγήστε σύντομα τις επιλογές σας (λύσεις χωρίς αιτιολόγηση μηδενίζονται!). Δεδομένων των συνθηκών διαστήματος που χρησιμοποιούν τα ερωτήματα i, ii και iii θα πρέπει να ορίσουμε: Ένα συσταδοποιμένο B-tree ευρετήριο με σύνθετο κλειδί αναζήτησης borrower_id και repayment_date (τα οποία χρησιμοποιούνται και στα δύο ερωτήματα i και ii). Ένα μη συσταδοποιμένο B-tree ευρετήριο με σύνθετο κλειδί αναζήτησης loanamaount και borrower_id (το οποίο χρησιμοποιείται στο iii). Το πρώτο δενδρικό ευρετήριο είναι συσταδοποιημένο γιατί διευκολύνει την ανάκτηση μεγάλου πλήθους εγγραφών (από την συνθήκη διαστήματος στο ii. Η απαλειφή

4 διπλοεγγραφών στο ι δεν απαιτεί κάποια επιπλέον επεξεργασία γιατί κάθε δανειολήπτης (borrower_id) έχει μοναδικό όνομα (name) και διεύθυνση (address). Κατά συνέπεια το δεύτερο δενδρικό ευρετήριο δεν μπορεί να είναι και αυτό συσταδοποιημένο. Επειδή το πρώτο ευρετήριο ορίζεται στο πρωτεύον κλειδί (borrower_id) η εναλλακτική 1 είναι αποδοτική ενώ το δεύτερο ευρετήριο για οποίο υπάρχουν διπλοεγγραφές πρέπει να υλοποιηθεί με την εναλλακτική 3. Και τα δύο ευρετήρια είναι πυκνά μιας και έχουν καταχωρήσεις για όλες τις τιμές του κλειδιού αναζήτησης. Άσκηση 3 (20 μονάδες) Επεξεργασία Αρχείων Θεωρείστε δύο ταξινομημένα αρχεία F1 και F2 τα οποία περιέχουν το ίδιο πλήθος εγγραφών n. Υποθέστε ότι ο συντελεστής μπλοκ στον δίσκο (blocking factor) είναι Bfr, η πραγματική ταχύτητα μεταφοράς ενός μπλοκ (effective block transfer time) είναι Ebtt (δηλαδή λαμβάνοντας υπόψη πέρα από τα δεδομένα και τα κενά μεταξύ των τομέων) και η διαθέσιμη μνήμη M bytes. Υπάρχει ένα ποσοστό p% κοινών εγγραφών μεταξύ των δύο αρχείων. Σε αυτό το πλαίσιο μας ενδιαφέρει η ένωση των εγγραφών των δύο αρχείων σε ένα καινούργιο αρχείο με όνομα F12 απαλείφοντας τις διπλοεγγραφές. (α) (5 μονάδες) Δώστε έναν αλγόριθμο ένωσης σε μορφή ψευδοκώδικα. Διάβασε στην μνήμη M bytes από το αρχείο F2 (στο δίσκο) 1. Για κάθε εγγραφή που περιέχεται στα Μ bytes που διαβάστηκαν αναζήτησε αν υπάρχει στο F1 a. Αν υπάρχει, αγνόησε την εγγραφή (ώστε να μην γραφτεί στο δίσκο) b. Αν δεν υπάρχει, απομνημόνευσε την εγγραφή για να εισαχθεί στο αρχείο της ένωσης F12 2. Γράψε στο αρχείο της ένωσης M bytes με εγγραφές του αρχείου F2 που δεν περιέχονται στο αρχείο F1 3. Εάν υπάρχουν κι άλλες εγγραφές στο αρχείο F2 (μετά από όσες έχουν ήδη διαβαστεί) επανέλαβε το βήμα 1 4. Όταν ολοκληρωθεί η ανάγνωση όλου του αρχείου F2, τότε, μεταφορά των δεδομένων του αρχείου F1 στο αρχείο της ένωσης F12 a. Μετέφερε στην μνήμη M ΜΒ από το αρχείο F1 b. Γράψε στο αρχείο F12 τα M MB της μνήμης c. Όσο υπάρχουν ακόμα δεδομένα στο F1 (μέχρι εκεί που έχει γίνει ανάγνωση) επανέλαβε το βήμα 5.a Περιγραφικά: όλα τα δεδομένα του αρχείου F2 μεταφέρονται σταδιακά (ανά M bytes) στην μνήμη και ελέγχονται με τα αντίστοιχα του F1 αν είναι κοινά. Ανάλογα με το αποτέλεσμα γράφονται στο κοινό αρχείο F12 (δεν είναι κοινά). Στην συνέχεια όλο το αρχείο F1 διαβάζεται στην μνήμη και στην συνέχεια στο κοινό αρχείο F12. Μια κρίσιμη για τις επιδώσεις του αλγορίθμου παράμετρος είναι το πώς υλοποιείται η αναζήτηση των εγγραφών του αρχείου F1 στο αρχείο F2. Δεδομένης της ταξινόμησης των αρχείων η βέλτιστη μέθοδος είναι η δυαδική αναζήτηση.

5 Ψευδοκώδικας: Open_File(F2, read); Open_File(F1,read); Open_File(F12, write); while(f1!= EOF){ Get_Next(x records of F2); for(x records in F2){ if! F1.contains(record) { Keep(record); } } for(all records kept){ Copy_Record(record, F12); } } for(all records in F1){ Copy_Record(record, F12); } (β) (10 μονάδες) Κάντε μια αναλυτική εκτίμηση του κόστους του αλγορίθμου που προτείνετε Για τη μεταφορά όλων των δεδομένων του F2 στη μνήμη απαιτεί χρόνο: όσα blocks πρέπει να μεταφερθούν (σύμφωνα με το σύνολο των εγγραφών) επί τον effective transfer time: F2 Memory = ( n Bfr ) Ebtt Αντίστοιχα ο χρόνος που χρειάζεται το αρχείο F1 για να μεταφερθεί στο αρχείο F12 μοιράζεται στον χρόνο που απαιτείται για να μεταφερθεί στη μνήμη (γίνεται σταδιακά ανά M bytes): F1 Memory = ( n Bfr ) Ebtt και στη συνέχεια στο κοινό αρχείο F12: Memory(F1) F12 = ( n Bfr ) Ebtt Όσον αφορά την μεταφορά των δεδομένων του αρχείου F2 στο δίσκο (μετά από τον έλεγχο με το αρχείο F1 όπου έχουν μειωθεί κατά ένα ποσοστό {1-p} <- μη κοινά δεδομένα) έχουμε χρόνο: Memory(F2) F12 = (1 p) ( n Bfr ) Ebtt Τέλος έχουμε τη καθυστέρηση που δημιουργείται με την διαδικασία της σύγκρισης των δεδομένων του αρχείου F2 (αυτά που έχουν μεταφερθεί στην μνήμη) με τα δεδομένα του αρχείου F1. Σε αυτή συμπεριλαμβάνεται και ο χρόνος πρόσβασης στο αρχείο F1 για τις επικείμενες συγκρίσεις (σε κοινά και μη στοιχεία) καθώς και η καθυστέρηση αναζήτησης όπου στην περίπτωση ταξινομημένου αρχείου έχει την πολυπλοκότητα που εμφανίζει η δυαδική αναζήτηση log 2 n. Λαμβάνοντας υπόψη μας τα παραπάνω έχουμε τις ακόλουθες δύο κατηγορίες:

6 i. Αναζητήσεις όπου τα records είναι κοινά στα αρχεία F2 και F1 F1 F2 (κοινά στοιχεία) = p ( n ) Ebtt log Bfr 2 n ii. Αναζητήσεις όπου τα records δεν είναι κοινά μεταξύ των F2 και F1 F1 F2 (μη κοινά στοιχεία) = (1 p) ( n ) Ebtt log Bfr 2 n Αθροίζοντας όλα τα κόστη μαζί βρίσκουμε το συνολικό χρόνο εκτέλεσης: F_union = F2 Memory F1 F2 (κοινά στοιχεία) F1 F2 (μη κοινά στοιχεία) Memory(F2) F12 F1 Memory Memory(F1) F12 (γ) (5 μονάδες) Μπορούμε να αυξήσουμε την ταχύτητα επεξεργασίας των αρχείων εάν χρησιμοποιήσουμε δυο οδηγούς δίσκων (disk drives); Εξηγήστε συνοπτικά. Μπορούμε να υπερκαλύψουμε τον χρόνο εγγραφής με της ανάγνωσης και μπορούμε να αυξήσουμε την ταχύτητα της λειτουργίας αλλά δεν μπορούμε να αποφύγουμε τις συγκρίσεις μεταξύ των δυο αρχείων. Γι αυτόν τον λόγο δεν θα έχουμε μεγάλο κέρδος. Άσκηση 4 (20 μονάδες) Αρχεία Κατακερματισμού Έχουμε έναν δίσκο με τα παρακάτω χαρακτηριστικά: Μέσος Χρόνος Τυχαίας Προσπέλασης (Seek time) 14,3 ms Μέση Καθυστέρηση Περιστροφής (Rotational Latency) 10 ms Χρόνος Μεταφοράς Μπλοκ (Block Transfer Time) 0,8 ms Μας ενδιαφέρει η αποθήκευση σε ένα στατικό πίνακα κατακερματισμού όπου 2 εγγραφές χωρούν σε ένα κάδο (bucket factor Bkfr) και η συνάρτηση κατακερματισμού είναι HF(key)= mod(key, 3). Ως συνήθως ένας κάδος έχει την χωρητικότητα ενός μπλοκ στον δίσκο. α) (5 μονάδες) Δείξτε τα περιεχόμενα του πίνακα κατακερματισμού μετά την εισαγωγή των ακόλουθων κλειδιών: (27, 5, 18, 30, 10, 32, 38). Στην απάντησή σας χρησιμοποιήστε ξεχωριστούς κάδους υπερχείλισης (separate chaining). Οι πίνακες κατακερματισμού, μπορούν να χρησιμοποιηθούν ως ευρετήρια, καθώς κάθε κλειδί δίνεται σαν παράμετρο σε μία hash function η οποία στην συνέχεια παράγει ένα αντιπροσωπευτικό αριθμό που αντιστοιχεί την θέση του index (πίνακα) όπου εισάγεται. Στην δική μας περίπτωση γνωρίζουμε ότι η hash function είναι η ΗF(key) = mod (key, 3) Επίσης γνωρίζουμε ότι κάθε bucket του πίνακα κατακερματισμού, χωράει 2 εγγραφές, λαμβάνοντας υπόψιν όλα τα παραπάνω έχουμε τον ακόλουθο πίνακα:

7 index Key Record 1 Key Record 2 Overflow area n/a n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(27) = mod(27, 3) = 0 index Key Record 1 Key Record 2 Overflow area n/a n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(5) = mod(5, 3) = 2 index Key Record 1 Key Record 2 Overflow area n/a n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(18) = mod(18, 3) = 0 index Key Record 1 Key Record 2 Overflow area n/a n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(30) = mod(30, 3) = 0 index Key Record 1 Key Record 2 Overflow area n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(10) = mod(10, 3) = 1 index Key Record 1 Key Record 2 Overflow area n/a n/a Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(32) = mod(32, 3) = 2 index Key Record 1 Key Record 2 Overflow area n/a n/a

8 Είσοδος: {27, 5, 18, 30, 10, 32, 38} HF(38) = mod(38, 3) = 2 index Key Record 1 Key Record 2 Overflow area n/a β) (2.5 μονάδες) Πόσο κοστίζει σε ms η προσπέλαση της εγγραφής με κλειδί 30; Παρατηρούμε ότι η εγγραφή με κλειδί 30 βρίσκεται στην περιοχή υπερχείλισης της πρώτης θέσης του κατακερματισμένου πίνακα. Επομένως απαιτούνται δύο προσβάσεις στον δίσκο. Μία για την προσπέλαση στο αντίστοιχο bucket του πίνακα κατακερματισμού, και άλλη μία για να ακολουθήσουμε την σύνδεση στην περιοχή υπερχείλισης. Επομένως έχουμε ότι ο χρόνος προσπέλασης της εγγραφής με κλειδί 30 είναι: T 30acceess = T prime data access + T overflow area access = (seek time + rotational latency + block transfer time) + (seek time + rotational latency + block tranfer time) = ( ) + ( ) = 50.2 ms γ) (2.5 μονάδες) Πόσο κοστίζει σε ms η προσπέλαση της εγγραφής με κλειδί 32; Η προσπέλαση στην εγγραφή με κλειδί 32 είναι πιο απλή σε σχέση με την το ερώτημα β, καθώς η εγγραφή βρίσκεται στην δεύτερη θέση του bucket του πίνακα κατακερματισμού και όχι στην περιοχή υπερχείλισης (για να απαιτούνται επιπλέον προσπελάσεις). Πιο αναλυτικά έχουμε: T 30acceess = T prime data access = (seek time + rotational latency + block transfer time) = ( ) = 25.1 ms δ) (5 μονάδες) Ποιος είναι ο μέσος αριθμός Ε/Ε μιας αποτυχημένης αναζήτησης? Για να υπολογίσουμε τον μέσο αριθμό E/E για μία αποτυχημένη αναζήτηση στον πίνακα κατακερματισμού, αρκεί να μελετήσουμε το μέγεθος του και τον τρόπο που είναι οργανωμένα τα δεδομένα. Πιο συγκεκριμένα ο πίνακας παρατηρούμε ότι ο πίνακας έχει τρία buckets (ως κύρια στοιχεία), εκ των οποίων τα δύο έχουν ξεχωριστές περιοχές υπερχείλισης. Επομένως για κάθε ένα από τα δύο bucket που έχουν και περιοχή υπερχείλισης απαιτούνται δύο προσβάσεις, δηλαδή συνολικά τέσσερις προσβάσεις. Τέλος έχουμε το μεσαίο bucket (χωρίς περιοχή υπερχείλισης) το οποίο απαιτεί μονάχα μία πρόσβαση. Συνολικά λοιπόν για όλα τα buckets του πίνακα απαιτούνται πέντε προσβάσεις. Υπολογίζοντας τον μέσο όρο έχουμε: Μέσος αριθμός προσβάσεων σε αποτυχημένη αναζήτηση = 5 3 = 1.67

9 Άσκηση 5 (20 μονάδες) Δενδρικά Ευρετήρια Έστω ότι έχουμε έναν πίνακα Ρ με εγγραφές τραπεζικών λογαριασμών. Το μέγεθος κάθε εγγραφής της R είναι 400 bytes και το μέγεθος ενός μπλοκ είναι 2400 bytes. Σε αντίθεση με τις συνήθης υποθέσεις που κάνουμε για τα B+ δεντρικά ευρετήρια οι κόμβοι που περιέχουν τα δεδομένα δεν είναι συνδεδεμένοι μεταξύ τους. Έκτος αυτής της παρέκκλισης υποθέτουμε ότι δουλεύουμε με ένα τυπικό B+ δεντρικά ευρετήριο όπου το κλειδί κάθε εγγραφής έχει μέγεθος 8 bytes και ο δείκτης 4 bytes. Δίνεται ότι s(average seek time)=15ms, r(averαage rotational latency time)=10ms, btt(block transfer time)=0.1ms και ebt(effective block transfer time in sequential reading)=0.84ms. α) (10 μονάδες) Βρείτε τον απαιτούμενο χρόνο για την εύρεση του μέσου υπόλοιπου του λογαριασμού και υπολογίστε τα T F, και T N (όπου T F ο χρόνος ανάκτησης μιας εγγραφής και T N ο χρόνος εύρεσης της επόμενης εγγραφής). Υποθέστε ότι κατά μέσο όρο οι κόμβοι είναι 70% γεμάτοι (ln2= 0.7 προσεγγιστικά). Δικαιολογήστε την απάντησή σας. O χρόνος που απαιτείται για την εύρεση του μέσου υπόλοιπου του λογαριασμού με ένα B+ tree στο οποίο οι κόμβοι που περιέχουν τα δεδομένα δεν είναι συνδεδεμένοι μεταξύ τους υπολογίζεται ως εξής: Blocking Factor Bkfr = 2400/400=6 Fun-Out fo= (2400/12)*0,7=140 Ο αριθμός από Data nodes είναι bk=n/(2* l *0,7) όπου το n είναι ο αριθμός των δεδομένων και l είναι το επίπεδο του δέντρου. Ο αριθμός των disk accesses που χρειάζονται για την εύρεση του μέσου υπόλοιπου του λογαριασμού είναι κατά προσέγγιση 2* bk. Αυτό όμως δεν είναι μια σωστή εκτίμηση γιατί όταν έχουμε πρόσβαση σε έναν κόμβο ευρετηρίου στον δίσκο αυτός θα μείνει στην κύρια μνήμη από το operating system για όσο το χρειαζόμαστε. Επίσης κάθε κόμβος ευρετηρίου έχει έναν fo αριθμό από κόμβους που δείχνουν σε δεδομένα και έτσι με κάθε κόμβο ευρετηρίου μπορούμε να έχουμε πρόσβαση σε fo κόμβους δεδομένων. Με όλα τα παραπάνω καταλήγουμε ότι χρειαζόμαστε bk/fo +bk disk accesses. O υπολογισμός του μέσου υπόλοιπου του λογαριασμού απαιτεί εξαντλητική ανάγνωση του αρχείου άρα: Τ x =(bk / fo) * (s + r + btt) + bk * (s + r + btt) #of data nodes(bk)=200000/ (ln2 * Bkr)= / (0,7 * 6)= 47,619 (κατά μέσο όρο κάθε κόμβος δεδομένων είναι κατά 70% γεμάτος, για αυτόν τον λόγο διαιρούμε τον αριθμό των δεδομένων δια 0,7). Άρα ο χρόνος που απαιτείται για την εύρεση του μέσου υπόλοιπου του λογαριασμού είναι: Τ x =(47,619 / 140)* ( ,1) + 47,619 * ( ,1)= 0,34 * 25,1+ 47,619* 25,1=1203,7774 msec= 1,203 sec= 20 minutes T F = s + r + btt + s + r + btt = 2s + 2r + 2btt= ,2= 50,2 msec

10 T N = 1/(Bkfr * ln2) * [(s +r + btt) + 1/fo * (s +r + btt)] = 25.1/4.2 * (1+1/140)= 6 msec (με πιθανότητα 1/(Bkfr * ln2) το επόμενο δεδομένο δεν θα είναι στο ίδιο data bucket με αυτό που έχουμε ήδη διαβάσει και με πιθανότητα 1/fo θα χρειαστούμε να έχουμε πρόσβαση σε ένα άλλο index node ) β) (10 μονάδες) Υποθέστε τώρα ότι έχουμε ένα σειριακό (ταξινομημένο) αρχείο για τις παραπάνω εγγραφές. Βρείτε τον απαιτούμενο χρόνο για την εύρεση του μέσου υπόλοιπου του λογαριασμού και υπολογίστε τα T F και T N. Δικαιολογήστε την απάντησή σας. O χρόνος που απαιτείται για την εύρεση του μέσου υπόλοιπου του λογαριασμού με ένα σειριακό (ταξινομημένο) αρχείο υπολογίζεται ως εξής: #of data blocks b= / Bkfr = /6 = T F = b/2 * ebt = / 2* 0,84 = msec = 14 sec T N = T F = 14 sec T x = s+r+b* ebt= * 0,84= ,56 msec = 28 sec Άσκηση 6 (20 μονάδες) Διαχείριση Ενδιάμεσης Μνήμης Στην πράξη οι περισσότεροι διαχειριστές απομονοτών (buffer managers) χρησιμοποιούν παραλλαγές των στρατηγικών αντικατάστασης σελίδων (replacement strategies) που κάναμε στο μάθημα : LRU, MRU και CLOCK. Για να προσομοιώσουμε αυτές τις στρατηγικές, θεωρούμε ένα σταθερό αριθμό από σελίδες ενδιάμεσης μνήμης (buffer pages) και μια ακολουθία μπλοκ στο δίσκο που πρέπει να διαβαστούν. Στο παρακάτω παράδειγμα, έχουμε σαν είσοδο 4 σελίδες (B1-B4) και 6 διαφορετικά μπλοκ (a-f). Αρχικά, οι σελίδες ενδιάμεσης μνήμης είναι κενές. Κατά την σειριακή ανάγνωση των μπλοκ αγνοούμε τις τροποποιήσεις των περιεχομένων των σελίδων στην μνήμη και συνεπώς δεν μας ενδιαφέρει ούτε η γραφή τους πίσω στο δίσκο ούτε η σημείωσή τους στον διαχειριστή (pinning). Ο ακόλουθος πίνακας δείχνει πώς η κάθε στρατηγική αντικατάστασης σελίδων χειρίζεται τις αιτήσεις ανάγνωσης στην είσοδο: Input a b c d e f e d b a LRU B1 B2 B3 B4 B1-α B2-b B3-c B2-f MRU B1 B2 B3 B4 B4-d B4-e B4-f B4-e Clock B1 B2 B3 B4 B1-α B2-b B3-c B4-d Μέχρι να γεμίσουν και οι τέσσερεις σελίδες ενδιάμεσης μνήμης οι τρείς στρατηγικές συμπεριφέρονται παρόμοια. Για την ανάγνωση του πέμπτου μπλοκ οι στρατηγικές μπορεί να διαφοροποιούνται ως προς την σελίδα της οποίας τα περιεχόμενα θα αντικατασταθούν. Σημειώνουμε με πρόθεμα τον χαρακτήρα «-» τα παλαιά περιεχόμενα μιας σελίδας που επιλέχτηκε προς αντικατάσταση. Μας ενδιαφέρει να εξετάσουμε την συμπεριφορά των τριών στρατηγικών για 5 σελίδες (B1-B5) και 7 διαφορετικά μπλοκ (ag). Συμπληρώστε τον ακόλουθο πίνακα χρησιμοποιώντας τον παραπάνω συμβολισμό.

11 LRU Pos Input A b c D a e f g a g f e a d c b a b c b LRU Β1 Β2 Β3 Β4 Β5 Β2- b B3- c Pos Σχόλια 1 Σελίδα B1 άδεια 2 Σελίδα B2 άδεια 3 Σελίδα B3 άδεια 4 Σελίδα B4 άδεια 5 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 6 Σελίδα B5 άδεια 7 Η λιγότερο χρησιμοποιούμενη σελίδα είναι η Β2 οπότε αντικαθιστάται η προηγούμενη τιμή της (b) με f 8 Η λιγότερο χρησιμοποιούμενη σελίδα είναι η Β3 οπότε αντικαθιστάται η προηγούμενη τιμή της (c) με g 9 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 10 H g υπάρχει στην λίστα και η B3 πηγαίνει στην ουρά της λίστας (συχνότερα 11 H f υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα 12 H e υπάρχει στην λίστα και η B5 πηγαίνει στην ουρά της λίστας (συχνότερα 13 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 14 H d υπάρχει στην λίστα και η B4 πηγαίνει στην ουρά της λίστας (συχνότερα 15 Η λιγότερο χρησιμοποιούμενη σελίδα είναι η Β3 οπότε αντικαθιστάται η προηγούμενη τιμή της (g) με c 16 Η λιγότερο χρησιμοποιούμενη σελίδα είναι η Β2 οπότε αντικαθιστάται η προηγούμενη τιμή της (f) με b 17 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 18 H b υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα 19 H c υπάρχει στην λίστα και η B3 πηγαίνει στην ουρά της λίστας (συχνότερα 20 H b υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα B3- g B2- f

12 MRU Pos Input A b c D a e f g a g f e a d c b a b c b MRU B1 B2 B3 B4 B5 B5- e B5- f B5- g B5- f Pos Σχόλια 1 Σελίδα B1 άδεια 2 Σελίδα B2 άδεια 3 Σελίδα B3 άδεια 4 Σελίδα B4 άδεια 5 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 6 Σελίδα B5 άδεια 7 Η συχνότερα χρησιμοποιούμενη σελίδα είναι η Β5 οπότε αντικαθιστάται η προηγούμενη τιμή της (e) με f 8 Η συχνότερα χρησιμοποιούμενη σελίδα είναι η Β5 οπότε αντικαθιστάται η προηγούμενη τιμή της (f) με g 9 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 10 H g υπάρχει στην λίστα και η B5 πηγαίνει στην ουρά της λίστας (συχνότερα 11 Η συχνότερα χρησιμοποιούμενη σελίδα είναι η Β5 οπότε αντικαθιστάται η προηγούμενη τιμή της (g) με f 12 Η συχνότερα χρησιμοποιούμενη σελίδα είναι η Β5 οπότε αντικαθιστάται η προηγούμενη τιμή της (f) με e 13 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 14 H d υπάρχει στην λίστα και η B4 πηγαίνει στην ουρά της λίστας (συχνότερα 15 H c υπάρχει στην λίστα και η B3 πηγαίνει στην ουρά της λίστας (συχνότερα 16 H b υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα 17 H a υπάρχει στην λίστα και η B1 πηγαίνει στην ουρά της λίστας (συχνότερα 18 H b υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα 19 H c υπάρχει στην λίστα και η B3 πηγαίνει στην ουρά της λίστας (συχνότερα 20 H b υπάρχει στην λίστα και η B2 πηγαίνει στην ουρά της λίστας (συχνότερα

13 Clock Pos Input A b c D a e f g a g f e a d c b A B c b Clock B1 B2 B3 B4 B5 Β1- a Β2- b B3- c B4- d B5- e

14

15

16

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1

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

ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης

ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης 2 η Σειρά Ασκήσεων Ηµεροµηνία Παράδοσης: 14/11/2016 Άσκηση 1 (10 µονάδες) Εξωτερική Ταξινόµηση Θεωρείστε

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

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

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2018-2019 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)

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

Ονοματεπώνυμο: Αριθμός Μητρώου:

Ονοματεπώνυμο: Αριθμός Μητρώου: ΗΥ460 Τελική Εξέταση 1 Φεβρουαρίου 2012 Σελίδα 1 από 8 Ονοματεπώνυμο: Αριθμός Μητρώου: Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης

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

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

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

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

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

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

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

Άσκηση 1 (15 μονάδες) (Επεκτατός Κατακερματισμός)

Άσκηση 1 (15 μονάδες) (Επεκτατός Κατακερματισμός) ΗΥ460 Τελική Εξέηαζη 29 Ιανουαπίου 2013 Σελίδα 1 από 8 Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Επαναληπτική

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) ..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν

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

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

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

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

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

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

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

Οργάνωση Αρχείων. Διάγραμμα Σχεσιακού σχήματος. Ευρετήρια. Ταξινομημένα ευρετήρια B + δένδρα Ευρετήρια κατακερματισμού

Οργάνωση Αρχείων. Διάγραμμα Σχεσιακού σχήματος. Ευρετήρια. Ταξινομημένα ευρετήρια B + δένδρα Ευρετήρια κατακερματισμού Οργάνωση Αρχείων & Ευρετήρια Οργάνωση Αρχείων Αρχεία σωρού Διατεταγμένα αρχεία Αρχεία κατακερματισμού Ευρετήρια Ταξινομημένα ευρετήρια B + δένδρα Ευρετήρια κατακερματισμού Βασική πηγή διαφανειών: Silberschatz

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

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

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)

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

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

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

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

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

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

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

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 Θα μιλήσουμε

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι

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

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

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

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

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

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

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

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

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

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

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7

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

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

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

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

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

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

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

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

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

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

Οργάνωση Αρχείων. Ευρετήρια. Ταξινοµηµένα ευρετήρια B + -δένδρα Ευρετήρια κατακερµατισµού. Αρχεία σωρού ιατεταγµένα αρχεία Αρχεία κατακερµατισµού

Οργάνωση Αρχείων. Ευρετήρια. Ταξινοµηµένα ευρετήρια B + -δένδρα Ευρετήρια κατακερµατισµού. Αρχεία σωρού ιατεταγµένα αρχεία Αρχεία κατακερµατισµού Οργάνωση Αρχείων & Ευρετήρια Οργάνωση Αρχείων Αρχεία σωρού ιατεταγµένα αρχεία Αρχεία κατακερµατισµού Ευρετήρια Ταξινοµηµένα ευρετήρια B + -δένδρα Ευρετήρια κατακερµατισµού Βασική πηγή διαφανειών: Silberschatz

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

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

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

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

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

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

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

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1 Οι πράξεις της συνένωσης Μ.Χατζόπουλος 1 ΠΡΟΜΗΘΕΥΤΗΣ (ΠΡΜ) Κ_Προμ Π_Ονομα Είδος Πόλη 22 Ανδρέου 7 Αθήνα 31 Πέτρου 8 Πάτρα 28 Δέδες 12 Λάρισα 58 Παππάς 7 Αθήνα ΠΡΟΙΟΝ (ΠΡ) Κ_Πρ Πρ_Ονομα Χρώμα Βάρος Π35

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

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

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

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

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

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

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

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

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

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

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Δέντρα Αναζήτησης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Το πρόβλημα Αναζήτηση Θέλουμε να διατηρήσουμε αντικείμενα με κλειδιά και να μπορούμε εκτός από

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

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

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

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

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

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

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

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών

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

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται

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

Δυναμικός Κατακερματισμός

Δυναμικός Κατακερματισμός Δυναμικός Κατακερματισμός Καλό για βάση δεδομένων που μεγαλώνει και συρρικνώνεται σε μέγεθος Επιτρέπει τη δυναμική τροποποίηση της συνάρτησης κατακερματισμού Επεκτάσιμος κατακερματισμός μια μορφή δυναμικού

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

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

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

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

Κατακερματισμός (Hashing)

Κατακερματισμός (Hashing) Κατακερματισμός (Hashing) O κατακερματισμός είναι μια τεχνική οργάνωσης ενός αρχείου. Είναι αρκετά δημοφιλής μέθοδος για την οργάνωση αρχείων Βάσεων Δεδομένων, καθώς βοηθάει σημαντικά στην γρήγορη αναζήτηση

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Εξεταστική Ιανουαρίου 2014 Διδάσκων : Ευάγγελος Μαρκάκης 20.01.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες και

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

Οργάνωση Υπολογιστών (IΙI)

Οργάνωση Υπολογιστών (IΙI) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό

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

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5γ: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Οργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs

Οργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση

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

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη Τι θα μάθουμε σήμερα: Να αναφέρουμε τα είδη κύριας μνήμης και να τα συγκρίνουμε με βάση τα χαρακτηριστικά τους Να περιγράφουμε τον ρόλο του κάθε είδους της

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

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

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

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

Βάσεις Δεδομένων ΙΙ Ενότητα 5

Βάσεις Δεδομένων ΙΙ Ενότητα 5 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 5: Δομές Ευρετηρίων - ISAM Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

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

Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο

Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων 1 Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση

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

Αποθήκευση εδοµένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή

Αποθήκευση εδοµένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή Εισαγωγή Στο µέρος Α του µαθήµατος, είδαµε το σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β Αποθήκευση εδοµένων ΜΕΡΟΣ Β : Το «εσωτερικό» ενός Σ Β -- αποθήκευση δεδοµένων -- ευρετήρια

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

Αλγόριθμοι Ταξινόμησης Μέρος 4

Αλγόριθμοι Ταξινόμησης Μέρος 4 Αλγόριθμοι Ταξινόμησης Μέρος 4 Μανόλης Κουμπαράκης Δομές Δεδομένων και Τεχνικές 1 Μέθοδοι Ταξινόμησης Βασισμένοι σε Συγκρίσεις Κλειδιών Οι αλγόριθμοι ταξινόμησης που είδαμε μέχρι τώρα αποφασίζουν πώς να

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

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

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

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

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

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

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

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

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

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

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

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

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

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

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

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing)

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων Bit Διανύσματα Τεχνικές Κατακερματισμού & Συναρτήσεις

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

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

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

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

Οργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs

Οργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση

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

Αποθήκευση εδομένων. Μαγνητικές ταινίες για. Εισαγωγή. Μέχρι σήμερα, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β

Αποθήκευση εδομένων. Μαγνητικές ταινίες για. Εισαγωγή. Μέχρι σήμερα, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β Εισαγωγή Μέχρι σήμερα, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β Αποθήκευση εδομένων Μοντελοποίηση προβλήματος Προγραμματισμός Θα δούμε το εσωτερικό Σχεδιασμός σε επίπεδα

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

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

Αποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Αποθήκευση Δεδομένων 1 Δομή ενός ΣΔΒΔ Λογισμικό για τη διαχείριση Σύστημα Διαχείρισης ΒΔ Αρχεία με τις σχέσεις + Κατάλογος του συστήματος + Ευρετήρια Δεδομένα αποθηκευμένα στο δίσκο ΒΔ 2 Αρχεία Τυπικά,

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

Αποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη

Αποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Αποθήκευση και Οργάνωση αρχείων Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Κατηγοριοποίηση των φυσικών μέσων αποθήκευσης Ταχύτητα με την οποία προσπελαύνονται τα δεδομένα Κόστος ανά μονάδα δεδομένων

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

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το

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

ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project

ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project Δημιουργήστε τους πίνακες (tables.sql) και εισάγετε τα δεδομένα (distributedby.sql 143.153 πλειάδες, movie.sql 193.781 πλειάδες,

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

Αποθήκευση εδομένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή

Αποθήκευση εδομένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή Εισαγωγή Στο μέρος Α του μαθήματος, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β Αποθήκευση εδομένων ΜΕΡΟΣ Β : Το «εσωτερικό» ενός Σ Β -- αποθήκευση δεδομένων -- ευρετήρια

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

Κατακερµατισµός. Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Κατακερµατισµός. Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινομημένα Αρχεία Φυσική διάταξη των εγγραφών

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

ΗΥ360 Αρχεία και Βάσεις εδοµένων

ΗΥ360 Αρχεία και Βάσεις εδοµένων ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης Tutorial B-Trees, B+Trees Μπαριτάκης Παύλος 2018-2019 Ιδιότητες B-trees Χρήση για μείωση των προσπελάσεων στον δίσκο Επέκταση των Binary Search Trees

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

Ευρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές

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

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

Διάλεξη 23: Τεχνικές Κατακερματισμού II (Hashing)

Διάλεξη 23: Τεχνικές Κατακερματισμού II (Hashing) ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 23: Τεχνικές Κατακερματισμού II (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Διαχείριση Συγκρούσεων με Ανοικτή Διεύθυνση a) Linear

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

Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.

Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ. Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό

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

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

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

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

Οργάνωση Υπολογιστών

Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών 1 Άδειες Χρήσης Το παρόν υλικό

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

ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος Παναγιώτα Φατούρου. Προγραµµατιστική Εργασία 3 ο Μέρος

ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος Παναγιώτα Φατούρου. Προγραµµατιστική Εργασία 3 ο Μέρος Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών 6 εκεµβρίου 2008 ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος 2008-09 Παναγιώτα Φατούρου Προγραµµατιστική Εργασία 3 ο Μέρος Ηµεροµηνία Παράδοσης:

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

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

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

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

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις:

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις: Σύστημα μνήμης Ο κύριος σκοπός στο σχεδιασμό ενός συστήματος μνήμης είναι να προσφέρουμε επαρκή χωρητικότητα αποθήκευσης διατηρώντας ένα αποδεκτό επίπεδο μέσης απόδοσης και επίσης χαμηλό μέσο κόστος ανά

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

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 19 Hashing - Κατακερματισμός 1 / 23 Πίνακες απευθείας πρόσβασης (Direct Access Tables) Οι πίνακες απευθείας

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX Μάθημα: Λειτουργικά Συστήματα Συστήματα Αρχείων Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) Λειτουργικά Συστήματα 1 Αρχεία με Χαρτογράφηση

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

Βελτιστοποίηση επερωτημάτων

Βελτιστοποίηση επερωτημάτων Βάσεις Δεδομένων ΙΙ Βελτιστοποίηση επερωτημάτων Πανεπιστήμιο Πατρών Τμήμα Μηχανικών Η/Υ & Πληροφορικής Βάσεις Δεδομένων ΙΙ Α. Κομνηνός Βελτιστοποίηση Ερωτημάτων Διαδικασία επιλογής του πιο αποτελεσματικού

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

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

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

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

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

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

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

Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες

Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Για βελτίωση της απόδοσης

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

Επεξεργασία ερωτημάτων

Επεξεργασία ερωτημάτων Επεξεργασία ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Σε τι αφορά η επεξεργασία ερωτημάτων? Αναφέρεται στο σύνολο των δραστηριοτήτων που περιλαμβάνονται στην ανάκτηση δεδομένων από μία βάση δεδομένων

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Πτυχιακή Εξεταστική Ιούλιος 2014 Διδάσκων : Ευάγγελος Μαρκάκης 09.07.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες

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

Advanced Data Indexing

Advanced Data Indexing Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων) Αναζήτηση Δέντρα (2 ο Μέρος) Διαχρονικά -Δέντρα (Persistent -trees) Σε μερικές εφαρμογές βάσεων/δομών δεδομένων όπου γίνονται ενημερώσεις μας ενδιαφέρει

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

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

Αποθήκευση εδοµένων. Εισαγωγή. Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β Αποθήκευση εδοµένων 1 Εισαγωγή Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β ΜΕΡΟΣ Β : Σχεδιασµό και υλοποίηση ενός Σ Β -- αποθήκευση δεδοµένων -- ευρετήρια -- υπολογισµός ερωτήσεων

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

ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30

ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75

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