Βάσεις Δεδομένων II Ανανηψιμότητα Δοσοληψιών Πάνος Βασιλειάδης Οκτώβρης 2002

Slides:



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

Στο σχολείο Κάθε μέρα στο σχολείο, η δασκάλα ζητάει από τα παιδιά να διαβάσουν από το βιβλίο και να γράψουν στο τετράδιο. Τα παιδιά διαβάζουν από το βιβλίο.
Ενότητα 6 Είμαστε έτοιμοι; Δασκάλα: Ευρυδίκη Παπαγεωργίου.
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων Βασικές Αρχές Διαχείρισης Ταυτοχρονισμού Πάνος Βασιλειάδης Οκτώβριος 2009.
1 Επεξεργασία Συναλλαγών. 2 Συναλλαγές m Η ταυτόχρονη εκτέλεση προγραμμάτων χρηστών είναι απαραίτητη για την καλή απόδοση ενός ΣΔΒΔ m Επειδή οι προσπελάσεις.
Βάσεις Δεδομένων II Περίληψη: Προχωρημένα Θέματα Διαχείρισης Ταυτοχρονισμού Πάνος Βασιλειάδης Οκτώβρης 2002
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ελέγχου Συνδρομικότητας - Ασκήσεις.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ελέγχου Συνδρομικότητας.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Επεξεργασία Δοσοληψιών Ανακεφαλαίωση.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Επεξεργασία Δοσοληψιών Ανακεφαλαίωση.
Βάσεις Δεδομένων II Διαχείριση Δοσοληψιών Πάνος Βασιλειάδης Σεπτέμβρης 2002
©Silberschatz, Korth and Sudarshan1 ΒΔ ΙΙ: Διαχείριση συναλλαγών Διαχείριση Συναλλαγών (Transaction Management)  Ορισμός της συναλλαγής  Καταστάσεις.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ανάκαμψης.
Κεφάλαιο 19 Τεχνικές Ανάκαμψης Βάσεων Δεδομένων (Recovery)
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Επεξεργασία Δοσοληψιών (συνέχεια)
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων Διαχείριση Συναλλαγών Πάνος Βασιλειάδης Μάρτιος 2014
1 Βάσεις Δεδομένων ΙII Επιμέλεια: ΘΟΔΩΡΗΣ ΜΑΝΑΒΗΣ Διαχείριση συναλλαγών Transaction Management T Manavis.
Βάσεις Δεδομένων II Περίληψη: Τεχνικές Ανάνηψης Πάνος Βασιλειάδης Νοέμβρης 2002
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ανάκαμψης.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Ασκήσεις Επεξεργασία Δοσοληψιών, Τεχνικές Ελέγχου Συνδρομικότητας, Τεχνικές Ανάκαμψεις από Σφάλματα.
ΑΕΠΠ 3ο Κεφάλαιο Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ανάκαμψης.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Επεξεργασία Δοσοληψιών.
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙΙ.
ΚΕΦΑΛΑΙΟ Τι είναι αλγόριθμος
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Τεχνικές Ανάκαμψης.
Βάσεις Δεδομένων II Προχωρημένα Θέματα Διαχείρισης Ταυτοχρονισμού Πάνος Βασιλειάδης Οκτώβρης 2002
Βάσεις Δεδομένων II Βασικές Αρχές Διαχείρισης Ταυτοχρονισμού Πάνος Βασιλειάδης Οκτώβρης 2002
Κεφάλαιο 17 Εισαγωγή στη Θεωρία των Δοσοληψιών. Δοσοληψίες Η Έννοια της Δοσοληψίας Κατάσταση Δοσοληψίας Ταυτόχρονες Εκτελέσεις Σειριοποιησιμότητα Ανάκαμψη.
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων Τεχνικές Ανάνηψης Πάνος Βασιλειάδης Ιανουάριος 2008
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 Επεξεργασία Δοσοληψιών (συνέχεια)
Βάσεις Δεδομένων II Ευαγγελία Πιτουρά 1 ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙΙ.
Βάσεις Δεδομένων II Εισαγωγικά του μαθήματος Πάνος Βασιλειάδης Σεπτέμβρης 2002
Βάσεις Δεδομένων II Περίληψη: Διαχείριση Δοσοληψιών Πάνος Βασιλειάδης Οκτώβρης 2002
Βάσεις Δεδομένων II Περίληψη: Βασικές Αρχές Διαχείρισης Ταυτοχρονισμού Πάνος Βασιλειάδης Οκτώβρης 2002
ΜΕΤΑΛΛΕΥΤΙΚΗ ΝΟΜΟΘΕΣΙΑ ΔΙΑΧΕΙΡΙΣΗΚΑΙ ΑΞΙΟΠΟΙΗΣΗ ΜΕΤΑΛΛΕΥΜΑΤΩΝ Τζίμας Σπύρος Μηχανικός Μεταλλείων – Μεταλλουργός ΕΜΠ.
Ο Άνθρωπος είναι ένα ον το οποίο φτιάχνει πολιτισμό και έχει βαθύ στοχασμό, συναισθήματα και σεβασμό στη ζωή των άλλων. Ορισμός.
ΣΥΣΤΑΣΗ - ΣΥΓΚΡΟΤΗΣΗ ΑΥΤΟΔΙΟΙΚΗΣΗΣ ΚΑΙ ΑΠΟΚΕΝΤΡΩΜΕΝΗΣ ΔΙΟΙΚΗΣΗΣ Οι δήμοι και οι περιφέρειες συγκροτούν τον πρώτο και δεύτερο βαθμό τοπικής αυτοδιοίκησης.
Διοίκηση Επιχειρήσεων Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας.
Διοίκηση Επιχειρήσεων Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας.
Πληροφορίες μαθήματος Διδασκαλία Θεωρίας: Τετάρτη Εγγραφή στο eclass του μαθήματος Βιβλιογραφία μαθήματος: –Θεμελιώδεις Αρχές Συστημάτων Βάσεων.
ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΤΕΧΝΙΑΣ Ι
Κάθετες και πλάγιες. Κάθετα και πλάγια τμήματα Έστω ευθεία ε και σημείο Α εκτός αυτής. ε Κ Β Α Από το Α διέρχεται μοναδική κάθετη. Έστω ζ μια άλλη ευθεία.
Δομή επιλογής Πολλές φορές για να λυθεί ένα πρόβλημα πρέπει να ελεγχθεί αν ισχύει κάποια συνθήκη Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να επιστραφεί.
ΤΟ ΝΕΟ ΓΥΜΝΑΣΙΟ ΠΔ 126/2016.
Γραφή μετρήσεων με σημαντικά ψηφία
ΤΗΣ ΣΧΟΛΙΚΗΣ ΚΟΙΝΟΤΗΤΑΣ ΓΙΑ ΟΡΘΟΛΟΓΙΚΗ ΔΙΑΧΕΙΡΙΣΗ ΔΙΑΤΡΟΦΙΚΩΝ ΕΠΙΛΟΓΩΝ
Ενημέρωση για αλλαγές στο Γυμνάσιο
(χωριζόμενων μεταβλητών, γραμμικές 1ης τάξης)
Σύνθετες λογικές εκφράσεις
Αντιμετώπιση Μαθησιακών Δυσκολιών στα Μαθηματικά
Οι αλλαγεΣ Στο ΓυμναΣιο
Κατανεμημένα Συστήματα
ΓΙΑ ΤΗΝ ΕΤΑΙΡΙΚΗ ΔΙΑΚΥΒΕΡΝΗΣΗ
(χωριζόμενων μεταβλητών, γραμμικές 1ης τάξης)
Αποτελέσματα έρευνας που πραγματοποιήθηκε στο σχολείο μας
Ιστορία 8η Σέρλοκ Χολμς.
ΣΥΓΚΕΝΤΡΩΣΗ ΠΡΟΕΔΡΩΝ Π.Φ.Σ. 5 ΜΑΡΤΙΟΥ 2018.
11ο γυμνάσιο ΕΝΗΜΕΡΩΣΗ ΓΟΝΕΩΝ – ΚΗΔΕΜΟΝΩΝ Α΄ΤΑΞΗΣ …στη μεγαλύτερη βαθμίδα! … μεγαλύτερες απαιτήσεις! …νάτην και η εφηβεία!!
Κατανεμημένα Συστήματα
Мероприятие, посвященное восстанию студентов
“ХХІ ғасыр өскіндері” интеллектуальдық сайыс 5-6 сынып
Екі векторды векторлық көбейту
Σύντομος οδηγός υποψηφίου δημάρχου/δημοτικού συμβούλου
Σύντομος οδηγός υποψηφίου δημάρχου/δημοτικού συμβούλου
(χωριζόμενων μεταβλητών, γραμμικές 1ης τάξης)
Σύντομος οδηγός υποψηφίου συμβούλου/προέδρου κοινότητας
Σύντομος οδηγός υποψηφίου δημάρχου/δημοτικού συμβούλου
7η ΕΞΕΙΔΙΚΕΥΣΗ ΕΦΑΡΜΟΓΗΣ ΤΟΥ ΕΠ - ΥΜΕΠΕΡΑΑ
Μεταγράφημα παρουσίασης:

