Κεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1

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

Download "Κεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1"

Transcript

1 ιαφάνεια 13-1 Κεφάλαιο 13 Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός ίαβλος, Επιµ.Μ.Χατζόπουλος 1

2 Γιατί θα µιλήσουµε Μονάδες Αποθήκευσης ίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία Σωρού Ταξινοµηµένα Αρχεία Αρχεία Αρχεία Κατακερµατισµού Τεχνικές υναµικού και Επεκτατού Κατακερµατισµού Τεχνολογία RAID ιαφάνεια 13-3 Αποθηκευτικές Μονάδες ίσκων Οι δίσκοι προτιµώνται σαν αποθηκευτικές µονάδες λόγω µεγάληςχωρητικότηταςκαιχαµηλούκόστους. Τα δεδοµένα αποθηκεύονται σε επιφάνειες µαγνητικών δίσκωνσανµαγνητισµένεςπεριοχές. Ένα πακέτο δίσκων περιέχει πολλούς µαγνητικούς δίσκους συνδεδεµένων σε ένα περιστρεφόµενο άξονα. Οι δίσκοι χωρίζονται σε οµόκεντρες κυκλικές ατράκτους σε κάθε επιφάνεια του δίσκου. Ηχωρητικότητατωνατράκτων ποικίλειαπό 4 σε 50 Kbytes ή περισσότερο ιαφάνεια

3 Αποθηκευτικές Μονάδες ίσκων(συν.) Μια άτρακτος χωρίζεται σε µικρότερα µπλοκ ή τοµείς επειδή συνήθως περιέχει µεγάλη ποσότητα πληροφοριών Ο διαµερισµός µιας ατράκτου σε τοµείς στην επιφάνεια του δίσκου είναι µόνιµα κωδικοποιηµένος και δεν µπορεί να αλλάξει. Ένας τύπος οργάνωσης τοµέων είναι αυτός που αποτελούν ένα τµήµα ατράκτου που εκτείνεται σε µια σταθερή γωνία στο κέντρο του τοµέα. Μια άτρακτος χωρίζεται σε µπλοκ. Το µέγεθος του µπλοκ B είναι σταθερό για κάθε σύστηµα. Τυπικά µεγέθη µπλοκ ποικίλουν από B=512 bytes µέχρι B=4096 bytes. Μεταξύ δίσκου και κύριας µνήµης µεταφέρονται για επεξεργασία ολόκληρα µπλοκ. ιαφάνεια 13-5 Αποθηκευτικές Μονάδες ίσκων(συν.) Άτρακτος Τοµέας ιαφάνεια

4 Αποθηκευτικές Μονάδες ίσκων(συν.) Μια ανάγνωσης-γραφής µετακινείται προς την άτρακτο που περιέχει το µπλοκ για µεταφορά. Η περιστροφική κίνηση του δίσκου µεταφέρει το µπλοκ κάτω από την κεφαλή ανάγνωσης/γραφής για διάβασµα ή γράψιµο. Μια φυσική διεύθυνση µπλοκ (hardware) αποτελείται από: τον αριθµό κυλίνδρου (υποθετική συλλογή ατράκτων της ίδιας ακτίνας από όλες τις επιφάνειες) τον αριθµό ατράκτου ή τον αριθµό της επιφάνειας (στον κύλινδρο) τον αριθµό του µπλοκ (στην άτρακτο). Η ανάγνωση ή το γράψιµο ενός µπλοκ δίσκου απαιτεί χρόνο λόγω του χρόνου εντοπισµού (seek time) s και της καθυστέρησης περιστροφής (latency) rd. Για επιτάχυνση της µεταφοράς µπορεί να χρησιµοποιηθεί τεχνική διπλής ενδιάµεσης µνήµης (double buffering) για την µεταφορά διαδοχικών µπλοκ. ιαφάνεια 13-7 Αποθηκευτικές Μονάδες ίσκων(συν.) ιαφάνεια

5 Τυπικές παράµετροι δίσκων (Courtesy of Seagate Technology) ιαφάνεια 13-9 Εγγραφές Εγγραφές σταθερού και µεταβλητού µήκους Οι εγγραφές περιέχουν πεδία που έχουν τιµές συγκεκριµένου τύπου Π.χ., amount, date, time, age Τα πεδία µπορεί να είναι σταθερού ή µεταβλητού µήκους may be fixed Τα πεδία µεταβλητού µήκους µπορεί να αναµειγνύονται σε µια εγγραφή: Για να γίνει επεξεργασία της εγγραφής χρησιµοποιούνται διαχωριστικοί χαρακτήρες ή µήκος πεδίου ιαφάνεια

