وتشكل المأزق قضية مشتركة في بيئات قاعدة بيانات المستعملين المتعددين حيث تتنافس المعاملات المتعددة على نفس الموارد، ويمكن أن يساعد فهم وحساب احتمالات المأزق القائم على قاعدة البيانات على تحقيق الأداء الأمثل ومنع توقف النظام، وتشرح هذه المادة المفاهيم والأساليب الأساسية المستخدمة لتقييم المخاطر المتخلفة.

ما هو المأزق؟

ويحدث طريق مسدود عندما تنتظر صفقات أو أكثر إلى أجل غير مسمى الموارد التي يحتفظ بها بعضها البعض، مما يؤدي إلى وقف المعاملات التي تنطوي عليها، مما يؤدي إلى احتمال تدهور أداء النظام، ويعتبر الكشف عن المأزق وحله أمرا بالغ الأهمية للحفاظ على كفاءة قاعدة البيانات.

العوامل التي تؤثر على احتمال وقوع قفل مميت

ويتوقف احتمال حدوث جمود على عدة عوامل، منها تطابق المعاملات، وسياسات تخصيص الموارد، ومدة المعاملات، ويزيد من درجة التطابق في إمكانية المنازعة في الموارد، مما قد يؤدي إلى حواجز أمامية إذا لم تدار على النحو المناسب.

حساب احتمالية المميت

ويشتمل حساب احتمالات الجمود على نماذج سلوك المعاملات وطلبات الموارد، ويستخدم النهج المشترك نماذج محتملة، مثل سلاسل ماركوف، لتقدير احتمال تضارب طلبات الموارد، وتنظر الصيغة الأساسية في عدد المعاملات والموارد واحتمالات احتكام الموارد.

فعلى سبيل المثال، إذا طلبت كل معاملة الموارد بصورة عشوائية، وكان احتمال طلب مورد معين هو " ص " ، يمكن عندئذ تقريب احتمال حدوث جمود من خلال تحليل مزيج من المعاملات التي تطلب موارد متداخلة في آن واحد.

استراتيجيات التخفيف

ولتقليل احتمالات الاختراق، تنفذ نظم قواعد البيانات استراتيجيات مثل ترتيب الموارد، وآليات الاستراحة الزمنية، وخوارزميات الكشف المميتة، ومن الضروري تصميم المعاملات السليمة وإدارة الموارد للتقليل إلى أدنى حد من حالات الجمود.