Κεφάλαιο 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 Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες 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 Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Επαρκή χωρητικότητα αποθήκευσης Αποδεκτό επίπεδο μέσης απόδοσης Χαμηλό μέσο κόστος ανά δυαδικό δ ψηφίο

Επαρκή χωρητικότητα αποθήκευσης Αποδεκτό επίπεδο μέσης απόδοσης Χαμηλό μέσο κόστος ανά δυαδικό δ ψηφίο ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Ι Κεφάλαιο 51&52 5.1 5.2 Σύστημα μνήμης Αρχιτεκτονική Υπολογιστών,, Δημήτριος B. Νικολός, 2η η Έκδοση, Έκδοση Δ. Β. Νικολού,, 2012 Κύριος Σκοπός κατά τη Σχεδίαση του Συστήματος

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

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

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

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

Περιεχόμενα. Περιεχόμενα

Περιεχόμενα. Περιεχόμενα Περιεχόμενα xv Περιεχόμενα 1 Αρχές της Java... 1 1.1 Προκαταρκτικά: Κλάσεις, Τύποι και Αντικείμενα... 2 1.1.1 Βασικοί Τύποι... 5 1.1.2 Αντικείμενα... 7 1.1.3 Τύποι Enum... 14 1.2 Μέθοδοι... 15 1.3 Εκφράσεις...

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

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

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

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

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή 1. Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι μια συσκευή, μεγάλη ή μικρή, που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με τα παρακάτω

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

Διάλεξη 2. Μεταβλητές - Δομές Δεδομένων - Eίσοδος δεδομένων - Έξοδος: Μορφοποίηση - Συναρτήσεις. Διοργάνωση : ΚΕΛ ΣΑΤΜ

Διάλεξη 2. Μεταβλητές - Δομές Δεδομένων - Eίσοδος δεδομένων - Έξοδος: Μορφοποίηση - Συναρτήσεις. Διοργάνωση : ΚΕΛ ΣΑΤΜ Διάλεξη 2 Μεταβλητές - Δομές Δεδομένων - Eίσοδος δεδομένων - Έξοδος: Μορφοποίηση - Συναρτήσεις Διοργάνωση : ΚΕΛ ΣΑΤΜ Διαφάνειες: Skaros, MadAGu Παρουσίαση: MadAGu Άδεια: Creative Commons 3.0 2 Internal

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

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

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

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

Διάλεξη 14: Δέντρα IV B Δένδρα. Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 14: Δέντρα IV B Δένδρα. Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 14: Δέντρα IV B Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: 2 3 Δένδρα, Εισαγωγή και άλλες πράξεις Άλλα Δέντρα: Β δένδρα, Β+ δέντρα, R δέντρα Διδάσκων: Παναγιώτης Ανδρέου ΕΠΛ231

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

i Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή

i Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Τεχνολογίες Κύριας (και η ανάγκη για χρήση ιεραρχιών μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης i Στα σύγχρονα

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

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

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

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική Επιµέλεια διαφανειών: Χρ. Καβουσιανός Μνήµη Η µνήµη καταλαµβάνει το µεγαλύτερο µέρος ενός υπολογιστικού συστήµατος Δύο τύποι: ROM - RAM RΟΜs CPU

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

Document Scanning System Ιανουάριος, 2014

Document Scanning System Ιανουάριος, 2014 Document Scanning System Ιανουάριος, 2014 Το DSS, είναι ένα ολοκληρωμένο συστημα διαχείρισης ψηφιοποίησης εγγράφων, αφού εκτός από την διαδικασία ψηφιοποίησης των εγγράφων, αρχειοθετεί και μία σειρά δεδομένων

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

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Μάθημα 4.5 Η Μνήμη - Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Όταν ολοκληρώσεις το μάθημα αυτό θα μπορείς: Να αναφέρεις τα κυριότερα είδη μνήμης

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

Σκληροί Δίσκοι Υπολογιστών

Σκληροί Δίσκοι Υπολογιστών Σκληροί Δίσκοι Υπολογιστών Ονοματεπώνυμο: Κλεομένης Παπαδιάκος Αριθμός Μητρώου: 340 Επιβλέπων Καθηγητής: Μηνάς Δασυγένης Μάθημα: Αρχιτεκτονικής ΗΥ Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Γενικά

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

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ ΧΕΙΜΩΝΑΣ 2009 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ 1 Γενική οργάνωση του υπολογιστή Ο καταχωρητής δεδομένων της μνήμης (memory data register

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

Μαγνητικά αποθηκευτικά μέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο

Μαγνητικά αποθηκευτικά μέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο ΑΠΟΘΗΚΕΥΤΙΚΑ ΜΕΣΑ Μαγνητικά αποθηκευτικά μέσα: Κόστος ανά ΜΒ Μειωμένη διάρκεια ζωής Πολυμέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο Λύση: οπτικά μέσα αποθήκευσης Κύριο πρόβλημα:

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

Μάθημα 8: Διαχείριση Μνήμης

Μάθημα 8: Διαχείριση Μνήμης Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες

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

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

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

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

Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή

Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή Μνήμη Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή ηλεκτρονική συσκευή, σε προσωρινή ή μόνιμη βάση. Τα σύγχρονα

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

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

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

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

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

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών 1 Οργάνωση υπολογιστών ΚΜΕ Κύρια Μνήμη Υποσύστημα εισόδου/εξόδου 2 Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) R1 R2 ΑΛΜ

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

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε)

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) Αρης Ευθυμίου Συσκευές Ε/Ε Μεγάλη ποικιλία πολλές φορές είναι αυτές που «πουλάνε» το μηχάνημα: π.χ. Nintendo wii, (πρώτο) iphone Βασική ταξινόμηση:

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

