Αποθήκευση Δεδοµένων
|
|
- Μελαινη Πανταζής
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Αποθήκευση Δεδοµένων Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Το «εσωτερικό» ενός ΣΔΒΔ Δοµή ενός ΣΔΒΔ Εισαγωγή Λογισµικό για τη διαχείριση Σύστηµα Διαχείρισης ΒΔ Αρχεία µε τις σχέσεις + Κατάλογος του συστήµατος Τυπικά, κάθε σχέση σε ένα αρχείο στο δίσκο Δεδοµένα αποθηκευµένα στο δίσκο Β Οργάνωση Αρχείων 1
2 ΜΕΡΟΣ Β : Εισαγωγή Το «εσωτερικό» ενός ΣΔΒΔ Δοµή ενός ΣΔΒΔ Η (εσωτερική) αρχιτεκτονική ενός ΣΔΒΔ είναι σε επίπεδα Σήµερα θα δούµε: Στη συνέχεια Αποθήκευση Δοµή αρχείων Τα παραπάνω επίπεδα SQL Βελτιστοποίηση και Εκτέλεση ερωτήσεων Σχεσιακοί Τελεστές Αρχεία και Μέθοδοι Προσπέλασης ιαχείριση Καταχωρητών (Buffer) ιαχείριση ίσκου Β ΣΔΒΔ Αποθηκευτικές Μονάδες Η βάση δεδοµένων θα πρέπει να αποθηκευτεί σε κάποιο αποθηκευτικό µέσο Ιεραρχία αποθήκευσης πρωτεύουσα αποθήκευση (primary storage) κύρια µνήµη (main memory) - κρυφή µνήµη (cache) άµεση προσπέλαση από την κύρια ΚΜΕ (CPU) γρήγορη προσπέλαση περιορισµένη χωρητικότητα αποθήκευσης Ευαγγελία Πιτουρά 4 Οργάνωση Αρχείων 2
3 Αποθηκευτικές Μονάδες Δευτερεύουσα αποθήκευση (µαγνητικοί δίσκοι, ταινίες, δισκέτες, κλπ) για την επεξεργασία των δεδοµένων απαιτείται η µεταφορά των δεδοµένων στην πρωτεύουσα αποθήκευση πιο αργή προσπέλαση µεγάλη χωρητικότητα µικρότερο κόστος (για την ίδια ποσότητα χώρου η κύρια µνήµη 100 φορές ακριβότερη από τη δευτερεύουσα) Ευαγγελία Πιτουρά 5 Αποθηκευτικές Μονάδες Οι περισσότερες βάσεις δεδοµένων αποθηκεύονται σε δευτερεύουσες αποθηκευτικές µονάδες κυρίως σε δίσκους πολύ µεγάλες ( ΤΒ) µεγάλο κόστος ($1/GB 100$/GB) µόνιµη αποθήκευση (nonvolatile storage) Μαγνητικές ταινίες για τήρηση εφεδρικών αντιγράφων αρχειοθέτηση (archiving) (δεδοµένα που θέλουµε να κρατήσουµε για πολύ καιρό αλλά η προσπέλαση τους είναι σπάνια) Ευαγγελία Πιτουρά 6 Οργάνωση Αρχείων 3
4 Αποθηκευτικές Μονάδες Ιεραρχία Αποθήκευσης Μικρότερες, Γρηγορότερες Κύρια µνήµη (RAM) για τα δεδοµένα σε χρήση Δίσκοι για τη βδ (δευτερεύουσα αποθήκευση) Ταινίες για παλιές εκδοχές δεδοµένων (tertiary storage). Μεγαλύτερες, Πιο αργές Source: Operating Systems Concepts 5th Edition Ευαγγελία Πιτουρά Αποθηκευτικές Μονάδες Η αναλογία του Jim Gray s για latency (χρόνο απόκρισης) αποθήκευσης Andromeda 10 9 Tape /Optical Robot 2,000 Years 10 6 Disk Pluto 2 Years 100 Memory Sacramento 1.5 hr On Board Cache On Chip Cache Registers This Lecture Hall This Room My Head 10 min 1 min Ευαγγελία Πιτουρά 8 Οργάνωση Αρχείων 4
5 Μαγνητικοί Δίσκοι Μαγνητικοί Δίσκοι Μαγνητισµός µιας περιοχής του δίσκου κατά ορισµένο τρόπο ώστε 1 ή 0 Χωρητικότητα (capacity) σε Kbyte - Mbyte - Gbyte Μαγνητικό υλικό σε σχήµα κυκλικού δίσκου Απλής και διπλής όψης Ευαγγελία Πιτουρά 9 Μαγνητικοί Δίσκοι Σε πακέτα δίσκων Οι πληροφορίες σε οµόκεντρους κύκλους διαφορετικής διαµέτρου: άτρακτοι track (συνήθως κάθε άτρακτος την ίδια ποσότητα πληροφορίας) Οµόκεντροι κύκλοι σε διαφορετικές επιφάνειες: κύλινδρος (cylinder) Ευαγγελία Πιτουρά 10 Οργάνωση Αρχείων 5
6 Μαγνητικοί Δίσκοι Block (µονάδα µεταφοράς) Τοµέας (sector) Κάθε άτρακτος χωρίζεται σε τόξα που ονοµάζονται τοµείς (sectors) και είναι χαρακτηριστικό του κάθε δίσκου και δε µπορεί να τροποιηθεί Το µέγεθος ενός block τίθεται κατά την αρχικοποίηση του δίσκου και είναι κάποιο πολλαπλάσιο του τοµέα Ευαγγελία Πιτουρά 11 Μαγνητικοί Δίσκοι κτένι Κεφαλή ανάγνωσης/εγγραφής Άξονας περιστροφής βραχίονας Ευαγγελία Πιτουρά 12 Οργάνωση Αρχείων 6
7 Μαγνητικοί Δίσκοι χρόνος εντοπισµού (seek time) Τοποθέτηση κεφαλής στη σωστή άτρακτο χρόνος περιστροφής (rotational delay ή latency) Ώσπου η αρχή του σωστού block να βρεθεί κάτω από την κεφαλή χρόνος µεταφοράς block (block transfer time) χρόνος µεταφοράς δεδοµένων από το δίσκο στη µνήµη Χρόνος προσπέλασης = χρόνος εντοπισµού + χρόνος περιστροφής + χρόνος µεταφοράς Μεταφορά αρκετών γειτονικών block Ευαγγελία Πιτουρά 13 Μαγνητικοί Δίσκοι Παράδειγµα IBM Deskstar 14GPX Seegate Barracuda Χωρητικότητα: 14.4 GB (µέσος) Χρόνος Εντοπισµού: 9.1 msec (2.2 για γειτονικά µέγιστο) (µέσος) Χρόνος Περιστροφής: 4.17 msec GB 11ms 4.16ms 5 διπλής όψης κυκλικούς δίσκους - 7,200 περιστροφές το λεπτό 7,200 Χρόνος Μεταφοράς 13MB ανά sec 300MB ανά sec (σειριακός) Χρόνος προσπέλασης από το δίσκο ~ 10 msec (micro 10-6 ) ενώ για θέσης µνήµης 60 nanosecond (nano 10-9 ) Ευαγγελία Πιτουρά 14 Οργάνωση Αρχείων 7
8 Μαγνητικοί Δίσκοι Συνήθως µόνο µία κεφαλή τη φορά Disk controller λειτουργίες εγγραφής/ανάγνωσης υπολογισµός αθροίσµατος ελέγχου (checksum) Δίαυλος Συστήµατος SCSI Disk Controller Για διαµοιραζόµενους δίσκους: χρόνος στην ουρά του controller Ευαγγελία Πιτουρά 15 Συµπεράσµατα Αποθηκευτικές Μονάδες 1. Τα δεδοµένα πρέπει να βρίσκονται στη µνήµη 2. Η µονάδα µεταφοράς από το δίσκο στη µνήµη είναι ένα block. Το διάβασµα ή γράψιµο ενός block ονοµάζεται λειτουργία Εισόδου/Εξόδου (Input/Output I/O) 3. Ο χρόνος προσπέλασης (εγγραφής ή ανάγνωσης) ενός block διαφέρει και εξαρτάται από τη θέση του block χρόνος προσπέλασης = χρόνος εντοπισµού + χρόνου περιστροφής + χρόνος µεταφοράς Ευαγγελία Πιτουρά 16 Οργάνωση Αρχείων 8
9 Μαγνητικές Ταινίες Μαγνητικές Ταινίες Δίσκοι τυχαίας προσπέλασης (random access) Ταινίες σειριακής προσπέλασης (serial access) για να διαβάσουµε το n-οστό block πρέπει να ξεκινήσουµε από την αρχή και να διαβάσουµε και τα n-1 blocks Ευαγγελία Πιτουρά 17 Μεταφορά block σε ενδιάµεση µνήµη Μεταφορά block σε ενδιάµεση µνήµη Ενώ γίνεται η µεταφορά των δεδοµένων από την δευτερεύουσα στην κύρια µνήµη - παράλληλα και ανεξάρτητα η ΚΜΕ µπορεί να επεξεργάζεται δεδοµένα Ένας ανεξάρτητος επεξεργαστής Εισόδου/Εξόδου ή πολλαπλοί επεξεργαστές Ευαγγελία Πιτουρά 18 Οργάνωση Αρχείων 9
10 Μεταφορά block σε ενδιάµεση µνήµη (καταχωρητές) Αιτήµατα για σελίδες από τα υψηλότερα επίπεδα BUFFER POOL disk page free frame MAIN MEMORY DISK DB Επιλογή µε βάση µιας πολιτικής αντικατάστασης (replacement policy) Ευαγγελία Πιτουρά Μεταφορά block σε ενδιάµεση µνήµη RAID: πλεονάζουσες συστοιχίες ανεξάρτητων δίσκων (καταµερισµός δεδοµένων και πλεονασµός) Ευαγγελία Πιτουρά 20 Οργάνωση Αρχείων 10
11 Ιεραρχία Μνήµης Πρωτεύουσα Αποθήκευση KME Cache Κύρια Μνήµη Δευτερεύουσα Αποθήκευση (Μαγνητικός) Δίσκος Αίτηση για δεδοµένα Ταινία Δεδοµένα που ικανοποιούν την αίτηση Ευαγγελία Πιτουρά 21 Σύγχρονα Αποθηκευτικά Μέσα Flash memory (solid state) δευτερεύουσα αποθήκευση κυρίως σε φορητές συσκευές Μεγαλύτερη αντοχή από µαγνητικούς δίσκους, πιο ελαφριά, γρηγορότερη προσπέλαση (access time) Δεν έχει χρόνο εντοπισµού και περιστροφής Τρεις λειτουργίες: Read, Write, Erase Πριν γίνει εγγραφή, πρέπει να προηγηθεί Erase Erase και Write πολύ πιο αργά από το Read Ευαγγελία Πιτουρά 22 Οργάνωση Αρχείων 11
12 Οργάνωση Αρχείων Ευαγγελία Πιτουρά 23 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη µνήµη στο δίσκο γίνεται σε µονάδες blocks Το διάβασµα ή γράψιµο ενός block ονοµάζεται λειτουργία Εισόδου/Εξόδου (Input/Output I/O) Βασικός στόχος η ελαχιστοποίηση της επικοινωνίας µε το δίσκο: ελαχιστοποίηση του αριθµού των blocks που µεταφέρονται µεταξύ της πρωτεύουσας (κύριας µνήµης, cache ενδιάµεση µνήµη buffers-καταχωρητές) και της δευτερεύουσας αποθήκευσης (δίσκος) Ευαγγελία Πιτουρά 24 Οργάνωση Αρχείων 12
13 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται µε τη µορφή εγγραφών Οι εγγραφές συνήθως περιγράφουν οντότητες (σχέσεις) και τα γνωρίσµατά τους Ένα αρχείο είναι λογικά οργανωµένο σε µια ακολουθία από εγγραφές που µπορεί να βρίσκονται αποθηκευµένες σε πολλές σελίδες (pages) θα θεωρούµε page = block Blobs Ευαγγελία Πιτουρά 25 Εγγραφές Πως οργανώνονται τα πεδία µέσα σε µία εγγραφή Εγγραφές σταθερού και µεταβλητού µήκους type film = record branch-name: char(22); account-number: char(20); balance:real; end Έστω κάθε char 1 byte - real 8 bytes Κάθε εγγραφή 50 bytes branch-name account-number balance branch-name account-number balance Ευαγγελία Πιτουρά 26 Οργάνωση Αρχείων 13
14 Εγγραφές Γιατί είναι προτιµότερες οι εγγραφές σταθερού µήκους: εύκολος ο εντοπισµός ενός πεδίου και η διατήρηση πληροφορίας για «άδειες» θέσεις Ευαγγελία Πιτουρά 27 Εγγραφές Πως προκύπτουν οι εγγραφές µεταβλητού τύπου; Στο σχεσιακό µοντέλο κάθε εγγραφή (πλειάδα) µιας σχέσης περιέχει το ίδιο πλήθος πεδίων (αριθµό γνωρισµάτων). Άρα Εγγραφές του ίδιου τύπου αλλά έχουν ένα ή περισσότερα πεδία µεταβλητού µεγέθους Ανάµεικτο (mixed) αρχείο: εγγραφές διαφορετικού τύπου Ευαγγελία Πιτουρά 28 Οργάνωση Αρχείων 14
15 Εγγραφές Αποθήκευση των πεδίων συνεχόµενα, χωρισµένα µε διαχωριστές (ειδικούς χαρακτήρες που δεν εµφανίζονται ως δεδοµένα) F1 F2 F3 F4 $ $ $ $ Ευαγγελία Πιτουρά 29 Εγγραφές Χώρο στην αρχή κάθε εγγραφής πίνακας ακεραίων Ι[j] όπου j η µετατόπιση (offset) της j-οστής εγγραφής (κρατά την αρχή του j- οστού πεδίου) + τη µετατόπιση του τέλους της εγγραφής απευθείας πρόσβαση σε οποιαδήποτε πεδίο καλό χειρισµό της τιµής null F1 F2 F3 F4 Ευαγγελία Πιτουρά 30 Οργάνωση Αρχείων 15
16 Εγγραφές Ως εγγραφές σταθερού µήκους, θεωρώντας το µέγιστο µέγεθος για κάθε εγγραφή Ευαγγελία Πιτουρά 31 Παράγοντας Οµαδοποίησης Η µονάδα µεταφοράς µεταξύ δίσκου και µνήµης είναι ένα block δίσκου Έστω εγγραφές σταθερού µήκους Όταν Β R περισσότερες από µια εγγραφή ανά block - κάθε εγγραφή σε ένα µόνο block Παράγοντας οµαδοποίησης (blocking factor), όταν Β R bfr = (B / R), όπου Β µέγεθος block σε byte και R µέγεθος εγγραφής σε bytes Δηλαδή, πόσες «ολόκληρες» εγγραφές χωρούν σε ένα block Ευαγγελία Πιτουρά 32 Οργάνωση Αρχείων 16
17 Εκτεινόµενη καταχώρηση Εκτεινόµενη και µη εκτεινόµενη καταχώρηση εγγραφών Μη εκτεινόµενη (unspanned) οργάνωση:οι εγγραφές δεν επιτρέπεται να διασχίζουν τα όρια ενός block Αχρησιµοποίητος χώρος: Β - bfr * R bytes ανά block Πιο εύκολη η προσπέλαση Εκτεινόµενη (spanned) οργάνωση: αποθήκευση µέρους µιας εγγραφής σε ένα block και το υπόλοιπο σε ένα άλλο block - δείκτης στο τέλος του πρώτου τµήµατος δείχνει στο block που περιέχει το υπόλοιπο Ευαγγελία Πιτουρά 33 Εκτεινόµενη καταχώρηση Ευαγγελία Πιτουρά 34 Οργάνωση Αρχείων 17
18 Εκτεινόµενη καταχώρηση b: Αριθµός blocks για την αποθήκευση ενός αρχείου r εγγραφών: b = (r/bfr) Ευαγγελία Πιτουρά 35 Αρχεία Τοποθέτηση block αρχείου στο δίσκο συνεχόµενη τοποθέτηση (contiguous allocation) τα block του αρχείου τοποθετούνται σε διαδοχικά blocks του δίσκου συνδεδεµένη τοποθέτηση (linked allocation) κάθε block του αρχείου περιλαµβάνει ένα δείκτη προς το επόµενο block του αρχείου Εύκολη επέκταση - πιο αργή ανάγνωση όλου του αρχείου συστάδες διαδοχικών blocks δίσκου (τµήµατα (segments) ή επεκτάµατα (extents) ευρετηριοποιηµένη τοποθέτηση (indexed allocation) Ευαγγελία Πιτουρά 36 Οργάνωση Αρχείων 18
19 Αρχεία Επικεφαλίδες αρχείων Μια επικεφαλίδα ή περιγραφέας αρχείου (file header ή file descriptor) περιέχει πληροφορίες σχετικά µε ένα αρχείο που είναι απαραίτητες στα προγράµµατα που προσπελαύνουν τις εγγραφές του αρχείου Πληροφορίες για προσδιορισµό διεύθυνσης των blocks αρχείου στο δίσκο + περιγραφές µορφοποίησης εγγραφών Αποθηκεύεται στο αρχείο θεωρούµε ότι «ξέρουµε» σε ποιο block είναι αποθηκευµένη η i-οστή σελίδα (block) του αρχείου Ευαγγελία Πιτουρά 37 Αρχεία Data Page Data Page Data Page Full Pages Header Page Data Page Data Page Data Page Pages with Free Space Ευαγγελία Πιτουρά Οργάνωση Αρχείων 19
20 Αρχεία Header Page Data Page 1 Data Page 2 DIRECTORY Data Page N Ευαγγελία Πιτουρά Αποθήκευση (επανάληψη) Βασικά Σηµεία 1. Τα δεδοµένα αποθηκεύονται σε αρχεία στο δίσκο 2. Για να γίνει η επεξεργασία τους πρέπει να µεταφερθούν στη µνήµη 3. Η µονάδα µεταφοράς από το δίσκο στη µνήµη είναι ένα block 4. Ο χρόνος προσπέλασης (εγγραφής ή ανάγνωσης) ενός block διαφέρει και εξαρτάται από τη θέση του block δε θα το εξετάσουµε στο µάθηµα 5. Μας ενδιαφέρει η ελαχιστοποίηση του Ι/Ο (πολυπλοκότητα σε σχέση µε blocks) Ευαγγελία Πιτουρά 40 Οργάνωση Αρχείων 20
21 Οργάνωση Αρχείων (επανάληψη) Ένα αρχείο είναι λογικά οργανωµένο σε µια ακολουθία από εγγραφές Συνήθως ένα αρχείο ανά (σχήµα) σχέσης και µια εγγραφή αντιστοιχεί σε µια πλειάδα Μη εκτεινόµενη (unspanned) οργάνωση: οι εγγραφές δεν επιτρέπεται να διασχίζουν τα όρια ενός block (-) Αχρησιµοποίητος χώρος (+) Πιο εύκολη η προσπέλαση Ευαγγελία Πιτουρά 41 Οργάνωση Αρχείων (επανάληψη) Έστω Β µέγεθος block σε byte και R µέγεθος εγγραφής σε bytes Παράγοντας οµαδοποίησης (blocking factor), όταν Β R bfr = (B / R) Πόσες εγγραφές χωρούν σε ένα block b: Αριθµός blocks για την αποθήκευση ενός αρχείου r εγγραφών: b = (r/bfr) Ευαγγελία Πιτουρά 42 Οργάνωση Αρχείων 21
22 Κατάλογος Συστήµατος Για κάθε σχέση: όνοµα, αρχείο, δοµή αρχείου (πχ αρχείο σωρού) Όνοµα και τύπο για κάθε γνώρισµα Όνοµα ευρετηρίου για κάθε ευρετήριο Περιορισµοί ακεραιότητας Για κάθε ευρετήριο: Δοµή (πχ B+ δέντρο) και κλειδιά αναζήτησης Για κάθε όψη: Το όνοµα και τον ορισµό της Επίσης, στατιστικά, µέγεθος του buffer pool, δικαιώµατα προσπέλασης κλπ. Ο κατάλογος αποθηκεύεται επίσης ως σχέση Ευαγγελία Πιτουρά Κατάλογος Συστήµατος Attr_Cat(attr_name, rel_name, type, position) attr_name rel_name type position attr_name Attribute_Cat string 1 rel_name Attribute_Cat string 2 type Attribute_Cat string 3 position Attribute_Cat integer 4 sid Students string 1 name Students string 2 login Students string 3 age Students integer 4 gpa Students real 5 fid Faculty string 1 fname Faculty string 2 sal Faculty real 3 Βάσεις εδοµένων Ευαγγελία Πιτουρά Οργάνωση Αρχείων 22
23 Αποθήκευση Δεδοµένων (γενικά) Παραδοσιακά, Κάθε σχέση (το στιγµιότυπο της) αποθηκεύεται σε ένα αρχείο Η αποθήκευση είναι οριζόντια: κάθε πλειάδα της σχέσης αντιστοιχεί σε µια εγγραφή του αρχείου Δηλαδή, ένα αρχείο είναι µια ακολουθία από πλειάδες Σύγχρονη Τάση: Column stores (κάθετη αποθήκευση, ανά στήλη) Βάσεις εδοµένων Ευαγγελία Πιτουρά 45 Αποθήκευση Δεδοµένων (παράδειγµα) Έστω µία σχέση R(A, B, C, D, E), τα γνωρίσµατα Α, Β, D και E είναι τύπου ακέραιοι µεγέθους 16 bytes και το γνώρισµα C σειρά χαρακτήρων µεγέθους 36 bytes. Έστω αρχείο µε r A = εγγραφές, µέγεθος block B = 1024 bytes, και µη εκτεινόµενη καταχώρηση. Μέγεθος αρχείου δεδοµένων: blocks Βάσεις εδοµένων Ευαγγελία Πιτουρά 46 Οργάνωση Αρχείων 23
24 Αρχεία Θα συζητήσουµε πως πρέπει να οργανώσουµε τις εγγραφές σε ένα αρχείο για αποδοτική επεξεργασία ερωτήσεων Βασικές λειτουργίες: Εισαγωγή/διαγραφή/τροποποίηση εγγραφής Εντοπισµός (αναζήτηση) µια συγκεκριµένης εγγραφής µε βάση συνθήκη ισότητας ή διαστήµατος τιµών Διάσχιση (scan) όλων των εγγραφών του αρχείου Βάσεις εδοµένων Ευαγγελία Πιτουρά Οργάνωση Αρχείων Βασικός στόχος η ελαχιστοποίηση του αριθµού των blocks που µεταφέρονται Θεωρούµε ότι η πληροφορία για τη θέση στο δίσκο ενός block υπάρχει (π.χ., στην επικεφαλίδα του αρχείου) Σε πραγµατικά συστήµατα Ίσως και άλλοι τύποι κόστους (πχ κόστος CPU) Πρόσβαση κατά block (διάβασµα γειτονικών block µε µια µόνο αίτηση I/O: αναζήτηση 1 ου block + µεταφορά όλων των επόµενων) Βάσεις εδοµένων Ευαγγελία Πιτουρά 48 Οργάνωση Αρχείων 24
25 Οργάνωση Αρχείων Στα επόµενα, αναφέρεται και το κόστος επεξεργασίας (αλλά γενικά θα το αγνοούµε) Β blocks - R εγγραφές ανά block - Τ D εγγραφή/ανάγνωση - Τ C χρόνος επεξεργασίας ανά εγγραφή Τ D = 15 milliseconds -- Τ C = 100 nanoseconds Βάσεις εδοµένων Ευαγγελία Πιτουρά 49 Οργάνωση Αρχείων Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών ενός αρχείου µε βάση την τιµή ενός από τα πεδία του το οποίο λέγεται πεδίο διάταξης (ordering field) Βάσεις εδοµένων Ευαγγελία Πιτουρά 50 Οργάνωση Αρχείων 25
26 Αρχεία Σωρού Αρχεία Σωρού Αρχείο Σωρού (heap file ή pile file): Οι εγγραφές τοποθετούνται στο αρχείο µε τη σειρά που εισάγονται Μη ταξινοµηµένο αρχείο 1. Εισαγωγή 2 * Τ D + Τ C 2. Αναζήτηση (µέσος χρόνος) 0.5 * B * (Τ D + R * Τ C ) Β blocks R εγγραφές ανά block Τ D χρόνος µεταφοράς block Τ C χρόνος επεξεργασίας ανά εγγραφή Βάσεις εδοµένων Ευαγγελία Πιτουρά 51 Αρχεία Σωρού 3. Διαγραφή εγγραφής Σηµάδι διαγραφής Περιοδική αναδιοργάνωση Χρόνος Αναζήτησης + (Τ C + Τ D ) Βάσεις εδοµένων Ευαγγελία Πιτουρά 52 Οργάνωση Αρχείων 26
27 Αρχεία Σωρού 4. Τροποποίηση εγγραφής - εγγραφή µεταβλητού µήκους 5. Σάρωση (scan) Ανάγνωση όλων των εγγραφών B*(Τ D +R*Τ C ) 6. Ανάγνωση όλων των εγγραφών σε διάταξη Εξωτερική ταξινόµηση συνήθως µια παραλλαγή της ταξινόµησης µε συγχώνευση Βάσεις εδοµένων Ευαγγελία Πιτουρά 53 Ταξινοµηµένα/Διατεταγµένα Αρχεία Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών ενός αρχείου µε βάση την τιµή ενός από τα πεδία του το οποίο λέγεται πεδίο διάταξης (ordering field) Διατεταγµένο ή φυσικό αρχείο Αν το πεδίο διάταξης είναι και κλειδί τότε λέγεται και κλειδί διάταξης Βάσεις εδοµένων Ευαγγελία Πιτουρά 54 Οργάνωση Αρχείων 27
28 Ταξινοµηµένα Αρχεία 1. Εισαγωγή i. Εύρεση της σωστής θέσης της εγγραφής στο αρχείο ii. Μετακίνηση εγγραφών για να κάνουµε χώρο για την εισαγωγή της Κατά µέσο όρο µετακίνηση των µισών εγγραφών Χρόνος αναζήτησης + 2 * (0.5 * Β *(Τ D + R*Τ C )) Β blocks R εγγραφές ανά block Τ D χρόνος µεταφοράς block Τ C χρόνος επεξεργασίας ανά εγγραφή Βάσεις εδοµένων Ευαγγελία Πιτουρά 55 Ταξινοµηµένα Αρχεία 1. Εισαγωγή (συνέχεια) Διατήρηση κάποιου αχρησιµοποίητου χώρου ανά block Δηµιουργία ενός προσωρινού µη διατεταγµένου αρχείου (αρχείο υπερχείλισης) + κυρίως αρχείο Βάσεις εδοµένων Ευαγγελία Πιτουρά 56 Οργάνωση Αρχείων 28
29 Ταξινοµηµένα Αρχεία 2. Αναζήτηση εγγραφής (µε επιλογή ισότητας) αποδοτική αν η συνθήκη αναζήτησης είναι στο πεδίο ταξινόµησης Έστω Β blocks, αναζήτηση της εγγραφής µε τιµή K στο πεδίο διάταξης Σηµείωση: Υποθέτουµε ότι οι διευθύνσεις των blocks του αρχείου είναι αποθηκευµένες στην επικεφαλίδα του αρχείου Βάσεις εδοµένων Ευαγγελία Πιτουρά 57 Ταξινοµηµένα Αρχεία 2. Αναζήτηση εγγραφής (συνέχεια) lower := 1; upper := Β; while (upper lower) i := (lower + upper) div 2; read block i if (K < τιµής διάταξης της πρώτης εγγραφής) upper := i - 1; else if (K > τιµής διάταξης της τελευταίας εγγραφής) else... lower := i + 1; Χρόνος: log B * (Τ D + log R * Τ C ) Συνθήκη πχ., <= Β blocks R εγγραφές ανά block Τ D χρόνος µεταφοράς block Τ C χρόνος επεξεργασίας ανά εγγραφή Βάσεις εδοµένων Ευαγγελία Πιτουρά 58 Οργάνωση Αρχείων 29
30 Ταξινοµηµένα Αρχεία 3. Διαγραφή εγγραφής Μετακίνηση εγγραφών Χρήση σηµαδιού διαγραφής 4. Τροποποίηση εγγραφής Βάσεις εδοµένων Ευαγγελία Πιτουρά 59 Ταξινοµηµένα Αρχεία 5. Ανάγνωση όλων των εγγραφών σε διάταξη Βάσεις εδοµένων Ευαγγελία Πιτουρά 60 Οργάνωση Αρχείων 30
31 Οργάνωση Αρχείων Αρχεία Κατακερµατισµού Βασική ιδέα: η τοποθέτηση των εγγραφών στα blocks του αρχείου γίνεται εφαρµόζοντας µια συνάρτηση κατακερµατισµού σε κάποιο από τα πεδία της Βάσεις εδοµένων Ευαγγελία Πιτουρά 61 Εσωτερικός Κατακερµατισµός Εσωτερικός Κατακερµατισµός (τα δεδοµένα είναι στη µνήµη, όπως στις δοµές δεδοµένων) Πίνακας κατακερµατισµού µε Μ θέσεις - κάδους (buckets) h: συνάρτηση κατακερµατισµού h(k) = i Πεδίο αναζήτησης - Πεδίο κατακερµατισµού Σε ποιο κάδο - τιµή από 0 έως Μ-1 Βάσεις εδοµένων Ευαγγελία Πιτουρά 62 Οργάνωση Αρχείων 31
32 Αρχεία Κατακερµατισµού Εξωτερικός Κατακερµατισµός (εφαρµογή σε δεδοµένα αποθηκευµένα σε αρχεία) Στόχος h(k) = i Τιµή του πεδίου κατακερµατισµού Διεύθυνση (αριθµός) block του αρχείου που είναι αποθηκευµένη Η εγγραφή µε τιµή στο πεδίο κατακερµατισµού k αποθηκεύεται στο i-οστο block (κάδο) του αρχείου Βάσεις εδοµένων Ευαγγελία Πιτουρά 63 Κατακερµατισµός h: συνάρτηση κατακερµατισµού Οµοιόµορφη κατανοµή των κλειδιών στους κάδους (blocks) Συνηθισµένη συνάρτηση κατακερµατισµού: Συχνά M πρώτος h(k) = k mod M Βάσεις εδοµένων Ευαγγελία Πιτουρά 64 Οργάνωση Αρχείων 32
33 Κατακερµατισµός Σύγκρουση (collision): όταν µια νέα εγγραφή κατακερµατίζεται σε µία ήδη γεµάτη θέση Καλή συνάρτηση κατακερµατισµού: κατανέµει τις εγγραφές οµοιόµορφα στο χώρο των διευθύνσεων (ελαχιστοποίηση συγκρούσεων και λίγες αχρησιµοποίητες θέσεις) Ευριστικοί: -- αν r εγγραφές, πρέπει να επιλέξουµε το Μ ώστε το r/m να είναι µεταξύ του 0.7 και όταν χρησιµοποιείται η mod τότε είναι καλύτερα το Μ να είναι πρώτος Βάσεις εδοµένων Ευαγγελία Πιτουρά 65 Κατακερµατισµός Επίλυση Συγκρούσεων 1. Ανοιχτή Διευθυνσιοδότηση (open addressing): χρησιµοποίησε την επόµενη κενή θέση 2. Αλυσιδωτή Σύνδεση (chaining): για κάθε θέση µια συνδεδεµένη λίστα µε εγγραφές υπερχείλισης 3. Πολλαπλός Κατακερµατισµός (multiple hashing): εφαρµογή µιας δεύτερης συνάρτησης κατακερµατισµού Βάσεις εδοµένων Ευαγγελία Πιτουρά 66 Οργάνωση Αρχείων 33
34 Εξωτερικός Κατακερµατισµός Κάδος: µια συστάδα από συνεχόµενα blocks του αρχείου h(k) = i Σχετική διεύθυνση του κάδου (ποιος κάδος του αρχείου) Τιµή του πεδίου κατακερµατισµού Ο κατακερµατισµός είναι πολύ αποδοτικός για επιλογές ισότητας Ευαγγελία Πιτουρά 67 Εξωτερικός Κατακερµατισµός Ένας πίνακας που αποθηκεύεται στην επικεφαλίδα του αρχείου µετατρέπει τον αριθµό κάδου στην αντίστοιχη διεύθυνση block 0 διεύθυνση 1ου block του κάδου στο δίσκο 1 διεύθυνση 1ου block του κάδου στο δίσκο 2 διεύθυνση 1ου block του κάδου στο δίσκο... Μ-1 διεύθυνση 1ου block του κάδου στο δίσκο Ευαγγελία Πιτουρά 68 Οργάνωση Αρχείων 34
35 Εξωτερικός Κατακερµατισµός Συγκρούσεις - αλυσιδωτή σύνδεση - εγγραφές υπερχείλισης ανά κάδο 1. Ανάγνωση όλου του αρχείου (scan) Έστω ότι διατηρούµε κάθε κάδο γεµάτο κατά 80% άρα ένα αρχείο µε µέγεθος Β blocks χρειάζεται 1.25 Β blocks 2. Αναζήτηση 1.25 * Β * (Τ D + R * Τ C ) Συνθήκη ισότητας και µόνο ένα block ανά κάδο: Τ D + R * C Αν συνθήκη περιοχής (διαστήµατος): scan! Ευαγγελία Πιτουρά 69 Οργάνωση Αρχείων Κόστος: µεταφορά blocks (I/O) Σωρός Ταξινοµηµένο Κατακερµατισµένο Ανάγνωση του αρχείου Β B 1.25B Αναζήτηση µε συνθήκη ισότητας 0.5 B logb 1 Αναζήτηση µε συνθήκη περιοχής B logb + ταιριάσµατα 1.25 Β Εισαγωγή 2 αναζήτηση + B 2 Διαγραφή αναζήτηση + 1 αναζήτηση + Β αναζήτηση + 1 Ευαγγελία Πιτουρά 70 Οργάνωση Αρχείων 35
Αποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα
Αποθήκευση εδομένων Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Εισαγωγή Το «εσωτερικό» ενός Σ Β ομή ενός Σ Β Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Τυπικά, κάθε σχέση σε ένα
Διαβάστε περισσότεραΑποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Αποθήκευση Δεδομένων Βάσεις Δεδομένων 2017-2018 1 ΣΔΒΔ SQL ΣΔΒΔ ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Τυπικά, Κάθε σχέση (το στιγμιότυπο της) αποθηκεύεται σε ένα αρχείο Βάσεις Δεδομένων 2017-2018 2 Δομή ενός ΣΔΒΔ (πιο αναλυτικά)
Διαβάστε περισσότεραΑποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Αποθήκευση Δεδομένων 1 Δομή ενός ΣΔΒΔ Λογισμικό για τη διαχείριση Σύστημα Διαχείρισης ΒΔ Αρχεία με τις σχέσεις + Κατάλογος του συστήματος + Ευρετήρια Δεδομένα αποθηκευμένα στο δίσκο ΒΔ 2 Αρχεία Τυπικά,
Διαβάστε περισσότεραΑποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Αποθήκευση Δεδομένων Ευαγγελία Πιτουρά 1 Δομή ενός ΣΔΒΔ Λογισμικό για τη διαχείριση Σύστημα Διαχείρισης ΒΔ Αρχεία με τις σχέσεις + Κατάλογος του συστήματος + Ευρετήρια Δεδομένα αποθηκευμένα στο δίσκο ΒΔ
Διαβάστε περισσότεραΑποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Αποθήκευση Δεδομένων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Δομή ενός ΣΔΒΔ Λογισμικό για τη διαχείριση Σύστημα Διαχείρισης ΒΔ Αρχεία με τις σχέσεις + Κατάλογος του συστήματος + Ευρετήρια Δεδομένα
Διαβάστε περισσότεραΑποθήκευση εδοµένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή
Εισαγωγή Στο µέρος Α του µαθήµατος, είδαµε το σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β Αποθήκευση εδοµένων ΜΕΡΟΣ Β : Το «εσωτερικό» ενός Σ Β -- αποθήκευση δεδοµένων -- ευρετήρια
Διαβάστε περισσότεραΑποθήκευση Δεδοµένων
Αποθήκευση Δεδοµένων Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Το «εσωτερικό» ενός ΣΔΒΔ Εισαγωγή Δομή ενός ΣΔΒΔ Λογισμικό για τη διαχείριση Σύστηµα Διαχείρισης ΒΔ Αρχεία με τις σχέσεις + Κατάλογος του συστήματος Τυπικά,
Διαβάστε περισσότεραΤα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο
Οργάνωση Αρχείων 1 Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΟργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs
Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΟργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs
Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΑποθήκευση εδομένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή
Εισαγωγή Στο μέρος Α του μαθήματος, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β Αποθήκευση εδομένων ΜΕΡΟΣ Β : Το «εσωτερικό» ενός Σ Β -- αποθήκευση δεδομένων -- ευρετήρια
Διαβάστε περισσότεραΑποθήκευση εδομένων. Μαγνητικές ταινίες για. Εισαγωγή. Μέχρι σήμερα, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β
Εισαγωγή Μέχρι σήμερα, είδαμε το σχεδιασμό και υλοποίηση μιας βάσης δεδομένων χρησιμοποιώντας ένα Σ Β Αποθήκευση εδομένων Μοντελοποίηση προβλήματος Προγραμματισμός Θα δούμε το εσωτερικό Σχεδιασμός σε επίπεδα
Διαβάστε περισσότεραΑποθήκευση εδοµένων. Εισαγωγή. Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β
Αποθήκευση εδοµένων 1 Εισαγωγή Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β ΜΕΡΟΣ Β : Σχεδιασµό και υλοποίηση ενός Σ Β -- αποθήκευση δεδοµένων -- ευρετήρια -- υπολογισµός ερωτήσεων
Διαβάστε περισσότεραΑποθήκευση εδοµένων. Μαγνητικοί ίσκοι. Μαγνητικές ταινίες για. Εισαγωγή. Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας
Εισαγωγή Σχεδιασµό και υλοποίηση µιας βάσης δεδοµένων χρησιµοποιώντας ένα Σ Β Αποθήκευση εδοµένων ΜΕΡΟΣ Β : Σχεδιασµό και υλοποίηση ενός Σ Β -- αποθήκευση δεδοµένων -- ευρετήρια -- υπολογισµός ερωτήσεων
Διαβάστε περισσότεραΤα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο
Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων
Διαβάστε περισσότεραΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων.
ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Χειµερινό Εξάµηνο 2002 Αποθήκευση Εγγραφών - Ευρετήρια ρ Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Επίπεδα Αφαίρεσης Σ Β Επίπεδο Όψεων Όψη Όψη
Διαβάστε περισσότεραΤα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη
Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη
Διαβάστε περισσότεραΟργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο
Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών
Διαβάστε περισσότεραΤο εσωτερικό ενός Σ Β
Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)
Διαβάστε περισσότεραΟργάνωση Αρχείων. Ευρετήρια. Ταξινοµηµένα ευρετήρια B + -δένδρα Ευρετήρια κατακερµατισµού. Αρχεία σωρού ιατεταγµένα αρχεία Αρχεία κατακερµατισµού
Οργάνωση Αρχείων & Ευρετήρια Οργάνωση Αρχείων Αρχεία σωρού ιατεταγµένα αρχεία Αρχεία κατακερµατισµού Ευρετήρια Ταξινοµηµένα ευρετήρια B + -δένδρα Ευρετήρια κατακερµατισµού Βασική πηγή διαφανειών: Silberschatz
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις
Διαβάστε περισσότεραΕισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων
Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική
Διαβάστε περισσότεραΟργάνωση Αρχείων. Διάγραμμα Σχεσιακού σχήματος. Ευρετήρια. Ταξινομημένα ευρετήρια B + δένδρα Ευρετήρια κατακερματισμού
Οργάνωση Αρχείων & Ευρετήρια Οργάνωση Αρχείων Αρχεία σωρού Διατεταγμένα αρχεία Αρχεία κατακερματισμού Ευρετήρια Ταξινομημένα ευρετήρια B + δένδρα Ευρετήρια κατακερματισμού Βασική πηγή διαφανειών: Silberschatz
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία
Διαβάστε περισσότεραΛειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)
..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Ευρετήρια Ευαγγελία Πιτουρά 1 τιμή γνωρίσματος Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΑποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη
Αποθήκευση και Οργάνωση αρχείων Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Κατηγοριοποίηση των φυσικών μέσων αποθήκευσης Ταχύτητα με την οποία προσπελαύνονται τα δεδομένα Κόστος ανά μονάδα δεδομένων
Διαβάστε περισσότεραΦροντιστήριο Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία
ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Φροντιστήριο 17-1-2011 Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:
Διαβάστε περισσότεραΚατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1
Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΚεφάλαιο 13. Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός
Κεφάλαιο 13 Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός Δίαβλος, Επιμ.Μ.Χατζόπουλος Γιατί θα μιλήσουμε Μονάδες Αποθήκευσης Δίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία Σωρού Ταξινομημένα
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία
Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι
Διαβάστε περισσότεραΚεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1
ιαφάνεια 13-1 Κεφάλαιο 13 Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός ίαβλος, Επιµ.Μ.Χατζόπουλος 1 Γιατί θα µιλήσουµε Μονάδες Αποθήκευσης ίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία
Διαβάστε περισσότερα9. Φυσική Οργάνωση Αρχείων στο Δίσκο & Ευρετήρια
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 9. Φυσική Οργάνωση Αρχείων στο Δίσκο & Ευρετήρια Σχεδιασμός Βάσεων Δεδομένων Χρήστος 2017-18 Φυσική Οργάνωση
Διαβάστε περισσότεραΒάσεις Δεδομένων. Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία. Φροντιστήριο 7 o
Βάσεις Δεδομένων Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία Φροντιστήριο 7 o 2-2-2008 Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:
Διαβάστε περισσότεραΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)
ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 2: Σύστημα Αρχείων Τα προγράμματα που εκτελούνται
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης
Διαβάστε περισσότεραΕξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα
Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται
Διαβάστε περισσότεραΕισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :
Διαβάστε περισσότεραΒάσεις εδοµένων Ευαγγελία Πιτουρά 2
Ευρετήρια Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1
Διαβάστε περισσότεραΟργάνωση Υπολογιστών (IΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΚατακερµατισµός. Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο
Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινομημένα Αρχεία Φυσική διάταξη των εγγραφών
Διαβάστε περισσότεραΕυρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές
Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΕυρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές
Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισµα του αρχείου που καλείται
Διαβάστε περισσότεραΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης
ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης Λύσεις 1 ης σειράς Ασκήσεων Ημερομηνία Παράδοσης: 14/10/2016
Διαβάστε περισσότεραΒασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Εργαστηριακή Άσκηση 2: Σύστημα Αρχείων Τα προγράμματα
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ
Διαβάστε περισσότεραΚύρια & Περιφερειακή Μνήµη
Κύρια & Περιφερειακή Μνήµη Κύρια Μνήµη RAM ROM Cache Περιεχόµενα Μονάδες Μαζικής Αποθήκευσης Μαγνητικοί ίσκοι Μαγνητικές Ταινίες Οπτικά Μέσα Ηκύρια µνήµη (Main Memory) Η κύρια µνήµη: Αποθηκεύει τα δεδοµένα
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2018-2019 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας
Διαβάστε περισσότεραΚεφ.11: Ευρετήρια και Κατακερματισμός
Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση
Διαβάστε περισσότεραΠληροφορική 2. Δομές δεδομένων και αρχείων
Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες
Διαβάστε περισσότεραΑποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη
Αποθήκευση και Οργάνωση αρχείων Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Αρχιτεκτονική DBMS Βάσεις Δεδομένων, Παν. Πειραιώς 2 Κατηγοριοποίηση των φυσικών μέσων αποθήκευσης Ταχύτητα με την οποία
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες
Διαβάστε περισσότεραΣχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1
Σχεσιακό Μοντέλο Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο από έννοιες για
Διαβάστε περισσότεραΚεφ. 10: Δομές Αποθήκευσης
Κεφ. 10: Δομές Αποθήκευσης Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Ταξινόμηση των μέσων φυσικής αποθήκευσης Ταχύτητα με την οποία είναι δυνατή η πρόσβαση στα δεδομένα
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράμματα γιατηδιαχείρισητηςβδ Αρχεία ευρετηρίου Αρχεία δεδομένων Κατάλογος συστήματος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Σύστημα Βάσεων Δεδομένων (ΣΒΔ) 2 :
Διαβάστε περισσότεραΤεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις:
Σύστημα μνήμης Ο κύριος σκοπός στο σχεδιασμό ενός συστήματος μνήμης είναι να προσφέρουμε επαρκή χωρητικότητα αποθήκευσης διατηρώντας ένα αποδεκτό επίπεδο μέσης απόδοσης και επίσης χαμηλό μέσο κόστος ανά
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή (ως τρόπος οργάνωσης αρχείου) μέγεθος
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Δρ. Μελάς Χρήστος, Επίκουρος Καθηγητής V.1.0, 2017, Τμήμα Νοσηλευτικής ΤΕΙ Κρήτης Διάλεξη 5 Περιφερειακή ή Δευτερεύουσα μνήμη Μέσα αποθήκευσης πληροφοριών Στην δευτερεύουσα μνήμη
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή
Διαβάστε περισσότεραΟργάνωση Υπολογιστών (ΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (ΙI) (κύρια και κρυφή μνήμη) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραΜάθημα 8: Διαχείριση Μνήμης
Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες
Διαβάστε περισσότεραCopyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1
Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε
Διαβάστε περισσότεραΔυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1
Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2018-2019 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ,
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2004-2005, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΞΕΤΑΣΗ ΗΜΙΕΞΑΜΗΝΟΥ Η εξέταση
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές
Διαβάστε περισσότεραΣύστηµα Αρχείων και Καταλόγων
ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P
Διαβάστε περισσότεραΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη Τι θα μάθουμε σήμερα: Να αναφέρουμε τα είδη κύριας μνήμης και να τα συγκρίνουμε με βάση τα χαρακτηριστικά τους Να περιγράφουμε τον ρόλο του κάθε είδους της
Διαβάστε περισσότεραΑποθήκευση και Οργάνωση αρχείων
Αποθήκευση και Οργάνωση αρχείων Βάσεις εδοµένων ΙΙ Μάθηµα 2ο ιδάσκων: Μαρία Χαλκίδη Κατηγοριοποίηση των φυσικών µέσων αποθήκευσης Ταχύτητα µε την οποία προσπελαύνονται τα δεδοµένα Κόστος ανά µονάδα δεδοµένων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2003-2004, Εαρινό Εξάµηνο ιδάσκων
Διαβάστε περισσότεραΚύρια μνήμη. Μοντέλο λειτουργίας μνήμης. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (ΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 015-16 Οργάνωση Υπολογιστών (ΙI) (κύρια και ) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Ένα τυπικό υπολογιστικό
Διαβάστε περισσότεραΒάσεις δεδομένων. (10 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr
Βάσεις δεδομένων (10 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Ευρετήρια Σκανδάλες PL/SQL Δείκτες/Δρομείς 2 Αποθήκευση δεδομένων Πρωτεύουσα αποθήκευση Κύρια μνήμη (main memory) ή κρυφή μνήμη
Διαβάστε περισσότεραΜέσα Αποθήκευσης. Ιεραρχία μνήμης Μαγνητικοί δίσκοι Συστοιχίες δίσκων RAID Οπτικοί δίσκοι Μαγνητικές ταινίες Άλλα μέσα αποθήκευσης
2 Μέσα Αποθήκευσης Ιεραρχία μνήμης Μαγνητικοί δίσκοι Συστοιχίες δίσκων RAID Οπτικοί δίσκοι Μαγνητικές ταινίες Άλλα μέσα αποθήκευσης 11 Φυσική Οργάνωση Βάσεων Δεδομένων Τύποι Εγγραφών Τύποι Σελίδων Ομαδοποίηση
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότεραΚεφάλαιο 6. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1
Κεφάλαιο 6 Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 Πλήρης ιαδικασία Ανάπτυξης Β Ανεξάρτητα του DBMS Εξαρτώµενο του επιλεγµένου
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών
Εισαγωγή στην επιστήμη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών 1 Οργάνωση υπολογιστών ΚΜΕ Κύρια Μνήμη Υποσύστημα εισόδου/εξόδου 2 Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) R1 R2 ΑΛΜ
Διαβάστε περισσότεραΆσκηση 1 (15 μονάδες) (Επεκτατός Κατακερματισμός)
ΗΥ460 Τελική Εξέηαζη 29 Ιανουαπίου 2013 Σελίδα 1 από 8 Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Επαναληπτική
Διαβάστε περισσότεραΚεφάλαιο 13. Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός
Κεφάλαιο 13 Αποθήκευση σε Δίσκους, Βασικές Δομές Αρχείων, και Κατακερματισμός Δίαβλος, Επιμ.Μ.Χατζόπουλος Γιατί θα μιλήσουμε Μονάδες Αποθήκευσης Δίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία Σωρού Ταξινομημένα
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Οργάνωση υπολογιστών ΚΜΕ Κύρια Μνήμη Υποσύστημα εισόδου/εξόδου Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) R1 R2 ΑΛΜ R3 I Καταχωρητές PC Κεντρική Μονάδα Επεξεργασίας Αριθμητική και λογική μονάδα
Διαβάστε περισσότεραΕυρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότεραΕυρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότεραΟι πράξεις της συνένωσης. Μ.Χατζόπουλος 1
Οι πράξεις της συνένωσης Μ.Χατζόπουλος 1 ΠΡΟΜΗΘΕΥΤΗΣ (ΠΡΜ) Κ_Προμ Π_Ονομα Είδος Πόλη 22 Ανδρέου 7 Αθήνα 31 Πέτρου 8 Πάτρα 28 Δέδες 12 Λάρισα 58 Παππάς 7 Αθήνα ΠΡΟΙΟΝ (ΠΡ) Κ_Πρ Πρ_Ονομα Χρώμα Βάρος Π35
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών
Εισαγωγή στην επιστήµη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών Εισαγωγή Θα δούµε την οργάνωση ενός υπολογιστή Στον επόµενο µάθηµα θα δούµε πως συνδέονται πολλοί Η/Υ για να σχηµατίσουν
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Δέντρα Αναζήτησης
Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόµβος του περιέχει το πολύ p - 1 τιµές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P
Διαβάστε περισσότεραΚεφάλαιο 6. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1
Κεφάλαιο 6 Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 Πλήρης ιαδικασία Ανάπτυξης Β Ανεξάρτητα του DBMS Εξαρτώµενο του επιλεγµένου
Διαβάστε περισσότεραΕφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή
Κεφάλαιο 3 Το υλικό του υπολογιστή Εισαγωγή Τµήµατα του Η/Υ καιοργάνωση Μονάδα Κεντρικής Μνήµης Κεντρική Μονάδα Επεξεργασίας (CPU) Μονάδα Εισόδου Εξόδου ίαυλοι Επικοινωνίας Εναλλακτικές αρχιτεκτονικές
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΔΕΥΤΕΡΕΥΟΥΣΑΣ ΜΝΗΜΗΣ
ΣΥΣΤΗΜΑΤΑ ΔΕΥΤΕΡΕΥΟΥΣΑΣ ΜΝΗΜΗΣ Δευτερεύουσα μνήμη Η/Υ Η δευτερεύουσα μνήμη (secondary memory) είναι μνήμη μεγαλύτερης χωρητικότητας, αλλά με αρκετά μικρότερη ταχύτητα μεταφοράς δεδομένων από την κυρία
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων : Ευρετήρα 1. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια.
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότερα