قفل ثنائي الطور

وفقًا لبروتوكول القفل ثنائي المرحلة ، تتعامل كل معاملة مع أقفالها في مرحلتين متتاليتين ومتميزتين أثناء تنفيذ المعاملة:

1. مرحلة التوسع (أو مرحلة النمو): يتم الحصول على الأقفال ولا يتم تحرير أي أقفال (لا يمكن إلا زيادة عدد الأقفال).
2. مرحلة الانكماش (أو مرحلة التقلص): يتم تحرير الأقفال ولا يتم الحصول على أي أقفال.

يمكن تلخيص قواعد القفل ثنائي المرحلة كما يلي: لا يجوز لأي معاملة الحصول على قفل بعد تحريرها. وتُضمن خاصية التسلسلية لجدول زمني يتضمن معاملات تلتزم بهذه القاعدة.

عادةً، وبدون معرفة صريحة في نهاية المرحلة الأولى من المعاملة، لا يتم تحديد القاعدة بشكل آمن إلا بعد اكتمال معالجة المعاملة وطلب الالتزام. في هذه الحالة، يمكن تحرير جميع الأقفال دفعة واحدة (المرحلة الثانية).

يختلف نظام القفل المحافظ ثنائي المرحلة (C2PL) عن نظام القفل ثنائي المرحلة (2PL) في أن المعاملات تحصل على جميع الأقفال التي تحتاجها قبل بدء التنفيذ الفعلي. يضمن هذا عدم توقف المعاملة التي تمتلك بالفعل بعض الأقفال في انتظار أقفال أخرى. يمنع نظام C2PL حالات الجمود .

في حالات التنازع الشديد على الأقفال ، يقلل بروتوكول C2PL متوسط ​​مدة الاحتفاظ بالأقفال مقارنةً ببروتوكولي 2PL وStrict 2PL، لأن المعاملات التي تحتفظ بالأقفال لا تُحظر أبدًا. أما في حالات التنازع الخفيف على الأقفال، فيحتفظ بروتوكول C2PL بأقفال أكثر من اللازم، لصعوبة التنبؤ بالأقفال المطلوبة مستقبلًا، مما يؤدي إلى زيادة النفقات العامة.

لن تحصل معاملة C2PL على أي أقفال إذا لم تتمكن من الحصول على جميع الأقفال اللازمة في طلبها الأولي. علاوة على ذلك، تحتاج كل معاملة إلى تحديد مجموعة القراءة والكتابة (عناصر البيانات التي ستُقرأ/تُكتب)، وهو أمر ليس ممكنًا دائمًا. وبسبب هذه القيود، لا يُستخدم C2PL بكثرة.

للامتثال لبروتوكول القفل ثنائي المرحلة الصارم (S2PL)، يجب أن تلتزم المعاملة بهذا البروتوكول، وأن تُحرر أقفال الكتابة (الحصرية) فقط بعد انتهاء المعاملة (أي بعد إتمامها أو إلغائها ). في المقابل، تُحرر أقفال القراءة (المشتركة) بانتظام خلال مرحلة تقليص حجم المعاملة.

على عكس بروتوكول 2PL، يوفر بروتوكول S2PL صرامةً (وهي حالة خاصة من إمكانية الاسترداد دون تسلسل). هذا البروتوكول غير مناسب لأشجار B لأنه يُسبب اختناقًا (بينما تبدأ أشجار B دائمًا البحث من الجذر الأبوي).

أو الدقة ، أو الجدولة الدقيقة ، أو القفل الدقيق ثنائي الطور

للامتثال لآلية القفل الصارم ثنائي المراحل (SS2PL)، لا تُحرر أقفال القراءة والكتابة للمعاملة إلا بعد انتهائها (أي بعد تأكيدها أو إلغائها). تتضمن المعاملة التي تلتزم بآلية SS2PL المرحلة الأولى فقط، وتفتقر إلى المرحلة الثانية حتى اكتمالها. كل جدول زمني SS2PL هو أيضاً جدول زمني S2PL، ولكن ليس العكس.