Βάσεις Δεδομένων II Ανανηψιμότητα Δοσοληψιών Πάνος Βασιλειάδης Οκτώβρης

2 Ανανήψιμο χρονοπρόγραμμα Ανανήψιμο χρονοπρόγραμμα: ένα χρονοπρόγραμμα S στο οποίο καμία δοσοληψία Τ δεν επικυρώνεται (COMMIT) αν δεν επικυρωθούν όλες οι δοσοληψίες T i οι οποίες τροποποίησαν ένα δεδομένο πριν το διαβάσει η Τ Εναλλακτικοί όροι: «με δυνατότητα ανάκαμψης», «επαναφέρσιμο», “recoverable”

3 Παράδειγμα S: R1(X)R2(X)W1(X)R1(Y)W2(X)C2W1(Y)C1 T1 reads {X,Y} & writes {X,Y} T2 reads {X} & writes {X}

4 Παράδειγμα S: R1(X)R2(X)W1(X)R1(Y)W2(X)C2W1(Y)C1 Στο C2 παρατηρούμε ότι η Τ2 διάβασε μόνο το X, το οποίο ήταν γραμμένο πριν από την εκκίνηση του S [θεωρείται committed], χωρίς να το έχει πειράξει η Τ1 ΠΡΟΣΟΧΗ: η Τ1 γράφει το Χ μετά το R2(X) T1 reads {X,Y} & writes {X,Y} T2 reads {X} & writes {X}

