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

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

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

Transcript

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

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

3 Αποθηκευτικές Μονάδες Δίσκων Οι δίσκοι προτιμώνται σαν αποθηκευτικές μονάδες λόγω μεγάλης χωρητικότητας και χαμηλού κόστους. Τα δεδομένα αποθηκεύονται σε επιφάνειες μαγνητικών δίσκων σαν μαγνητισμένες περιοχές. Ένα πακέτο δίσκων περιέχει πολλούς μαγνητικούς δίσκους συνδεδεμένων σε ένα περιστρεφόμενο άξονα. Οι δίσκοι χωρίζονται σε ομόκεντρες κυκλικές ατράκτους σε κάθε επιφάνεια του δίσκου. Η χωρητικότητα των ατράκτων ποικίλει από 4 σε 50 Kbytes ή περισσότερο Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-3

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

5 Αποθηκευτικές Μονάδες Δίσκων(συν.) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-5

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

7 Αποθηκευτικές Μονάδες Δίσκων(συν.) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-7

8 Τυπικές παράμετροι δίσκων (Courtesy of Seagate Technology) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-8

9 Προσπέλαση στο δίσκο Χρόνος_προσπέλασης=χρόνος_εντοπισμού(seek) +καθυστέρηση_περιστροφής(latency) +χρόνος_μεταφοράς(transfer time) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-9

10 Παράδειγμα πραγματικού δίσκου 3.5 inches, 14.4 GB Μέσος χρόνος εντοπισμού 9.1 msec. Μέση καθυστέρηση λόγω περιστροφής 4.17msec. Πέντε επιφάνειες διπλής όψης Από άτρακτο στην επόμενη 2.2 msec. Μέγιστος χρόνος εντοπισμού 15.5msec περιστροφές το λεπτό Πυκνότητα εγγραφής 2.6 gigabit/in 2 Με αυτά τα δεδομένα μια προσπέλαση στο δίσκο απαιτεί περίπου 10msec. Μια προσπέλαση στη μνήμη απαιτεί λιγότερο από 60 nanoseconds Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-10

11 Διαχείριση των Δίσκων Σελίδες Blocks Διαχείριση Ελεύθερων Block Πολιτική Αντικατάστασης Μπλοκ στη μνήμη (Buffer pool) Διπλή Ενδιάμεση Μνήμη (Double Buffering) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-11

12 Αιτήματα Σελίδων Σελίδα του δίσκου (πλαίσιο) Κύρια Μνήμη Ελεύθερη Θέση (πλαίσιο) Βάση pin_count το πλήθος των χρηστών της σελίδας dirty: boolean αν η σελίδα έχει αλλαχθεί Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-12

13 Η πολιτική που αποφασίζει ποια σελίδα θα αντικατασταθεί λέγεται πολιτική αντικατάστασης (replacement policy) Το λογισμικό που είναι υπεύθυνο για την μεταφορά των σελίδων από το δίσκο προς την μνήμη και αντιστρόφως λέγεται buffer manager. Η διαχείριση της κύριας μνήμης γίνεται με χωρισμό της σε σελίδες. Ο κώδικας στα ψηλότερα επίπεδα του ΣΔΒΔ δεν χρειάζεται να ξέρει αν οι σελίδες βρίσκονται ή όχι στη μνήμη. Ο buffer manager κάνει κάποια λογιστική με δύο μεταβλητές την pin_count και την dirty. Η pin_count καταχωρεί το πλήθος των χρηστών μιας σελίδας ενώ η dirty δείχνει αν η σελίδα έχει τροποποιηθεί. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-13

14 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-14

15 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-15

16 Εγγραφές Εγγραφές σταθερού και μεταβλητού μήκους Οι εγγραφές περιέχουν πεδία που έχουν τιμές συγκεκριμένου τύπου Π.χ., amount, date, time, age Τα πεδία μπορεί να είναι σταθερού ή μεταβλητού μήκους may be fixed Τα πεδία μεταβλητού μήκους μπορεί να αναμειγνύονται σε μια εγγραφή: Για να γίνει επεξεργασία της εγγραφής χρησιμοποιούνται διαχωριστικοί χαρακτήρες ή μήκος πεδίου Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-16

17 Τα δεδομένα αποθηκεύονται με την μορφή εγγραφών struct εργαζομενος{ char ονομα[30]; char αρ_ταυτ[9]; int μισθος; int κωδ_εργασιας; char τμημα[20]; }; Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-17

18 Ομαδοποίηση (blocking) Ομαδοποίηση: Αφορά την αποθήκευση ενός πλήθους εγγραφών σε ένα μπλοκ του δίσκου. Παράγοντας ομαδοποίησης (bfr) είναι το πλήθος των εγγραφών ανά μπλοκ. Σε ένα μπλοκ μπορεί να υπάρχει κενός χώρος αν δεν χωράει στο μπλοκ ένα ακέραιο πλήθος εγγραφών. Εκτεινόμενες (Spanned) Εγγραφές: Είναι οι εγγραφές που ξεπερνούν τι μέγεθος ενός ή περισσότερων μπλοκ και επομένως εκτείνονται σε ένα πλήθος από μπλοκ. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-18

19 Αρχεία Εγγραφών Ένα αρχείο είναι μια ακολουθία εγγραφών, που κάθε εγγραφή είναι μια συλλογή από τιμές δεδομένων. Ένας περιγραφέας αρχείου (ή επικεφαλίδα αρχείου) περιλαμβάνει πληροφορίες που περιγράφουν το αρχείο, όπως τα ονόματα των πεδίων και τους τύπους δεδομένων, και τις διευθύνσεις των μπλοκ του αρχείου στο δίσκο. Οι εγγραφές αποθηκεύονται σε μπλοκ του δίσκου. Ο παράγοντας ομαδοποίησης bfr ενός αρχείου είναι (το μέσο) πλήθος εγγραφών του αρχείου που αποθηκεύονται σε ένα μπλοκ. Ένα αρχείο μπορεί να έχει εγγραφές σταθερού μήκους ή μεταβλητού μήκους. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-19

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

21 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-21

22 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-22

23 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-23

24 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-24

25 Οι εγγραφές τοποθετούνται σε block που είναι η μονάδα μεταφοράς δεδομένων Ομαδοποίηση bfr= B/R bfr: παράγοντας ομαδοποίησης Ένα αρχείο με r εγγραφές θα χρειασθεί: b= r/bfr blocks Εκτεινόμενη και μη εκτεινόμενη τοποθέτηση εγγραφών Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-25

26 Τοποθέτηση εγγραφών σταθερού μήκους σε σελίδες Packed Unpacked Θέση 1 Θέση 2 Θέση Ν Ελεύθερος Χώρος Θέση 1 Θέση 2 Ν Θέση M 1 0 1M M Πλήθος εγγραφών Επικεφαλίδα Σελίδας Πλήθος θέσεων Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-26

27 Τοποθέτηση εγγραφών μεταβλητού μήκους σε σελίδες Δείκτης στον ελεύθερο χώρο Περιοχή Δεδομένων Σελίδα i rid=(i,n) rid=(i,2) rid=(i,1) Μήκος 20 ΕΛΕΥΘΕΡΟΣ ΧΩΡΟΣ Ν Ν 2 1 Ευρετήριο θέσεων Πλήθος θέσεων του ευρετηρίου Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-27

28 Τοποθέτηση πεδίων σταθερού μήκους σε εγγραφές F1 F2 F3 F4 L1 L2 L3 L4 Βασική Διεύθυνση (Β) Διεύθυνση=B+L1+L2 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-28

29 Τοποθέτηση πεδίων μεταβλητού μήκους σε εγγραφές F1 $ F2 $ F3 $ F4 $ F1 F2 F3 F4 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-29

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

31 Μη Ταξινομημένα Αρχεία Ονομάζονται επίσης αρχεία σωρού (heap ή pile). Οι νέες εγγραφές προστίθενται στο τέλος του αρχείου. Για την αναζήτηση μιας εγγραφής είναι απαραίτητη μια γραμμική αναζήτηση των εγγραφών του αρχείου. Αυτό κατά μέσο όρο απαιτεί διάβασμα και αναζήτηση των μισών μπλοκ του αρχείου, και επομένως έχει μεγάλο κόστος. Η εισαγωγή εγγραφών είναι πολύ αποτελεσματική. Η ανάγνωση των εγγραφών με συγκεκριμένη σειρά κάποιου πεδίου απαιτεί ταξινόμηση του αρχείου Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-31

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

33 Άτυποι Ορισμοί Κλειδί μιας Σχέσης: Κάθε γραμμή έχει μια τιμή ενός δεδομένου (ή συνόλου δεδομένων) που προσδιορίζει μοναδικά αυτή τη γραμμή στον πίνακα Ονομάζεται το κλειδί Στον πίνακα ΦΟΙΤΗΤΗΣ, το ΑρΤαυτ είναι το κλειδί Μερικές φορές σαν κλειδιά εμφανίζονται ο αριθμός γραμμής ή συνεχόμενοι αριθμοί για το προσδιορισμό των κλειδιών ενός πίνακα. Ονομάζεται τεχνητό κλειδί ή υποκατάστατο κλειδί Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια

