Hareket Y¨netimi                     o           E¸zamanlı Calı¸ma            s        ¸ sVeri Tabanı Y¨netim Sistemleri  ...
Hareket Y¨netimi                                                o                                      E¸zamanlı Calı¸ma  ...
Hareket Y¨netimi                                      o                            E¸zamanlı Calı¸ma                      ...
Giri¸                                                     s                             Hareket Y¨netimi                  ...
Giri¸                                                     s                             Hareket Y¨netimi                  ...
Giri¸                                                     s                             Hareket Y¨netimi                  ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                       s                               Hareket Y¨netimi              ...
Giri¸                                                       s                               Hareket Y¨netimi              ...
Giri¸                                                       s                               Hareket Y¨netimi              ...
Giri¸                                                       s                               Hareket Y¨netimi              ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                                s                        Hareket Y¨netimi                            ...
Giri¸                                                     s                             Hareket Y¨netimi                  ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                                    s                            Hareket Y¨netimi                    ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                               s                       Hareket Y¨netimi                              ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                     s                             Hareket Y¨netimi                  ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                   s                           Hareket Y¨netimi                      ...
Giri¸                                                  s                          Hareket Y¨netimi                        ...
Giri¸                                                     s                                                 Kilitler      ...
Giri¸                                                  s                                              Kilitler            ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                   s                                               Kilitler          ...
Giri¸                                                     s                                                 Kilitler      ...
Giri¸                                                    s                                                Kilitler        ...
Giri¸                                                      s                                                  Kilitler    ...
Giri¸                                                    s                                                Kilitler        ...
Giri¸                                                    s                                                Kilitler        ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                 s                                             Kilitler              ...
Giri¸                                                  s                                              Kilitler            ...
Giri¸                                                  s                                              Kilitler            ...
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Veri Tabanı Sistemleri - Eşzamanlı Çalışma
Upcoming SlideShare
Loading in …5
×

Veri Tabanı Sistemleri - Eşzamanlı Çalışma

1,830 views

Published on

Hareket yönetimi, eşzamanlı çalışma, kilitler, yalıtım düzeyleri.

2 Comments
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,830
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
66
Comments
2
Likes
1
Embeds 0
No embeds

No notes for slide

