تعارض القراءة والكتابة
في علوم الحاسوب ، وتحديداً في مجال قواعد البيانات ، يُعدّ تعارض القراءة والكتابة ، المعروف أيضاً بالقراءات غير المتكررة ، خللاً حسابياً مرتبطاً بالتنفيذ المتداخل للمعاملات. وبالتحديد، يحدث تعارض القراءة والكتابة عندما "تطلب معاملة ما قراءة كيان سبق أن طلبت معاملة أخرى غير مكتملة الكتابة إليه". [ 1 ]
بالنظر إلى الجدول S
في هذا المثال، قرأ T1 القيمة الأصلية لـ A، وينتظر انتهاء T2. يقرأ T2 أيضًا القيمة الأصلية لـ A، ويستبدلها، ثم يُثبّت التغييرات.
مع ذلك، عندما تقرأ العملية T1 من A، تكتشف نسختين مختلفتين من A، مما يُجبر T1 على الإجهاض لعدم معرفتها ما يجب فعله. هذه قراءة غير قابلة للتكرار. لا يمكن أن يحدث هذا في جدول زمني تسلسلي، حيث تُنفذ كل عملية بالكامل قبل بدء الأخرى. يمنع كل من التأمين الثنائي الصارم (Strict 2PL) وعزل اللقطات التسلسلي (SSI) هذا التعارض.
مثال من الواقع
تستخدم أليس وبوب موقعًا إلكترونيًا لحجز تذاكر عرض معين. لم يتبقَّ سوى تذكرة واحدة لهذا العرض. تدخل أليس أولًا لتجد أن التذكرة المتبقية هي الوحيدة، وتجد سعرها باهظًا. تأخذ أليس وقتها للتفكير. يدخل بوب أيضًا ليجد تذكرة متبقية، فيطلبها فورًا. يشتري بوب التذكرة ويخرج من الموقع. تقرر أليس شراء تذكرة، لتكتشف عدم وجود تذاكر. هذا مثال نموذجي على تعارض القراءة والكتابة.
انظر أيضاً
مراجع
- ↑ ستيرنز، ريتشارد إي .؛ روزنكرانتز، دانيال جيه. (1981). ضوابط التزامن في قواعد البيانات الموزعة باستخدام القيم المسبقة . المؤتمر الدولي لإدارة البيانات ACM SIGMOD لعام 1981. نيويورك، الولايات المتحدة الأمريكية: رابطة آلات الحوسبة . الصفحات 74-83 . doi : 10.1145/582318.582330 . ISBN 0-89791-040-0.
- إدارة البيانات
- معالجة المعاملات