34 Περιορισμοί Κλειδιού Υπερκλειδί της R: Είναι ένα σύνολο γνωρισμάτων SK της R με την παρακάτω συνθήκη: Δεν υπάρχουν δυο πλειάδες σε οποιαδήποτε κατάσταση σχέσης r(r) που να έχουν την ίδια τιμή SK Δηλαδή, για οποιεσδήποτε διακριτές πλειάδες t1 και t2 στην r(r), t1[sk] t2[sk] Η συνθήκη αυτή πρέπει να ισχύσει σε κάθε έγκυρη κατάσταση r(r) Κλειδί της R: Ένα ελάχιστο" υπερκλειδί Δηλαδή, ένα κλειδί είναι ένα υπερκλειδί K έτσι που η αποκοπή οποιουδήποτε γνωρίσματος από το K έχει σαν αποτέλεσμα ένα σύνολο γνωρισμάτων που δεν είναι υπερκλειδί (δεν έχει την ιδιότητα της μοναδικότητας του υπερκλειδιού) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια

35 Περιορισμοί Κλειδιού (συνέχεια) ΠΑράδειγμα: Έστω το σχήμα σχέσης ΑΥΤΟΚΙΝΗΤΟ: ΑΥΤΟΚΙΝΗΤΟ(ΑρΚυκλοφοριας,ΑρΠλαισιου, Κατασκευαστης, Μοντελο, Ετος) Η ΑΥΤΟΚΙΝΗΤΟ έχει δύο κλειδιά: Key1 = {ΑρΚυκλοφοριας} Key2 = {ΑρΠλαισιου} Και τα δύο είναι υπερκλειδιά της ΑΥΤΟΚΙΝΗΤΟ Το {ΑρΠλαισιου, Κατασκευαστής} είναι υπερκλειδί αλλά δεν είναι ένα κλειδί. Γενικά: Κάθε κλειδί είναι ένα υπερκλειδί (αλλά δεν ισχύει το αντίστροφο) Κάθε σύνολο γνωρισμάτων που περιλαμβάνει ένα κλειδί είναι ένα υπερκλειδί Ένα ελάχιστο είναι και κλειδί Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια

36 Περιορισμοί Κλειδιού (συνέχεια) Αν μια σχέση έχει πολλά υποψήφια κλειδιά, επιλέγεται αυθαίρετα ένα σαν πρωτεύον κλειδί. Τα γνωρίσματα του πρωτεύοντος κλειδιού είναι υπογραμμισμένα. Παράδειγμα: Έστω το σχήμα σχέσης ΑΥΤΟΚΙΝΗΤΟ : ΑΥΤΟΚΙΝΗΤΟ(ΑρΚυκλοφοριας,ΑρΠλαισιου, Κατασκευαστης, Μοντελο, Ετος) Επιλέγουμε το ΑρΠλαισιου σαν πρωτεύον κλειδί Η τιμή του πρωτεύοντος κλειδιού χρησιμοποιείται για να προσδιορίζεται μοναδικά identify κάθε πλειάδα της σχέσης Δίνει μια ταυτότητα στην πλειάδα Χρησιμοποιείται επίσης για αναφορά στην πλειάδα από άλλη πλειάδα Γενικός κανόνας: Επιλέξτε σαν πρωτεύον κλειδί το μικρότερο από τα υποψήφια κλειδιά (σε σχέση με το μέγεθος) Δεν εφαρμόζεται πάντα η επιλογή μερικές φορές είναι υποκειμενική Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-36

37 Ταξινομημένα Αρχεία(συν.) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-37

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

39 Αρχεία Κατακερματισμού Ο κατακερματισμός για αρχεία στο δίσκο ονομάζεται Εξωτερικός Κατακερματισμός Τα μπλοκ του αρχείου χωρίζονται σε M ίσου μεγέθους κάδους, αριθμημένους κάδος 0, κάδος 1,..., κάδος M-1. Τυπικά, ένας κάδος αντιστοιχεί σε ένα (ή καθορισμένο πλήθος) μπλοκ δίσκου. Ένα από τα πεδία του αρχείου καθορίζεται να είναι το κλειδί κατακερματισμού του αρχείου. Η εγγραφή με κλειδί κατακερματισμού K αποθηκεύεται στον κάδο i, όπου i=h(k), και h είναι η συνάρτηση κατακερματισμού. Η αναζήτηση στο κλειδί κατακερματισμού είναι πολύ αποδοτική. Συμβαίνουν συγκρούσεις όταν μια νέα εγγραφή απεικονίζεται σε ένα κάδο που είναι ήδη γεμάτος. Για αποθήκευση τέτοιων εγγραφών υπάρχει ένα αρχείο υπερχείλισης. Οι εγγραφές υπερχείλισης κάθε κάδου μπορούν να συνδεθούν. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-39

40 Με χρήση μιας συνάρτησης που ονομάζεται συνάρτηση απεικόνισης ή συνάρτηση κατακερματισμού (hash function) απεικονίζεται η τιμή ενός πεδίου στο χώρο των διευθύνσεων: h(k) A Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-40

41 O στόχος μιας καλής συνάρτησης κατακερματισμού είναι να κατανέμει τις εγγραφές ομοιόμορφα στο χώρο διευθύνσεων ώστε να ελαχιστοποιούνται οι συγκρούσεις χωρίς να μένουν πολλές αχρησιμοποίητες θέσεις. H προσομοίωση αλλά και οι αναλυτικές μέθοδοι έχουν δείξει ότι συνήθως είναι καλύτερα να διατηρείται ένας πίνακας κατακερματισμού γεμάτος σε ποσοστό 70% ως 90%, έτσι ώστε το πλήθος των συγκρούσεων να παραμένει μικρό και να μην σπαταλάμε πάρα πολύ χώρος. Eπομένως, αν περιμένουμε ότι θα πρέπει να αποθηκεύσουμε r εγγραφές στον πίνακα, πρέπει να επιλέξουμε M θέσεις για τον χώρο διευθύνσεων έτσι ώστε το (r/m) να βρίσκεται μεταξύ 0.7 και 0.9. Mπορεί επίσης να είναι χρήσιμο να επιλεγεί ως M ένας πρώτος αριθμός, καθώς έχει δειχθεί ότι αυτό κατανέμει καλύτερα τις διευθύνσεις κατακερματισμού στο χώρο των διευθύνσεων όταν χρησιμοποιείται ως συνάρτηση κατακερματισμού η mod. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-41

42 Σύγκρουση Mια σύγκρουση (collision) συμβαίνει όταν η τιμή του πεδίου κατακερματισμού μιας νέας εγγραφής που εισάγεται κατακερματίζεται σε μια διεύθυνση που ήδη περιέχει μια διαφορετική εγγραφή. Στην περίπτωση αυτή πρέπει να εισάγουμε τη νέα εγγραφή σε μια άλλη θέση, αφού η διεύθυνση κατακερματισμού της είναι κατειλημμένη. (αυτά τα στοιχεία λέγονται συνώνυμα) Ο κατακερματισμός γενικά δεν διατηρεί την διάταξη. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-42

43 Αρχεία Κατακερματισμού(συν.) Υπάρχουν διάφοροι μέθοδοι επίλυσης των συγκρούσεων, συμπεριλαμβανομένων των: Ανοικτή διεθυνσιοδότηση: Ξεκινώντας από την κατειλημμένη θέση που προσδιορίζεται από τη διεύθυνση κατακερματισμού, το πρόγραμμα ελέγχει τις διαδοχικές θέσεις στη σειρά μέχρι να βρεθεί μια αχρησιμοποίητη (κενή) θέση. Αλυσιδωτή σύνδεση: Για τη μέθοδο αυτή διατηρούμε περιοχές θέσεων υπερχείλισης, συνήθως επεκτείνοντας τον πίνακα με έναν αριθμό θέσεων υπερχείλισης. Eπιπλέον, σε κάθε θέση εγγραφής προστίθεται ένα πεδίο δείκτη. Mια σύγκρουση επιλύεται τοποθετώντας τη νέα εγγραφή σε μια αχρησιμοποίητη θέση υπερχείλισης και θέτοντας ως τιμή του δείκτη της κατειλημμένης θέσης κατακερματισμού τη διεύθυνση αυτής της θέσης υπερχείλισης. Πολλαπλός κατακερματισμός: το πρόγραμμα εφαρμόζει μια δεύτερη συνάρτηση κατακερματισμού αν η πρώτη οδηγεί σε σύγκρουση. Aν συμβεί πάλι σύγκρουση το πρόγραμμα χρησιμοποιεί ανοικτή διευθυνσιοδότηση ή εφαρμόζει μια τρίτη συνάρτηση κατακερματισμού και στη συνέχεια χρησιμοποιεί ανοικτή διευθυνσιοδότηση αν είναι απαραίτητο. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-43

44 Αρχεία Κατακερματισμού(συν.) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-44

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

