
WAL Günlüğü, Bulanık Checkpoint ve ARIES Kurtarma Algoritması
Veritabanı çöküş kurtarma mimarisinde Write-Ahead Logging prensipleri, bulanık checkpoint ve C. Mohan'ın ARIES algoritmasının üç fazlı analizi.
Veritabanı sistemlerinde veri kalıcılığı (Durability) ve işlem atomikliği (Atomicity) donanım arızaları ve elektrik kesintileri karşısında korunmak zorundadır. Sunucu aniden kapandığında bellekteki (Buffer Pool) kirli sayfalar diske henüz yazılmamış olabilir veya tamamlanmamış işlemlerin geçici verileri diske sızmış olabilir. C. Mohan tarafından IBM bünyesinde geliştirilen ARIES (Algorithms for Recovery and Isolation Exploiting Semantics) algoritması, modern ilişkisel motorların çöküş kurtarma (crash recovery) mimarisinin temelini oluşturur.
Kapsam Notu: Bu rehber ARIES kurtarma protokolü, LSN numaralandırma mantığı ve Write-Ahead Logging prensipleri temelinde derlenmiştir.
Write-Ahead Logging (WAL) Temel İlkesi
Klasik bir veritabanında performansı korumak için iki temel tamponlama politikası uygulanır:
- NO-FORCE: Bir işlem commit edildiğinde değiştirdiği veri sayfalarının derhal diske yazılması (flush) zorunlu tutulmaz. Sayfalar bellekte kirli (dirty) kalabilir.
- STEAL: Bellek dolduğunda henüz commit edilmemiş (uncommitted) işlemlere ait kirli sayfalar disk bloklarına yazılabilir.
Bu iki politika sistem başarımını maksimize ederken çöküş anında veri kaybı ve tutarsızlık riski yaratır. Bu riski çözen altın kural Write-Ahead Logging (WAL) protokolüdür:
WAL Kuralı: Bir veri sayfasındaki değişikliği içeren disk bloğu kalıcı depolamaya yazılmadan önce, o değişikliği tanımlayan günlük kaydı (log record) mutlaka diske kalıcı olarak yazılmış (fsync) olmalıdır.
LSN Mimarisi: Zamanın Günlükteki İmzası
Veritabanı belleği ve disk blokları arasındaki eşzamanlılık Günlük Sıra Numaraları (Log Sequence Number - LSN) üzerinden takip edilir. LSN sürekli artan 64-bitlik bir tamsayıdır:
+-----------------------+ +-----------------------+
| Bellekteki Veri | | Disk Bloğu |
| Sayfası (8 KB) | | (Data File) |
| PageLSN: 10450 | | PageLSN: 10200 |
+-----------------------+ +-----------------------+
^ |
| |
+------------ WAL Tamponu ----------+
FlushedLSN: 10450 (Diske yazıldı)
- PageLSN: Her veri sayfasının başlığında saklanan ve o sayfayı en son güncelleyen günlük kaydının adresidir.
- FlushedLSN: Günlük dosyasında (WAL) kalıcı olarak diske yazılmış en son kaydın numarasıdır. Motor bir sayfayı diske yazmadan önce
PageLSN <= FlushedLSNşartını doğrular. Şart sağlanmıyorsa önce WAL diske boşaltılır. - PrevLSN: Her günlük kaydı aynı işlemin bir önceki kaydına işaret eder. Bu zincir geri alma (undo) sürecini hızlandırır.
Bulanık Kontrol Noktası (Fuzzy Checkpoint)
Veritabanı çöktüğünde tüm WAL geçmişini en baştan taramak saatler sürebilir. Bu süreyi sınırlamak için periyodik kontrol noktaları (checkpoint) alınır.
Bulanık Checkpoint (Fuzzy Checkpoint) mekanizmasında sistem veri tabanını dondurmaz veya tüm kirli sayfaların diske yazılmasını beklemez. Kontrol noktası çalıştığı anda sistem iki tabloyu günlüğe kaydeder:
- Kirli Sayfa Tablosu (Dirty Page Table - DPT): O anda bellekte bulunan ve henüz diske yazılmamış sayfaların listesi ile sayfayı ilk kirleten işlemin LSN değeri (
recLSN). - Aktif İşlem Tablosu (Transaction Table - TT): O anda henüz tamamlanmamış aktif işlemlerin listesi ve en son ürettikleri LSN (
lastLSN).
Kurtarma süreci DPT içindeki en küçük recLSN noktasından başlar. Bu noktadan önceki tüm sayfaların diske kalıcı olarak yazıldığı garantidir.
ARIES Algoritmasının Üç Fazı
Sistem çöktükten sonra yeniden başlatıldığında ARIES motoru üç aşamalı bir kurtarma süreci işletir:
Çöküş Anı
|
[Son Checkpoint] ---> 1. ANALİZ FAZI ---> [DPT ve Aktif İşlemler Belirlenir]
|
Min(recLSN) -> 2. TEKRAR FAZI (Redo) -> [Geçmiş Birebir Yeniden Oynatılır]
|
3. GERİ ALMA FAZI (Undo)
[Commit Edilmemiş İşlemler Geri Alınır]
1. Analiz Fazı (Analysis)
WAL günlüğü son başarılı kontrol noktasından itibaren ileriye doğru taranır. Bu fazın iki temel hedefi vardır:
- Çöküş anında commit edilmemiş olan tamamlanmamış işlemleri (Losers) tespit etmek.
- Diske yazılmamış kirli sayfaları ve bunların
recLSNdeğerlerini belirleyerek Kirli Sayfa Tablosunu (DPT) yeniden inşa etmek.
2. Tekrar Fazı (Redo - Repeating History)
Tekrar fazı DPT içindeki en küçük recLSN adresinden başlar ve günlüğün sonuna kadar ilerler. ARIES algoritmasının en ayırt edici özelliği geçmişi birebir yeniden oynatmasıdır (Repeating History). Bu aşamada çöken veya iptal edilecek işlemler dahil tüm kayıtlar diske yeniden uygulanır:
- Günlük kaydındaki sayfa diskten okunur.
- Eğer sayfadaki
PageLSN < Günlük Kaydı LSNise değişiklik sayfaya uygulanır ve sayfanınPageLSNdeğeri güncellenir. Aksi halde işlemin zaten diske yazıldığı anlaşılır ve sayfa atlanır.
Bu fazın sonunda veritabanı tam olarak çöküşün gerçekleştiği mikro saniyedeki durumuna döner.
3. Geri Alma Fazı (Undo)
Bu aşamada çöküş anında yarım kalan tüm işlemler (Loser Transactions) tersine çevrilir. İşlemler en büyük LSN değerinden geriye doğru taranır:
- Yapılan her geri alma işlemi için günlüğe özel bir Telafi Günlük Kaydı (Compensation Log Record - CLR) yazılır.
- CLR kaydı geri alınan işlemin bir önceki kaydına (
UndoNextLSN) işaret eder.
CLR kayıtlarının önemi büyüktür: Eğer sistem geri alma fazı sırasında ikinci kez çökerse, yeniden başlatıldığında zaten geri alınmış olan değişiklikleri tekrar geri almaya çalışmaz. Sonsuz döngü engellenir.
Tüm yarım kalan işlemler geri alındığında sistem tutarlı duruma ulaşır ve yeni istemci bağlantılarını kabul etmeye başlar. ARIES mimarisi veri kaybını engellerken kurtarma süresini deterministik sınırlar içinde tutar.
Yazıyı Değerlendir
0 tepkiFikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.
Ali Purtaş
@alipurtas • Hey, This is Ali!
Kendi halinde yazılım geliştiren bir öğrenci. Sistemler kuruyor, deniyor, bozuyor ve öğrendiği gerçek çözümleri burada belgeliyor.
Konu Kümesi & Önerilen Yazılar
Redis Pub/Sub ile L1/L2 Çok Katmanlı Önbellek Geçersizleştirme Ağı
Süreç içi yerel RAM (L1) ile merkezi Redis (L2) katmanlarını senkron tutan Pub/Sub tabanlı geçersizleştirme ve istemci önbellekleme mimarisi.
Önbellek İzdihamı ve XFetch Probabilistik Erken Yenileme Algoritması
Önbellek izdihamı (cache stampede) krizlerini önleyen XFetch olasılıksal erken yenileme algoritması ve tekil uçuş (singleflight) desen analizi.
Write-Behind Önbellekleme ve Veritabanı Toplu Yazma Yükü Mimarisi
Write-behind önbellekleme ile yazma gecikmesini düşürme, toplu veritabanı yazımları, veri kaybı riskleri ve çöküş kurtarma mimari rehberi.
Tartışma & Yorumlar
0Tartışmaya katılmak ve soru sormak için oturum açmalısınız.
Giriş Yap