Θεµατολόγιο. Πώς ελέγχουµε σειριοποιησιµότητα στην πράξη;
|
|
- Χάρις Μπουκουβαλαίοι
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Θεµατολόγιο Κλειδώµατα 2 Phase Locking Πώς γίνεται στην πράξη; Αδιέξοδα 1 Πώς ελέγχουµε σειριοποιησιµότητα στην πράξη; Η σειριοποιησιµότητα όψεων είναι πολύ ακριβή για να ελεγχθεί, ούτως ή άλλως... Οι αλγόριθµοι για τον έλεγχο σειριοποιησιµότητας συγκρούσεων παίρνουν n 2 [ενίοτε και καλύτερα] για n δοσοληψίες. Μόνο που ο έλεγχος αυτός γίνεται αφού φτιαχτεί το χρονοπρόγραµµα, ήτοι γίνεται λίγο αργά... Γι αυτό και έχουµε αναπτύξει on-line πρωτόκολλα ελέγχου του ταυτοχρονισµού των δοσοληψιών. 2
2 Κλειδώµατα και πρωτόκολλα Πρωτόκολλο κλειδώµατος είναι ένα συγκεκριµένο είδος πρωτοκόλλων, που διασφαλίζουν την σειριοποιησιµότητα µιας σειράς ενεργειών του DBMS, στη βάση κανόνων για το τι µπορεί[ή δεν µπορεί] να προσπελάσει µια δοσοληψία. Η βασική έννοια γύρω από την οποία οργανώνεται ένα τέτοιο πρωτόκολλο, είναι η έννοια του «κλειδώµατος» (η «κλειδιού» ή «κλειδαριάς»...) Στην αγγλική lock[ενίοτε, και key]. 3 Κλείδωµα EMP Κλείδωµα είναι µια µεταβλητή που σχετίζεται µε ένα στοιχειώδες δεδοµένο και περιγράφει την κατάστασή του, σε σχέση µε πιθανές πράξεις που µπορούν να εφαρµοσθούν σε αυτό. Read@T1 Written@T2 ID Name XX YY ZZ Elmasri & Navathe 4
3 2 Phase Locking 2PL Ο βασικός αλγόριθµος διαχείρισης του ταυτοχρονισµού δοσοληψιών είναι ο «Αλγόριθµος Κλειδώµατος ύο Φάσεων» -- στην αγγλική 2 Phase Locking ή 2PL 5 2PL Εξασφαλίζει τη σειριοποιησιµότητα επιτρέποντας στις δοσοληψίες να προσπελάσουν αντικείµενα, αν καταφέρουν να αποκτήσουν κάποιο κλείδωµα γι αυτά. ύο είδη κλειδώµατος: Ανάγνωσης: λαµβάνεις κλείδωµα για να διαβάσεις ένα αντικείµενο Εγγραφής: λαµβάνεις κλείδωµα για να γράψεις ή/και για να διαβάσεις ένα αντικείµενο 6
4 Τι είναι «αντικείµενο»; Μπορούµε να κλειδώσουµε τη βάση σε πολλά «επίπεδα» Θεωρήστε προς το παρόν εγγραφές Στην πράξη, συνήθως µιλάµε για σελίδες Database contains Tables Pages Tuples 7 Πρωτόλειος αλγόριθµος κλειδώµατος 2PL Κάθε ενέργεια διαβάσµατος/γραψίµατος απαιτεί να (περιµένεις µέχρι να) έχεις πάρει το σωστό κλείδωµα Για να διαβάσεις, πρέπει να πάρεις ένα read lock το οποίο και θα αποκαλούµε Shared lock (S-lock). Είναι δυνατόν να υπάρχουν πολλές δοσοληψίες µε S-lock για το ίδιο αντικείµενο Για να γράψεις, πρέπει να πάρεις ένα write lock το οποίο και θα αποκαλούµε exclusive lock (X-lock). Αν µια δοσοληψία έχει X-lock για ένα αντικείµενο, απαγορεύεται οποιαδήποτε άλλη να έχει κάποιο κλείδωµα για το αντικείµενο αυτό Μπορείς να ξεκλειδώνεις (Unlock) αντικείµενα, αν δεν τα χρειάζεσαι. 8
5 Συµβολισµός R Τ (A): η δοσοληψία T διαβάζει το αντικείµενο Α W Τ (A): η δοσοληψία T γράφει το αντικείµενο Α S Τ (A): η δοσοληψία T παίρνει S-lock για το αντικείµενο Α Χ Τ (A): η δοσοληψία T παίρνει Χ-lock για το αντικείµενο Α U Τ (A): η δοσοληψία T ξεκλειδώνει το αντικείµενο Α COMMIT T : η δοσοληψία T τερµατίζει επιτυχώς ABORT T : η δοσοληψία T αποτυγχάνει 9 Παράδειγµα T 7 lock-x(b) read(b) B := B - 50 write(b) unlock(b) lock-s(a) read(a) display(a+b) unlock(a). R 7 (B); W 7 (B); R 7 (A). X 7 (B);R 7 (B);W 7 (B);U 7 (B);S 7 (A);R 7 (A)U 7 (A) 10
6 Παράδειγµα T 7 lock-x(b) read(b) B := B - 50 write(b) unlock(b) lock-s(a) read(a) display(a+b) unlock(a) Βασική υπόθεση: ξέρουµε από πριν όλες τις ενέργειες της δοσοληψίας Συγκρούσεις Έστω δύο δοσοληψίες, Τ1 και Τ2, εκ των οποίων, η Τ1 ζητά ένα κλείδωµα και η Τ2 έχει ήδη ένα κλειδωµα για το ίδιο αντικείµενο. Ο πίνακας συγκρούσεων πρέπει να σας θυµίζει κάτι... Lock reques ted Τ1\Τ2 Read Lock held Read Write Άρνηση «περίµενε µέχρι να γίνει unlock» Write 12
7 2 ειδών προβλήµατα Αν προσπαθήσεις να αυξήσεις τις ταυτόχρονες δοσοληψίες, ξεκλειδώνοντας αντικείµενα πολύ νωρίς, µπορεί να έχεις προβλήµατα ασυνέπειας Αν προσπαθήσεις να καθυστερήσεις το ξεκλείδωµα, µπορεί να προκύψουν αδιέξοδα (όπου δύο δοσοληψίες περιµένουν για πάντα η µία την άλλη για το ξεκλείδωµα διαφορετικών αντικειµένων) καθυστερείς (ενώ έχουµε πιο έξυπνους τρόπους) Ξεκλειδώνοντας νωρίς... Επειδή η Τ7 Τ7 ξεκλειδώνει το το Β νωρίς, το το αποτέλεσµα της T8 T8είναι λάθος... T 7 lock-x(b) read(b) B := B - 50 write(b) unlock(b) lock-x(a) read(a) A := A + 50 write(a) unlock(a) T 8 lock-s(a) read(a) unlock(a) lock-s(b) read(b) unlock(b) display(a + B) 14
8 Deadlock T 9 lock-x(b) read(b) Η µία δοσοληψία έχει κλειδώσει το το αντικείµενο που χρειάζεται η άλλη. Σταµατούν και οι οι δύο, αναµένοντας η µία την άλλη B := B - 50 write(b) lock-x(a) read(a) A := A + 50 write(a) unlock(b) unlock(a) T 10 lock-s(a) read(a) lock-s(b) unlock(a) unlock(b) display(a + B) 15 2PL Ζήτα κλείδωµα πριν πράξεις: Για να διαβάσεις, πρέπει να πάρεις ένα Shared lock (Slock). Είναι δυνατόν να υπάρχουν πολλές δοσοληψίες µε S- lock για το ίδιο αντικείµενο Για να γράψεις, πρέπει να πάρεις ένα exclusive lock (Xlock). Αν µια δοσοληψία έχει X-lock για ένα αντικείµενο, απαγορεύεται οποιαδήποτε άλλη να έχει κάποιο κλείδωµα για το αντικείµενο αυτό εν µπορείς να ξεκλειδώσεις αντικείµενο µέχρι να έχεις πάρει και το τελευταίο κλείδωµα που χρειάζεσαι 16
9 2PhaseLocking # locks Αύξηση Μείωση time Ξανά: έτσι και ξεκλειδώσεις αντικείµενο, δεν µπορείς να πάρεις άλλο κλείδωµα!!! 17 2PL; T 9 lock-x(b) read(b) B := B - 50 write(b) lock-x(a) read(a) A := A + 50 write(a) unlock(b) unlock(a) LEGAL T 10 lock-s(a) read(a) lock-s(b) unlock(a) unlock(b) display(a + B) LEGAL Απλοϊκή περίπτωση που κάθε schedule έχει µόνο µία δοσοληψία T 7 lock-x(b) read(b) B := B - 50 write(b) unlock(b) lock-x(a) read(a) A := A + 50 write(a) unlock(a) NOT LEGAL T 8 lock-s(a) read(a) unlock(a) lock-s(b) unlock(b) display(a + B) NOT LEGAL KEY GROWING SHRINKING VIOLATION 18
10 ιαχειριστής κλειδαριών Το τµήµα του DBMS που διαχειρίζεται τα κλειδώµατα Αν το DBMS υποστηρίζει 2PL 2PL scheduler Πίνακας κλειδαριών: ObjectID TransactionID, LockType Queue µε δοσοληψίες εν αναµονή T1 T2 T3 x y S S W z 19 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S1: R1[x];W2[x];R1[x]. Τρόπος: - Ας δοκιµάσω να βάλω locks & unlocks - Έχω µη επιτρεπτές συγκρούσεις; - Έχουν όλες οι δοσοληψίες τις 2 φάσεις; 20
11 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. 21 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. x y z T1 X Χ1[y];R1[y]; T2 T3 22
12 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. x y z T1 X Χ1[y];R1[y];S2[x];R2[x]; T2 T3 S 23 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. Έχω ήδη το lock T1 x y X z Χ1[y];R1[y];S2[x];R2[x];W1[y]; T2 S T3 24
13 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. Unlock κάνω; To T3 θέλει το y ΟΧΙ!! Χ1[y];R1[y];S2[x];R2[x];W1[y]; T1 T2 T3 x S y X W z 25 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. Και τι κάνω; T1 x y z X Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y]; T2 T3 S W 26
14 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. T1 T2 T3 x S y X z X Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W3[y]; 27 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. T2 S Έχω ήδη το lock T3 X Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W3 [y];w1[z]; T1 x y z X 28
15 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. x y z T1 T2 S T3 X Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W3 [y];w1[z];u1[z]; Unlock ΑΜΕΣΑ 29 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. x y z T1 T2 S S T3 X Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W3 [y];w1[z];u1[z];s2[z];r2[z]; 30
16 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. x y z ΕΝ υπάρχει σύγκρουση για S-locks!! T1 T2 S S T3 X S Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W3[y] ;W1[z];U1[z];S2[z];R2[z];S3[z];R3[z]; 31 ναι... S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y];W 3[y];W1[z];U1[z];S2[z];R2[z];S3[z];R3[z];U 123 [all] 32
17 Μπορούσα να είχα κάνει ; S2: R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. U3[y] U2[x] Χ1[y];R1[y];S2[x];R2[x];W1[y];Χ1[z];U1[y];Χ3[y]; W3[y];W1[z];U1[z];S2[z];R2[z];S3[z];R3[z];U 123 [all] 33 Θεώρηµα Όλα τα χρονοπρογράµµατα που προκύπτουν από ένα διαχειριστή κλειδαριών 2PL, έχουν ακυκλικό γράφο σειριοποίησης Το αντίστροφο ΕΝ ισχύει. Λήµµα: αν δεν έχει ακυκλικό γράφο σειριοποήσης δεν είναι 2PL. 34
18 Προκύπτει το παρακάτω χρονοπρόγραµµα από αλγόριθµο 2PL ; S3: W2[x];W3[x];W1[y];W2[y]. 35 Μπορώ να το σειριοποιήσω; S3: W2[x];W3[x];W1[y];W2[y]. y x T 1 T 2 T 3 36
19 Venn διάγραµµα Existing 2PL 2PL ACYCLIC GRAPH SERIALIZABLE SERIAL 37 Υπάρχων 2PL; Αυστηρός 2PL: όλα τα κλειδώµατα αφήνονται στο τέλος της δοσοληψίας, µαζί. # locks Αύξηση ΕΟΤ: End of Trxn time 38
20 Αυστηρός 2PL Στην πράξη όλα τα συστήµατα χρησιµοποιούν αυστηρό 2PL... [Για το σπίτι] Προκύπτει από Strict 2PL; R1[y];R2[x];W1[y];W3[y];W1[z];R2[z];R3[z]. 39 Θεµατολόγιο Κλειδώµατα 2 Phase Locking Πώς γίνεται στην πράξη; Αδιέξοδα 40
21 Πώς γίνεται στην πράξη; Κάθε δοσοληψία ζητά από το διαχειριστή κλειδωµάτων το αντίστοιχο κλειδί Αυτός ελέγχει τον πίνακα κλειδωµάτων και αν µπορεί, παραχωρεί το κλειδί και ενηµερώνει τον πίνακα Αν δεν µπορεί, χρησιµοποιεί µια ουρά αναµονής ανά αντικείµενο, όπου και καταχωρείται η εν λόγω δοσοληψία. Η δοσοληψία περιµένει. 41 Πώς γίνεται στην πράξη; Όταν µια δοσοληψία τελειώνει [επιτυχώς, ή µη], όλα τα κλειδώµατα αποδεσµεύονται. Όσες δοσοληψίες περιµένουν στην ουρά αναµονής για κάθε κλείδωµα, ενεργοποιούνται και λαµβάνουν τα κλειδώµατα µε τη σειρά Π.χ., αν η ουρά είναι S1[x]S2[x]X3[x] για το x, όταν θα ενεργοποιηθεί η ουρά, η Τ1 και Τ2 θα πάρουν το S-lock και η ουρά θα γίνει X3[x] 42
22 Λιµοκτονία -- starvation Έστω ότι η Τ1 έχει S-lock στο x Έστω ότι η Τ2 ζητά Χ-lock στο x θα µπει στην ουρά αναµονής Q:X2[x] Έστω ότι, ακολούθως, έρχεται η Τ3 και ζητά S-lock στο x. Θα το λάβει; ΌΧΙ! Αν ακολουθήσουµε αυτή την πολιτική, είναι πιθανό η Τ2 να περιµένει για πάντα... Η Τ3 θα µπει στην ουρά Q:X2[x]S3[x] 43 Ατοµικότητα του κλειδώµατος Για να διασφαλίζεται η ατοµικότητα του κλειδώµατος και ξεκλειδώµατος: χρησιµοποιείται σηµατοφορέας στην µνήµη για τον πίνακα κλειδωµάτων χρησιµοποιούνται µικρής διάρκειας µάνταλα (latches) για τις σελίδες που διαβάζονται ή ενηµερώνονται, αν το κλείδωµα γίνεται ανά εγγραφή (ουσιαστικά κλειδώνοντας την αντίστοιχη Ι/Ο ενέργεια read/write, για να µην υπάρχει σύγκρουση σε επίπεδο σελίδας) 44
23 Αναβάθµιση κλειδώµατος Μέχρι τώρα υποθέταµε ότι κάθε δοσοληψία γνωρίζει εκ προοιµίου όλα τα κλειδώµατα που θα ζητήσει. Π.χ. Τ:R(Α)R(Β)W(Α) θα κλειδώσει µε Χ το Α στην αρχή, λόγω του W(Α) Τ:Χ T (Α)R(Α)S T (B)R(Β)W(Α)U(A)U(B). Τι γίνεται όµως αν δεν τα γνωρίζει; Η λύση έγκειται στην αναβάθµιση κλειδώµατος (αντίστοιχα, υποβάθµιση) 45 Κανόνες αναβάθµισης Αναβαθµίσεις επιτρέπονται µόνο στη φάση αύξησης Υποβαθµίσεις επιτρέπονται µόνο στη φάση µείωσης Αν υπάρχει και άλλη δοσοληψία που έχει S-lock ένα αντικείµενο, και θες να αναβαθµίσεις από S- σε X- lock, πρέπει να περιµένεις... 46
24 Αναβάθµιση Μπορείς S 11 (α1) T 11 read(a 1 ) read(a 2 )... read(a n ) write(a 1 ) T 12 read(a 1 ) read(a 2 ) display(a 1 + a 2 ) Upgrade από S 11 (α1) σε Χ 11 (α1) προϋποθέτει να κάνει UNLOCK η Τ 12 το α1 47 Θεµατολόγιο Κλειδώµατα 2 Phase Locking Πώς γίνεται στην πράξη; Αδιέξοδα 48
25 Αδιέξοδο Η κατάσταση κατά την οποία δύο δοσοληψίες Τ και Τ αναµένουν η µία την άλλη για την απελευθέρωση κάποιων κλειδωµάτων Εναλλακτικοί όροι: «Λειτουργική παύση» ή deadlock Προφανώς, ο παραπάνω ορισµός γενικεύεται για περισσότερες από δύο δοσοληψίες 49 Αδιέξοδο Θεωρήστε το παρακάτω χρονοπρόγραµµα S1[x],R1[x],X2[y],W2[y],X2[x],W2[x],X1[y],W1[y] H T1 έχει S-lock στο x H T2 έχει X-lock στο y. Όταν ζητά X-lock στο x, υποχρεωτικά περιµένει την Τ1 Η Τ1 πάει να ζητήσει X-lock στο y, οπότε υποχρεωτικά περιµένει την Τ
26 Γράφος αναµονής (blocking graph) Για κάθε δοσοληψία και ένας κόµβος Μία κατευθυνόµενη ακµή από την δοσοληψία Τ1 στην δοσοληψία Τ2, αν η Τ1 περιµένει την Τ2 να απελευθερώσει κάποιο κλείδωµα Επίσης γνωστός και ως γράφος waits-for ΠΡΟΣΟΧΗ: εν είναι ίδιος µε το γράφο σειριοποιησιµότητας!!! 51 Αδιέξοδο Θεωρήστε το παρακάτω χρονοπρόγραµµα S1[x],R1[x],X2[y],W2[y],X2[x],W2[x],X1[y],W1[y] y T 1 T 2 x 52
27 Θεώρηµα Θεώρηµα: Υπάρχει αδιέξοδο αν και µόνο αν ο γράφος αναµονής έχει κύκλο Στην πράξη το σύστηµα ελέγχει τον γράφο αναµονής περιοδικά Εναλλακτικά, αντί για γράφο, µπορεί να µετρά πόση ώρα µια δοσοληψία αναµένει για ένα κλείδωµα και να την τερµατίζει αν περάσει κάποιο όριο Ανίχνευση ή αποτροπή; Αντί να περιµένουµε να συµβεί το αδιέξοδο, µπορούµε να το αποτρέψουµε προληπτικά Συντηρητικός 2PL: µια δοσοληψία αποκτά όλα τα κλειδώµατα που χρειάζεται στο ξεκίνηµα της. Αν δεν µπορεί να τα πάρει ΟΛΑ, δεν ξεκινά, αλλά αναµένει! Εν γένει, προτιµώνται τα αδιέξοδα... 54
28 Ποια δοσοληψία θα «τερµατιστεί»; Αυτή µε τα λιγότερα κλειδώµατα... Αυτή µε τα περισσότερα κλειδώµατα... Αυτή που είναι η πιο πρόσφατη... Αυτή που εκτιµάται ότι χρειάζεται την πιο πολλή δουλειά... 55
Έλεγχος συγχρονικότητας Μέρος 1 Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη
Έλεγχος συγχρονικότητας Μέρος 1 Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη με βάση slides από A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, 5 th edition Έλεγχος συγχρονικότητας Διάφορες
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων: ημήτρης Πλεξουσάκης
ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων: ημήτρης Πλεξουσάκης Συναλλαγές ιαχείριση Συναλλαγών Αυγουστάκη Αργυρώ Συναλλαγές Κράτησε για τον κ. Χ την θέση 13Α για LA! Κράτησε για τον κ. Y την θέση 13Α για
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων: ημήτρης Πλεξουσάκης
ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων: ημήτρης Πλεξουσάκης Συναλλαγές ιαχείριση Συναλλαγών Αυγουστάκη Αργυρώ Συναλλαγές Κράτησε για τον κ. Χ την θέση 13Α για LA! Κράτησε για τον κ. Y την θέση 13Α για
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙI
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙI Β. Μεγαλοοικονόµου Έλεγχος συνδροµικότητας (παρουσίαση βασισµένη εν µέρη σε σηµειώσεις των Silberchatz, Korth και Sudarshan και του C. Faloutsos) Γενική Επισκόπηση
Διαβάστε περισσότεραΒάσεις Δεδομένων 2. Φροντιστήριο Δοσοληψίες Τεχνικές ελέγχου συνδρομικότητας. Ημερ: 05/5/2009 Ακ.Έτος 2008-09
Βάσεις Δεδομένων 2 Φροντιστήριο Δοσοληψίες Τεχνικές ελέγχου συνδρομικότητας Ημερ: 05/5/2009 Ακ.Έτος 2008-09 Θεωρία-Επανάληψη Δοσοληψία-ορισμός Το πρόβλημα της απώλειας των ενημερώσεων Το πρόβλημα της προσωρινής
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης
ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης Συναλλαγές ιαχείριση Συναλλαγών Τζικούλης Βασίλειος Credits:Γιάννης Μακρυδάκης Συναλλαγές Η ταυτόχρονες συναλλαγές (δοσοληψίες, transactions) µε µια
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 2
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 2: Ελέγχου Συνδρομικότητας Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΔοσοληψίες. Κατανεμημένα Συστήματα
Δοσοληψίες Κατανεμημένα Συστήματα 2018-2019 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Group communication Multicast για FIFO διάταξη Multicast για ολική διάταξη Sequencer ISIS
Διαβάστε περισσότεραΔοσοληψίες. Κατανεμημένα Συστήματα
Δοσοληψίες Κατανεμημένα Συστήματα 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Group communication Multicast για FIFO διάταξη Multicast για ολική διάταξη Sequencer ISIS
Διαβάστε περισσότεραΈλεγχος Ταυτοχρονισμού
Έλεγχος Ταυτοχρονισμού Κεφάλαιο 17 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke Ελληνική Μετάφραση: Γεώργιος Ευαγγελίδης 1 Συγκρουσιακώς Σειριοποιήσιμα Χρονοπρογράμματα Δυο χρονοπρογράμματα
Διαβάστε περισσότεραΈλεγχος Ταυτοχρονισμού
Έλεγχος Ταυτοχρονισμού (εμπλουτισμένο λ έ υλικό) http://delab.csd.auth.gr/courses/c_dbimpl/ Ευχαριστίες Μέρος του υλικού είναι βασισμένο στο βιβλίο Database Systems: The Complete Book Κεφάλαια 18.1 18.3
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2005 Λύση ΑΣΚΗΣΗΣ #1 Τ. Σελλής
Διαβάστε περισσότεραΈλεγχος συγχρονικότητας Μέρος 2 Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη
Έλεγχος συγχρονικότητας Μέρος 2 Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη με βάση slides από A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, 5 th edition Πρωτόκολλα βασισμένα σε γράφο
Διαβάστε περισσότεραΙΑΧΕΙΡΙΣΗ ΟΣΟΛΗΨΙΩΝ Να θυµηθούµε:
ΙΑΧΕΙΡΙΣΗ ΟΣΟΛΗΨΙΩΝ Να θυµηθούµε: Μια βάση δεδοµένων είναι σε συνεπή κατάσταση (consistent state) εάν όλοι οι περιορισµοί ακεραιότητας που έχουν δηλωθεί για αυτήν πληρούνται. Οι αλλαγές στην κατάσταση
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών
Επανάληψη: οσοληψίες Επεξεργασία οσοληψιών Ανακεφαλαίωση Πρόβληµα «Σωστή» εκτέλεση προγραµµάτων όταν επιτρέπουµε ταυτοχρονισµό και ακόµα και αν υπάρχουν αποτυχίες Βάσεις εδοµένων II 2003-2004 Ευαγγελία
Διαβάστε περισσότεραΧρονοδιάγραμμα/Χρονοπρόγραμμα
Χρονοδιάγραμμα/Χρονοπρόγραμμα Χρονοδιάγραμμα ή Χρονοπρόγραμμα (Schedule) είναι μια σειρά/ακολουθία ενεργειών που πραγματοποιούνται από μια ή περισσότερες δοσοληψίες. Σημαντικές ενέργειες: ανάγνωση, εγγραφή
Διαβάστε περισσότεραΒάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. Πληροφοριακά Συστήματα και Βάσεις Δεδομένων. Δρ. Κωνσταντίνος Χ.
Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας Πληροφοριακά Συστήματα και Βάσεις Δεδομένων Δρ. Κωνσταντίνος Χ. Γιωτόπουλος ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΑ και ΔΥΝΑΤΟΤΗΤΑ ΑΝΑΚΑΜΨΗΣ Όταν οι δοσοληψίες
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών (συνέχεια)
Επανάληψη: οσοληψίες Επεξεργασία οσοληψιών (συνέχεια) Πρόβληµα «Σωστή» εκτέλεση προγραµµάτων όταν επιτρέπουµε ταυτοχρονισµό και ακόµα και αν υπάρχουν αποτυχίες 1 2 οσοληψία (transaction) Επανάληψη: οσοληψίες
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Β. Μεγαλοοικονόμου Επεξεργασία Δοσοληψιών (Transaction Processing) (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz, Korth και Sudarshan και του
Διαβάστε περισσότεραΣυναλλαγές. Εαρινό Εξάμηνο Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών. Συναλλαγές. Βάσεις Δεδομένων ΙΙ
Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών Εαρινό Εξάμηνο 2011-2012 Table of contents 1 Table of contents 1 2 Table of contents 1 2 3 1 2 3 T read(a) A -= 30 write(a) read(b)
Διαβάστε περισσότεραΔιαχείριση Δοσοληψιών
Διαχείριση Δοσοληψιών Ορισμός της δοσοληψίας Συνδρομικές εκτελέσεις (concurrency) Έλεγχος σειριοποιησιμότητας Ανάκαμψη δοσοληψιών (recovery) Υλοποίηση της Απομόνωσης Βασική πηγή διαφανειών: Silberschatz
Διαβάστε περισσότεραΈλεγχος Ταυτοχρονισμού
Έλεγχος Ταυτοχρονισμού (εμπλουτισμένο λ έ υλικό) http://delab.csd.auth.gr/courses/c_dbimpl/ Ευχαριστίες Μέρος του υλικού είναι βασισμένο στο βιβλίο Database Systems: The Complete Book 2 Εισαγωγικά γ Ένα
Διαβάστε περισσότεραΕπαναληπτικές ασκήσεις
Επαναληπτικές ασκήσεις Ασκ 1: Θεωρείστε τα παρακάτω χρονοδιαγράμματα σύγχρονης εκτέλεσης : S 1 = r 1 (A); w 4 (B); w 1 (C); w 3 (D); r 2 (C); w 3 (A); w 1 (A); r 3 (B); w 3 (B); r 2 (D); w 2 (A) S 2 =
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 1
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 1: Επεξεργασία Δοσοληψιών Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΣηµειώσεις Βάσεων εδοµένων. ιαχείριση οσοληψιών. Γιάννης Θεοδωρίδης. Τµήµα Πληροφορικής, Πανεπιστήµιο Πειραιά. http://isl.cs.unipi.
Σηµειώσεις Βάσεων εδοµένων ιαχείριση οσοληψιών Γιάννης Θεοδωρίδης Τµήµα Πληροφορικής, Πανεπιστήµιο Πειραιά http://isl.cs.unipi.gr/db/ version: 2006-11-28 Περιεχόµενα Ορισµός της δοσοληψίας Καταστάσεις
Διαβάστε περισσότεραΔοσοληψίες Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη
Δοσοληψίες Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη με βάση slides από A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, 5 th edition Βασικές έννοιες της δοσοληψίας Δοσοληψία είναι μία
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ. Διάλεξη 1 η Επεξεργασία Δοσοληψιών. Σύστημα Επεξεργασίας Δοσοληψιών
Βάσεις Δεδομένων ΙΙ Διάλεξη 1 η Επεξεργασία Δοσοληψιών Δ. Χριστοδουλάκης - Α. Φωκά Τμήμα Μηχανικών Η/Υ & Πληροφορικής - Εαρινό Εξάμηνο 2007 Ορισμός Προβλήματος Σύστημα Επεξεργασίας Δοσοληψιών Συστήματα
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών
οσοληψίες Επεξεργασία οσοληψιών Ηταυτόχρονη εκτέλεση προγραµµάτων χρηστών είναι απαραίτητη για την καλή απόδοση ενός Σ Β Επειδή οι προσπελάσεις στο δίσκο είναι συχνές και σχετικά αργές, είναι σηµαντικό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1 ΣΥΝΑΛΛΑΓΕΣ ΚΑΙ ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ
ΚΕΦΑΛΑΙΟ 1 ΣΥΝΑΛΛΑΓΕΣ ΚΑΙ ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ Σε αυτό το κεφάλαιο θα ασχοληθούµε µε βασικές έννοιες που αφορούν τη διαχείριση των συναλλαγών και ειδικότερα τον έλεγχο ταυτοχρονισµού. Ασχολούµαστε πρωταρχικά
Διαβάστε περισσότεραΘεµατολόγιο. Α) Πρακτικά Θέµατα στον Έλεγχο Ταυτοχρονισµού
Θεµατολόγιο Α) Πρακτικά Θέµατα στον Έλεγχο Ταυτοχρονισµού Φαντάσµατα Κλείδωµα δέντρων Κλείδωµα σε διαφορετικά επίπεδα διακριτότητας Πώς τα βάζω όλα µαζί Β) Εναλλακτικές Τεχνικές Αισιόδοξος έλεγχος ταυτοχρονισµού
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 2
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 2: Ελέγχου Συνδρομικότητας Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙΙ. Σχετικά µε το µάθηµα: Αξιολόγηση. Σχετικά µε το µάθηµα:faq ΟΧΙ ΝΑΙ. Λιγότερος! (ας πούµε το 1/3-1/4)
ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙΙ Κάποιες γενικές πληροφορίες συνοπτικά... Βάσεις εδοµένων II 2004-2005 Ευαγγελία Πιτουρά 1 Βάσεις εδοµένων II 2004-2005 Ευαγγελία Πιτουρά 2 Σχετικά µε το µάθηµα: Ύλη Σχετικά µε το µάθηµα:
Διαβάστε περισσότεραΠροχωρημένα Θέματα Βάσεων Δεδομένων
Προχωρημένα Θέματα Βάσεων Δεδομένων 1ο Σετ Ασκήσεων ΕΡΩΤΗΜΑ 1 Ατομικότητα : Η ατομικότητα πρακτικά εξασφαλίζει ότι είτε όλες οι πράξεις μιας δοσοληψίας θα εκτελεστούν ή καμμιά από αυτές δεν θα εκτελεστεί.
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών
οσοληψίες Επεξεργασία οσοληψιών Ηταυτόχρονη εκτέλεση προγραµµάτων χρηστών είναι απαραίτητη για την καλή απόδοση ενός Σ Β Επειδή οι προσπελάσεις στο δίσκο είναι συχνές και σχετικά αργές, είναι σηµαντικό
Διαβάστε περισσότεραΕΥΧΑΡΙΣΤΙΕΣ. της εφαρµογής που υλοποιήσαµε, αλλά και προτάσεις για µελλοντικές εφαρµογές µε βάση την τεχνογνωσία που αποκτήσαµε.
ΠΡΟΛΟΓΟΣ Η εργασία αυτή, παρουσιάζει και αναλύει τις δυνατότητες µοντελοποίησης και προσοµοίωσης που είναι διαθέσιµες στο λογισµικό Extend και πιο συγκεκριµένα περιγράφει τη λειτουργία, µοντελοποίηση και
Διαβάστε περισσότεραΈλεγχος Συγχρονικότητας. (Concurrency Control)
Έλεγχος Συγχρονικότητας (Concurrency Control) Συγχρονικότητα δοσοληψιών Οι αλληλεπιδράσεις ανάμεσα σε πολλαπλές δοσοληψίες που εκτελούνται ταυτόχρονα (multiple transactions execute concurrently) μπορεί
Διαβάστε περισσότεραΚεφάλαιο 13 Δοσοληψίες
Κεφάλαιο 13 Δοσοληψίες Σύνοψη Στο παρόν κεφάλαιο θα παρουσιασθούν βασικά στοιχεία όσον αφορά τις δοσοληψίες, την έννοια της σειριοποιησιμότητας και των διαφόρων επιπέδων απομόνωσης. Προαπαιτούμενη γνώση
Διαβάστε περισσότεραΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙΙ. Επεξεργασία οσοληψιών. το πώς βλέπει το Σ Β τα προγράµµατα των χρηστών. οσοληψία (transaction)
Ύλη Ύλη Έννοιες Επεξεργασίας οσοληψιών Τεχνικές Ελέγχου Συνδροµικότητας ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΙΙ Τεχνικές Ανάκαµψεις από Σφάλµατα Κατανεµηµένες και Παράλληλες Βάσεις εδοµένων Βάσεις εδοµένων και ιαδίκτυο Βάσεις
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών
Επανάληψη: οσοληψίες Επεξεργασία οσοληψιών Ανακεφαλαίωση Πρόβληµα «Σωστή» εκτέλεση προγραµµάτων προσπέλασης µίας βδ, στην περίπτωση: ταυτοχρονισµού αποτυχιών 1 2 Επανάληψη: οσοληψίες Επανάληψη: οσοληψίες
Διαβάστε περισσότεραΤεχνικές Ανάνηψης Περιεχόµενα
Τεχνικές Ανάνηψης Περιεχόµενα Εισαγωγή & υποθέσεις εργασίας Αλγόριθµος Write-Ahead Log (WAL) Ανάνηψη τη παρουσία WAL 2 Επίπεδα αποθήκευσης Κυρίως µνήµη RAM, cache Ταχύτητα στην προσπέλαση Τα δεδοµένα χάνονται
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων
1 ΗΥ360 Αρχεία και Βάσεις εδοµένων ιαχείριση Συναλλαγών II - Tree Protocols Αυγουστάκη Αργυρώ 2 Διαχείριση Συναλλαγών - Επανάληψη Συναλλαγή (Τ) είναι ένα σύνολο από ενέργειες σε κάποιο αντικείμενο της
Διαβάστε περισσότεραΥ- 07 Παράλληλα Συστήματα Transac9onal memory
Υ- 07 Παράλληλα Συστήματα Transac9onal memory Αρης Ευθυμίου Παρ. προγρ/μός με κλειδιά Χαμηλού επιπέδου πολύ κοντά στα μέσα και τις δομές του υλικού πολλές λεπτομέρειες, εύκολα γίνεται λάθος χαμηλή παραγωγικότητα
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ Τ. Σελλής ΦΘΙΝΟΠΩΡΟ 2008 Λύση ΑΣΚΗΣΗΣ
Διαβάστε περισσότεραΒάσεις Δεδομένων. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Βάσεις Δεδομένων Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Βάσεις Δεδομένων», 2015-2016 Κεφάλαιο 7: Transactions (Συναλλαγές) Ο λόγος που αναπτύχθηκαν
Διαβάστε περισσότεραΤεχνικές Ελέγχου Συνδροµικότητας
Τεχνικές Ελέγχου Συνδροµικότητας Τεχνικές Ελέγχου Συνδροµικότητας Ο χρήστης δεν ασχολείται µε τη συνδροµικότητα Το Σ Β εξασφαλίζει «σωστή συνδροµικότητα», γενικά δροµολογεί τις πράξεις των δοσοληψιών ώστε
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ. Διάλεξη 2 η Tεχνικές Ελέγχου Συνδρομικότητας
Βάσεις Δεδομένων ΙΙ Διάλεξη 2 η Tεχνικές Ελέγχου Συνδρομικότητας Δ. Χριστοδουλάκης - Α. Φωκά Τμήμα Μηχανικών Η/Υ & Πληροφορικής - Εαρινό Εξάμηνο 2007 Τεχνικές Ελέγχου Συνδρομικότητας Ο χρήστης δεν ασχολείται
Διαβάστε περισσότεραΠροχωρημένα Θέματα Βάσεων Δεδομένων
Προχωρημένα Θέματα Βάσεων Δεδομένων Τεχνικές Ανάνηψης Διδάσκων: Νεκτάριος Κοζύρης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Ε.Μ.Π. Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραLocking to ensure serializability
Locking to ensure serializability Concurrent access to database items is controlled by strategies based on locking, timestamping or certification A lock is an access privilege to a single database item
Διαβάστε περισσότεραΕπεξεργασία οσοληψιών (συνέχεια)
Επανάληψη: οσοληψίες Επεξεργασία οσοληψιών (συνέχεια) Πρόβληµα «Σωστή» εκτέλεση προγραµµάτων όταν επιτρέπουµε ταυτοχρονισµό και ακόµα και αν υπάρχουν αποτυχίες 1 2 οσοληψία (transaction) Επανάληψη: οσοληψίες
Διαβάστε περισσότεραΙδιοκτησία Αντικειµένου
Software Transactional Memory H STM υποστηρίζει την εκτέλεση δοσοληψιών από τις διεργασίες, οι οποίες περιέχουν λειτουργίες που ο χρήστης θέλει να εκτελέσει στα διαµοιραζόµενα αντικείµενα. H STM εγγυάται
Διαβάστε περισσότεραΚατανεμημένες δοσοληψίες
Κατανεμημένες δοσοληψίες Κατανεμημένα Συστήματα 2018-2019 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Απλές δοσοληψίες (transactions) Ιδιότητες ACID Και κυρίως atomicity και durability
Διαβάστε περισσότεραΚατανεμημένες δοσοληψίες
Κατανεμημένες δοσοληψίες Κατανεμημένα Συστήματα 2015-2016 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Απλές δοσοληψίες (transactions) Flat Nested Ιδιότητες ACID Και κυρίως atomicity
Διαβάστε περισσότεραΠροχωρημένα Θέματα Βάσεων Δεδομένων
Προχωρημένα Θέματα Βάσεων Δεδομένων Δοσοληψίες & Ταυτοχρονισμός Διδάσκων: Νεκτάριος Κοζύρης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Ε.Μ.Π. Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Μανουσόπουλος Χρήστος
ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Μανουσόπουλος Χρήστος cman@unipi.gr Δοσοληψίες Concurrent Data Access (Ταυτόχρονη Πρόσβαση σε Δεδομένα) Συνήθως πολλοί χρήστες έχουν ταυτόχρονη
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Το Πρόβλημα του Αδιεξόδου Ένα σύνολο από διεργασίες σε αναμονή, όπου η κάθε μια κατέχει έναν αριθμό από πόρους και περιμένει να αποκτήσει και έναν
Διαβάστε περισσότεραΑρχεία και Βάσεις Δεδομένων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αρχεία και Βάσεις Δεδομένων Διάλεξη 16η: Διαχείριση Δοσοληψιών Μέρος 2ο - 2PL Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Locking to ensure serializability
Διαβάστε περισσότεραΑδιέξοδα (Deadlocks)
Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύστηµα µε αϖοτυχίες κατάρρευσης διεργασιών Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2007 Λύση ΑΣΚΗΣΗΣ #2 Τ. Σελλής
Διαβάστε περισσότεραΚατανεμημένες δοσοληψίες
Κατανεμημένες δοσοληψίες Κατανεμημένα Συστήματα 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Απλές δοσοληψίες (transactions) Ιδιότητες ACID Και κυρίως atomicity και durability
Διαβάστε περισσότεραΚατανεμημένα Συστήματα με Java. Ενότητα # 7: Ατομικές συναλλαγές Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 7: Ατομικές συναλλαγές Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Μανουσόπουλος Χρήστος
ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Μανουσόπουλος Χρήστος cman@unipi.gr Δοσοληψίες (Transactions) Μέχρι στιγμής θεωρούσαμε πως υπάρχει μόνο ένας DB χρήστης που εκτελεί μία
Διαβάστε περισσότεραPRINCIPLES OF TRANSACTION-ORIENTED DATABASE RECOVERY. Theo Haerder Andreas Reuter. Μαρία Κουτσουλιέρη
PRINCIPLES OF TRANSACTION-ORIENTED DATABASE RECOVERY Theo Haerder Andreas Reuter Μαρία Κουτσουλιέρη Για να συλλάβουµε την ιδέα της ανάνηψης στις βάσεις δεδοµένων (database recovery) πρέπει να έχουµε υπ
Διαβάστε περισσότεραΕΓΧΕΙΡΙ ΙΟ ΛΕΙΤΟΥΡΓΙΑΣ ΤΗΛΕΦΩΝΙΚΩΝ ΣΥΣΚΕΥΩΝ
ΕΓΧΕΙΡΙ ΙΟ ΛΕΙΤΟΥΡΓΙΑΣ ΤΗΛΕΦΩΝΙΚΩΝ ΣΥΣΚΕΥΩΝ Λειτουργίες νέων τηλεφωνικών συσκευών Τα τηλεφωνικά κέντρα που απαρτίζουν το νέο δίκτυο φωνής προσφέρουν προηγµένες υπηρεσίες στους τελικούς χρήστες. Οι υπηρεσίες
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 3
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 3: Ανάνηψης Βάσεων Δεδομένων Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ222)
Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 5: Αδιέξοδα Συγχρονισμός στον Πραγματικό Κόσμο Χρειάζεται οποτεδήποτε > 1 χρήστης πόρου Λίγο πολύ οι ίδιες λύσεις με τον πραγματικό κόσμο: κλείδωμα (στo WC), χρονοπρογραμματισμός
Διαβάστε περισσότεραΣυστήματα Διαχείρισης Βάσεων Δεδομένων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Διάλεξη 9η: Transactions - part 2 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Transaction Management Comparison of Undo
Διαβάστε περισσότεραΟ έλεγχος στο επίπεδο συστήµατος επικοινωνιών εξασφαλίζει ότι έχουµε µεταφορά στο δίκτυο χωρίς λάθη.
Overview Το end-to-end argument υποστηρίζει ότι κάποιες από τις λειτουργίες που επιτελούνται κατά την διάρκεια µιας επικοινωνίας µεταξύ συστηµάτων θα πρέπει να µην υλοποιούνται σε χαµηλό επίπεδο (επίπεδο
Διαβάστε περισσότεραΔιάλεξη 8: Πρόβλημα Αμοιβαίου Αποκλεισμού. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 8: Πρόβλημα Αμοιβαίου Αποκλεισμού ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Μοντέλο Κοινόχρηστης Μνήμης Αλγόριθμοι Αμοιβαίου Αποκλεισμού με Ισχυρούς Καταχωρητές ΕΠΛ432: Κατανεµηµένοι
Διαβάστε περισσότεραΠλειάδες φαντάσματα (phantoms)
Πλειάδες φαντάσματα (phantoms) Τα phantoms είναι πλειάδες που θα έπρεπε να έχουν φραγή αλλά δεν έχουν, γιατί δεν υπήρχαν όταν αποκτήθηκε το lock Παράδειγμα: σχέση R (E#, name, ) constraint: E# is key χρήση
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Αδιέξοδα Βασίλης Σακκάς 22/1/2014 1 Εισαγωγή Πόροι Ένα σύνολο διεργασιών βρίσκεται σε αδιέξοδο (deadlock) αν κάθε διεργασία του συνόλου περιμένει ένα γεγονός που μόνο μια άλλη
Διαβάστε περισσότερα6. Α ΙΕΞΟ Α Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) 6.1 ΠΟΡΟΙ (1/2) Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήµατα: προεκχωρήσιµοι πόροι (preemptable resources):
Διαβάστε περισσότεραΓιατί υϖάρχει τέτοια καθολική κατάσταση;
ΥΛΟΠΟΙΗΣΗ ΚΑΤΑΧΩΡΗΤΩΝ ΑΝΑΓΝΩΣΗΣ/ΕΓΓΡΑΦΗΣ Καταχωρητές που µοιάζουν πιο πολύπλοκοι µπορούν να υλοποιηθούν από απλούστερους καταχωρητές. Multi-valued from Binary Βασικό Αντικείµενο: δυαδικός καταχωρητής ο
Διαβάστε περισσότερα2.4 Κλασσικά Προβλήματα IPC
2.4 Κλασσικά Προβλήματα IPC 1 Οι φιλόσοφοι που γευματίζουν - Dining Philosophers Μια πρώτη λύση για Ν φιλοσόφους: philosopher (i) while (1) { think; take_fork(i);/* πάρε αριστερό ξυλάκι */ take_fork(i+1
Διαβάστε περισσότεραΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:
Διαβάστε περισσότεραΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ
ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ (1) Μετατροπή ερωτήσεων που απευθύνονται σε καθολικές σχέσεις, σε ερωτήσεις που απευθύνονται σε συγκεκριµένα τµήµατα της κατανεµηµένης βάσης. (2) Μέθοδοι που βελτιστοποιούν
Διαβάστε περισσότεραΟδηγίες Χρήσεως Τηλεφωνικής Συσκευής
Οδηγίες Χρήσεως Τηλεφωνικής Συσκευής 1 ) Οθόνη 2 Χ 20 χαρακτήρων. 2 ) Προγραμματιζόμενα πλήκτρα διπλής λειτουργίας. 3 ) 2 nd Πλήκτρο επιλογής της δεύτερης λειτουργίας των πλήκτρων. 4 ) Transfer / Diversion
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΔΙΕΞΟΔΑ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 5 ΑΔΙΕΞΟΔΑ Οι διαφάνειες έχουν καθαρά επικουρικό χαρακτήρα στην παρουσίαση των διαλέξεων του μαθήματος. Δεν αντικαθιστούν σε καμία περίπτωση την παρακάτω βιβλιογραφία που
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Συναίνεση και Σφάλματα Διεργασιών Παναγιώτα Παναγοπούλου Περίληψη Συναίνεση με σφάλματα διεργασιών Το πρόβλημα Ο αλγόριθμος FloodSet Επικύρωση δοσοληψιών Ορισμός του προβλήματος
Διαβάστε περισσότεραΜάθημα Βάσεις Δεδομένων ΙΙ - Ασκήσεις Επανάληψης. 01 Εκφώνηση
Μάθημα Βάσεις Δεδομένων ΙΙ - Ασκήσεις Επανάληψης 01 Εκφώνηση Θεωρείστε το παρακάτω B+tree (κάθε κόμβος ευρετηρίου χωρά 4 καταχωρίσεις ευρετηρίου και κάθε κόμβος φύλλο χωρά 4 καταχωρίσεις δεδομένων): (Α)
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 3 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών ΗΥ 460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκων: Δημήτρης
Διαβάστε περισσότεραΕπανάκτηση δεδομένων. (εμπλουτισμένο υλικό)
Επανάκτηση δεδομένων (εμπλουτισμένο υλικό) http://delab.csd.auth.gr/courses/c_dbimpl/ Ευχαριστίες Μέρος του υλικού είναι βασισμένο στο βιβλίο Database Systems: The Complete Book 2 Επανάκτηση ηδεδομένων
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ 1 Περιγραφή των Δεδομένων: Τα μοντέλα ενός ΣΔΒΔ Ένα μοντέλο δεδομένων είναι μια συλλογή από έννοιες που χρησιμοποιούνται για την περιγραφή δεδομένων
Διαβάστε περισσότεραΝέα συσκευή One Time Password. Εγχειρίδιο χρήσης OTP
Νέα συσκευή One Time Password Εγχειρίδιο χρήσης OTP Περιεχόµενα 1. Έναρξη Λειτουργίας της Συσκευής σελ 2-3 - Άνοιγµα συσκευής - Τρόπος καταχώρισης PIN - Αλλαγή PIN 2. Τρόποι Χρήσης της Συσκευής σελ 4-8
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης
ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης ιαχείριση Συναλλαγών II Tree Protocols Τζικούλης Βασίλειος redits:γιάννης Μακρυδάκης 1 ιαχείριση Συναλλαγών Συναλλαγή = Αδιάσπαστη Λογική Οµάδα Ενεργειών
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 9 ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ
ΚΕΦΑΛΑΙΟ 9 ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ 9.1 Εντολές Εισόδου/εξόδου Στην Pascal, 1. Tα δεδομένα των προγραμμάτων λαμβάνονται: είτε από το πληκτρολόγιο είτε από ένα αρχείο με τη χρήση των διαδικασιών read και readln,
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 5 «Αμοιβαίος Αποκλεισμός» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Αμοιβαίος Αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του
Διαβάστε περισσότεραΆρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες]
Α. Στο παρακάτω διάγραµµα εµφανίζεται η εκτέλεση ενός παράλληλου αλγόριθµου που λύνει το ίδιο πρόβληµα µε έναν ακολουθιακό αλγόριθµο χωρίς πλεονασµό. Τα Α i και B i αντιστοιχούν σε ακολουθιακά υποέργα
Διαβάστε περισσότεραInitialize each person to be free. while (some man is free and hasn't proposed to every woman) { Choose such a man m w = 1 st woman on m's list to
Κεφάλαιο 2 Δοµές Δεδοµένων Ι Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 Δοµές Δεδοµένων Ι Στην ενότητα αυτή θα γνωρίσουµε ορισµένες Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε
Διαβάστε περισσότεραΥ- 07 Παράλληλα Συστήματα Συνέπεια και συνοχή μνήμης
Υ- 07 Παράλληλα Συστήματα Συνέπεια και συνοχή μνήμης Αρης Ευθυμίου Λειτουργία μνήμης Η μνήμη είναι ένας πίνακας αποθήκευσης Οταν διαβάζουμε μια θέση, περιμένουμε να πάρουμε την τελευταία τιμή που έχει
Διαβάστε περισσότεραΑμοιβαίος αποκλεισμός
Αμοιβαίος αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του αμοιβαίου αποκλεισμού I. Προσεγγίσεις λογισμικού II. Υποστήριξη εκ μέρους του υλικού III. Σηματοφορείς 4. Κλασσικά
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Συναίνεση με σφάλματα διεργασιών Κατανεμημένα Συστήματα Ι 5η Διάλεξη 10 Νοεμβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 5η Διάλεξη 1 Συναίνεση με σφάλματα διεργασιών Προηγούμενη διάλεξη
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Λειτουργικά Συστήματα Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΠροσπέλαση κοινών πόρων Πρωτόκολλα ελέγχου αμοιβαίου αποκλεισμού
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Προσπέλαση κοινών πόρων Πρωτόκολλα ελέγχου αμοιβαίου αποκλεισμού Μ.Στεφανιδάκης Κοινοί πόροι Κοινοί (διαμοιραζόμενοι) πόροι με μία η περισσότερες μονάδες
Διαβάστε περισσότεραΕπισκόπηση Μαθήµατος
Βάσεις εδοµένων 5 ο Εξάµηνο ηµήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών Επισκόπηση Μαθήµατος Εισαγωγή (Σ Β ) Το µοντέλο σχέσεων
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne,
Διαβάστε περισσότεραΣυστήματα Διαχείρισης Βάσεων Δεδομένων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Φροντιστήριο 10: Transactions - part 2 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Tutorial on 2-Phase Locking and Other
Διαβάστε περισσότεραΘέματα Υλοποίησης Σχεσιακών ΣΔΒΔ
Θέματα Υλοποίησης Σχεσιακών ΣΔΒΔ Γιάννης Θεοδωρίδης InfoLab, Τμήμα Πληροφορικής, Πανεπιστήμιο Πειραιά http://infolab.cs.unipi.gr version: Nov.2009 Περιεχόμενα Η τυπική αρχιτεκτονική ενός Σχεσιακού ΣΔΒΔ
Διαβάστε περισσότερα