46 Αρχεία Κατακερματισμού - Διαχείριση Υπερχείλισης Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-46

47 Εξωτερικός Κατακερματισμός 0 1 Διεύθυνση Μπλοκ στο δίσκο Μ-2 Μ-1 Κάδος Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-47

48 Στατικός Εξωτερικός Κατακερματισμός κλειδί h 0 1 M-1 Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-48

49 Αρχεία Κατακερματισμού Ανοικτή διεθυνσιοδότηση M-2 M-1 Μ Μ+1 Μ Μ -1 Μ Μ+ 1-1 Μ Χώρος Διευθύνσεων Χώρος Υπερχείλιση Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-49

50 κάδος 0 Κύριοι κάδοι Κάδοι υπερχείλισης null δείκτης κάδος 1 null δείκτης κάδος Μ-1 null δείκτης Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-50

51 Το σχήμα αυτό ονομάζεται στατικός κατακερματισμός επειδή διατίθεται ένας σταθερός αριθμός από κάδους M. Αυτό μπορεί να είναι σοβαρό μειονέκτημα για δυναμικά αρχεία. Αν διαθέτουμε M κάδους για το χώρο διευθύνσεων και εστω ότι m είναι το μέγιστο πλήθος εγγραφών που χωρούν σε έναν κάδο τότε, το πολύ (m*m) εγγραφές θα χωρούν στο χώρο που διατέθηκε. Αν τελικά το πλήθος των εγγραφών είναι σημαντικά μικρότερο από (m*m), τότε έχουμε πολύ αχρησιμοποίητο χώρο. Απο την άλλη πλευρά, αν το πλήθος των εγγραφών μεγαλώσει πολύ περισσότερο από (m*m), θα προκληθούν πολλές συγκρούσεις και η ανάκτηση θα επιβραδυνθεί λόγω της εμφάνισης μεγάλων λιστών από εγγραφές υπερχείλισης. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-51

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

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

54 Επεκτατός κατακερματισμός Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-54

55 Παραλληλισμός στην προσπέλαση των δίσκων με τεχνολογία RAID. Η τεχνολογία των μονάδων αποθήκευσης πρέπει να κάνει βήματα για να προφθάσει σε απόδοση και αξιοπιστία την τεχνολογία των επεξεργαστών. Μια σημαντική πρόοδο στην τεχνολογία των δευτερευουσών μονάδων αποθήκευσης εκπροσωπεί η ανάπτυξη RAID, που αρχικά σήμαινε Redundant Arrays of Inexpensive Disks. Ο βασικός στόχος του RAID είναι να αντισταθμίσει την τεράστια διαφορά βελτίωσης της απόδοσης των δίσκων έναντι αυτής της μνήμης και των μικροεπεξεργαστών. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-55

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

57 RAID Τεχνολογία (συν.) Μια φυσική λύση είναι μια μεγάλη διάταξη μικρών ανεξάρτητων δίσκων που λειτουργούν σαν ένας υψηλής απόδοσης λογικός δίσκος. Χρησιμοποιείται μια έννοια που λέγεται διαχωρισμός δεδομένων (data striping), που χρησιμοποιεί παραλληλισμό για βελτίωση της απόδοσης των δίσκων. Ο διαχωρισμός των δεδομένων κατανέμει τα δεδομένα σε πολλαπλούς δίσκους ώστε να εμφανίζονται σαν ένας μεγάλος, γρήγορος δίσκος. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-57

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

59 Χρήση τηςraid Τεχνολογίας (συν.) Σε διαφορετικές περιπτώσεις χρησιμοποιούνται διαφορετικές raid οργανώσεις Στο Raid επιπέδου 1 (κατοπτρικοί δίσκοι) η ανάκτηση είναι ευκολότερη Χρησιμοποιείται για κρίσιμες εφαρμογές όπως ημερολόγια δοσοληψιών Το Raid επιπέδου 2 χρησιμοποιεί πλεονασμό μνήμης με χρήση κωδίκων Hamming, που περιέχουν δυαδικά ψηφία ισοτιμίας για διακριτά επικαλυπτόμενα υποσύνολα στοιχείων. Το επίπεδο 2περιλαμβάνει εξακρίβωση και διόρθωση λαθών. Το Raid επιπέδου 3 (χρησιμοποιεί ένα δίσκο ισοτιμίας βασιζόμενο στον ελεγκτή του δίσκου για να βρει ποιος δίσκος έχει αποτύχει) και το επιπέδου 5 (διαχωρισμός δεδομένων επιπέδου μπλοκ) προτιμώνται για μεγάλη αποθήκευση, με το επίπεδο 3 να δίνει ταχύτερους ρυθμούς μεταφοράς. Οι πιο δημοφιλείς χρήσεις της τεχνολογίας RAID σήμερα είναι: Επίπεδο 0 (με διαχωρισμό), Επίπεδο 1 (με κατοπτρισμό) και Επίπεδο 5 με μια επιπλέον μονάδα για ισοτιμία. Οι σχεδιαστικές αποφάσεις για το RAID περιλαμβάνουν: Επίπεδο του RAID, πλήθος δίσκων, επιλογή σχημάτων ισοτιμίας, και ομαδοποίηση των δίσκων για διαχωρισμό επιπέδου μπλοκ. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-59

