Thomas kural yaz - Thomas write rule - Wikipedia

İçinde bilgisayar Bilimi özellikle alanı veritabanları, Thomas kural yazmak bir kuraldır zaman damgası tabanlı eşzamanlılık denetimi. Şu şekilde özetlenebilir: eski yazıları yoksay.

Daha yeni bir işlem bir nesnenin değerini zaten yazdıysa, daha yeni olan bir işlemin kendi yazımını gerçekleştirmesi gerekmediğini, çünkü eninde sonunda daha yeni olanın üzerine yazılacağını belirtir.

Thomas yazma kuralı, önceden tanımlanmış bir mantıklı sipariş başladıklarında işlemlere atanır. Örneğin bir işleme, yaratıldığında monoton olarak artan bir zaman damgası atanabilir. Kural, işlemlerin gerçekleştirilme sırasındaki değişikliklerin farklı çıktılar oluşturmasını önler: Çıktılar her zaman önceden tanımlanmış mantıksal sıra ile tutarlı olacaktır.

Örneğin, 3 değişken (A, B, C) ve iki atomik işlem C: = A (T1) ve C: = B (T2) içeren bir veritabanı düşünün. Her işlem bir okuma (A veya B) ve bir yazma (C) içerir. Bu işlemler arasındaki tek çelişki C'ye yazmadır. Aşağıdaki, bu işlemlerin işlemleri için olası bir programdır:

(İşlemler oluşturulduğunda) T1'e T2'den önce gelen bir zaman damgası atanırsa (yani mantıksal sıraya göre T1 önce gelir), o zaman yalnızca T2'nin yazımı görünür olmalıdır. Bununla birlikte, T1'in yazması T2'nin yazılmasından sonra yürütülürse, bunu algılamak ve yazmayı atmak için bir yola ihtiyacımız var.

Buna pratik bir yaklaşım, her bir değeri, değeri değiştirmek için son işlemin zaman damgasını belirten bir yazma zaman damgası (WTS) ile etiketlemektir. Thomas yazma kuralını zorunlu kılmak, yalnızca nesnenin yazma zaman damgasının bir yazma gerçekleştiren işlemin zaman damgasından büyük olup olmadığını kontrol etmeyi gerektirir. Eğer öyleyse, yazma atılır

Yukarıdaki örnekte, TS (T) T işleminin zaman damgası ve WTS (O) O nesnesinin yazma zaman damgası olarak adlandırılırsa, T2'nin yazması WTS (C) 'yi TS (T2) olarak ayarlar. T1, C yazmaya çalıştığında, TS (T1) TS (T2) ile) daha sonra C'ye yazacaksa, TS (T3)> WTS (C) alır ve yazmaya izin verilir.

Referanslar

  • Robert H. Thomas (1979). "Birden çok kopya veritabanı için eşzamanlılık kontrolüne çoğunluk fikir birliği yaklaşımı". Veritabanı Sistemlerinde ACM İşlemleri. 4 (2): 180–209. doi:10.1145/320071.320076.

©