تسوية قاعدة البيانات
المحتويات
- نصائح ليت: تسوية
- كانت تعتمد وظيفياً على X
- خلفية التسوية: التعاريف
- مقدمة لتسوية قاعدة البيانات ، الجزء الثاني
- التبعية الوظيفية الكاملة
- تبعية متعددة القيم
- ملاحظات ومراجع
- تبعية متصلة
- أمثلة حول تسوية الديسيبل
- أهداف تسوية قاعدة البيانات
- تبعية متعدية
- التبعية الوظيفية البسيطة
- عدم التسوية
- المفتاح الأساسي
- خلو قاعدة البيانات من التعديل الخاطيء
- الخاصية غير الرئيسي
- المفتاح المرشح
- كيفية جعل نموذج البيانات أكثر إفادةً للمستخدمين
- المفتاح الشامل
- الأشكال العادية
قبل الخوض في التفاصيل، تُعد التسوية في مجال تصميم قواعد البيانات العلائقية طريقة منهجية لضمان تناسب هيكل قاعدة البيانات مع الأغراض العامة، وخُلُوِّها من أي صفات غير مرغوب فيها—مثل الإدراج، والتحديث، والحذف الخطأ—التي قد تُؤدي إلى فقدان صحة البيانات. وقدَّم إدجار كود، مخترع النموذج العلائقي، مفهوم التسوية وما يُعرف الآن باسم نموذج التسوية الأول (1NF) في سنة 1970. كما عرَّف كود نموذج التسوية الثاني (2NF)، ونموذج التسوية الثالث (3NF) في سنة 1971. كود ورايموند بويس، نموذج بويس-كود للتسوية (BCNF) في سنة 1974. ذلك إلى جانب تعريف أشكال أخرى من التسوية من قبل باحثين آخرين في سنوات لاحقة. وكان آخرها نموذج التسوية السادس (6NF) الذي قدمه كريس ديت، وهيو داروين، ونيكوس لورينتوس في عام 2002. ونتناول فيما يلي مزيدًا من التفاصيل.
كذلك، وكثيراً ما يُوصف جدول قاعدة البيانات العلائقية بأنه "تسوية" في حالة نموذج التسوية الثالث. وتخلو أغلب جداول الـ3NF من الإدراج، والتحديث، والحذف الخاطيء. أي أن جداول الـ3NF ترتبط في أغلب الأحيان بالـBCNF، والـ4NF، والـ5NF (ولكنه لا يرتبط بالـ6NF).
من جهة ثانية، وينبغي على المصمم إنشاء تصميم تم تسويته بالكامل؛ حيث يُمكن إلغاء التسوية لأسباب أدائية. ومع ذلك، تتطلب بعض تخصصات النمذجة، مثل النمذجة ثلاثية الأبعاد في التعامل مع تصميم مستودع البيانات، وتصميمات لم يتم تسويتها. وهي التصميمات التي لا ترتبط بالـ3NF.
نصائح ليت: تسوية
ومن ناحية أخرى، سي جي دات(1999)، مقدمة لنظم قواعد البيانات (الطبعة الثامنة). أديسون ويسلي لونجمان. ردمك 0-321-47266-7
ومن ناحية أخرى، دابليو كينت1983)، دليل بسيط حول خمسة أشكال عادية في نظرية قاعدة البيانات العلائقية ، اتصالات إيه سي إم، المجلد 26، صـ. 120-125
سي جيه دات، وإتش داروين. وإف باسكال، تفنيد قاعدة بيانات
ومن جهة أخرى، إتش جيه شيك، وبي بيستور، هياكل البيانات لإدارة قاعدة بيانات متكاملة ونظام استرجاع المعلومات
كانت تعتمد وظيفياً على X
وفي هذا الصدد، لا تعتمد وظيفياً على أي مجموعة فرعية لـX. ويعتمد (عنوان الموظف) وظيفياً على (مُعرف الموظف، ومهارته)، ولكنه لا يعتمد عليهما بشكل تام، لأنه يعتمد كذلك على (معرف الموظف).
خلفية التسوية: التعاريف
وفي السياق ذاته، نفترض أن الدالة Fx هي دالة رياضية ذات قيمة واحدة ومتغير مستقل واحد. ويشبه المتغير المستقل الخاصية A، المتغير التابع (أو الخاصية التابع). وبالتالي، فإن مصطلح التبعية الوظيفية هي قيمة الدالة FA؛ A هي خاصية مستقل. ومن ثم يمكن أن تشمل الوظائف ذات القيمة الواحدة على ناتج واحد فقط. ومن الشائع التعبير عن هذه العلاقة في الرياضيات كالآتي: F(A) = B أو F : A → B.
وفي السياق ذاته، التبعية الوظيفية: يعتمد الخاصية B وظيفياً على الخاصية A (أي A → B)، وذلك في حالة وجود قيمة مماثلة من الخاصية B لكل قيمة من الخاصية A. وإذا تكررت قيمة A في صفوف، ستتكرر قيمة B كذلك. وفي هذا المثال، يعتمد عنوان الموظف وظيفياً على مُعرِّف الموظف، وذلك لأن قيمة معرف الموظف يقابلها عنوان موظف واحد. (ملحوظة: ليس بالضرورة أن يكون العكس صحيحاً: فيمكن أن يعيش عدد من الموظفين في نفس العنوان، وبالتالي يمكن أن يقابل عنوان الموظف الواحد أكثر من معرف. ومن ثم لا يعتمد معرف الموظف وظيفياً على عنوان الموظف). وقد يعتمد الخاصية وظيفياً على خاصية واحد أو أكثر. وليس من الممكن تحديد مدى إمكانية تسوية تصميم من دون تفهم التبعيات الوظيفية التي تنطبق على الخاصيةات الموجودة في الجداول؛ وهذا يتطلب معرفة مجال المشكلة. فمثلًا، يُمكن لصاحب العمل أن يطلب من بعض الموظفين تقسيم وقتهم بين موقعين، مثل مدينة نيويورك ولندن، ومن ثم يرغب في تحديد أكثر من عنوان لهؤلاء الموظفين. وفي هذه الحالة، لن يعتمد عنوان الموظف وظيفياً على معرف الموظف.
استعراض الوظائف الحسابية الأساسية:
من جانب آخر، وهناك كذلك وظائف ذات أكثر من متغير مستقل، وهي تسمى وظائف متعددة المتغيرات. وتمثل هذه الفكرة خاصية يعتمد وظيفياً على مزيج من الأتربيوتات. وبالتالي، تحتوى الدالة Fxyz على ثلاثة متغيرات مستقلة أو خاصيةات مستقلة، وخاصية واحد مستقل هو F:x,y,z.
مقدمة لتسوية قاعدة البيانات ، الجزء الثاني
- مقدمة لتسوية قاعدة البيانات بقلم مايك هيلير.
- التسوية بقلم آي تي إس، جامعة تكساس.
- كيفية استخدام أول ثلاثة أشكال عادية بقلم فريد كولسون
التبعية الوظيفية الكاملة
ومن ناحية أخرى، يعتمد الخاصية وظيفياً بشكل تام على مجموعة من الخاصيةات X إذا
تبعية متعددة القيم
وعلى صعيد آخر، تعد التبعية متعددة القيم أحد المعوقات، حيث أن وجود صفوف معينة في الجدول يعني وجود صفوف معينة أخرى.
ملاحظات ومراجع
وعلى صعيد آخر، بحث: "علاقات النموذج العادي غير الأول" بقلم جي جايشكي، وإتش شيك؛ مركز آي بي إم هايدلبرغ العلمي. --> بحث حول مشغلات التسوية وعدم التسوية المتداخلة وغير المتداخلة، وذلك كما هو موضح في نهاية هذه الصفحة. ويصف البحث تفاصيل العلاقة بين الـ1NF والـNF^2
تبعية متصلة
علاوةً على ذلك، يتعرض الجدول تي إلى تبعية متصلة عندما يمكن إعادة صياغة تي من خلال توصيل جداول متعددة، ويشمل كل منها على مجموعة فرعية من الخاصية تي.
أمثلة حول تسوية الديسيبل
وصف أساسيات تسوية قاعدة البيانات ، شركة مايكروسوفت
تقنيات تسوية قاعدة البيانات وتصاميمها بقلم باري وايز.
أهداف تسوية قاعدة البيانات
في هذا الإطار، فمثلًا، يجب على النظام تفريغ مجموعة معاملات لكل عميل، ثم جمع مبالغ جميع المعاملات التي تمت قي شهر أكتوبر عام 2003، وذلك لمعرفة المبالغ النقدية لجميع المعاملات التي تمت في شهر أكتوبر 2003 لكل العملاء.
في هذا الإطار، ومن أهم أراء كود أنه يمكن التخلص من هذا التعقيد الهيكلي، مما قد يُؤدي إلى حُدوث قدر أكبر من القوة والمرونة في كيفية صياغة وتقييم أسلوب الاستعلام (بواسطة المستعملين والبرمجيات التطبيقية، ونظام إدارة قواعد البيانات). ويُمكن أن يظهر البديل الذي تم تسويته للهيكل أعلاه كالآتي:
علاوةً على ذلك، تتكرر مجموعة من المعاملات لكل عميل. ويَشمل التقييم الآلي للاستعلام عن معاملات العملاء مرحلتين:
وفي السياق ذاته، تفريغ مجموعة أو أكثر من معاملات العملاء، مما يسمح بفحص المعاملات الفردية في كل مجموعة
ومن ناحية أخرى، يُمثل كل صف معملة فردية ببطاقة الائتمان، ويمكن لنظام إدارة قواعد البيانات الحصول على نتيجة الفائدة من خلال إيجاد جميع الصفوف التي ترتبط بالتاريخ الواقع في شهر أكتوبر، ثم جمع المبالغ الخاصة بهم. وتنطبق نفس الشروط على كافة قيم هيكل البيانات: حيثُ يتعرضون جميعاً إلى نظام إدارة قواعد البيانات مباشرةً، ويُمكنها المشاركة في الاستعلامات بشكل مباشر. في حين توضع بعض القيم في هياكل منخفضة المستوى في الحالة السابقة. وبالتالي، يصبح التصميم الذي تمت تسويته مناسباً لعملية الاستعلام ذات الغرض العام، بينما لا يقوم التصميم الآخر بذلك.
وفي هذا الصدد، ذكر كود أهداف التسوية لنظام الـ1NF، وتمنح الفروع التالية تفاصيل عن كل هدف على حدى.
استخلاص نتيجة استعلام استناداً إلى نتائج المرحلة الأولى
وفي السياق ذاته، يهدف نموذج التسوية الأول الذي عرَّفه كود في عام 1970 إلى الاستعلام عن البيانات والتعامل معها باستخدام "لغة فرعية عالمية للبيانات" تعتمد على منطق الرتبة الأولى. (وتعتبر لغة الاستعلامات البنيوية إس كيو إل مثال على تلك اللغات البيانية). وتعتبر عملية الاستعلام عن البيانات والتعامل معها في إطار هيكل بيانات غير مستوي عملية معقدة جداً. مثال: التمثيل التالي الذي لا يرتبط بالـ1NF الخاص بعمليات بطاقات الائتمان الخاصة بالعملاء:
تبعية متعدية
وفي السياق ذاته، التبعية المتعدية هي تبعية وظيفية غير مباشرة حيث يكون: X→Z نتيجة X→Y، وY→Z.
التبعية الوظيفية البسيطة
ومن ناحية أخرى، التبعية الوظيفية البسيطة هي تبعية وظيفية لخاصية يعتمد على مجموعة شاملة. (معرف الموظف، عنوان الموظف) → (عنوان الموظف) بسيط، مثل (عنوان الموظف) → (عنوان الموظف).
عدم التسوية
علاوةً على ذلك، كما تستعمل عملية عدم التسوية كذلك لتحسين أداء أجهزة الكمبيوتر الصغيرة وأجهزة المحمول. حيث يمكنها استخدام هذه البيانات للبحث فقط (البحث عن الأسعار مثلاً). كما تستعمل كذلك في حالة عدم وجود RDBMS (مثل Palm)، أو في حالة عدم تغيير البيانات، مما يستوجب استجابة سريعة وحاسمة.
وعلى صعيد آخر، يمكن أن يكون عدم التسوية مفيداً، ومن ثم يُعرِّف النموذج العادى غير الأول تصميمات قاعدة البيانات التي لا تتفق مع النموذج العادي الأول من خلال "مجموعات مجالات الخاصية" (Schek 1982). ويجب أن تمتد اللغات المستعملة في التعامل والاستعلام عن البيانات داخل النموذج، وذلك لدعم مثل هذه القيم.
النموذج العادي غير الأول (NF² أو N1NF)
في هذا الإطار، وعادةً ما تكون قواعد البيانات المخصصة لمعالجة المعاملات التجارية التي تتم عبر الإنترنت (OLTP) أكثر طبيعيةً من قواعد البيانات المخصصة للمعالجة التحليلية التي تتم عبر الإنترنت (OLAP). وتتميز تطبيقات الـOLTP بأنها تضم صفقات صغيرة ذات حجم كبير مثل تحديث تسجيلات المبيعات في السوبر ماركت. وبالتالي، يتوقع أن تترك كل معاملة قاعدة البيانات بشكل متناسق. وعلى الوجه الآخر، تعتبر قواعد البيانات المصممة لعمليات الـOLAP "للقراءة فقط" في أغلب الحالات. وتميل تطبيقات الـOLAP إلى استخراج بيانات تاريخية تراكمت على مدار فترة طويلة من الزمن. وقد تُسهل البيانات غير المفيدة من عمل تطبيقات استخبارات الأعمال. كما تضم جداول الأبعاد في النموذج النجمي بيانات لم يتم تسويتها. ويجب التحكم في البيانات التي لم يتم تسويتها بعناية أثناء عملية استخراج ونقل وتحميل البيانات. ولا يجب السماح للمستعملين برؤية هذه البيانات حتى تصبح في حالة متناسقة. ويعد البديل المستوى للنموذج النجمي هو المخطط الثلجي. وتقل الحاجة إلى عدم التسوية في كثير من الحالات لأن أجهزة الكمبيوتر وبرامج الـRDBMS أصبحت أكثر قوة. ومنذ أن زادت أحجام البيانات بوجه عام مع أداء الأجهزة والبرامج، تستعمل قواعد بيانات الـOLAP مخططات لم يتم تسويتها.
وعلى صعيد آخر، لنفرض أن هناك شخص لديه أكثر من لون مفضل. تتكون الألوان المفضلة من مجموعة من الألوان بحسب الجدول. ويحتاج تحويل جدول 1NF إلى جدول NF² "مشغل متداخل" لمد الجبر العلائقي الخاص بأعلى الأشكال العادية. وعند تطبيق "المشغل المتداخل" على جدول الـ1NF، ينتج جدول الـNF² التالى:
وفي السياق ذاته، يجب النظر إلى تلك القيم المهيكلة باعتبارها أنواع متخصصة من القيم (المجالات)، ولغاتهم المحددة. فالنماذج غير الـ1NF هي امتداد النموذج العلائقي واللغات المستعملة في الاستعلام عنه من خلال آلية عامة خاصة بهذا الهيكل. فمثلًا، يُدعم النموذج العلائقي المتداخل استخدام العلاقات باعتبارها قيم من خلال إضافة مشغلين (متداخل وغير متداخل) إلى الجبر العلائقي الذي يمكن أن يخلق علاقات متداخلة.
قراءات أخرى
إضافةً إلى ذلك، على الرغم من أن "المشغل غير المتداخل" هو رياضياً عكس "المشغل المتداخل"، لا يصبح "المشغل المتداخل" دائماً عكس "المشغل غير المتداخل". كما يجب أن تكون المشغلات متقابلة، والتي يغطيها النموذج العادي المقسم (PNF).
أنظر الجدول التالي:
في هذا الإطار، ولتحويل هذا الجدول إلى جدول 1NF مرة أخرى، يجب استخدام "مشغل غير متداخل" لمد الجبر العلائقي الخاص بأعلى الأشكال العادية.
المفتاح الأساسي
كذلك، تحتاج أغلب أنظمة إدارة قواعد البيانات إلى جدول ذو مفتاح واحد فريد، بدلاً من مفاتيح ممكنة متعددة. ومن ثم فإن المفتاح الأساسي هو المفتاح الذي قام مصمم قاعدة البيانات بتصميمه لهذا الغرض.
خلو قاعدة البيانات من التعديل الخاطيء
من جهة ثانية، في بعض الحالات التي يُمثل فيها حذف البيانات معلومات معينة، يجب أن تمثل البيانات معلومات مختلفة تماماً. ويعاني جدول "الكلية والمقررات" الموضح في المثال السابق من هذه الأخطاء. حيث أنه في حالة توقف أحد أعضاء هيئة التدريس مؤقتاً عن تدريس أي دورات، يجب علينا حذف آخر تسجيل ظهر فيه هذا العضو. وتُعرف هذه الظاهرة باسم الحذف الخاطيء.
وفي السياق ذاته، في بعض الأحيان، لا يمكن تسجيل حقائق معينة. فمثلًا، قد يضم جدول "الكلية ومقرراتها" كود الكلية، واسم الكلية، وتاريخ استئجار الكلية، وكود المنهج؛ وبالتالي، يمكن تسجيل تفاصيل أي عضو في هيئة التدريس يقوم بتدريس مادة واحدة على الأقل، ولكن لا يمكن تسجيل تفاصيل عضو جديد لم يتم تعيينه لتدريس أي مادة. وتُعرف هذه الظاهرة بالإدراج الخاطيء
.
ومن ناحية أخرى، عند تعديل (تحديث، أو إضافة، أو حذف) أي جدول، يُمكن أن يُؤدي ذلك إلى حدوث آثار جانبية غير مرغوب فيها. ولا تتعرض كل الجداول إلى هذه الآثار الجانبية؛ تظهر هذه الآثار الجانبية في الجداول التي لم يتم تسويتها بشكل كافي. ويمكن أن يضم الجدول الذي لم يتم تسويته بشكل كاف واحدة أو أكثر من الخصائص التالية:
علاوةً على ذلك، عندما يتم تسوية هيكل قاعدة البيانات بشكل تام، ومده لاستيعاب أنواع جديدة من البيانات، يمكن ألا تتغير جوانب هيكل قاعدة البيانات إلى حدٍ كبير. ونتيجة لذلك، ستتأثر التطبيقات المتفاعلة مع قاعدة البيانات بشكل بسيط.
وفي هذا السياق، يمكن تمثيل نفس المعلومات في صفوف متعددة؛ وبالتالي، قد تؤدي أي تحديثات تطرأ على الجدول إلى حدوث تناقضات منطقية. فمثلًا، قد تضم كل حالة تسجيل داخل جدول "مهارات الموظفين" كود الموظف، وعنوانه، ومهارته؛ وبالتالي، فإن تغيير الموظف لعنوانه سيَحتاج إلى تطبيقه على تسجيلات متعددة. وإذا لم يتم التحديث بنجاح، سيظل الجدول في حالة غير متناسقة. حيث يمنح الجدول إجابات متضاربة عن عنوان الموظف. وتعرف هذه الظاهرة بتحديث الوضع الخاطيء
تقليل إعادة التصميم عند مد هيكل قاعدة البيانات
الخاصية غير الرئيسي
من جانب آخر، الخاصية غير الرئيسي هو خاصية لا يحدث في وجود أي مفتاح مرشح. ويمكن أن يكون عنوان الموظف خاصية غير رئيسي في جدول مهارات الموظفين".
المفتاح المرشح
ومن ناحية أخرى، المفتاح المرشح هو مفتاح شامل صغير، حيث أنه لا يشمل على مفاتيح شاملة فرعية أخرى. ويمكن أن يكون معرف الموظف والمهارة مفاتيح مرشحة في جدول "مهارات الموظف".
كيفية جعل نموذج البيانات أكثر إفادةً للمستخدمين
تجنب التحيز تجاه أي نمط معين من الاستعلام
في هذا الإطار، تعد الجداول المستوية مناسبة للاستعلامات ذات الغرض العام. وهذا يعني أنه يتم تدعيم أي استفسارات حول هذه الجداول، بما في ذلك الاستفسارات المستقبلية التي لا يمكن التنبؤ بتفاصيلها. وفي المقابل، تعتبر الجداول التي لم يتم تسويتها مفيدة لبعض أنواع الاستعلامات.
وفي هذا الصدد، تعكس الجداول المستوية والعلاقة بينها مفاهيم العالم الحقيقي والعلاقات المتبادلة بينهم.
المفتاح الشامل
وفي هذا الصدد، المفتاح الشامل هو خاصية أو مجموعة من الخاصيةات التي تحدد الصفوف داخل الجدول بشكل فريد؛ فأي صفين مميزين دائماً ما يكون لهما مفتاح شامل مميز. ويمكن أن يكون كل من معرف الموظف، وعنوان الموظف، والمهارة مفاتيح شاملة لجدول مهرات الموظفين؛ يمكن أن يكون (معرف الموظف، والمهارة) كذلك مفتاح شامل.
الأشكال العادية
تتلخص الأشكال العادية الرئيسية كالآتي:
وعلى صعيد آخر، يفترض مصممو قاعدة البيانات أحياناً أن عملية التسوية تتم بشكل متكرر، أي أنه يتم تسوية تصميمات الـ1NF لتصبح 2NF، ثم إلى 3NF، وهكذا. لا يعد ذلك وصفاً دقيقاً لكيفية تسوية قواعد البيانات. ويمكن أن يقع الجدول الذي صمم بشكل معقول في نمط الـ3NF في أول محاولة؛ وإذا كان في نظام الـ3NF، فمن المحتمل أن يصل الـHNF إلى الـ5NF. ولا يتطلب تحقيق "أشكال عادية" فوق الـ3NF أن يبذل المصمم جهد إضافي، وذلك لأن جداول الـ3NF لا تحتاج عادةً إلى حدوث تعديلات لتلبية احتياجات تلك الأشكال العادية.
كذلك، توفر الأشكال العادية لنظرية قواعد البيانات العلائقية معايير لتحديد درجة ضعف الجدول وتناقضاته المنطقية وأخطائه. وكلما زادت قابلية تطبيق الشكل العادي على الجدول، قَلَّت درجة التناقضات والأخطاء. وهناك "أكثر النماذج العادية تطبيقاً"(HNF) لكل جدول: وبحسب التعريف، يفي الجدول دائماً بمتطلبات الـHNF الخاص به، وجميع الأشكال العادية الاقل من الـHNF الخاص به؛ كما يفشل الجدول في تلبية احتياجات أي شكل طبيعي يزيد عن الـHNF.
من جانب آخر، ويُمكن تطبيق أشكال عادية على الجداول الفردية؛ تصبح قاعدة البيانات في شكلها العادي n عندما تكون جميع الجداول في شكلها العادي n.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