60 Χρήση της RAID Τεχνολογίας (συν.) Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-60

61 Τάσεις στην τεχνολογία των δίσκων Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-61

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

63 Δίκτυα Περιοχών Αποθήκευσης(συν.) Τα πλεονεκτήματα των SANs είναι: Ευέλικτη πολλά-προς-πολλά σύνδεση μεταξύ διακομιστών και μονάδων αποθήκευσης με χρήση οπτικών καναλιών. Μέχρι και 10km απόσταση μεταξύ ενός διακομιστή και ενός συστήματος αποθήκευσης με χρήση κατάλληλων οπτικών ινών. Δυνατότητες καλύτερης απομόνωσης που υποστηρίζει μη διακοπτόμενη προσθήκη νέων περιφερειακών και διακομιστών. Τα SAN αντιμετωπίζουν το πρόβλημα συνδυασμού αποθηκευτικών επιλογών από πολλούς κατασκευαστές και των επερχόμενων πρότυπων λογισμικού και υλικού στη διαχείριση δεδομένων. Δίαβλος, Επιμ. Μ.Χατζόπουλος Διαφάνεια 13-63

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Δομές Δεδομένων. Ενότητα 11: Τεχνικές Κατακερματισμού. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής.

Δομές Δεδομένων. Ενότητα 11: Τεχνικές Κατακερματισμού. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Ενότητα 11: Τεχνικές Κατακερματισμού Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 6: Αρχεία Δομές Αρχείων, 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Με την ολοκλήρωση της ενότητας ο φοιτητής/τρια

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

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

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

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

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

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

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

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Κατακερματισμός. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Κατακερματισμός Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Λεξικό Dictionary Ένα λεξικό (dictionary) είναι ένας αφηρημένος τύπος δεδομένων (ΑΤΔ) που διατηρεί

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

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

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

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

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

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

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

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

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

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

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

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

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

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η Μονοδιάστατοι Πίνακες Τι είναι ο πίνακας γενικά : Πίνακας είναι μια Στατική Δομή Δεδομένων. Δηλαδή συνεχόμενες θέσεις μνήμης, όπου το πλήθος των θέσεων είναι συγκεκριμένο. Στις θέσεις αυτές καταχωρούμε

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

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

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

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

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

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

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

Υλοποίηση των Σχεσιακών Τελεστών. 6/16/2009 Μ.Χατζόπουλος 1

Υλοποίηση των Σχεσιακών Τελεστών. 6/16/2009 Μ.Χατζόπουλος 1 Υλοποίηση των Σχεσιακών Τελεστών 6/16/2009 Μ.Χατζόπουλος 1 Ένα σχεσιακό ΣΔBΔ πρέπει να συμπεριλαμβάνει αλγόριθμους για υλοποίηση των διαφορετικών τύπων των σχεσιακών πράξεων (καθώς και άλλων πράξεων) που

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

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

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

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

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

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

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

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

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

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

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

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

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

Δομές Δεδομένων. Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα

Δομές Δεδομένων. Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

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

Δομές δεδομένων (2) Αλγόριθμοι