6 Οµαδοποίηση (blocking) Οµαδοποίηση: Αφορά την αποθήκευση ενός πλήθους εγγραφών σε ένα µπλοκ του δίσκου. Παράγοντας οµαδοποίησης (bfr) είναι το πλήθος των εγγραφών ανάµπλοκ. Σεέναµπλοκµπορείναυπάρχεικενόςχώροςανδεν χωράειστοµπλοκέναακέραιοπλήθοςεγγραφών. Εκτεινόµενες (Spanned)Εγγραφές: Είναι οι εγγραφές που ξεπερνούν τι µέγεθος ενός ή περισσότερων µπλοκ και εποµένως εκτείνονται σε ένα πλήθος από µπλοκ. ιαφάνεια Αρχεία Εγγραφών Ένα αρχείο είναι µια ακολουθία εγγραφών, που κάθε εγγραφή είναι µια συλλογή από τιµές δεδοµένων. Έναςπεριγραφέςαρχείου (ήεπικεφαλίδααρχείου) περιλαµβάνειπληροφορίεςπουπεριγράφουντοαρχείο, όπωςταονόµατατωνπεδίωνκαιτουςτύπους δεδοµένων, και τις διευθύνσεις των µπλοκ του αρχείου στο δίσκο. Οιεγγραφέςαποθηκεύονταισεµπλοκτουδίσκου. Ο παράγοντας οµαδοποίησης bfr ενός αρχείου είναι (το µέσο) πλήθος εγγραφών του αρχείου που αποθηκεύονται σε ένα µπλοκ. Ένα αρχείο µπορεί να έχει εγγραφές σταθερού µήκους ή µεταβλητού µήκους. ιαφάνεια

7 Αρχεία Εγγραφών(συνεχ.) Οι εγγραφές των αρχείων µπορεί να είναι µη εκτεινόµενες ή εκτεινόµενες Μη εκτεινόµενες: καµιά εγγραφή δεν µπορεί να εκτείνεται σε δύο µπλοκ Εκτεινόµενες: µια εγγραφή µπορεί να αποθηκευθεί σε περισσότερα από ένα µπλοκ Τα φυσικά µπλοκ του δίσκου που διατίθενται για τις εγγραφές ενός αρχείου µπορεί να είναι συνεχόµενα, συνδεδεµένα, ή µε ευρετήριο. Σε ένα αρχείο µε σταθερού µεγέθους εγγραφές, όλες οι εγγραφές έχουν την ίδια µορφοποίηση. Συνήθως, για τέτοια αρχεία χρησιµοποιείται µη εκτεινόµενη οµαδοποίηση. Αρχεία µε µεταβλητού µήκους εγγραφές απαιτούν την αποθήκευση επιπλέον πληροφοριών σε κάθε εγγραφή, όπως χαρακτήρες διαχωρισµού και τύποι πεδίων. Συνήθως, για τέτοια αρχεία χρησιµοποιείται εκτεινόµενη οµαδοποίηση. ιαφάνεια Πράξεις σε αρχεία Οι τυπικές πράξεις στα αρχεία περιλαµβάνουν: OPEN: Ετοιµάζει το αρχείο για προσπέλαση, και δηµιουργεί ένα δείκτη που αναφέρεται σε µια τρέχουσα του αρχείου κάθε χρονική στιγµή. FIND: Αναζητεί την πρώτη εγγραφή ενός αρχείου που ικανοποιεί µια συνθήκη, και την καθιστά τρέχουσα εγγραφή του αρχείου. FINDNEXT: Αναζητεί την επόµενη εγγραφή του αρχείου (από την τρέχουσα) που ικανοποιεί κάποια συνθήκη, και την καθιστά τρέχουσα εγγραφή του αρχείου. READ: Αντιγράφει την τρέχουσα εγγραφή του αρχείου σε µια µεταβλητή του προγράµµατος. INSERT: Εισάγειµιανέαεγγραφήστοαρχείο & καιτηνκαθιστάτρέχουσα. DELETE: ιαγράφει την τρέχουσα εγγραφή από το αρχείο, συνήθως σηµαδεύοντας την εγγραφή για να δείξει ότι δεν ισχύει πλέον. MODIFY: Τροποποιεί τις τιµές κάποιων πεδίων της τρέχουσας εγγραφής. CLOSE: Τερµατίζει την προσπέλαση στο αρχείο. REORGANIZE: Αναδιοργανώνει τις εγγραφές του αρχείου. Για παράδειγµα, διαγράφονται φυσικά από το αρχείο οι εγγραφές που έχουν σηµαδευτεί σαν διαγραµµένες ή δηµιουργείται µια νέα οργάνωση των εγγραφών του αρχείου. READ_ORDERED: ιάβασε τα µπλοκ του αρχείου µε σειρά τιµής συγκεκριµένου πεδίου. ιαφάνεια