Veri Tabanı Sistemleri - Eşzamanlı Çalışma

  1. 1. Hareket Y¨netimi o E¸zamanlı Calı¸ma s ¸ sVeri Tabanı Y¨netim Sistemleri o E¸zamanlı Calı¸ma s ¸ s H. Turgut Uyar ¨ g¨ u u Sule O˘ud¨c¨ ¸ 2002-2011 ¸ ¨ g¨ u uH. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  2. 2. Hareket Y¨netimi o E¸zamanlı Calı¸ma s ¸ sLicense ¸ ¨ g¨ u u c 2002-2011 T. Uyar, S. O˘ud¨c¨ You are free: to Share – to copy, distribute and transmit the work to Remix – to adapt the work Under the following conditions: Attribution – You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial – You may not use this work for commercial purposes. Share Alike – If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one. Legal code (the full license): http://creativecommons.org/licenses/by-nc-sa/3.0/ ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  3. 3. Hareket Y¨netimi o E¸zamanlı Calı¸ma s ¸ sKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  4. 4. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  5. 5. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket Y¨netimi o birden fazla i¸lemin topluca yapılması gerekebilir s bir i¸lemin yapılıp di˘erlerinin yapılmaması tutarsızlık yaratabilir s g Tanım hareket: bir i¸in mantıksal bir birimi s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  6. 6. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket Y¨netimi o birden fazla i¸lemin topluca yapılması gerekebilir s bir i¸lemin yapılıp di˘erlerinin yapılmaması tutarsızlık yaratabilir s g Tanım hareket: bir i¸in mantıksal bir birimi s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  7. 7. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gHareket Orne˘i ¨ Ornek (bir banka hesabından di˘erine para aktarımı) g UPDATE ACCOUNTS SET BALANCE = BALANCE − 100 WHERE ACCOUNTID = 123 UPDATE ACCOUNTS SET BALANCE = BALANCE + 100 WHERE ACCOUNTID = 456 ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  8. 8. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket Y¨netimi o birden fazla i¸lemin topluca yapılması garanti edilemez s en azından de˘i¸ikliklerden ¨nceki duruma d¨n¨lebilmeli gs o o u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  9. 9. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨Hareket Ozellikleri b¨l¨nmezlik ou ya tam yapılır, ya hi¸ yapılmaz c tutarlılık bir tutarlı durumdan di˘er bir tutarlı duruma ge¸ilir g c yalıtım sona ermemi¸ bir hareketin i¸lemleri di˘er hareketleri etkilemez s s g kalıcılık sonlandırıldıktan sonra sistem ¸okse de veriler bir zarar g¨rmez c¨ o ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  10. 10. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨Hareket Ozellikleri b¨l¨nmezlik ou ya tam yapılır, ya hi¸ yapılmaz c tutarlılık bir tutarlı durumdan di˘er bir tutarlı duruma ge¸ilir g c yalıtım sona ermemi¸ bir hareketin i¸lemleri di˘er hareketleri etkilemez s s g kalıcılık sonlandırıldıktan sonra sistem ¸okse de veriler bir zarar g¨rmez c¨ o ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  11. 11. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨Hareket Ozellikleri b¨l¨nmezlik ou ya tam yapılır, ya hi¸ yapılmaz c tutarlılık bir tutarlı durumdan di˘er bir tutarlı duruma ge¸ilir g c yalıtım sona ermemi¸ bir hareketin i¸lemleri di˘er hareketleri etkilemez s s g kalıcılık sonlandırıldıktan sonra sistem ¸okse de veriler bir zarar g¨rmez c¨ o ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  12. 12. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨Hareket Ozellikleri b¨l¨nmezlik ou ya tam yapılır, ya hi¸ yapılmaz c tutarlılık bir tutarlı durumdan di˘er bir tutarlı duruma ge¸ilir g c yalıtım sona ermemi¸ bir hareketin i¸lemleri di˘er hareketleri etkilemez s s g kalıcılık sonlandırıldıktan sonra sistem ¸okse de veriler bir zarar g¨rmez c¨ o ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  13. 13. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket ˙slemleri I¸ ba¸latma s BEGIN [ WORK | TRANSACTION ] sonlandırma COMMIT [ WORK | TRANSACTION ] geri alma ROLLBACK [ WORK | TRANSACTION ] ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  14. 14. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket ˙slemleri I¸ ba¸latma s BEGIN [ WORK | TRANSACTION ] sonlandırma COMMIT [ WORK | TRANSACTION ] geri alma ROLLBACK [ WORK | TRANSACTION ] ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  15. 15. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarHareket ˙slemleri I¸ ba¸latma s BEGIN [ WORK | TRANSACTION ] sonlandırma COMMIT [ WORK | TRANSACTION ] geri alma ROLLBACK [ WORK | TRANSACTION ] ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  16. 16. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gHareket Orne˘i ¨ Ornek BEGIN TRANSACTION ON ERROR GOTO UNDO UPDATE ACCOUNTS SET BALANCE = BALANCE − 100 WHERE (ACCOUNTID = 1 2 3 ) UPDATE ACCOUNTS SET BALANCE = BALANCE + 100 WHERE (ACCOUNTID = 4 5 6 ) COMMIT ... UNDO: ROLLBACK ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  17. 17. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  18. 18. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarSistemin D¨zeltilmesi u bir hareket s¨rerken sistem ¸ok¨yor u c¨ u bellek tamponlarındaki veriler diske yazılmamı¸ durumda s kalıcılık nasıl sa˘lanacak? g veri, sistemde ba¸ka yerde yazılı verilerden t¨retilebilmeli s u i¸ d¨zeyde c u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  19. 19. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarSistemin D¨zeltilmesi u bir hareket s¨rerken sistem ¸ok¨yor u c¨ u bellek tamponlarındaki veriler diske yazılmamı¸ durumda s kalıcılık nasıl sa˘lanacak? g veri, sistemde ba¸ka yerde yazılı verilerden t¨retilebilmeli s u i¸ d¨zeyde c u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  20. 20. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarG¨nl¨k u u g¨nl¨k her i¸lemden etkilenen her ¸oklunun u u s c i¸lemden ¨nceki ve sonraki de˘erlerini tutar s o g g¨nl¨˘e ¨nceden yazma kuralı: u ug o hareket sonlanmadan ¨nce g¨nl¨k fiziksel ortama yazılmalı o u u g¨nl¨k kayıtlarına eri¸im i¸lemin do˘ası gere˘i ardı¸ıl u u s s g g s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  21. 21. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarG¨nl¨k u u g¨nl¨k her i¸lemden etkilenen her ¸oklunun u u s c i¸lemden ¨nceki ve sonraki de˘erlerini tutar s o g g¨nl¨˘e ¨nceden yazma kuralı: u ug o hareket sonlanmadan ¨nce g¨nl¨k fiziksel ortama yazılmalı o u u g¨nl¨k kayıtlarına eri¸im i¸lemin do˘ası gere˘i ardı¸ıl u u s s g g s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  22. 22. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarG¨nl¨k u u g¨nl¨k her i¸lemden etkilenen her ¸oklunun u u s c i¸lemden ¨nceki ve sonraki de˘erlerini tutar s o g g¨nl¨˘e ¨nceden yazma kuralı: u ug o hareket sonlanmadan ¨nce g¨nl¨k fiziksel ortama yazılmalı o u u g¨nl¨k kayıtlarına eri¸im i¸lemin do˘ası gere˘i ardı¸ıl u u s s g g s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  23. 23. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarDenetim Noktaları belli aralıklarla g¨nl¨kte denetim noktaları olu¸turulur u u s bellek tamponlarındaki veriler fiziksel ortama yazılır denetim noktası not edilir: o an s¨rmekte olan hareketler u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  24. 24. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarD¨zeltme Listeleri u aksaklıktan sonra hangi hareketler geri alınacak, hangileri sonlandırılacak? iki liste olu¸turulur: geri alınacaklar (G), yinelenecekler (Y) s tC : g¨nl¨kte kayıtlı son denetim noktası u u tC anında etkin olan hareketleri geri alınacaklar listesine ekle tC ’den ba¸layarak kayıtları ileri do˘ru tara s g ba¸layan bir hareketle kar¸ıla¸ırsan geri alınacaklar listesine ekle s s s biten bir hareketle kar¸ıla¸ırsan yinelenecekler listesine ekle s s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  25. 25. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarD¨zeltme Listeleri u aksaklıktan sonra hangi hareketler geri alınacak, hangileri sonlandırılacak? iki liste olu¸turulur: geri alınacaklar (G), yinelenecekler (Y) s tC : g¨nl¨kte kayıtlı son denetim noktası u u tC anında etkin olan hareketleri geri alınacaklar listesine ekle tC ’den ba¸layarak kayıtları ileri do˘ru tara s g ba¸layan bir hareketle kar¸ıla¸ırsan geri alınacaklar listesine ekle s s s biten bir hareketle kar¸ıla¸ırsan yinelenecekler listesine ekle s s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  26. 26. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarD¨zeltme Listeleri u aksaklıktan sonra hangi hareketler geri alınacak, hangileri sonlandırılacak? iki liste olu¸turulur: geri alınacaklar (G), yinelenecekler (Y) s tC : g¨nl¨kte kayıtlı son denetim noktası u u tC anında etkin olan hareketleri geri alınacaklar listesine ekle tC ’den ba¸layarak kayıtları ileri do˘ru tara s g ba¸layan bir hareketle kar¸ıla¸ırsan geri alınacaklar listesine ekle s s s biten bir hareketle kar¸ıla¸ırsan yinelenecekler listesine ekle s s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  27. 27. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  28. 28. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  29. 29. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  30. 30. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  31. 31. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  32. 32. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar ¨ gD¨zeltme Orne˘i u ¨ Ornek tC : G = {T2 ,T3 } Y = ∅ T4 ba¸ladı: s G = {T2 , T3 , T4 } Y = ∅ T2 bitti: G = {T3 , T4 } Y = {T2 } T5 ba¸ladı: s G = {T3 , T4 , T5 } Y = {T2 } T4 bitti: G = {T3 , T5 } Y = {T2 , T4 } ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  33. 33. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarD¨zeltme S¨reci u u kayıtları geriye do˘ru tara g geri alınacaklar listesindeki hareketlerin yaptıklarını geri al kayıtları ileriye do˘ru tara g yinelenecekler listesindeki hareketlerin yaptıklarını yinele ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  34. 34. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarD¨zeltme S¨reci u u kayıtları geriye do˘ru tara g geri alınacaklar listesindeki hareketlerin yaptıklarını geri al kayıtları ileriye do˘ru tara g yinelenecekler listesindeki hareketlerin yaptıklarını yinele ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  35. 35. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  36. 36. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar˙ A¸amalı SonlandırmaIki s farklı kaynak y¨neticileri var o geri alma - sonlandırma sistemleri ayrı etkilenecek veriler farklı kaynak y¨neticilerinde o ya hepsinde birden sonlandırılacak ya da hepsinde birden geri alınacak e¸g¨d¨m sa˘layıcı s u u g ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  37. 37. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar˙ A¸amalı SonlandırmaIki s farklı kaynak y¨neticileri var o geri alma - sonlandırma sistemleri ayrı etkilenecek veriler farklı kaynak y¨neticilerinde o ya hepsinde birden sonlandırılacak ya da hepsinde birden geri alınacak e¸g¨d¨m sa˘layıcı s u u g ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  38. 38. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s Kaynaklar˙ A¸amalı SonlandırmaIki s farklı kaynak y¨neticileri var o geri alma - sonlandırma sistemleri ayrı etkilenecek veriler farklı kaynak y¨neticilerinde o ya hepsinde birden sonlandırılacak ya da hepsinde birden geri alınacak e¸g¨d¨m sa˘layıcı s u u g ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  39. 39. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarProtokol e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara hareketle ilgili s u u g uu b¨t¨n verilerin kayıtlarını kalıcı ortama yazmalarını s¨yler uu o e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılardan s u u g uu hareketi ba¸latmalarını ve sonucu kendisine bildirmelerini ister s b¨t¨n katılımcılardan ” sarılı” yanıtı alırsa uu ba¸ hareketin sonlandırılmasına karar verir bir tane bile ” sarısız” yanıtı gelirse ba¸ hareketin geri alınmasına karar verir e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara kararı bildirir s u u g uu ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  40. 40. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarProtokol e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara hareketle ilgili s u u g uu b¨t¨n verilerin kayıtlarını kalıcı ortama yazmalarını s¨yler uu o e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılardan s u u g uu hareketi ba¸latmalarını ve sonucu kendisine bildirmelerini ister s b¨t¨n katılımcılardan ” sarılı” yanıtı alırsa uu ba¸ hareketin sonlandırılmasına karar verir bir tane bile ” sarısız” yanıtı gelirse ba¸ hareketin geri alınmasına karar verir e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara kararı bildirir s u u g uu ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  41. 41. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarProtokol e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara hareketle ilgili s u u g uu b¨t¨n verilerin kayıtlarını kalıcı ortama yazmalarını s¨yler uu o e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılardan s u u g uu hareketi ba¸latmalarını ve sonucu kendisine bildirmelerini ister s b¨t¨n katılımcılardan ” sarılı” yanıtı alırsa uu ba¸ hareketin sonlandırılmasına karar verir bir tane bile ” sarısız” yanıtı gelirse ba¸ hareketin geri alınmasına karar verir e¸g¨d¨m sa˘layıcı, b¨t¨n katılımcılara kararı bildirir s u u g uu ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  42. 42. Giri¸ s Hareket Y¨netimi o Sistemin D¨zeltilmesi u E¸zamanlı Calı¸ma s ¸ s ˙ A¸amalı Sonlandırma Iki s KaynaklarKaynaklar Okunacak: Date Chapter 15: Recovery ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  43. 43. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  44. 44. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarE¸zamanlı Calı¸ma s ¸ s yitirilen g¨ncelleme u kesinle¸memi¸ veriye ba˘ımlılık s s g tutarsız ¸oz¨mleme c¨ u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  45. 45. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p ... ... ... ... RETRIEVE p ... ... UPDATE p ... ... ... ... UPDATE p ... ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  46. 46. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p ... ... ... ... RETRIEVE p ... ... UPDATE p ... ... ... ... UPDATE p ... ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  47. 47. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p ... ... ... ... RETRIEVE p ... ... UPDATE p ... ... ... ... UPDATE p ... ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  48. 48. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p ... ... ... ... RETRIEVE p ... ... UPDATE p ... ... ... ... UPDATE p ... ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  49. 49. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p ... ... ... ... RETRIEVE p ... ... UPDATE p ... ... ... ... UPDATE p ... ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  50. 50. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p ... ... RETRIEVE p ... ... ... ... ROLLBACK ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  51. 51. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p ... ... RETRIEVE p ... ... ... ... ROLLBACK ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  52. 52. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p ... ... RETRIEVE p ... ... ... ... ROLLBACK ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  53. 53. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p ... ... RETRIEVE p ... ... ... ... ROLLBACK ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  54. 54. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (40) ... RETRIEVE acc2 (90) ... ... ... ... UPDATE acc3 (30 → 20) ... UPDATE acc1 (40 → 50) ... COMMIT ... ... RETRIEVE acc3 (110) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  55. 55. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (40) ... RETRIEVE acc2 (90) ... ... ... ... UPDATE acc3 (30 → 20) ... UPDATE acc1 (40 → 50) ... COMMIT ... ... RETRIEVE acc3 (110) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  56. 56. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (40) ... RETRIEVE acc2 (90) ... ... ... ... UPDATE acc3 (30 → 20) ... UPDATE acc1 (40 → 50) ... COMMIT ... ... RETRIEVE acc3 (110) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  57. 57. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (40) ... RETRIEVE acc2 (90) ... ... ... ... UPDATE acc3 (30 → 20) ... UPDATE acc1 (40 → 50) ... COMMIT ... ... RETRIEVE acc3 (110) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  58. 58. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (40) ... RETRIEVE acc2 (90) ... ... ... ... UPDATE acc3 (30 → 20) ... UPDATE acc1 (40 → 50) ... COMMIT ... ... RETRIEVE acc3 (110) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  59. 59. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri Kaynaklar˙slem Cakı¸masıI¸ ¸ s A okuyor, B okuyor sorun yok A okuyor, B yazıyor yinelenemez okuma (tutarsız ¸¨z¨mleme) co u A yazıyor, B okuyor kirli okuma (kesinle¸memi¸ veriye ba˘ımlılık) s s g A yazıyor, B yazıyor kirli yazma (yitirilen g¨ncelleme) u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  60. 60. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri Kaynaklar˙slem Cakı¸masıI¸ ¸ s A okuyor, B okuyor sorun yok A okuyor, B yazıyor yinelenemez okuma (tutarsız ¸¨z¨mleme) co u A yazıyor, B okuyor kirli okuma (kesinle¸memi¸ veriye ba˘ımlılık) s s g A yazıyor, B yazıyor kirli yazma (yitirilen g¨ncelleme) u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  61. 61. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri Kaynaklar˙slem Cakı¸masıI¸ ¸ s A okuyor, B okuyor sorun yok A okuyor, B yazıyor yinelenemez okuma (tutarsız ¸¨z¨mleme) co u A yazıyor, B okuyor kirli okuma (kesinle¸memi¸ veriye ba˘ımlılık) s s g A yazıyor, B yazıyor kirli yazma (yitirilen g¨ncelleme) u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  62. 62. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri Kaynaklar˙slem Cakı¸masıI¸ ¸ s A okuyor, B okuyor sorun yok A okuyor, B yazıyor yinelenemez okuma (tutarsız ¸¨z¨mleme) co u A yazıyor, B okuyor kirli okuma (kesinle¸memi¸ veriye ba˘ımlılık) s s g A yazıyor, B yazıyor kirli yazma (yitirilen g¨ncelleme) u ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  63. 63. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKonular 1 Hareket Y¨netimi o Giri¸ s Sistemin D¨zeltilmesi u ˙ A¸amalı Sonlandırma Iki s 2 E¸zamanlı Calı¸ma s ¸ s Giri¸ s Kilitler Yalıtım D¨zeyleri u Niyet Kilitleri ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  64. 64. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKilitleme hareketler uzerinde i¸lem yapacakları ¸okluları kilitlesinler ¨ s c okuma kilidi (S) yazma kilidi (X) i¸leri bitince kilitleri bıraksınlar s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  65. 65. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKilit ˙ Istekleri kilit tipi uyumluluk matrisi X S - X H H E S H E E yazma kilidi varsa ba¸ka hareketlerin her t¨rl¨ iste˘i reddedilir s u u g okuma kilidi varsa ba¸ka hareketlerin yazma kilidi istekleri reddedilir s ba¸ka hareketlerin okuma kilidi istekleri kabul edilir s ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  66. 66. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKilitleme hareket, yapmak istedi˘i i¸leme g¨re kilit iste˘inde bulunur g s o g okuma kilidi varsa yazma kilidine ¸evrilmesi c istek yerine getirilemiyorsa beklemeye ba¸lar s di˘er hareket kilidi bırakınca devam eder g sonsuz bekleme ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  67. 67. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKilitleme hareket, yapmak istedi˘i i¸leme g¨re kilit iste˘inde bulunur g s o g okuma kilidi varsa yazma kilidine ¸evrilmesi c istek yerine getirilemiyorsa beklemeye ba¸lar s di˘er hareket kilidi bırakınca devam eder g sonsuz bekleme ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  68. 68. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p (S+) ... ... ... ... RETRIEVE p (S+) ... ... UPDATE p (X-) ... bekle ... bekle UPDATE p (X-) bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  69. 69. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p (S+) ... ... ... ... RETRIEVE p (S+) ... ... UPDATE p (X-) ... bekle ... bekle UPDATE p (X-) bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  70. 70. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p (S+) ... ... ... ... RETRIEVE p (S+) ... ... UPDATE p (X-) ... bekle ... bekle UPDATE p (X-) bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  71. 71. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p (S+) ... ... ... ... RETRIEVE p (S+) ... ... UPDATE p (X-) ... bekle ... bekle UPDATE p (X-) bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  72. 72. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarYitirilen G¨ncelleme u ¨ Ornek Hareket A Hareket B ... ... RETRIEVE p (S+) ... ... ... ... RETRIEVE p (S+) ... ... UPDATE p (X-) ... bekle ... bekle UPDATE p (X-) bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  73. 73. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p (X+) ... ... RETRIEVE p (S-) ... bekle ... bekle ROLLBACK RETRIEVE p (S+) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  74. 74. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p (X+) ... ... RETRIEVE p (S-) ... bekle ... bekle ROLLBACK RETRIEVE p (S+) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  75. 75. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p (X+) ... ... RETRIEVE p (S-) ... bekle ... bekle ROLLBACK RETRIEVE p (S+) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  76. 76. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarKesinle¸memi¸ Veriye Ba˘ımlılık s s g ¨ Ornek Hareket A Hareket B ... ... ... UPDATE p (X+) ... ... RETRIEVE p (S-) ... bekle ... bekle ROLLBACK RETRIEVE p (S+) ... ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  77. 77. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (S+) ... RETRIEVE acc2 (S+) ... ... ... ... UPDATE acc3 (X+) ... UPDATE acc1 (X-) ... bekle RETRIEVE acc3 (S-) bekle bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o
  78. 78. Giri¸ s Kilitler Hareket Y¨netimi o Yalıtım D¨zeyleri u E¸zamanlı Calı¸ma s ¸ s Niyet Kilitleri KaynaklarTutarsız Coz¨mleme ¸¨ u ¨ Ornek (hesap toplamı: acc1=40, acc2=50, acc3=30) Hareket A Hareket B ... ... RETRIEVE acc1 (S+) ... RETRIEVE acc2 (S+) ... ... ... ... UPDATE acc3 (X+) ... UPDATE acc1 (X-) ... bekle RETRIEVE acc3 (S-) bekle bekle bekle ¸ ¨ g¨ u u H. Turgut Uyar, Sule O˘ud¨c¨ Veri Tabanı Y¨netim Sistemleri o

×