5 Παράδειγμα S: R1(X)R2(X)W1(X)R1(Y)W2(X)C2W1(Y)C1 Στο C1 παρατηρούμε ότι η Τ1 διάβασε (α) το X, που το πείραξε η (committed ούτως ή άλλως) Τ2 μετά το R1(X) και (β) το Y το οποίο ήταν γραμμένο πριν από την εκκίνηση του S [θεωρείται committed], χωρίς να το έχει πειράξει η Τ2 T1 reads {X,Y} & writes {X,Y} T2 reads {X} & writes {X}

6 Αντιπαράδειγμα S: R1(X)W1(X) R2(X) R1(Y)W2(X)C2Α1 Στο C2 παρατηρούμε ότι η Τ2 διάβασε το X αφού το είχε πειράξει η Τ1. Αυτό σημαίνει ότι η Τ2 ΔΕΝ μπορεί να κάνει commit πριν κάνει commit και η Τ1 [επιπλέον, εδώ τυχαίνει η Τ1 να κάνει και abort – γιατί αυτό δημιουργεί λογικό πρόβλημα?] T1 reads {X,Y} & writes {X} T2 reads {X} & writes {X}

7 Χρονοπρόγραμα αποφεύγον τη διάδοση ανακλήσεων Ένα χρονοπρόγραμμα στο οποίο κάθε δοσοληψία διαβάζει μόνο στοιχεία που έχουν γραφεί από επικυρωμένες δοσοληψίες Είναι ανανήψιμο εξ ορισμού... Εναλλακτικά: “avoids cascading aborts”

8 Παράδειγμα S: R1(X)R2(Z)W2(X)W1(X)C1R2(X)W2(X)C2 H T1 είναι ΟΚ, διότι το R1(X) διαβάζει committed το Χ (από πριν ξεκινήσει το S) H T2 είναι ΟΚ, διότι το R2(Ζ) διαβάζει committed το Ζ (από πριν ξεκινήσει το S) και το R2(X) διαβάζει committed το Χ (από την committed Τ1)

9 Αυστηρό χρονοπρόγραμμα Ένα χρονοπρόγραμμα στο οποίο, μια δοσοληψία δεν μπορεί ούτε να διαβάσει, ούτε να γράψει ένα στοιχείο Χ, έως ότου επικυρωθεί (ή ακυρωθεί) η τελευταία δοσοληψία που έγραψε το Χ. Αποφεύγει τη διάδοση των ανακλήσεων εξ’ ορισμού Εναλλακτικός όρος: “strict”

10 Αντιπαράδειγμα S: R1(X)R2(Z)W2(X)W1(X)C1R2(X)W2(X)C2 H T1 ΔΕΝ είναι ΟΚ, διότι το W1(X) πάει να γράψει το Χ, το οποίο όμως γράφτηκε εσχάτως από την Τ2, η οποία ΔΕΝ έχει κάνει commit ακόμα. Τι θα γινόταν αν S: R1(X)R2(Z)W1(X)C1R2(X)W2(X)C2 ?

11 Διαβάστε... Elmasri & Navathe: Ενότητα Ramakrishnan & Gehrke: Ενότητα