8 Μη Ταξινοµηµένα Αρχεία Ονοµάζονται επίσης αρχεία σωρού (heap ή pile). Οι νέες εγγραφές προστίθενται στο τέλος του αρχείου. Για την αναζήτηση µιας εγγραφής είναι απαραίτητη µια γραµµική αναζήτηση των εγγραφών του αρχείου. Αυτόκατάµέσοόροαπαιτείδιάβασµακαι αναζήτηση των µισών µπλοκ του αρχείου, και εποµένως έχει µεγάλο κόστος. Η εισαγωγή εγγραφών είναι πολύ αποτελεσµατική. Η ανάγνωση των εγγραφών µε συγκεκριµένη σειρά κάποιου πεδίου απαιτεί ταξινόµηση του αρχείου ιαφάνεια Ταξινοµηµένα Αρχεία Λέγονται και σειριακά αχεία. Οι εγγραφές στο αρχείο ταξινοµηµένες µε βάση την τιµή ενός πεδίου διάταξης. Η εισαγωγή είναι ακριβή: οι εγγραφές πρέπει να εισαχθούν στη σωστή σειρά. Για βελτίωση της απόδοσης της εισαγωγής συνηθίζεται να υπάρχει ένα µη ταξινοµηµένο αρχείο για τις νέες εγγραφές, αρχείο υπερχείλισης ή δοσοληψιών (overflow ή transaction) αυτό περιοδικά συγχωνεύεται µε το κυρίως ταξινοµηµένο αρχείο. Για αναζήτηση µιας εγγραφής µε τιµή του πεδίου διάταξης µπορεί να χρησιµοποιηθεί δυαδική αναζήτηση. Αυτόαπαιτεί, κατάµέσοόρο, ανάγνωσηκαιαναζήτηση log 2 τωνµπλοκ του αρχείου, µια βελτίωση σε σχέση µε τη γραµµική αναζήτηση. Η ανάγνωση των εγγραφών µε την σειρά του πεδίου διάταξης είναι πολύ αποτελεσµατική. ιαφάνεια