Εντολές γλώσσας μηχανής

Εντολές γλώσσας μηχανής Εντολές γλώσσας μηχανής Στον υπολογιστή MIPS η εντολή πρόσθεσε τα περιεχόμενα των καταχωρητών 17 και 20 και τοποθέτησε το αποτέλεσμα στον καταχωρητή 9 έχει την μορφή: 00000010001101000100100000100000 Πεδία

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

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

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

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

Εισαγωγή. E-03: Λειτουργικά Συστήµατα ΙΙ 6. Εαρινό Εξάµηνο 2005-06. Κατανεµηµένα συστήµατα αρχείων. Μέρη κατανεµηµένου συστήµατος αρχείων

Εισαγωγή. E-03: Λειτουργικά Συστήµατα ΙΙ 6. Εαρινό Εξάµηνο 2005-06. Κατανεµηµένα συστήµατα αρχείων. Μέρη κατανεµηµένου συστήµατος αρχείων Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «Κατανεµηµένα Συστήµατα Αρχείων (1/2)» ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Σύστηµα αρχείων Αποθήκευση, προσπέλαση και διαχείριση δεδοµένων

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

Βασικές Έννοιες Πληροφορικής

Βασικές Έννοιες Πληροφορικής Βασικές Έννοιες Πληροφορικής 1. Τι είναι ο Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι οποιαδήποτε συσκευή μεγάλη ή μικρή που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με

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

Αρχιτεκτονική Υπολογιστών II 16-2-2012. Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων

Αρχιτεκτονική Υπολογιστών II 16-2-2012. Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων Αρχιτεκτονική Υπολογιστών II 6 --0 Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων Θέμα. Τι γνωρίζετε για την τοπικότητα των αναφορών και ποιών μονάδων του υπολογιστή ή τεχνικών η απόδοση εξαρτάται από

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

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Οργάνωση υπολογιστών ΚΜΕ Κύρια Μνήμη Υποσύστημα εισόδου/εξόδου Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) R1 R2 ΑΛΜ R3 I Καταχωρητές PC Κεντρική Μονάδα Επεξεργασίας Αριθμητική και λογική μονάδα

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

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

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

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

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

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

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

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή Κεφάλαιο 3 Το υλικό του υπολογιστή Εισαγωγή Τµήµατα του Η/Υ καιοργάνωση Μονάδα Κεντρικής Μνήµης Κεντρική Μονάδα Επεξεργασίας (CPU) Μονάδα Εισόδου Εξόδου ίαυλοι Επικοινωνίας Εναλλακτικές αρχιτεκτονικές

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

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

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

Σχεσιακό Μοντέλο Περιορισμοί Μετατροπή ER σε Σχεσιακό Παράδειγμα.. Εργαστήριο Βάσεων Δεδομένων. Relational Model

Σχεσιακό Μοντέλο Περιορισμοί Μετατροπή ER σε Σχεσιακό Παράδειγμα.. Εργαστήριο Βάσεων Δεδομένων. Relational Model .. Εργαστήριο Βάσεων Δεδομένων Relational Model . Σχεσιακό Μοντέλο (Relational Model) Το σχεσιακό μοντέλο παρουσιάζει μια βάση ως συλλογή από σχέσεις Μια σχέση είναι ένας πίνακας με διακριτό όνομα Κάθε

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

Συναρτήσεις Κατακερματισμού και Πίνακες Κατακερματισμού

Συναρτήσεις Κατακερματισμού και Πίνακες Κατακερματισμού Μια συνάρτηση κατακερματισμού (hash function) h απεικονίζει κλειδιά ενός δοσμένου τύπου σεακεραίουςενόςσταθερούδιαστήματος [0,N 1]όπουΝτομέγεθοςτουπίνακα. Πχ: Συναρτήσεις Κατακερματισμού και Πίνακες Κατακερματισμού

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

UTECO ABEE ΒΙΟΜΗΧΑΝΙΚΟΣ & ΝΑΥΤΙΛΙΑΚΟΣ ΑΥΤΟΜΑΤΙΣΜΟΣ

UTECO ABEE ΒΙΟΜΗΧΑΝΙΚΟΣ & ΝΑΥΤΙΛΙΑΚΟΣ ΑΥΤΟΜΑΤΙΣΜΟΣ IMAGO F3000 Συνοπτική περιγραφή Αυτοί οι ελεγκτές διαδικασίας χτίζονται σε ένα σχεδιασμό επεκτάσιμης μονάδας, και είναι κατάλληλοι για τον έλεγχο ρύθμιση λειτουργίας, ψησίματος, καπνίσματος και ελέγχου

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

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

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

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

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

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

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

Κεφάλαιο 11. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1

Κεφάλαιο 11. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 Κεφάλαιο 11 Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 ΣΥΝΟΨΗ ΕΝΟΤΗΤΑΣ Επισκόπηση των Μέσων Αποθήκευσης Μαγνητικοί ίσκοι RAID Συστοιχία

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

13/5/2015 ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ. Δομές Δεδομένων. Ουρές Προτεραιότητας

13/5/2015 ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ. Δομές Δεδομένων. Ουρές Προτεραιότητας ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ Δομές Δεδομένων Τι θα δούμε Ουρές προτεραιότητας Πράξεις Διωνυμικές Ουρές Διωνυμικά Δέντρα Διωνυμικοί Σωροί Ουρές Fibonacci Αναπαράσταση Πράξεις Ανάλυση Συγκρίσεις Ουρές προτεραιότητας

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

Σύστημα διασύνδεσης και. διαδικασία εισόδου-εξόδου

Σύστημα διασύνδεσης και. διαδικασία εισόδου-εξόδου ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 6 Σύστημα διασύνδεσης και διαδικασία εισόδου-εξόδου Τι είναι αρτηρία (Bus) ; Ένα σύνολο γραμμών διασύνδεσης Πρωτόκολλο (protocol) Περιγραφή Πρωτοκόλλου χρονικό διάγραμμα

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

Σύστηµα Αρχείων και Καταλόγων

Σύστηµα Αρχείων και Καταλόγων ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος

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

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

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

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

Εισαγωγή στην επιστήμη των υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα

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

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

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

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

Κεφάλαιο 4: Λογισμικό Συστήματος

Κεφάλαιο 4: Λογισμικό Συστήματος Κεφάλαιο 4: Λογισμικό Συστήματος Ερωτήσεις 1. Να αναφέρετε συνοπτικά τις κατηγορίες στις οποίες διακρίνεται το λογισμικό συστήματος. Σε ποια ευρύτερη κατηγορία εντάσσεται αυτό; Το λογισμικό συστήματος

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

8.6 Κλάσεις και αντικείμενα 8.7 Δείκτες σε γλώσσα μηχανής

8.6 Κλάσεις και αντικείμενα 8.7 Δείκτες σε γλώσσα μηχανής ΚΕΦΑΛΑΙΟ 8: Αφαιρετικές έννοιες δεδομένων 8.1 Βασικές έννοιες δομών δεδομένων 8.2 Σχετικές έννοιες 8.3 Υλοποίηση δομών δεδομένων 8.4 Μια σύντομη μελέτη περίπτωσης 8.4 Προσαρμοσμένοι τύποι δεδομένων 8.6

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

PROXY SERVER. Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet.

