العنوان بلغة أخرى: |
طرق تنفيذ متوازية على (PACD) تقنية تخزين بيانات الأكس أم ال في برامج قواعد البيانات الجدولية |
---|---|
المؤلف الرئيسي: | السيابية، رحمة بنت سليمان بن حميد (مؤلف) |
مؤلفين آخرين: | Al-Badawi, Mohammed K. (Advisor) |
التاريخ الميلادي: |
2015
|
موقع: | مسقط |
الصفحات: | 1 - 91 |
رقم MD: | 972568 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة السلطان قابوس |
الكلية: | كلية العلوم |
الدولة: | عمان |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
بسبب التطورات المتلاحقة في أجهزة الحاسب الآلي وخاصة المعالجات، أصبح تنفيذ الاستعلام المتوازي (parallel query executions) مهما على نطاق واسع في قواعد بيانات الاكس أم أل (XML DB). إضافة إلى ذلك فإن تزايد حجم البيانات والحاجة إلى نظام معالجة استعلام أسرع، أدى إلى زيادة التحديات في مجال أنظمة قواعد البيانات. هذه الرسالة تقدم منهجا لتنفيذ الاستعلامات بفعالية أعلى بيئة PACD مستخدمة في ذلك عدد من أنظمة التنفيذ المتوازي. تناولت هذه الدراسة ثلاث طرق مختلفة لبحث تأثير المعالجة المتزامنة للاستعلام وهي التنفيذ المتزامن للأفرع المتعددة والتنفيذ ذو المسار الواحد المجزأ والتنفيذ الهجين للأفرع المتعددة. إن التنفيذ المتزامن للأفرع المتعددة يعمل بتقسيم الفروع على العمليات وذلك لتقليل وقت الانتظار الناتج من تنفيذ فرع واحد بعد الآخر. الطريقة الثانية وهي التنفيذ ذو المسار الواحد المجزأ يعمل على الاستعلامات ذو مسار تسلسلي واحد للغة الاستعلام الهيكلية (SQL). هذه الطريقة تقسم عددا من المراحل (States) بين العمليات (Processes) وتقوم العمليات بتنفيذ هذه المراحل وتضم النتائج الفرعية في نهاية الاستعلام لعرض النتيجة النهائية. أما الطريقة الثالثة فهي التنفيذ الهجين المتعدد الأفرع والتي تقوم بدمج الطريقتين السابقتين في حالة وجود استعلامات ذو أفرع طويلة. التنفيذ المتزامن للأفرع المتعددة سيتم استخدامه في حالة هذه الاستعلامات وذلك بسيب طبيعة هذه الاستعلامات (استعلامات ذو أفرع). بالإضافة فإن كل فرع سيتم التعامل معه باستخدام أكثر من عملية وهي تقوم باستخدام طريقة المسار الواحد المجزأ على كل فرع. يتم ذلك من أجل تخفيف العبء على كل فرع وذلك بتقسيم المراحل في كل فرع على العمليات والذي سيتم في كل الأفرع. من أجل اختبار تلك الطرق تم القيام بتجربة عملية استخدمت فيها ثلاث قواعد بيانات مختلفة الأبعاد (قاعدة البيانات العريضة (DBLP) قاعدة البيانات العميقة (Treebank) وقاعدة البيانات المتوسطة الأبعاد (XMark) وذلك من أجل معرفة أثر خصائص قاعدة البيانات على وقت تنقيذ الاستعلام. استخدمت هذه التجربة نفس أنواع الاستعلامات التي استخدمت في عملية تقييم طريقة PACD وذلك لمقارنة أثر إضافة الطرق المقترحة عليها وعلى الأداء العام ل PACD. اتضح من خلال التجربة أن تطبيق الطرق المقترحة على أنواع مختلفة من الاستعلامات حول قواعد بيانات مختلفة أظهرت تحسنا في وقت التنفيذ وفي الأداء العام ل PACD ويمكن العمل مستقبلا على بعض أنواع الاستعلامات التي لم تظهر أي تحسن في وقت التنفيذ وذلك من أجل التوصل لنتائج أفضل. كما أنه يمكن التطرق إلى تقييم بعض مؤشرات الأداء مثل استهلاك الذاكرة وعبء وحدة المعالجة المركزية وعمليات الإدخال والإخراج. إضافة إلى ذلك فإنه يمكن توزيع المراحل على العمليات تم بناءا على عدد من المراحل في كل استعلام والذي يمكن تعديله ليشمل العبء الناتج عن كل مرحلة كحل لتحسين الاستعلام. |
---|