9 Ταξινοµηµένα Αρχεία(συν.) ιαφάνεια Μέσοι χρόνοι προσπέλασης Οπαρακάτωπίνακαςδείχνειτοµέσοχρόνο προσπέλασης µιας εγγραφής για ένα τύπο αρχείου ΠΙΝΑΚΑΣ 13.2 ΜΕΣΟΣ ΧΡΟΝΟΣ ΠΡΟΣΠΕΛΑΣΗΣ ΓΙΑ ΒΑΣΙΚΕ ΟΡΓΑΝΩΣΕΙΣ ΑΡΧΕΙΩΝ ΤΥΠΟΣ ΟΡΓΑΝΩΣΗΣ Σωρός διάταξη) ιατεταγµένο ιατεταγµένο (Χωρίς ΜΕΘΟ ΟΣ ΠΡΟΣΠΕΛΑΣΗΣ/ ΑΝΑΖΗΤΗΣΗΣ Γραµµική Σάρωση (Γραµµική Αναζήτηση) Γραµµική Σάρωση υαδική Αναζήτηση ΜΕΣΟΣ ΧΡΟΝΟΣ ΠΡΟΣΠΕΛΑΣΗΣ ΜΙΑΣ ΕΓΓΡΑΦΗΣ b/2 b/2 log 2 b ιαφάνεια

10 Αρχεία Κατακερµατισµού Ο κατακερµατισµός για αρχεία στο δίσκο ονοµάζεται Εξωτερικός Κατακερµατισµός Ταµπλοκτουαρχείουχωρίζονταισε M ίσουµεγέθουςκάδους, αριθµηµένουςκάδος 0, κάδος 1,..., κάδος M-1. Τυπικά, ένας κάδος αντιστοιχεί σε ένα (ή καθορισµένο πλήθος) µπλοκ δίσκου. Ένααπόταπεδίατουαρχείουκαθορίζεταιναείναιτοκλειδί κατακερµατισµού του αρχείου. Η εγγραφή µε κλειδί κατακερµατισµού K αποθηκεύεται στον κάδο i, όπου i=h(k), και h είναι η συνάρτηση κατακερµατισµού. Η αναζήτηση στο κλειδί κατακερµατισµού είναι πολύ αποδοτική. Συµβαίνουν συγκρούσεις όταν µια νέα εγγραφή απεικονίζεται σε ένα κάδο που είναι ήδη γεµάτος. Για αποθήκευση τέτοιων εγγραφών υπάρχει ένα αρχείο υπερχείλισης. Οιεγγραφέςυπερχείλισηςκάθεκάδουµπορούννασυνδεθούν. ιαφάνεια Αρχεία Κατακερµατισµού(συν.) Υπάρχουνδιάφοροιµέθοδοιεπίλυσηςτωνσυγκρούσεων, συµπεριλαµβανοµένων των: Ανοικτή διεθυνσιοδότηση: Ξεκινώντας από την κατειληµµένη θέση που προσδιορίζεται από τη διεύθυνση κατακερµατισµού, το πρόγραµµα ελέγχει τις διαδοχικές θέσεις στη σειρά µέχρι να βρεθεί µια αχρησιµοποίητη (κενή) θέση. Αλυσιδωτή σύνδεση: Για τη µέθοδο αυτή διατηρούµε περιοχές θέσεων υπερχείλισης, συνήθως επεκτείνοντας τον πίνακα µε έναν αριθµό θέσεων υπερχείλισης. Eπιπλέον, σε κάθε θέση εγγραφής προστίθεται ένα πεδίο δείκτη. Mια σύγκρουση επιλύεται τοποθετώντας τη νέα εγγραφή σε µια αχρησιµοποίητη θέση υπερχείλισης και θέτοντας ως τιµή του δείκτη της κατειληµµένης θέσης κατακερµατισµού τη διεύθυνση αυτής της θέσης υπερχείλισης. Πολλαπλός κατακερµατισµός: ο πρόγραµµα εφαρµόζει µια δεύτερη συνάρτηση κατακερµατισµού αν η πρώτη οδηγεί σε σύγκρουση. Aν συµβεί πάλι σύγκρουση το πρόγραµµα χρησιµοποιεί ανοικτή διευθυνσιοδότηση ή εφαρµόζει µια τρίτη συνάρτηση κατακερµατισµού και στη συνέχεια χρησιµοποιεί ανοικτή διευθυνσιοδότηση αν είναι απαραίτητο. ιαφάνεια

11 Αρχεία Κατακερµατισµού(συν.) ιαφάνεια Αρχεία Κατακερµατισµού(συν.) Για ελάττωση των εγγραφών υπερχείλισης, τυπικά ένα αρχείοκατακερµατισµούδιατηρείται hash κατά 70-80% γεµάτο. Η συνάρτηση κατακερµατισµού h θα πρέπει να κατανέµει οµοιόµορφα τις εγγραφές στους κάδους ιαφορετικά, θα αυξάνει ο χρόνος αναζήτησης επειδή θα υπάρχουν πολλές εγγραφές υπερχείλισης. Τα βασικά µειονεκτήµατα του στατικού εξωτερικού κατακερµατισµού: Ο προκαθορισµένος αριθµός κάδων M είναι πρόβληµα αν το πλήθος των εγγραφών µεγαλώνει ή συρρικνώνεται. Προσπέλαση µε βάση τη διάταξη στο κλειδί κατακερµατισµού είναι µη αποτελεσµατική (απαιτεί ταξινόµηση των εγγραφών). ιαφάνεια

12 Αρχεία Κατακερµατισµού - ιαχείριση Υπερχείλισης ιαφάνεια υναµικά και επεκτεινόµενα αρχεία κατακερµατισµού Τεχνικές υναµικού και Επεκτατού Κατακερµατισµού Οι τεχνικές κατακερµατισµού προσαρµόζονται για να υποστηρίζουν δυναµική επέκταση και συρρίκνωση του πλήθους των εγγραφών. Οι τεχνικές αυτές περιλαµβάνουν τις παρακάτω: δυναµικός κατακερµατισµός, επεκτατός κατακερµατισµός, και γραµµικός κατακερµατισµός. Τόσο ο δυναµικός όσο και ο επεκτατός κατακερµατισµός χρησιµοποιούν την δυαδική παράσταση της τιµής κατακερµατισµού h(k) για προσπέλαση σε ένα ευρετήριο. Στο δυναµικό κατακερµατισµό το ευρετήριο είναι ένα δυαδικό δένδρο. Στον επεκτατό κατακερµατισµό το ευρετήριο είναι ένας πίνακας µεγέθους 2 d όπουτο d ονοµάζεταιτοολικόβάθος. ιαφάνεια

13 υναµικά και επεκτεινόµενα αρχεία κατακερµατισµού(συν.) Ταευρετήριαµπορούννααποθηκευθούνστοδίσκο, επεκτείνονται ή συρρικνώνονται δυναµικά. Οι καταχωρήσεις ευρετηρίου δείχνουν σε µπλοκ δίσκου που περιέχουν τις αποθηκευµένες εγγραφές. Μια εισαγωγή σε γεµάτο µπλοκ δίσκου προκαλεί διάσπασητουµπλοκσεδύοκαιοιεγγραφές αναδιανέµονται µεταξύ των δύο µπλοκ. Γίνεται κατάλληλη ενηµέρωση του ευρετηρίου. Ο δυναµικός και ο επεκτατός κατακερµατισµός δεν χρειάζονταιπεριοχήυπερχείλισης. Ο γραµµικός κατακερµατισµός χρειάζεται περιοχή υπερχείλισης αλλά δεν χρειάζεται και ευρετήριο. Τα µπλοκ διασπώνται µε γραµµική σειρά όπως επεκτείνεται το αρχείο. ιαφάνεια Επεκτατός κατακερµατισµός ιαφάνεια

14 Παραλληλισµός στην προσπέλαση των δίσκων µε τεχνολογία RAID. Η τεχνολογία των µονάδων αποθήκευσης πρέπει να κάνει βήµατα για να προφθάσει σε απόδοση και αξιοπιστία την τεχνολογία των επεξεργαστών. Μια σηµαντική πρόοδο στην τεχνολογία των δευτερευουσών µονάδων αποθήκευσης εκπροσωπεί η ανάπτυξη RAID, πουαρχικάσήµαινε Redundant Arrays of Inexpensive Disks. Ο βασικός στόχος του RAID είναι να αντισταθµίσει την τεράστια διαφορά βελτίωσης της απόδοσης των δίσκων έναντι αυτής της µνήµης και των µικροεπεξεργαστών. ιαφάνεια RAID Τεχνολογία (συν.) Μια φυσική λύση είναι µια µεγάλη διάταξη µικρών ανεξάρτητων δίσκων που λειτουργούν σαν ένας υψηλής απόδοσης λογικός δίσκος. Χρησιµοποιείται µια έννοια που λέγεται διαχωρισµός δεδοµένων (data striping), που χρησιµοποιεί παραλληλισµό για βελτίωση της απόδοσης των δίσκων. Ο διαχωρισµός των δεδοµένων κατανέµει τα δεδοµένα σε πολλαπλούς δίσκους ώστε να εµφανίζονται σαν ένας µεγάλος, γρήγοροςδίσκος. ιαφάνεια

15 RAID Τεχνολογία (συν.) Έχουν ορισθεί διάφορες οργανώσεις raid που βασίζονται σε διαφορετικούς συνδυασµούς των δύο παραγόντων της λεπτότητας διαχωρισµού των δεδοµένων και του πρότυπου που χρησιµοποιείται για τον υπολογισµό των πλεοναζουσών πληροφοριών. Το Raid επιπέδου 0 δεν έχει πλεονάζοντα δεδοµένα και εποµένως έχει την καλύτερη απόδοση εγγραφής µε κίνδυνο απώλειας δεδοµένων. Το Raid επιπέδου 1 χρησιµοποιεί κατοπτρικούς δίσκους. Το Raid επιπέδου 2 χρησιµοποιεί πλεονασµούς µνήµης χρησιµοποιώντας κώδικες Hamming, που περιέχουν δυαδικά ψηφία ισοτιµίας για διακριτά υποσύνολα επικαλυπτόµενων συνιστωσών. Το επίπεδο 2 περιλαµβάνει και εξακρίβωση και διόρθωση λαθών. Το Raid επιπέδου 3 χρησιµοποιεί ένα δίσκο ισοτιµίας και βασίζεται στον ελεγκτή του δίσκου για να βρει ποιος δίσκος έχει αποτύχει. Τα Raid επίπεδα 4 και 5 χρησιµοποιούν διαχωρισµό επιπέδου µπλοκ, µε το επίπεδο 5 να κατανέµει τα δεδοµένα και τις πληροφορίες ισοτιµίας σε όλουςτουςδίσκους. Το Raid επίπεδο 6 εφαρµόζει το αποκαλούµενο P + Q σχήµα πλεονασµού χρησιµοποιώντας τους Reed-Soloman κώδικές για προστασία επιτρέποντας µέχρι το πολύ δύο δίσκοι να είναι σε αποτυχία χρησιµοποιώντας δύο πλεονάζοντες δίσκους. ιαφάνεια Χρήση τηςraid Τεχνολογίας (συν.) Σεδιαφορετικέςπεριπτώσειςχρησιµοποιούνταιδιαφορετικές raid οργανώσεις Στο Raid επιπέδου 1 (κατοπτρικοί δίσκοι) η ανάκτηση είναι ευκολότερη Χρησιµοποιείται για κρίσιµες εφαρµογές όπως ηµερολόγια δοσοληψιών Το Raid επιπέδου 2 χρησιµοποιεί πλεονασµό µνήµης µε χρήση κωδίκων Hamming, που περιέχουν δυαδικά ψηφία ισοτιµίας για διακριτά επικαλυπτόµενα υποσύνολα στοιχείων. Το επίπεδο 2περιλαµβάνει εξακρίβωση και διόρθωση λαθών. Το Raid επιπέδου 3 (χρησιµοποιεί ένα δίσκο ισοτιµίας βασιζόµενο στον ελεγκτή του δίσκου για να βρει ποιος δίσκος έχει αποτύχει) και το επιπέδου 5 (διαχωρισµός δεδοµένων επιπέδου µπλοκ) προτιµώνται για µεγάλη αποθήκευση, µε το επίπεδο 3 να δίνει ταχύτερους ρυθµούς µεταφοράς. Οι πιο δηµοφιλείς χρήσεις της τεχνολογίας RAID σήµερα είναι: Επίπεδο 0 (µεδιαχωρισµό), Επίπεδο 1 (µεκατοπτρισµό) καιεπίπεδο 5 µε µια επιπλέον µονάδα για ισοτιµία. Οι σχεδιαστικές αποφάσεις για το RAID περιλαµβάνουν: Επίπεδο του RAID, πλήθος δίσκων, επιλογή σχηµάτων ισοτιµίας, και οµαδοποίησητωνδίσκωνγιαδιαχωρισµόεπιπέδουµπλοκ. ιαφάνεια

16 Χρήσητης RAID Τεχνολογίας (συν.) ιαφάνεια Τάσεις στην τεχνολογία των δίσκων ιαφάνεια

17 ίκτυα Περιοχών Αποθήκευσης (SAN) Οι απαιτήσεις για µεγάλους χώρους αποθήκευσης έχουν αυξηθεί σηµαντικά τελευταία. Οι οργανισµοί αισθάνονται την ανάγκη να περάσουν από τη λειτουργία ενός στατικού καθορισµένου κέντρου δεδοµένων σε πιο ευέλικτες και δυναµικές υποδοµές για την επεξεργασία πληροφοριών. Εποµένως προσανατολίζονται σε of Storage Area Networks (SANs). Σε ένα SAN, οι περιφερειακές µονάδες αποθήκευσης διαµορφώνονται σαν κόµβοι σε ένα δίκτυο υψηλής ταχύτητας και µπορούν να προσαρτώνται και να αποπροσαρτώνται από διακοµιστές κατά πολύ ευέλικτο τρόπο. Αυτό επιτρέπει σε συστήµατα αποθήκευσης να βρίσκονται σε µεγαλύτερες αποστάσεις από διακοµιστές να υποστηρίζουν διαφορετικές επιλογές απόδοσης και διασύνδεσης. ιαφάνεια ίκτυα Περιοχών Αποθήκευσης(συν.) Τα πλεονεκτήµατα των SANs είναι: Ευέλικτη πολλά-προς-πολλά σύνδεση µεταξύ διακοµιστών και µονάδων αποθήκευσης µε χρήση οπτικών καναλιών. Μέχρι και 10km απόσταση µεταξύ ενός διακοµιστή και ενός συστήµατος αποθήκευσης µε χρήση κατάλληλων οπτικών ινών. υνατότητες καλύτερης αποµόνωσης που υποστηρίζει µη διακοπτόµενη προσθήκη νέων περιφερειακών και διακοµιστών. Τα SAN αντιµετωπίζουν το πρόβληµα συνδυασµού αποθηκευτικών επιλογών από πολλούς κατασκευαστές και των επερχόµενων πρότυπων λογισµικού και υλικού στη διαχείριση δεδοµένων. ιαφάνεια

18 Σύνοψη Μονάδες Αποθήκευσης ίσκων Αρχεία Εγγραφών Πράξεις σε Αρχεία Μη ταξινοµηµένα Αρχεία Ταξινοµηµένα Αρχεία Αρχεία Κατακερµατισµού Τεχνικές επεκτατού και δυναµικού κατακερµατισµού RAID Τεχνολογία ιαφάνεια

Κεφάλαιο 13. Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός

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

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 13. Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε

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

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

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

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

Ενότητα 6: Κατακερματισμός Ασκήσεις και Λύσεις

Ενότητα 6: Κατακερματισμός Ασκήσεις και Λύσεις ΗΥ2, Ενότητα : Ασκήσεις και Λύσεις Ενότητα : Κατακερματισμός Ασκήσεις και Λύσεις Άσκηση 1 Χρησιμοποιήστε τη συνάρτηση κατακερματισμού της διαίρεσης ως πρωτεύουσα συνάρτηση κατακερματισμού και τη συνάρτηση

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

Πληροφορική 2. Δομές δεδομένων και αρχείων

Πληροφορική 2. Δομές δεδομένων και αρχείων Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες

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

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Προηγμένη Ευρετηρίαση Δεδομένων (ΠΜΣ) Ενδεικτικές ερωτήσεις-θέματα για την εξέταση της θεωρίας

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

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

Βάσεις εδοµένων Ευαγγελία Πιτουρά 2

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

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

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 12/10/2017

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

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

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

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

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

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

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

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 21/10/2016

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

Εφαρµογές Υπολογιστών Βασίλης Μπλιάµπλιας Γεωργία Τσούτσου Γιώργος Συνάπαλος

Εφαρµογές Υπολογιστών Βασίλης Μπλιάµπλιας Γεωργία Τσούτσου Γιώργος Συνάπαλος Το υλικό του υπολογιστή Εφαρµογές Υπολογιστών Βασίλης Μπλιάµπλιας Γεωργία Τσούτσου Γιώργος Συνάπαλος Υπολογιστικό σύστηµα Στο υπολογιστικό σύστηµα ανήκει το: Υλικό Λογισµικό Υλικό Είναι οτιδήποτε έχει

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

Κεφ. 10: Δομές Αποθήκευσης

Κεφ. 10: Δομές Αποθήκευσης Κεφ. 10: Δομές Αποθήκευσης Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Ταξινόμηση των μέσων φυσικής αποθήκευσης Ταχύτητα με την οποία είναι δυνατή η πρόσβαση στα δεδομένα

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

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

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

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

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

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

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

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

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

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

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

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

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

STORAGE AREA NETWORK. Σπουδαστές: Δόση Νικολέτα Καρακούση Πελαγία 30/5/2014 1

STORAGE AREA NETWORK. Σπουδαστές: Δόση Νικολέτα Καρακούση Πελαγία 30/5/2014 1 STORAGE AREA NETWORK Σπουδαστές: Δόση Νικολέτα Καρακούση Πελαγία 30/5/2014 1 ΤΙ ΕΙΝΑΙ ΔΙΚΤΥΟ ΑΠΟΘΗΚΕΥΣΗΣ ΔΕΔΟΜΕΝΩΝ (SAN) ΟΡΙΣΜΟΣ ΔΙΚΤΥΟΥ ΑΠΟΘΗΚΕΥΣΗΣ ΔΕΔΟΜΕΝΩΝ (SAN) Οποιοδήποτε, υψηλής απόδοσης, δίκτυο

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

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

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

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

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

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

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

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

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

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

Πίνακες Συμβόλων. εισαγωγή αναζήτηση επιλογή. εισαγωγή. αναζήτηση

Πίνακες Συμβόλων. εισαγωγή αναζήτηση επιλογή. εισαγωγή. αναζήτηση Πίνακες Συμβόλων χειρότερη περίπτωση μέση περίπτωση εισαγωγή αναζήτηση επιλογή εισαγωγή αναζήτηση διατεταγμένος πίνακας διατεταγμένη λίστα μη διατεταγμένος πίνακας μη διατεταγμένη λίστα δένδρο αναζήτησης

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

Δομές Αναζήτησης. εισαγωγή αναζήτηση επιλογή. εισαγωγή. αναζήτηση

Δομές Αναζήτησης. εισαγωγή αναζήτηση επιλογή. εισαγωγή. αναζήτηση Δομές Αναζήτησης χειρότερη περίπτωση μέση περίπτωση εισαγωγή αναζήτηση επιλογή εισαγωγή αναζήτηση διατεταγμένος πίνακας διατεταγμένη λίστα μη διατεταγμένος πίνακας μη διατεταγμένη λίστα δένδρο αναζήτησης

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

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

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

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

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,

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

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής διαγραφή εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής

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

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται

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

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

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

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

Αποθήκευση Δεδοµένων

Αποθήκευση Δεδοµένων Αποθήκευση Δεδοµένων Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Το «εσωτερικό» ενός ΣΔΒΔ Δοµή ενός ΣΔΒΔ Εισαγωγή Λογισµικό για τη διαχείριση Σύστηµα Διαχείρισης ΒΔ Αρχεία µε τις σχέσεις + Κατάλογος του συστήµατος Τυπικά,

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

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 6 : Εξωτερική Μνήμη Καρβούνης Ευάγγελος Τρίτη, 08/12/2015 Μαγνητικός Δίσκος 1/2 Κυκλικός Δίσκος υπόστρωμα

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

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

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

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

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής διαγραφή εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής

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

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή

Δυναμικά Σύνολα. Δυναμικό σύνολο. Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής. διαγραφή. εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής και διαγραφής διαγραφή εισαγωγή Δυναμικά Σύνολα Δυναμικό σύνολο Tα στοιχεία του μεταβάλλονται μέσω εντολών εισαγωγής

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

Σύνοψη Προηγούμενου. Πίνακες (Arrays) Πίνακες (Arrays): Βασικές Λειτουργίες. Πίνακες (Arrays) Ορέστης Τελέλης

Σύνοψη Προηγούμενου. Πίνακες (Arrays) Πίνακες (Arrays): Βασικές Λειτουργίες. Πίνακες (Arrays) Ορέστης Τελέλης Σύνοψη Προηγούμενου Πίνακες (Arrays Ορέστης Τελέλης telelis@unipi.gr Τμήμα Ψηφιακών Συστημάτων, Πανεπιστήμιο Πειραιώς Διαδικαστικά θέματα. Aντικείμενο Μαθήματος. Aντικείμενα, Κλάσεις, Μέθοδοι, Μεταβλητές.

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

ΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) Μαγνητικοί ίσκοι Τα δεδοµένα αποθηκεύονται στο µαγνητικό φιλµ του δίσκου Ο δίσκος περιστρέφεται µε

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

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

Διαχείριση Πολιτισμικών Δεδομένων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διαχείριση Πολιτισμικών Δεδομένων Ενότητα 6: Εισαγωγή στις Βάσεις Δεδομένων Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και

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

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 3 1. Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή 2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης 3. Ένας πίνακας

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

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

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

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

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, Ελληνική

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

Πίνακες (Μια παλιά άσκηση) Πίνακες Κατακερματισμού (Hash Tables) Πίνακες (Μια παλιά άσκηση) Εισαγωγή. A n

Πίνακες (Μια παλιά άσκηση) Πίνακες Κατακερματισμού (Hash Tables) Πίνακες (Μια παλιά άσκηση) Εισαγωγή. A n Πίνακες (Μια παλιά άσκηση) Πίνακες Κατακερματισμού (Hash Tables) Ορέστης Τελέλης telelis@unipi.gr Τμήμα Ψηφιακών Συστημάτων, Πανεπιστήμιο Πειραιώς A n O(1) (στην πρώτη ελέυθερη θέση στο τέλος του πίνακα).

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

Ο ΑΤΔ Λεξικό. Σύνολο στοιχείων με βασικές πράξεις: Δημιουργία Εισαγωγή Διαγραφή Μέλος. Υλοποιήσεις

Ο ΑΤΔ Λεξικό. Σύνολο στοιχείων με βασικές πράξεις: Δημιουργία Εισαγωγή Διαγραφή Μέλος. Υλοποιήσεις Ο ΑΤΔ Λεξικό Σύνολο στοιχείων με βασικές πράξεις: Δημιουργία Εισαγωγή Διαγραφή Μέλος Υλοποιήσεις Πίνακας με στοιχεία bit (0 ή 1) (bit vector) Λίστα ακολουθιακή (πίνακας) ή συνδεδεμένη Είναι γνωστό το μέγιστο

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

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης ΟΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ Ένας υπολογιστής αποτελείται από την Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ), τη µνήµη, τις µονάδες εισόδου/εξόδου και το σύστηµα διασύνδεσης

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

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ Διάλεξη 25: Τεχνικές Κατακερματισμού II Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Διαχείριση Συγκρούσεων με Ανοικτή Διεύθυνση a) Linear Probing, b) Quadratic Probing c) Double Hashing Διατεταγμένος

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

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 3ο: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΜΕΡΟΣ 2 ο : ΣΤΟΙΒΑ & ΟΥΡΑ ΙΣΤΟΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ: http://eclass.sch.gr/courses/el594100/ ΣΤΟΙΒΑ 2 Μια στοίβα

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