Δομές δεδομένων (2) Αλγόριθμοι Δομές δεδομένων (2) Αλγόριθμοι Παράγωγοι τύποι (struct) σύνοψη προηγουμένων Πίνακες: πολλές μεταβλητές ίδιου τύπου Παράγωγοι τύποι ή Δομές (struct): ομαδοποίηση μεταβλητών διαφορετικού τύπου struct Student

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Δομές Ευρετηρίων και Κατακερματισμός Αρχείων II Β. Μεγαλοοικονόμου Δ. Χριστοδουλάκης (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz, Korth και

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

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

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

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

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

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

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

Σχεδιασμός των Πινάκων μίας Βάσης Δεδομένων

Σχεδιασμός των Πινάκων μίας Βάσης Δεδομένων Σχεδιασμός των Πινάκων μίας Βάσης Δεδομένων 3 ΚΥΡΙΑ ΣΗΜΕΙΑ ΤΟΥ ΚΕΦΑΛΑΙΟΥ Επιλογή τύπου δεδομένων και ιδιότητες πεδίων Δημιουργία πινάκων Συσχετισμός πινάκων ΑΡΧΕΙΑ ΕΡΓΑΣΙΑΣ ΠΑΡΑΓΓΕΛΙΕΣ, ΠΑΡΑΓΓΕΛΙΕΣ ΤΕΛΙΚΟ

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

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα

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

Σχεδιασμός μιας Β : Βήματα

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

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

ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ Τα δεδομένα (data) είναι η αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μία απλοποιημένη όψη της. Η συλλογή των ακατέργαστων δεδομένων και ο συσχετισμός

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

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

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

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

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

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

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

Βάσεις δεδομένων. (10 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr

Βάσεις δεδομένων. (10 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Βάσεις δεδομένων (10 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Ευρετήρια Σκανδάλες PL/SQL Δείκτες/Δρομείς 2 Αποθήκευση δεδομένων Πρωτεύουσα αποθήκευση Κύρια μνήμη (main memory) ή κρυφή μνήμη

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

3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ

3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΙΝΑΚΩΝ ΣΤΟΙΒΑΣ ΚΑΙ ΟΥΡΑΣ Α ΜΕΡΟΣ ΘΕΩΡΙΑ ΓΙΑ ΠΙΝΑΚΕΣ 3.1

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

Τεχνολογία Πολυμέσων. Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του

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

Εργαστήριο «Τεχνολογία Πολιτισμικού Λογισμικού» Ενότητα. Επεξεργασία πινάκων

Εργαστήριο «Τεχνολογία Πολιτισμικού Λογισμικού» Ενότητα. Επεξεργασία πινάκων Ενότητα 4 Επεξεργασία πινάκων 36 37 4.1 Προσθήκη πεδίων Για να εισάγετε ένα πεδίο σε ένα πίνακα που υπάρχει ήδη στη βάση δεδομένων σας, βάζετε τον κέρσορα του ποντικιού στο πεδίο πάνω από το οποίο θέλετε

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

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

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

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 6 : Δομές αρχείων. Δρ. Γκόγκος Χρήστος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 6 : Δομές αρχείων. Δρ. Γκόγκος Χρήστος 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 6 : Δομές αρχείων Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής & Ελεγκτικής

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

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

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

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

Άσκηση 1. με κόκκινο χρώμα σημειώνονται οι κρίσιμοι κόμβοι

Άσκηση 1. με κόκκινο χρώμα σημειώνονται οι κρίσιμοι κόμβοι Άσκηση 1 α) Παρουσιάστε τα AVL δέντρα που προκύπτουν από τις εισαγωγές των κλειδιών 1, 4, 9,, 7,,, 1, 4 και σε ένα αρχικά άδειο AVL δέντρο με κόκκινο χρώμα σημειώνονται οι κρίσιμοι κόμβοι +4 +9 + 1 1 1

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

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

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

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

Πληροφορική 2. Βάσεις Δεδομένων (Databases)

Πληροφορική 2. Βάσεις Δεδομένων (Databases) Πληροφορική 2 Βάσεις Δεδομένων (Databases) 1 2 Επίπεδα αρχεία (flat files) Επίπεδο αρχείο είναι ένα αρχείο που αποτελείται από ένα σταθερό, μικρό αριθμό πεδίων. Οι εγγραφές του αρχείου μπορεί να μην ακολουθούν

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

Προγραμματισμός Δομές Δεδομένων

Προγραμματισμός Δομές Δεδομένων Προγραμματισμός Δομές Δεδομένων Προγραμματισμός Δομές Δεδομένων (Data Structures) Καινούργιοι τύποι δεδομένων που αποτελούνται από την ομαδοποίηση υπαρχόντων τύπων δεδομένων Ομαδοποίηση πληροφορίας που

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) 2.1.1 Εισαγωγή στη διαχείριση αρχείων Οι Η/Υ αποθηκεύουν τα δεδομένα και τα επεξεργάζονται. Εφαρμογή Προγράμματος C:\Documents and Settings\user\Τα έγγραφά μου\leitourgika.doc Λ.Σ. File System Γι αυτό

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

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ 1... 11 ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ... 11 ΣΗΜΕΡΑ... 11 1.1 Ιστορική αναδρομή... 13 1.1.1 Υπολογιστικές μηχανές στην αρχαιότητα... 13 1.1.2 17ο έως τον 19ο... 14 1.1.3

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

Πληροφορική & Τηλεπικοινωνίες K18 - Υλοποίηση Συστηµάτων Βάσεων εδοµένων Εαρινό Εξάµηνο 2009 2010

Πληροφορική & Τηλεπικοινωνίες K18 - Υλοποίηση Συστηµάτων Βάσεων εδοµένων Εαρινό Εξάµηνο 2009 2010 Πληροφορική & Τηλεπικοινωνίες K18 - Υλοποίηση Συστηµάτων Βάσεων εδοµένων Εαρινό Εξάµηνο 2009 2010 Καθηγητής. Γουνόπουλος Άσκηση 1 Σκοπός της εργασίας αυτής είναι η κατανόηση της εσωτερικής λειτουργίας

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

H SQL είναι η γλώσσα για όλα τα εμπορικά σχεσιακά συστήματα διαχείρισης βάσεων δεδομένων

H SQL είναι η γλώσσα για όλα τα εμπορικά σχεσιακά συστήματα διαχείρισης βάσεων δεδομένων Η γλώσσα SQL H SQL είναι η γλώσσα για όλα τα εμπορικά σχεσιακά συστήματα διαχείρισης βάσεων δεδομένων H SQL έχει διάφορα τμήματα: Γλώσσα Ορισμού Δεδομένων (ΓΟΔ) Γλώσσα Χειρισμού Δεδομένων (ΓΧΔ) Ενσωματωμένη

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

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές

Τι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

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

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΚΕΦΑΛΑΙΑ 3 και 9 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΕΣ Δεδομένα αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μία απλοποιημένη όψη της δηλαδή.

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

Οι λίστες, χάνοντας τα πλεονεκτήματα των πινάκων, λύνουν προβλήματα που παρουσιάζουν οι πίνακες

Οι λίστες, χάνοντας τα πλεονεκτήματα των πινάκων, λύνουν προβλήματα που παρουσιάζουν οι πίνακες Δομές δεδομένων Πίνακες Οι πίνακες είναι το πιο απλό «μέσο» αποθήκευσης ομοειδούς πληροφορίας. Χρησιμοποιούν ακριβώς όση μνήμη χρειάζεται για την αποθήκευση της πληροφορίας Επιτρέπουν την προσπέλαση άμεσα

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

Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΔΕΔΟΜΕΝΑ ΑΛΓΟΡΙΘΜΟΙ -ΠΛΗΡΟΦΟΡΙΑ: Δεδομένα: Αναπαράσταση της Πραγματικότητας Μπορούν να γίνουν αντιληπτά με μια από τις αισθήσεις μας Πληροφορία: Προκύπτει από

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

Δομές Δεδομένων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων. Τμήμα Εφαρμοσμένης Πληροφορικής

Δομές Δεδομένων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων. Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 5: Δείκτες και Δυναμική Δέσμευση- Αποδέσμευση Μνήμης στη C/ Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με δείκτες /Ένα πακέτο για τον ΑΤΔ Συνδεδεμένη Λίστα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν

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

Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ

Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ Εισαγωγή στη Διαχείριση Αρχείων Οι Η/Υ θα ήταν άχρηστοι, αν δεν μπορούσαν να αποθηκεύσουν τα δεδομένα που επεξεργάζονται για μελλοντική χρήση. Τα δεδομένα αποθηκεύονται

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

Δομές Δεδομένων. Ενότητα 13: B-Δέντρα/AVL-Δέντρα. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων

Δομές Δεδομένων. Ενότητα 13: B-Δέντρα/AVL-Δέντρα. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων Ενότητα 13: B-Δέντρα/AVL-Δέντρα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε

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

ΠΕΡΙΕΧΟΜΕΝΑ. Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων

ΠΕΡΙΕΧΟΜΕΝΑ. Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων ΠΕΡΙΕΧΟΜΕΝΑ Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων Εισαγωγή Η χρήση των μεταβλητών με δείκτες στην άλγεβρα είναι ένας ιδιαίτερα

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

Εισαγωγή στα Λειτουργικά

Εισαγωγή στα Λειτουργικά Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 9: Αρχεία ΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σεάδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 14 η Διαχείριση Μνήμης και Δομές Δεδομένων Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη

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

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης Περιεχόμενα Δομές δεδομένων 37. Δομές δεδομένων (θεωρητικά στοιχεία)...11 38. Εισαγωγή στους μονοδιάστατους πίνακες...16 39. Βασικές επεξεργασίες στους μονοδιάστατους πίνακες...25 40. Ασκήσεις στους μονοδιάστατους

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

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

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

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