تحسين ترتيب الربط باستخدام خوارزمية MCTS الموجَهة بمعلومات الاستعلام في قواعد البيانات

الملخص

يُعدّ تحسين الاستعلامات مكوّناً أساسياً في نظم إدارة قواعد البيانات، إذ يرتبط ارتباطاً مباشراً بكفاءة تنفيذ الاستعلامات. ويُعدّ اختيار ترتيب عمليات الربط عاملاً حاسماً في أداء استعلامات قواعد البيانات، نظراً لتأثيره المباشر على زمن تنفيذ الاستعلامات. تكمن صعوبة هذه المهمة في اتساع فضاء البحث مع زيادة عدد جداول الاستعلام، مما يجعل مسألة اختيار ترتيب الربط من المسائل المعقدة حسابياً NP-hard.

في هذه الدراسة، نقدم نهجاً لتحسين أداء قواعد البيانات من خلال اختيار ترتيب عمليات الربط باستخدام تقنيات التعلم المعزّز. تعتمد طريقتنا المقترحة على خوارزمية Monte Carlo Tree Search (MCTS). ترتكز الفكرة الرئيسية على محاكاة العديد من ترتيبات الربط الممكنة في بنية شجرية واحدة وتطبيق MCTS الموجهة بمعلومات خاصة بالاستعلام (حجم الجدول) لاختيار ترتيب التنفيذ الذي يحقق أعلى أداء ممكن.

نقوم بإجراء مجموعة من التجارب لتقييم فعالية طريقتنا. تظهر النتائج أداء أكثر استقراراً وتحسيناً ملحوظاً عبر مختلف أحجام الاستعلامات والقدرة على التكيف مع تعقيد البيانات بشكل عام. على وجه التحديد تُظهر النتائج أن الطريقة المقترحة تحقق تسريع قدره 1.14x عند المقارنة مع Alphajoin1.0 على مقياس WRL في حين حققت تسريعاً قدره 1.3× مقارنة بـAlphajoin1.0  على مقياس GMRL.

تساهم هذه الدراسة في المجال من خلال تقديم منهجية اختيار ترتيب الربط دون معرفة واسعة بمجال إدارة قواعد البيانات ويؤكد عملنا على إمكانيات دمج تعلم اﻵلة مع أنظمة إدارة قواعد البيانات لتحسين الأداء.