PROXY SERVER. Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet. PROXY SERVER Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet. Αποτελεσματικό εργαλείο για την απόκρυψη των εσωτερικών λεπτομερειών και διευθύνσεων IP του δικτύου. Αυξάνει τη συνολική

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

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

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

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις 1) Ερωτήσεις Σωστού/Λάθους (ΣΛ) Το πακέτο λογισμικού Excel της Microsoft είναι λογισμικό διαχείρισης ΒΔ (ΣΛ) Το πακέτο λογισμικού Access της Microsoft είναι λογισμικό

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

Επεξεργασία πολλαπλών φύλλων εργασίας - Γραφημάτων Excel

Επεξεργασία πολλαπλών φύλλων εργασίας - Γραφημάτων Excel Επεξεργασία πολλαπλών φύλλων εργασίας - Γραφημάτων Excel 11.1. Πολλαπλά φύλλα εργασίας Στο προηγούμενο κεφάλαιο δημιουργήσαμε ένα φύλλο εργασίας με τον προϋπολογισμό δαπανών του προσωπικού που θα συμμετάσχει

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

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος Δεκαδικό σύστημα αρίθμησης Ελληνικό - Ρωμαϊκό Σύστημα αρίθμησης

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

TRAVIS TRAFFIC VIOLATION INFORMATION SYSTEM ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΗΣΗΣ ΠΑΡΑΒΑΣΕΩΝ ΦΩΤΟΕΠΙΣΗΜΑΝΣΗΣ

TRAVIS TRAFFIC VIOLATION INFORMATION SYSTEM ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΗΣΗΣ ΠΑΡΑΒΑΣΕΩΝ ΦΩΤΟΕΠΙΣΗΜΑΝΣΗΣ TRAFFIC VIOLATION INFORMATION SYSTEM ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΗΣΗΣ ΠΑΡΑΒΑΣΕΩΝ ΦΩΤΟΕΠΙΣΗΜΑΝΣΗΣ TRAVIS-V1-2012 TRAVIS Λογισμικό Διαχείρισης Παραβάσεων Φωτοεπισήμανσης Το σύστημα διαχείρισης παραβάσεων φωτοεπισήμανσης

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

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος ιαφάνεια 10-1 Κεφάλαιο 10 Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση για Σχεσιακές Βάσεις εδοµένων Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. 1 ο ΣΧΟΛΕΙΟ ΚΩΔΙΚΑ «Βασικά Θέματα Προγραμματισμού στην Ανάπτυξη Δυναμικών Διαδικτυακών Εφαρμογών» (Part 3) Ουρανία Σμυρνάκη

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. 1 ο ΣΧΟΛΕΙΟ ΚΩΔΙΚΑ «Βασικά Θέματα Προγραμματισμού στην Ανάπτυξη Δυναμικών Διαδικτυακών Εφαρμογών» (Part 3) Ουρανία Σμυρνάκη ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 1 ο ΣΧΟΛΕΙΟ ΚΩΔΙΚΑ «Βασικά Θέματα Προγραμματισμού στην Ανάπτυξη Δυναμικών Διαδικτυακών Εφαρμογών» (Part 3) Ουρανία Σμυρνάκη 1 3 η ενότητα: Εισαγωγή στις Βάσεις Δεδομένων και στην MySQL

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

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του 2000. 4. Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6.

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

SIMATIC MANAGER SIMATIC MANAGER

SIMATIC MANAGER SIMATIC MANAGER 1 Προγραμματισμός του PLC. 1. Γενικά Μια προσεκτική ματιά σε μια εγκατάσταση που θέλουμε να αυτοματοποιήσουμε, μας δείχνει ότι αυτή αποτελείται από επιμέρους τμήματα τα οποία είναι συνδεδεμένα μεταξύ τους

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

Εικόνες και γραφικά. Τεχνολογία Πολυµέσων 05-1

Εικόνες και γραφικά. Τεχνολογία Πολυµέσων 05-1 Εικόνες και γραφικά Περιγραφή στατικών εικόνων Αναπαράσταση γραφικών Υλικό γραφικών Dithering και anti-aliasing Σύνθεση εικόνας Ανάλυση εικόνας Μετάδοση εικόνας Τεχνολογία Πολυµέσων 05-1 Περιγραφή στατικών

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

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (2/2) 1.1 Τα bits και ο τρόπος που αποθηκεύονται 1.2 Κύρια µνήµη 1.3 Αποθηκευτικά µέσα 1.4 Αναπαράσταση πληροφοριών ως σχηµάτων bits

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

Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές

Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ευθύγραμμες Απλά Συνδεδεμένες Λίστες (εισαγωγή, εύρεση, διαγραφή) Ευθύγραμμες Διπλά Συνδεδεμένες Λίστες

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

