دليل المراجعة · GKU 4
دليل مراجعة إدارة المعلومات: نظم قواعد البيانات ونمذجة البيانات (علوم الحاسب)
نظام قاعدة البيانات شيئان في وقت واحد: آلة تخزّن البيانات وتعثر عليها وتحميها، وطريقة لوصف البيانات بحيث يتفق الناس والبرامج على معناها. وتغطي هذه الوحدة الجانبين. يفتح النصف الأول الآلة: ماذا يفعل كل من مُحسِّن الاستعلامات ومنفّذها وطرق الوصول ومدير التخزين ومعالج المعاملات، وكيف تُقدَّر كلفة الخطة بعدد قراءات الصفحات، وكيف تعثر أشجار B+ وفهارس التجزئة على الصف، وكيف يحافظ القفل والسجل على صحة العمل المتزامن ويتجاوزان الانهيار. والنصف الثاني عن الوصف: نماذج البيانات الرئيسية ومتى يناسب كل منها، ومخططات الكيانات والعلاقات وUML وتحويلها إلى جداول، والجبر العلائقي وSQL، والتطبيع حتى BCNF، والنموذج الكائني مع تحويله إلى علاقات. وتمتد قاعدة بيانات مكتبة صغيرة عبر قسمي SQL والجبر؛ وكل نتيجة SQL معروضة نتجت عن تشغيل العبارة فعلاً في SQLite، وأُعيد حساب نتائج الجبر والأرقام الأخرى في Python.
مبني على المعيار التخصصي الرسمي لهيئة تقويم التعليم والتدريب لهذا الموضوع: كل موضوع مُدرج وكل مخرج تعلّم، مع المعادلات والأشكال والأمثلة المحلولة. الأقسام الكاملة متاحة للأعضاء في التطبيق.
SKU 4.1 · نظم قواعد البيانات ونمذجة البيانات
داخل نظام إدارة قواعد البيانات: مكوّناته ومسار الاستعلام
المحلل النحوي ومُحسِّن الاستعلامات ومنفّذها وطرق الوصول ومدير التخزين ومعالج المعاملات: ماذا يفعل كل منها، وبأي ترتيب يمر عليها الاستعلام، وكيف يقارن المُحسِّن بين الخطط بعدد قراءات الصفحات المقدّر.
التخزين ومجمع المخازن المؤقتة والفهارس: أشجار B+ والتجزئة
كيف تُخزَّن الصفوف في الصفحات، وكيف يخفي مجمع المخازن المؤقتة معظم قراءات القرص، ولماذا تجد شجرة B+ صفاً واحداً بين خمسين مليوناً بالنزول في ثلاثة أو أربعة مستويات من الفهرس فقط (وقراءة واحدة إضافية تجلب صفحة البيانات)، وكيف تبقى متوازنة مع إدراج المفاتيح، ومتى يكون فهرس التجزئة طريقة الوصول الأفضل.
المعاملات وقابلية التسلسل والتحكم في التزامن
ما تعد به خصائص ACID، والشذوذات التي تظهر حين تتداخل المعاملات، وكيف يحكم مخطط الأسبقية على قابلية الجدول الزمني للتسلسل التعارضي، وكيف يفرضها القفل على مرحلتين، وما يسمح به كل مستوى عزل في SQL.
السجل والاسترداد بعد الانهيار
كيف يسمح سجل الكتابة المسبقة لمعالج المعاملات بالتراجع عن المعاملات غير المكتملة وإعادة المثبّتة بعد الانهيار، ولماذا تحدد سياسة المخازن المؤقتة أيّ الأمرين مطلوب، وكيف تحدّ نقطة التفتيش من العمل.
مقارنة نماذج البيانات: من الهرمي إلى NoSQL، والبيانات الموزعة
النماذج الهرمي والشبكي والعلائقي والكائني والكائني العلائقي ونموذج المستندات ونموذج المفتاح والقيمة ونموذج الأعمدة العريضة ونموذج المخططات: كيف يبني كل منها البيانات ويعبّر عن العلاقات، وفيمَ يتفوق كل منها، وما الذي يتغير حين تُنسخ البيانات وتُقسَّم على عدة أجهزة.
النمذجة بمخططات الكيانات والعلاقات وUML وتحويلها إلى جداول
مكوّنات مخطط الكيانات والعلاقات وما يقابلها في UML، وكيف تُقرأ التعددية والمشاركة، والقواعد التي تحوّل كل مكوّن إلى جداول ومفاتيح ومفاتيح أجنبية.
النموذج العلائقي والجبر العلائقي
العلاقات والنطاقات والمفاتيح وقيود السلامة؛ وعمليات الجبر العلائقي وأحجام نتائجها؛ وكيف يتحول سؤال بالكلمات إلى تعبير جبري، ومنه أسئلة "لكل" التي يجيب عنها القسمة.
لغة SQL: الربط والتجميع والاستعلامات الفرعية والتعديل
الاستعلام التصريحي على قاعدة بيانات المكتبة: ترتيب تقييم الاستعلام، والربط الداخلي والخارجي، وGROUP BY وHAVING، والاستعلامات الفرعية المترابطة وغير المترابطة، وNULL والمنطق ثلاثي القيم، وعبارات تعديل البيانات.
الاعتماديات الوظيفية والتطبيع حتى BCNF
لماذا تسيء بعض الجداول التصرف عند التحديث، وكيف تجد الاعتماديات الوظيفية والانغلاقات المفاتيح المرشحة، واختبارات 2NF و3NF وBCNF، وكيف يُفكَّك الجدول دون فقد معلومات، ومنها الحالة التي تكلّف فيها BCNF اعتمادية.
نموذج البيانات الكائني وتحويله إلى علاقات
الكائنات ذات الهوية، والسمات المركبة والمجموعات، والمراجع والوراثة؛ وكيف يُستعلم عن قاعدة بيانات كائنية بالتنقل؛ والطرق المعيارية لتحويل الأصناف والمجموعات والهرميات إلى جداول، وكلفة كل منها.
أدلة أخرى في علوم الحاسب
- دليل مراجعة لغات البرمجةGKU 7 · عدد الأقسام: 11
- دليل مراجعة الخوارزميات والحوسبة والتعقيدGKU 1 · عدد الأقسام: 11
- دليل مراجعة الهياكل المتقطعةGKU 3 · عدد الأقسام: 9
- دليل مراجعة هندسة البرمجياتGKU 8 · عدد الأقسام: 6
- دليل مراجعة معمارية الحاسوب وتنظيمهGKU 2 · عدد الأقسام: 12
- دليل مراجعة نظم التشغيلGKU 6 · عدد الأقسام: 13
- دليل مراجعة الشبكاتGKU 5 · عدد الأقسام: 10