Διαχρονικές δομές δεδομένων

Διαχρονικές δομές δεδομένων Διαχρονικές δομές δεδομένων Μια τυπική δομή δεδομένων μεταβάλλεται με πράξεις εισαγωγής ή διαγραφής Π.χ. κοκκινόμαυρο δένδρο εισαγωγή 0 18 0 5 39 73 1 46 6 80 Αποκατάσταση ισορροπίας 5 39 73 0 46 6 80

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

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

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

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

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

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

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

Κύρια & Περιφερειακή Μνήµη

Κύρια & Περιφερειακή Μνήµη Κύρια & Περιφερειακή Μνήµη Κύρια Μνήµη RAM ROM Cache Περιεχόµενα Μονάδες Μαζικής Αποθήκευσης Μαγνητικοί ίσκοι Μαγνητικές Ταινίες Οπτικά Μέσα Ηκύρια µνήµη (Main Memory) Η κύρια µνήµη: Αποθηκεύει τα δεδοµένα

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

Εξωτερική Ταξινόμηση. Μ.Χατζόπουλος 1

Εξωτερική Ταξινόμηση. Μ.Χατζόπουλος 1 Εξωτερική Ταξινόμηση Μ.Χατζόπουλος 1 Γιατί είναι απαραίτητη; Κλασσικό Πρόβλημα της Πληροφορικής Πολλές φορές θέλουμε να παρουσιάσουμε δεδομένα σε ταξινομημένη μορφή Είναι σημαντική για την απαλοιφή διπλοτύπων

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

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

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

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

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

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

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

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &

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

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

ΔΕΔΟΜΕΝΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΕΣ ΔΕΔΟΜΕΝΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΕΣ Δεδομένα (data) είναι μια παράσταση, όπως γράμματα, αριθμοί, σύμβολα κ.ά. στα οποία μπορούμε να δώσουμε κάποια σημασία (έννοια). Πληροφορία (information) είναι η σημασία που δίνουμε

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

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

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

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

Αποθήκευση Δεδοµένων

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

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

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

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

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

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

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

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

Δένδρα Αναζήτησης Πολλαπλής Διακλάδωσης

Δένδρα Αναζήτησης Πολλαπλής Διακλάδωσης Δένδρα Αναζήτησης Πολλαπλής Διακλάδωσης Δένδρα στα οποία κάθε κόμβος μπορεί να αποθηκεύει ένα ή περισσότερα κλειδιά. Κόμβος με d διακλαδώσεις : k 1 k 2 k 3 k 4 d-1 διατεταγμένα κλειδιά d διατεταγμένα παιδιά

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