Θέματα Υλοποίησης Σχεσιακών ΣΔΒΔ

Θέματα Υλοποίησης Σχεσιακών ΣΔΒΔ Θέματα Υλοποίησης Σχεσιακών ΣΔΒΔ Γιάννης Θεοδωρίδης InfoLab, Τμήμα Πληροφορικής, Πανεπιστήμιο Πειραιά http://infolab.cs.unipi.gr version: Nov.2009 Περιεχόμενα Η τυπική αρχιτεκτονική ενός Σχεσιακού ΣΔΒΔ

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30 ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 1.1 Τι είναι Πληροφορική;...11 1.1.1 Τι είναι η Πληροφορική;...12 1.1.2 Τι είναι ο Υπολογιστής;...14 1.1.3 Τι είναι το Υλικό και το

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

ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ

ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ 1. ΔΗΜΙΟΥΡΓΙΑ ΕΓΓΡΑΦΩΝ ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ 1.1. Ορισµός εγγράφου, προτύπου, πρωτεύοντος και δευτερεύοντος εγγράφου 1.2. Πρότυπα 1.2.1. Δηµιουργία, µεταβολή, χρήση και διαγραφή προτύπων εγγράφων 1.2.2.

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

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

ΜΕΘΟΔΟΛΟΓΙΑ ΑΝΑΠΤΥΞΗΣ ΕΜΠΟΡΙΚΩΝ ΕΦΑΡΜΟΓΩΝ Μεθοδολογία Ανάπτυξης Εμπορικών Εφαρμογών 1 ΜΕΘΟΔΟΛΟΓΙΑ ΑΝΑΠΤΥΞΗΣ ΕΜΠΟΡΙΚΩΝ ΕΦΑΡΜΟΓΩΝ Η μεθοδολογία ανάπτυξης μιας εμπορικής εφαρμογής δίνει την δυνατότητα στην ομάδα εργασίας να έχει τον πλήρη έλεγχο

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

POWERPOINT 2003. Είναι το δημοφιλέστερο πρόγραμμα παρουσιάσεων.

POWERPOINT 2003. Είναι το δημοφιλέστερο πρόγραμμα παρουσιάσεων. POWERPOINT 2003 1. Τι είναι το PowerPoint (ppt)? Είναι το δημοφιλέστερο πρόγραμμα παρουσιάσεων. 2. Τι δυνατότητες έχει? Δημιουργία παρουσίασης. Μορφοποίηση παρουσίασης. Δημιουργία γραφικών. Δημιουργία

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

Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ,

Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, Ασκήσεις Caches Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1 byte

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

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

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

Βενετόκλειο Λύκειο Ρόδου Εφαρμογές πληροφορικής Γ' Λυκείου. Εργαστηριακή Άσκηση

Βενετόκλειο Λύκειο Ρόδου Εφαρμογές πληροφορικής Γ' Λυκείου. Εργαστηριακή Άσκηση Βενετόκλειο Λύκειο Ρόδου Εφαρμογές πληροφορικής Γ' Λυκείου Εργαστηριακή Άσκηση 1. Καταχωρίστε τα παρακάτω δεδομένα στους πίνακες της βάσης δεδομένων Ταινίες ΚωδικόςΤαινίας Τίτλος Κατηγορία ΈτοςΠαραγωγής

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

ΕΞΕΤΑΣΤΕΑ ΥΛΗ KeyCERT EXPERT: ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ. Έκδοση 2.0

ΕΞΕΤΑΣΤΕΑ ΥΛΗ KeyCERT EXPERT: ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ. Έκδοση 2.0 ΕΞΕΤΑΣΤΕΑ ΥΛΗ KeyCERT EXPERT: ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ Έκδοση 2.0 MICROSOFT WORD EXPERT ΓΝΩΣΤΙΚΟ ΑΝΤΙΚΕΙΜΕΝΟ: ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ Το πρόγραμμα Microsoft Word Expert περιλαμβάνει εξαιρετικά χρήσιμες δυνατότητες,

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