SlideShare une entreprise Scribd logo
1  sur  20
‫المادة: تصميم قواعد المعطيات ‪DBAR‬‬

         ‫الفصل الرابع: مخطط الكيانات-العلقات )‪(ERD‬‬

                                                     ‫الكلمات المفتاحية:‬
‫علققة ‪ ،relationship‬كيان ‪ ،entity‬واصقفة ‪ ،attribute‬كيان ضعيقف ‪،weak entity‬‬
‫كيان قوي ‪ ،strong entity‬وا صفة متعددة القيم ‪ ،multivalued attribute‬وا صفة‬
‫مشتقققة ‪ ،derived attribute‬واصققفة مركبققة ‪ ،composed attribute‬مفتاح ‪،key‬‬
‫درجققة العلقققة ,58‪relationship cardinality، CHEN,CROW'S FOOT, REIN‬‬
                                                      ‫ق‬        ‫ق‬
                                                                    ‫‪.IDEFIX‬‬

                                                                   ‫ملخص:‬
 ‫يركز هذا الفصل على تعريف المصطلحات وطرق الترميز في مخططات‬
                                                         ‫علقة-كيان )‪.(ERD‬‬

                                                          ‫أهداف تعليمية:‬
                              ‫يهدف هذا الفصل التعريف بالمفاهيم التالية:‬
                  ‫•الكيان ومجموعات الكيانات )‪.(Entities and entity sets‬‬
                                     ‫•الواصفات وأنواعها )‪.(Attributes‬‬
     ‫•العلقات ومجموعات العلقات )‪Relationships and Relationship sets‬‬
                                                                    ‫(.‬
         ‫•طرق ترميز الكيانات والعلقات والواصفات في مخططات ‪.ER‬‬
                                                     ‫•المفاتيح )‪.(Keys‬‬
                                                   ‫•طرق ترميز أخرى.‬
                           ‫•مثال عن ترميز ‪ Chen‬و ترميز ‪.Crow's Foot‬‬
                                             ‫•التعميم )‪.(Generalization‬‬
                                         ‫•ربط العلقات )‪.(Aggregation‬‬




‫02 / 1‬
‫1.مقدمة:‬
‫يشك ّقل نموذج ‪ ER‬أسقاساً لمخططات ‪ .ERD‬وتمث ّقل ‪ ERD‬قاعدة البيانات‬
‫المفاهيميققة كمققا يراهققا المسققتخدم النهائي، وهققي تصققف المكونات‬
   ‫ّ‬
         ‫الساسية الثلث لنموذج ‪ :ER‬الكيانات، العلقات، الواصفات.‬
‫هناك عدة نماذج لمخططات ‪ ER‬تختلف عن بعضها بمستوى التفصيلت‬
      ‫الممثلة بالمخطط، وترميز عناصر المخطط، إل أن أشهر النماذج‬
 ‫وأكثرها استخداماً هو نموذج ‪ CHEN‬الذي سنعرض ترميزاته ومحتوياته‬
                                                     ‫في هذا الفصل.‬
                                                  ‫من النماذج الخرى:‬
                                                ‫•‪CROW'S FOOT‬‬
                                                     ‫•58‪REIN‬‬
                                                     ‫•‪IDEFIX‬‬


            ‫2.الكيانات ومجموعات الكيانات )‪Entities and entity‬‬
                                                           ‫‪:(sets‬‬
     ‫الكيان ‪ entity‬هو غرض موجود ومميّز عما سواه من الغراض. فمثلً‬
         ‫الشخص الذي يحمل السم كمال عبد الله والرقم 785-85-7452 هو‬
‫كيان، لنه يمكن تعريفه كشخص معيّن ضمن هذا العالم. ويمكن للكيان‬
  ‫أن يكون ملموساً )مادياً( ‪) concrete‬كشخص أو كتاب مثلً(، أو تجريدياً‬
  ‫‪) abstract‬كتاريخ تولّد أو مفهوم(. أما مجموعة الكيانات ‪ entity set‬فهي‬
   ‫مجموعة من الكيانات من نفس النمط )مثلً: جميع الشخاص الذين‬
                                    ‫يملكون حساباً في مصرف مالي(.‬

                    ‫يمكن النظر إلى قاعدة البيانات العلئقية على أنها:‬
                                       ‫-مجموعة من الكيانات‬
                          ‫-روابط )علقات( بين هذه الكيانات.‬

‫ققققر الكيان ف ققققي مخططات ‪ ERD‬إلى جدول ققققن جداول قاعدة‬
                ‫مق‬                        ‫ق‬              ‫يشيق‬
‫المعطيات ولي قس إلى س قطر ف قي هذا الجدول. ف قي حي قن يس قمى ك قل‬
 ‫ق‬     ‫ق‬     ‫ق‬     ‫ق‬                ‫ق‬     ‫ق‬        ‫ق‬
‫سققطر مققن أسققطر هذا الجدول بنسققخة الكيان. ويمثققل الكيان فققي‬
  ‫ق‬                                                           ‫ق‬
             ‫ً‬
‫مخططات ‪ ERD‬بمسققتطيل يحتوي اسققم الكيان، الذي غالبا مققا يُكتققب‬
                                                        ‫بأحرف كبيرة.‬

                                 ‫يمكن التميز بين نوعين من الكيانات:‬




‫02 / 2‬
‫-الكيان القوي )‪ ،(Strong Entity set‬وه قو الكيان الذي‬
                      ‫ق‬
                ‫له وجود مستقل عن وجود الكيانات الخرى.‬

                       ‫‪ENTITY‬‬


         ‫-الكيان الضعيف )‪ (Weak Entity set‬وجوده يعتمد على‬
         ‫وجود كيان آخ قر، كقرار ترفي قع موظ قف )ل وجود له‬
                     ‫ق‬      ‫ق‬              ‫ق‬
         ‫إذا لم يكقن هناك كيان للموظقف(، يرمقز لهذا النوع‬
                     ‫ق‬
                      ‫من الكيانات بمستطيل مزدوج الطار.‬


                       ‫‪ENTITY‬‬


‫أهقم ميزاتقه عدم وجود مفتاح أسقاسي )‪ .(Actual Key‬عادة يتقم‬
‫انتخاب مفتاح أسقاسي له مقن تركيقب المفتاح المسقتورد مقن‬
‫الكيان الب مققع إحدى واصققفات هذا الكيان )رقققم الموظققف‬
                                      ‫ً‬
                                     ‫وتاريخ الترفيع مثل(‬



                            ‫3.الواصفات وأنواعها )‪:(Attributes‬‬
‫تتميز كل مجموعة كيانات بمجموعة من الواصفات، يتميز كل كيان عن‬
                       ‫غيره ضمن المجموعة نفسها بقيم الواصفات.‬
                              ‫‪(Customer (name, ssn, city, street‬‬
                                    ‫‪(Account (number, balance‬‬

         ‫مجال التعريف )‪ = (Domain‬القيم المتاحة لكل واصفة )خاصة(‬

                                                       ‫أنواع الواصفات:‬
         ‫‪‬المفاتيقح الرئيسقية: تُشيقر الواصقفات إلى المفاتيقح‬
              ‫الرئيسية في مخططات ‪ ERD‬بوضع خط تحتها‬
         ‫‪‬الواصققفة المركبققة: هققي الواصققفة التققي يمكققن‬
           ‫ق‬      ‫ق‬       ‫ق‬        ‫ق‬     ‫ق‬          ‫ق‬
         ‫تقسققيمها إلى عدة واصققفات أخرى. فعلى سققبيل‬
             ‫ق‬                 ‫ق‬                 ‫ق‬
         ‫المثال، يمكققن تقسققيم واصققفة العنوان إلى شارع،‬
                                          ‫مدينة، ولية ودولة.‬
         ‫‪‬الواص قفة البس قيطة: ه قي الواص قفة الت قي ل يمك قن‬
          ‫ق‬        ‫ق‬       ‫ق‬        ‫ق‬       ‫ق‬        ‫ق‬
            ‫تقسيمها. مثل العمر، الحالة الجتماعية وغيرها.‬
              ‫‪‬مشتقة: هي الواصفة التي يتم حساب قيمتها‬
                                               ‫ً‬
                 ‫استنادا إلى واصفات أخرى، بالعتماد على‬



‫02 / 3‬
‫خوارزميات محددة، بحيث يمكن الستغناء عن‬
                ‫تخزينها في قاعدة المعطيات. فعلى سبيل المثال‬
                   ‫يمكن حساب عمر الموظف اعتمادا على تاريخ‬
                         ‫ميلده المخزن في قاعدة المعطيات.‬
                                                ‫ُ‬
            ‫‪‬وحيدة القيمة: هي الواصفات التي ل يمكن أن تأخذ‬
                  ‫أكثر من قيمة. فعلى سبيل المثال، ل يمكن أن‬
                  ‫يكون للشخص أكثر من رقم هوية وحيد. إل أنها‬
                                ‫ليست واصفة بسيطة بالضرورة.‬
                ‫‪‬متعددة القيم: هي الواصفات التي يمكن أن تأخذ‬
                 ‫عدة قيم. مثل قد يحمل الشخص عدة شهادات أو‬
                                       ‫قد يكون له عدة أرقام هاتف.‬

  ‫في مخططات ‪ ،Chen‬يرمز للواصفة في مخططات ‪ ER‬بشكل بيضوي.‬
          ‫وإذا كانت الواصفة متعددة القيم يرمز لها بشكل بيضوي مزدوج‬
         ‫الطار، ويرمز للواصفة المركبة بمجموعة أشكال بيضوية مرتبطة‬
           ‫بخطوط، أو بشكل بيضوي يرتبط مع الكيان بخط مزدوج، يرمز‬
    ‫للواصفة المشتقة بشكل بيضوي منقط الطار أو اتصاله مع الكيان‬
                                                               ‫يتم بخط منقط.‬



    ‫‪attribute‬‬              ‫‪attribute‬‬


                                                   ‫‪attribute‬‬        ‫‪attribute‬‬
    ‫‪attribute‬‬
                              ‫‪attribut‬‬                              ‫واصفة‬
                                               ‫واصفة متعددة‬
    ‫واصفة‬
                                                                    ‫بسيطة‬
                                                   ‫القيم‬
    ‫مشتقة‬
                              ‫واصفة‬
                      ‫مركبة‬
‫أمقا فقي مخططات ‪ Crow’s Foot‬فتكتقب الواصقفات داخقل المسقتطيل‬
    ‫ق‬      ‫ق‬       ‫ق‬       ‫ق‬                         ‫قق‬
‫الممثقل للكيان، وذلك لتوفيقر المسقاحة الكقبيرة التقي يسقتهلكها تمثيقل‬
‫الواصقفات بالطريققة السقابقة. لكننقا ل نجقد تمثيلً للواصقفات متعددة‬
                                               ‫القيم أو الواصفات المشتقة.‬
‫تكتقب الواصقفات التقي ينبغقي إدخال قيقم لهقا عنقد تحقيقق الكيان فقي‬
‫مخططات ‪ Crow’s Foot‬بخققط عريققض. ففققي المثال التالي نلحققظ أن‬
‫واص قفتي اس قم الطالب وكنيت قه كتبت قا بخ قط عري قض، حي قث نفترض أن‬
          ‫ق‬      ‫ق‬      ‫ق‬     ‫ق‬       ‫ق‬               ‫ق‬       ‫ق‬




‫02 / 4‬
‫لجميع الطلب أسماء وكنى. إل أن بعض الطلب قد ل نحفظ لهم اسم‬
                           ‫أوسط أو رقم هاتف أو عنوان بريد إلكتروني.‬




            ‫مقارنة بين تمثيل الواصفات في مخططات ‪ Chen‬و ‪Crow’s Foot‬‬




           ‫تمثيل بعض أنواع الواصفات في النموذجين ‪ Chen‬و ‪Crow’s Foot‬‬


         ‫4.العلقات ومجموعات العلقات )‪Relationships and‬‬
                                                 ‫‪:( Relationship sets‬‬
       ‫العلقة هي الرابط بين أكثر من كيان، ويمكن أن يكون للعلقة‬
   ‫واصفات تماماً كالكيان فمثلً العلقة بين قرار إجازة وموظف يمكن‬
                  ‫أن يكون لها تاريخ بدء ومدة وغير ذلك من الواصفات.‬

                                                ‫1.4.الرتباطية والتعددية:‬
‫يش ير مصطلح ارتباطية العل قة إلى ت صنيف هذه العل قة: واحد لوا حد،‬
‫قة العدد المحدد‬
              ‫قطلح التعدديق‬
                          ‫قد. ويعرف مصق‬
                                      ‫قد لعديق‬
                                             ‫قد، أو عديق‬
                                                       ‫قد لعديق‬
                                                              ‫واحق‬
                   ‫لمرات ظهور الكيان المرتبط بكيان آخر في العلقة.‬
‫تُمث ققل التعدديققة ف ققي مخططات ‪ Chen‬بوضققع الرقام بجان ققب الكيان،‬
          ‫ق‬               ‫ق‬                  ‫ق‬     ‫ق‬          ‫ق‬
‫بالص قيغة )‪ .(x,y‬حي قث تمث قل القيم قة الولى القيم قة الص قغرى، والثاني قة‬
  ‫ق‬            ‫ق‬      ‫ق‬              ‫ق‬        ‫ق‬      ‫ق‬              ‫ق‬
‫القيمقة العظمقى. مثلً، الرققم )4,1( المكتوب إلى جوار كيان السقاتذة )‬
‫‪ (PROFESSOR‬فقي العلققة quot;أسقتاذ يُدرس صقفquot; يعنقي أنقه يمكقن لرققم‬
                             ‫ِّ‬




‫02 / 5‬
‫هذا الستاذ أن يتكرر كمفتاح خارجي في جدول الصفوف )‪ (CLASS‬من‬
                                                 ‫واحد لربع مرات. وبالتالي:‬
         ‫- إذا كتبت هذه الصيغة بالشكل )‪ (١,N‬يعني أنه ل يوجد حد أعلى.‬
‫- إذا كتب قت هذه الص قيغة بالشك قل )1,1( يعن قي أن هذا الكيان يمك قن أن‬
    ‫ق‬                    ‫ق‬            ‫ق‬          ‫ق‬          ‫ق‬
                            ‫يرتبط بنسخة واحدة فقط من الكيان المقابل.‬



                             ‫‪CHEN Model‬‬
                             ‫‪Connectivities‬‬
                      ‫1‬                             ‫‪M‬‬
‫‪PROFESSOR‬‬                                                         ‫‪CLASS‬‬
                                 ‫‪teaches‬‬          ‫)1,1(‬
                   ‫)4,1(‬


                              ‫‪Cardinalities‬‬


                           ‫‪Crow‘s Foot Model‬‬
                              ‫‪Connectivities‬‬
         ‫‪PROFESSOR‬‬                                        ‫‪CLASS‬‬
                                 ‫‪teaches‬‬


                              ‫‪Cardinalities‬‬
                   ‫‪) Connectivity‬أو ‪ (Ordinality‬و ‪Cardinality‬‬




‫02 / 6‬
‫2.4.قوة العلقة:‬
               ‫نستعرض فيما يلي بعض أبرز خصائص وميزات العلقات.‬

                                                        ‫تبعية الوجود:‬
   ‫إذا كان كيان ما يتبع في وجوده كياناً آخر أو أكثر، يقال عنه أنه تابع‬
      ‫وجود. مثلً: إذا أراد أحد موظفي شركة ما المطالبة بعقد خاص به‬
   ‫بغرض تخفيض الضرائب التي يدفعها، فقد يكون من المناسب إنشاء‬
         ‫علقة بين جدول الموظفين وجدول العقود )‪ ،(DEPENDENT‬حيث‬
         ‫يصبح هذا الجدول كيان معتمد في وجوده على كيان الموظفين،‬
     ‫ويستحيل وجوده بمعزل عن جدول الموظفين في قاعدة معطيات‬
                                                         ‫هذه الشركة.‬
  ‫إذا كان يمكن لكيان أن يوجد وحده بمعزل عن الكيانات الخرى نقول‬
                                       ‫عندئذ أنه كيان مستقل الوجود.‬

                                        ‫ُ َّ‬
                                    ‫العلقات الضعيفة )غير المعرفة(:‬
    ‫إذا لم تكن الكيانات مستقلة الوجود عن بعضها البعض، فإن العلقة‬
     ‫بينها تدعى علقة ضعيفة. من وجهة النظر التصميمية، تتحقق هذه‬
         ‫العلقة إذا لم يحتو مفتاح الجدول الرئيسي مكوناً من المفتاح‬
                                                ‫ِ‬
                                               ‫الرئيسي للجدول الب.‬




‫02 / 7‬
‫ُ َّ‬
                                         ‫العلقات القوية )المعرفة(:‬
                            ‫ُ َّ‬
  ‫توجد العلقة القوية، وتُعرف أيضا بالمعرفة، بين الكيانات المستقلة‬
                                        ‫َ‬
   ‫الوجود عن بعضها البعض. من وجهة النظر التصميمية، تتحقق هذه‬
 ‫العلقة إذا احتوى مفتاح الجدول الرئيسي مكوناً واحداً على القل من‬
                                     ‫المفتاح الرئيسي للجدول الب.‬
                                             ‫َّ‬
  ‫يُعتبر الترتيب الذي تولد فيه الجداول في قاعدة المعطيات مهم جدا.‬
     ‫ففي العلقات من نمط واحد لعديد ينبغي تحقيق الكيان الذي على‬
    ‫جانب الواحد أول في قاعدة المعطيات وذلك لتجنب أخطاء التكامل‬
                             ‫المرجعي وذلك بمعزل عن قوة العلقة.‬


                                 ‫3.4.أطراف العلقة - المشاركون:‬
                                                          ‫المشارك:‬
                ‫هو كل كيان في العلقة سواء كان اختيارياً أم إجبارياً.‬

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

                              ‫المشارك الجباري )العلقة الجبارية(:‬
‫تكون العلققة إجباريقة إذا كان مقن الضروري أن ترتبقط كقل نسقخة مقن‬
                       ‫الكيان بنسخة من الكيان الموافق في العلقة.‬
‫تكون العلققة إجباريقة إذا لم يكقن هناك مقن رمقز يدل على أن العلققة‬
                                                           ‫اختيارية.‬
‫نسققتعرض الن مثالً توضيحياً يققبين أهميققة دور العلقات فققي قواعققد‬
‫المعطيات. لنفترض أن لدينققا كليققة توظققف بعققض السققاتذة يقودون‬
‫البحاث مقن دون أن يكون لهقم صقفوف أو حصقص يدرسقونها. إذا تمعن ّقا‬
‫فقي العلققة quot;السقتاذ يُدرس صقفquot; الموضحقة فقي الشكقل نجقد أنقه مقن‬
‫الممكقن أل يدرس السقتاذ أي صقف وبالتالي فإن الصقف كيان اختياري‬
‫بالنسقبة للسقتاذ. ومقن ناحيقة أخرى، ل يمكقن أن يكون هناك صقف دون‬
     ‫أستاذ يدرسه، أي أن الكيان أستاذ هو كيان إجباري بالنسبة للصف.‬




‫02 / 8‬
‫ملحظة: نميّز بين ‪ Cardinality‬و ‪) Ordinality‬أو ‪ ،(connectivity‬فبينما‬
           ‫تصف الولى تعددية العلقة، تصف الثانية العلقة من حيث أنها‬
    ‫اختيارية أو إجبارية. وبعبارة أخرى، تصف ‪ cardinality‬العدد العظمي‬
                 ‫للعلقات وتصف الثانية العدد الصغري المطلق للعلقات.‬


                                    ‫4.4.قوة العلقة والكيانات الضعيفة:‬

                                                           ‫الكيان الضعيف:‬
                                     ‫هو أي كيان يحقق الشرطين التاليين:‬
‫- تابقع فقي وجوده: أي ل يمكقن أن يوجقد بمعزل عقن الكيان الب الذي‬
                                                          ‫يرتبط به بعلقة.‬
    ‫- مفتاحه الرئيسي مشتق كلياً أو جزئياً من الكيان الب في العلقة.‬

‫مثلً قد تقدم شركة تأمين لموظفيها عقود تأمين خا صة بهم. وبهدف‬
‫توصيف مثل هذه العقود، قد يكون للموظف عقد مشروط مع الشركة،‬
‫إل أنقه ينبغقي أن يرتبقط هذا العققد بموظقف مقا. كمقا أنقه ل يمكقن أن‬
‫يتواج ققد جدول العقود المشروط ققة )‪ (DEPENDENT‬بمعزل ع ققن جدول‬
       ‫ق‬                       ‫ق‬                       ‫ق‬
‫الموظفيققن )‪ .(EMPLOYEE‬نجققد بالتالي أن كيان العقود المشروطققة )‬
    ‫‪ (DEPENDENT‬هو كيان ضعيف في العلقة بين الموظفين والعقود.‬

‫يرث الكيان الضعيقف كامقل مفتاحقه الرئيسقي أو جزءاً منقه على الققل‬
                                                           ‫من الكيان الب.‬




‫02 / 9‬
‫5.4.درجة العلقة:‬
‫تحدد درجقة العلققة عدد الكيانات المرتبطقة بهقا. وهنقا نجقد ثلثقة أنواع‬
                                                   ‫أساسية للعلقات:‬




            ‫العلقة الحادية: وذلك عندما تربط العلقة الكيان بنفسه.‬
                ‫العلقة الثنائية: وذلك عندما تربط العلقة بين كيانين.‬




‫02 / 01‬
‫العلقة الثلثية: وذلك عندما تربط العلقة بين ثلثة كائنات.‬
‫على الرغ قققم م قققن وجود علقات ذات درجات أعلى، إل أن مث قققل هذه‬
       ‫ق‬                                            ‫ق‬     ‫ق‬
                 ‫العلقات نادرة جداً وبالتالي ل يوجد تسمية خاصة بها.‬
‫فقي حالة العلققة الحاديقة المذكورة فقي الشكقل، يمكقن أن يكون أحقد‬
‫المناه ققج ف ققي جدول المناه ققج )‪ (COURSE‬عبارة ع ققن منهاج تحضيري‬
               ‫ق‬                    ‫ق‬               ‫ق‬     ‫ق‬
‫لمناهج أخرى. وفي هذه الحالة ينبغي ربط كيان المناهج بنفسه بعلقة‬
                            ‫quot;منهج يتطلب منهجquot; الموضحة في الشكل.‬
‫تعرف العلققة الحاديقة أيضاً باسقم العلققة العوديقة. والعلققة العوديقة‬
‫هقي التقي تسقمح بربقط أسقطر الجدول الواحقد ببعضهقا البعقض. للعلققة‬
                                                ‫العودية ثلثة أنواع هي:‬
‫- العلقة العودية من نمط واحد لعديد: إذ يمكن لموظف أن يكون مديراً‬
          ‫لعدة موظفين آخرين، في حين أن لكل موظف مدير واحد فقط.‬
‫- العلق قة العودي قة م قن نم قط واح قد لواح قد: يمك قن للموظ قف أن يتزوج‬
          ‫ق‬        ‫ق‬       ‫ق‬       ‫ق‬      ‫ق‬     ‫ق‬    ‫ق‬         ‫ق‬
                      ‫موظفة واحدة وواحدة فقط من موظفي الشركة.‬
‫- العلققة العوديقة مقن نمقط عديقد لعديقد: يمكقن أن يكون احقد المناهقج‬
‫أسقاسياً للتحضيقر لعدة مناهقج أخرى، كمقا أن المنهقج الواحقد ققد يتطلب‬
                            ‫بدوره عدة مناهج أخرى مسبقة للتحضير له.‬




‫رغ قم أن معظ قم العلقات ثنائي قة، إل أن اس قتخدام العلقات الثلثي قة أو‬
    ‫ق‬                     ‫ق‬            ‫ق‬                ‫ق‬         ‫ق‬
‫ذات الدرجات العلى يسمح للمصممين بشيء من حرية العمل. نلحظ‬
                                                    ‫من الشكل ما يلي:‬




‫02 / 11‬
‫يتقبرع المشاركون في مجموعقة المسقاهمين )‪ (CONTRIBUTOR‬لتمو يل‬
                                    ‫صناديق البحاث الخاصة )‪.(FUND‬‬
‫تمول البحاث الموجودة ف قققي كيان متلق قققي التموي قققل )‪(RECIPIENT‬‬
               ‫ق‬           ‫ق‬              ‫ق‬
                    ‫بوساطة محتويات كيان صناديق التمويل )‪.(FUND‬‬
‫كافقة العلقات هقي مقن نمقط كثيقر لكثيقر. فمثلً، يمكقن للمسقاهمين‬
     ‫ق‬      ‫ق‬             ‫ق‬      ‫ق‬     ‫ق‬    ‫ق‬   ‫ق‬           ‫ق‬
‫قن أن يكون قل قندوق عدة‬
        ‫لكق صق‬        ‫قا يمكق‬
                            ‫قل، كمق‬
                                  ‫قبرع لعدة قناديق تمويق‬
                                             ‫صق‬        ‫التق‬
‫مموليقن. كمقا يمكقن أن يدعقم كقل صقندوق عدة أبحاث، تصقبح متلقيقة‬
‫للتمويقل منقه. كمقا يمكقن أن يحصقل البحقث الواحقد على تمويله مقن عدة‬
                                                            ‫صناديق.‬
‫ترتبقط هذه الكيانات الثلثقة المسقاهمون ، متلققي التمويقل، و صقناديق‬
‫التمويققل بوسققاطة علقققة ثلثيققة. تؤثققر هذه العلقققة على طبيعققة‬
  ‫ق‬           ‫ق‬            ‫ق‬       ‫ق‬       ‫ق‬        ‫ق‬      ‫ق‬
                            ‫الستفسارات في قاعدة المعطيات هذه.‬




           ‫5.طرق ترميز الكيانات والعلقات والواصفات في‬
                                                ‫مخططات ‪:ER‬‬




‫02 / 21‬
‫‪Entity‬‬
                               ‫غرض نريد تخزين بيانات عنه‬




                                              ‫‪Weak Entity‬‬
                          ‫وجوده يعتمد على وجود كيان آخر‬




                                                ‫‪Attributes‬‬
                       ‫خصائص أو مميزات الكيان أو العلقة‬



                                            ‫‪Key attribute‬‬
              ‫خاصة مميزة لكل كيان عن غيره ضمن مجموعة‬
                   ‫الكيانات نفسها )مثل رقم هوية الشخص(‬


                                     ‫‪Multivalued attribute‬‬
          ‫واصفة للكيان مكن أن يكون لها أكثر من قيمة )رقم‬
                                                  ‫الهاتف(‬


                                         ‫‪Derived attribute‬‬
             ‫واصفة يمكن استنتاج قيمتها بالعتماد على قيم‬
             ‫واصفات أخرى ) العمر انطلقاً من تاريخ الميلد(‬




‫02 / 31‬
‫‪Relationships‬‬
                                    ‫علقة بين أكثر من كيان‬




                                         ‫‪Weak relationship‬‬
                        ‫علقة بين كيان ضعيف وكيانات أخرى‬




                                                ‫‪Cardinality‬‬
            ‫تحدد عدد الكيانات المرتبطة من مجموعة كيانات مع‬
                       ‫كيان أو أكثر من مجموعة كيانات أخرى‬




                                     ‫‪Recursive relationship‬‬
                ‫علقة أحادية بين كيان وكيانات أخرى من نفس‬
                                          ‫مجموعة الكيانات‬




                                       ‫‪Composite attribute‬‬
                 ‫واصفة مركبة يمكن تجزيئها لكثر من واصفة‬
                          ‫)السم=اسم أول + اسم أب + كنية(‬




                             ‫6.المفاتيح )‪:(Keys‬‬
          ‫يمكن التمييز بين ثلثة أنواع من المفاتيح:‬
                  ‫•مفتاح أعظمي )‪:(Super key‬‬




‫02 / 41‬
‫هي واصفة أو مجموعة واصفات قيمها تميز بشكل وحيد كل كيان‬
          ‫في مجموعة الكيانات )السم واسم الب والكنية للموظف(.‬
                                 ‫•مفتاح مرشح )‪:(Candidate key‬‬
             ‫هي المفاتيح العظمية الصغر في الكيان )رقم الضمان‬
                           ‫الجتماعي، الرقم الذاتي، رقم الهوية(.‬
                                 ‫•مفتاح أساسي )‪:(Primary key‬‬
 ‫أحد المفاتيح المرشحة يتم اختياره ليكون مفتاحاً أساسياً ويرمز له‬
                           ‫ّ‬
                                       ‫في ‪ ER‬بخط تحت الواصفة.‬




                                 ‫7.طرق ترميز أخرى - مقارنة:‬
‫هناك عدة نماذج لمخططات ‪ ER‬تختلف عن بعضها بمستوى التفصيلت‬
      ‫الممثلة بالمخطط، وترميز عناصر المخطط، إل أن أشهر النماذج‬
   ‫وأكثرها استخداماً هو نموذج ‪ CHEN‬الذي عرضنا ترميزاته ومحتوياته‬
                                                    ‫في هذا الفصل.‬

                                                ‫من النماذج الخرى:‬

                                                ‫•‪CROW'S FOOT‬‬
                                                     ‫•58‪REIN‬‬
                                                     ‫•‪IDEFIX‬‬

                        ‫يبين الشكل التالي مقارنة بين النماذج المذكورة:‬




‫02 / 51‬
‫8.مثال:‬
   ‫سنعرض فيما يلي مخططاً يمثل قاعدة بيانات مركز لعارة أشرطة‬
          ‫الفيديو،و سنقوم بشرح العلقات المتضمنة فيه، ومن ثم سنعيد‬
                               ‫المخطط مستخدمين ترميز ‪.Crow's Foot‬‬




                                     ‫‪A‬‬


                                                  ‫‪B‬‬




                                              ‫‪C‬‬


                                     ‫‪D‬‬


                ‫‪E‬‬



                         ‫‪F‬‬




 ‫يمكن أن ل يكون للشخص حركات استعارة )مشترك مسجل لم‬             ‫٠‬
                                         ‫يقم بحركات استعارة(‬        ‫‪A‬‬
             ‫كل شخص يمكن أن يكون له أكثر من حركة استعارة.‬      ‫‪N‬‬
                         ‫حركة العارة تخص شخصاً على القل.‬       ‫١‬
                                                                    ‫‪B‬‬
                          ‫حركة العارة تخص شخصاً على الكثر.‬     ‫١‬
                         ‫حركة العارة تخص شريطاً على القل.‬      ‫١‬
                                                                    ‫‪C‬‬
                         ‫حركة العارة تخص شريطاً على الكثر.‬     ‫١‬




‫02 / 61‬
‫الشريط يجب أن تتم عليه حركة إعارة واحدة على القل )يتم‬               ‫١‬
                                                ‫شراؤه عند طلبه(.‬          ‫‪D‬‬
                   ‫يمكن أن تتم على الشريط أكثر من حركة إعارة.‬         ‫‪N‬‬
                                          ‫ً‬
                                ‫الشريط يتضمن فيلما على القل.‬          ‫١‬
    ‫الشريط يتضمن فيلماً على الكثر )ل يمكن تسجيل أكثر من‬               ‫١‬   ‫‪E‬‬
                                         ‫فيلم على نفس الشريط(.‬
                         ‫الفيلم يسجل على شريط واحد على القل.‬          ‫١‬
          ‫يمكن أن يسجل الفيلم على أكثر من شريط )مدة الفيلم‬            ‫‪N‬‬   ‫‪F‬‬
                                                          ‫طويلة(.‬




                                       ‫المخطط باستخدام ترميز ‪: Crow's Foot‬‬



          ‫‪PersonStreet‬‬
          ‫‪Postal code‬‬
                    ‫‪Community‬‬


                                                   ‫‪RentalDate of rental‬‬
                                                   ‫‪Return date‬‬
          ‫‪TapeTape name‬‬
                                                          ‫‪Rental charge‬‬




          ‫‪Rentable filmName‬‬
          ‫‪Late charge‬‬
                   ‫‪Rental price‬‬



                                  ‫9.أنماط الكيانات الفائقة والجزئية.‬
                                                           ‫َّ‬
‫تُعرف هرمية التعميم في قواعد المعطيات العلئقية بأنها هرمية تحدد‬
  ‫العلقات بين كيان ذي مستوى أعلى )يمثل النمط الفائق( وكيانات‬
    ‫المستوى الدنى )والتي تمثل النماط الجزئية(. وبعبارة أخرى فإن‬



‫02 / 71‬
‫الكيانات ذات النماط الفائقة تحوي الواصفات المشتركة، في حين‬
               ‫ينفرد كل من كيانات النماط الجزئية بواصفات تميزه.‬




‫02 / 81‬
‫نلحظ من الشكلين السابقين، أن هرمية التعميم )أو التعميم‬
                                      ‫ً‬
 ‫‪ (Generalization‬تتضمن شكل من أشكال الوراثة. أي أن كل نمط جزئي‬
    ‫يرث واصفاته وعلقاته من النمط الفائق الب. مثلً، يرث كل من‬
  ‫الطيارين، الميكانيكيين، والمحاسبين واصفات مثل العناوين وأرقام‬
‫الهواتف من الكيان الب quot;موظفquot;. إل أنه يمكن أن يكون لكل من هذه‬
      ‫الكيانات واصفات خاصة بها. بعبارة أخرى، يرتبط الكيان الب ذي‬
          ‫النمط الفائق بعدة كيانات ذات أنماط جزئية فريدة تعرف باسم‬
                                          ‫النماط الجزئية المنفصلة.‬

  ‫تعرف النماط الجزئية المنفصلة )أو النماط الجزئية غير المتداخلة(‬
      ‫بأنها مجموعة من النماط الجزئية التي تحوي مجموعة جزئية من‬
 ‫واصفات الب ذي النمط الفائق، إل أن كل سطر من هذا الكيان الب‬
 ‫يمكن أن يظهر في أحد هذه الكيانات فقط. مثلً في الشكل السابق،‬
  ‫الموظف الطيار ل يمكن أن يظهر إل في جدول الطيارين، فل يمكن‬
                     ‫أن يكون طياراً ومحاسباً مثل في نفس الوقت.‬
                                   ‫ً‬

    ‫يرتبط الكيان الب ذي النمط الفائق بالكيانات ذات النماط الجزئية‬
                                                 ‫بعلقة واحد لواحد.‬
‫ترتبط بعض النماط الفائقة بأنماط جزئية متداخلة. وهذه النماط هي‬
  ‫عبارة عن أنماط جزئية تحوي مجموعة من واصفات الكيان الب، إل‬
    ‫أن كل سطر من هذا الب يمكن أن يتكرر في أكثر من نمط جزئي.‬
   ‫مثلً، يمكن لموظف أن يكون أستاذاً ورئيس قسم في نفس الوقت.‬


                                                                ‫مثال:‬
          ‫يمكن التمييز بين نوعين من الحسابات المصرفية، حساب جاري‬
     ‫وحساب ادخار، لكل منهما ميزاته الخاصة، إل أنهما يتقاطعان في‬
    ‫مجموعة واصفات تمثل الحساب المصرفي بصرف النظر عن نوعه.‬
‫ويمكن من خلل التعميم التعبير عن فكرة توريث الواصفات فلكل من‬
‫نوعي الحسابات في مثالنا مجموعة واصفات تخصه )مقدار الفائدة أو‬
      ‫مقدار الرصيد السالب المسموح( بالضافة إلى واصفات الحساب‬
                                 ‫بشكل عام )رقم الحساب و رصيده(.‬




‫02 / 91‬
:‫المراجع‬

   •      http://database.ittoolbox.com
   •      http://www.utexas.edu/its/windows/database/datamodeling/Rm/




20 / 20

Contenu connexe

Tendances

025 aaun tee
025 aaun tee025 aaun tee
025 aaun teeHari99
 
CEO-030-平衡計分卡之現在及未來發展方向
CEO-030-平衡計分卡之現在及未來發展方向CEO-030-平衡計分卡之現在及未來發展方向
CEO-030-平衡計分卡之現在及未來發展方向handbook
 
幾米的逆向思考 我感恩
幾米的逆向思考 我感恩幾米的逆向思考 我感恩
幾米的逆向思考 我感恩Akuen Lin
 
023 uchchu-01-02
023 uchchu-01-02023 uchchu-01-02
023 uchchu-01-02Hari99
 
資料庫期末Project Proposal
資料庫期末Project Proposal資料庫期末Project Proposal
資料庫期末Project ProposalFrank Chang
 
өгөгдлийн сан
өгөгдлийн санөгөгдлийн сан
өгөгдлийн санOnon Tuul
 
023 teerina -tee ta
023 teerina -tee ta023 teerina -tee ta
023 teerina -tee taHari99
 

Tendances (20)

Attatoa dippadu
Attatoa dippaduAttatoa dippadu
Attatoa dippadu
 
P4 lesson 5
P4 lesson 5P4 lesson 5
P4 lesson 5
 
025 aaun tee
025 aaun tee025 aaun tee
025 aaun tee
 
Avakaa sam
Avakaa samAvakaa sam
Avakaa sam
 
Anuvaada katha
Anuvaada kathaAnuvaada katha
Anuvaada katha
 
CEO-030-平衡計分卡之現在及未來發展方向
CEO-030-平衡計分卡之現在及未來發展方向CEO-030-平衡計分卡之現在及未來發展方向
CEO-030-平衡計分卡之現在及未來發展方向
 
幾米的逆向思考 我感恩
幾米的逆向思考 我感恩幾米的逆向思考 我感恩
幾米的逆向思考 我感恩
 
Cuckold
CuckoldCuckold
Cuckold
 
023 uchchu-01-02
023 uchchu-01-02023 uchchu-01-02
023 uchchu-01-02
 
Bus journey
Bus journeyBus journey
Bus journey
 
Duula aunty
Duula auntyDuula aunty
Duula aunty
 
資料庫期末Project Proposal
資料庫期末Project Proposal資料庫期末Project Proposal
資料庫期末Project Proposal
 
өгөгдлийн сан
өгөгдлийн санөгөгдлийн сан
өгөгдлийн сан
 
025 bra
025 bra025 bra
025 bra
 
P4 lesson 2
P4 lesson 2P4 lesson 2
P4 lesson 2
 
023 andaala amma
023 andaala amma023 andaala amma
023 andaala amma
 
Chiktlo sandadi
Chiktlo sandadiChiktlo sandadi
Chiktlo sandadi
 
Лекц №2 Word программын тухай
Лекц №2  Word программын тухайЛекц №2  Word программын тухай
Лекц №2 Word программын тухай
 
Bhale chance
Bhale chanceBhale chance
Bhale chance
 
023 teerina -tee ta
023 teerina -tee ta023 teerina -tee ta
023 teerina -tee ta
 

En vedette

تخطيط قاعده بيانات مدرسه
تخطيط قاعده بيانات مدرسهتخطيط قاعده بيانات مدرسه
تخطيط قاعده بيانات مدرسهOmar Computer Teacher
 
مشروع قواعد البيانات
مشروع قواعد البيانات مشروع قواعد البيانات
مشروع قواعد البيانات Safiya Najeh
 
Search engines محركات البحث
Search engines  محركات البحث Search engines  محركات البحث
Search engines محركات البحث Mohamed Reda
 
Lecture5 Normalization
Lecture5 NormalizationLecture5 Normalization
Lecture5 Normalizationguest800d4
 
Er diagram practical examples
Er diagram practical examplesEr diagram practical examples
Er diagram practical examplesRahul Khanwani
 
U-6_Med Coll Exam Model_C-S-UML Diagrams
U-6_Med Coll Exam Model_C-S-UML DiagramsU-6_Med Coll Exam Model_C-S-UML Diagrams
U-6_Med Coll Exam Model_C-S-UML DiagramsSanjoy Sanyal
 
Lecture3 Relationalmodel
Lecture3 RelationalmodelLecture3 Relationalmodel
Lecture3 Relationalmodelguest800d4
 
وازي تتعلم Moocs ماهو
  وازي تتعلم Moocs ماهو   وازي تتعلم Moocs ماهو
وازي تتعلم Moocs ماهو Mohamed Reda
 
الذكاء الاصطناعي ونظم الخبرة
الذكاء الاصطناعي ونظم الخبرةالذكاء الاصطناعي ونظم الخبرة
الذكاء الاصطناعي ونظم الخبرةMostafa Gawdat
 
SQL Stored Procedures For My Library Project
SQL Stored Procedures For My Library ProjectSQL Stored Procedures For My Library Project
SQL Stored Procedures For My Library ProjectRick Massouh
 
ERD Case scenario
ERD Case scenarioERD Case scenario
ERD Case scenariomarkthesuth
 
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه Safiya Najeh
 
مراحل بناء قاعدة البيانات
مراحل بناء قاعدة البياناتمراحل بناء قاعدة البيانات
مراحل بناء قاعدة البياناتgueste5de3d
 
Entity Relationship Diagram
Entity Relationship DiagramEntity Relationship Diagram
Entity Relationship DiagramShakila Mahjabin
 
نظم قواعد البيانات
نظم قواعد البياناتنظم قواعد البيانات
نظم قواعد البياناتFida Kadun
 
ER model to Relational model mapping
ER model to Relational model mappingER model to Relational model mapping
ER model to Relational model mappingShubham Saini
 
Database design & Normalization (1NF, 2NF, 3NF)
Database design & Normalization (1NF, 2NF, 3NF)Database design & Normalization (1NF, 2NF, 3NF)
Database design & Normalization (1NF, 2NF, 3NF)Jargalsaikhan Alyeksandr
 

En vedette (20)

تخطيط قاعده بيانات مدرسه
تخطيط قاعده بيانات مدرسهتخطيط قاعده بيانات مدرسه
تخطيط قاعده بيانات مدرسه
 
مشروع قواعد البيانات
مشروع قواعد البيانات مشروع قواعد البيانات
مشروع قواعد البيانات
 
Search engines محركات البحث
Search engines  محركات البحث Search engines  محركات البحث
Search engines محركات البحث
 
Lecture5 Normalization
Lecture5 NormalizationLecture5 Normalization
Lecture5 Normalization
 
Er diagram practical examples
Er diagram practical examplesEr diagram practical examples
Er diagram practical examples
 
U-6_Med Coll Exam Model_C-S-UML Diagrams
U-6_Med Coll Exam Model_C-S-UML DiagramsU-6_Med Coll Exam Model_C-S-UML Diagrams
U-6_Med Coll Exam Model_C-S-UML Diagrams
 
Lecture3 Relationalmodel
Lecture3 RelationalmodelLecture3 Relationalmodel
Lecture3 Relationalmodel
 
الأوراكل
الأوراكلالأوراكل
الأوراكل
 
وازي تتعلم Moocs ماهو
  وازي تتعلم Moocs ماهو   وازي تتعلم Moocs ماهو
وازي تتعلم Moocs ماهو
 
الذكاء الاصطناعي ونظم الخبرة
الذكاء الاصطناعي ونظم الخبرةالذكاء الاصطناعي ونظم الخبرة
الذكاء الاصطناعي ونظم الخبرة
 
SQL Stored Procedures For My Library Project
SQL Stored Procedures For My Library ProjectSQL Stored Procedures For My Library Project
SQL Stored Procedures For My Library Project
 
ERD Case scenario
ERD Case scenarioERD Case scenario
ERD Case scenario
 
Erd
ErdErd
Erd
 
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه
وثيقة التحليل لنظام البيع في شركة الخندقاوي التجاريه
 
مراحل بناء قاعدة البيانات
مراحل بناء قاعدة البياناتمراحل بناء قاعدة البيانات
مراحل بناء قاعدة البيانات
 
Entity Relationship Diagram
Entity Relationship DiagramEntity Relationship Diagram
Entity Relationship Diagram
 
نظم قواعد البيانات
نظم قواعد البياناتنظم قواعد البيانات
نظم قواعد البيانات
 
Erd practice exercises
Erd practice exercisesErd practice exercises
Erd practice exercises
 
ER model to Relational model mapping
ER model to Relational model mappingER model to Relational model mapping
ER model to Relational model mapping
 
Database design & Normalization (1NF, 2NF, 3NF)
Database design & Normalization (1NF, 2NF, 3NF)Database design & Normalization (1NF, 2NF, 3NF)
Database design & Normalization (1NF, 2NF, 3NF)
 

Similaire à Lecture4 Erd

Library Services And Information Centers
Library Services And Information CentersLibrary Services And Information Centers
Library Services And Information CentersÈHáß HÕßâ
 
Library Services And Information Centers
Library Services And Information CentersLibrary Services And Information Centers
Library Services And Information CentersÈHáß HÕßâ
 
Module 4 V 4[1].0 Arabic Excel
Module 4 V 4[1].0 Arabic ExcelModule 4 V 4[1].0 Arabic Excel
Module 4 V 4[1].0 Arabic Excelguest3cea6f
 
حاسب وتقنية نعلومات 2
حاسب وتقنية نعلومات 2حاسب وتقنية نعلومات 2
حاسب وتقنية نعلومات 2saharkh
 
تقرير حول البوربوينت
تقرير حول البوربوينتتقرير حول البوربوينت
تقرير حول البوربوينتNazek Al-Asfoor
 
Blogging
BloggingBlogging
Blogginglo2lo2
 
السيرة الذاتية
السيرة الذاتيةالسيرة الذاتية
السيرة الذاتيةguestde5d41ce
 
Module 3 V4[1].0 Arabic Word
Module 3 V4[1].0 Arabic WordModule 3 V4[1].0 Arabic Word
Module 3 V4[1].0 Arabic Wordkamilia husen
 
ابي لا تكن سبب هلاكي
ابي لا تكن سبب هلاكيابي لا تكن سبب هلاكي
ابي لا تكن سبب هلاكيabuomar75
 
العادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةالعادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةMohammed Algarni
 
العادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةالعادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةMohammed Algarni
 
Lecture7 Transactionmanagement Concurrencycontrol
Lecture7 Transactionmanagement ConcurrencycontrolLecture7 Transactionmanagement Concurrencycontrol
Lecture7 Transactionmanagement Concurrencycontrolguest800d4
 
دكتور عبدالله مديرس
دكتور عبدالله مديرسدكتور عبدالله مديرس
دكتور عبدالله مديرسnouraalbannai
 

Similaire à Lecture4 Erd (20)

مسابقة مهنية
مسابقة مهنيةمسابقة مهنية
مسابقة مهنية
 
Library Services And Information Centers
Library Services And Information CentersLibrary Services And Information Centers
Library Services And Information Centers
 
Library Services And Information Centers
Library Services And Information CentersLibrary Services And Information Centers
Library Services And Information Centers
 
Module 4 V 4[1].0 Arabic Excel
Module 4 V 4[1].0 Arabic ExcelModule 4 V 4[1].0 Arabic Excel
Module 4 V 4[1].0 Arabic Excel
 
550
550550
550
 
حاسب وتقنية نعلومات 2
حاسب وتقنية نعلومات 2حاسب وتقنية نعلومات 2
حاسب وتقنية نعلومات 2
 
تقرير حول البوربوينت
تقرير حول البوربوينتتقرير حول البوربوينت
تقرير حول البوربوينت
 
9areb alquraan
9areb alquraan9areb alquraan
9areb alquraan
 
Blogging
BloggingBlogging
Blogging
 
السيرة الذاتية
السيرة الذاتيةالسيرة الذاتية
السيرة الذاتية
 
Module 3 V4[1].0 Arabic Word
Module 3 V4[1].0 Arabic WordModule 3 V4[1].0 Arabic Word
Module 3 V4[1].0 Arabic Word
 
Doc1 taki
Doc1 takiDoc1 taki
Doc1 taki
 
First lesson
First lessonFirst lesson
First lesson
 
ابي لا تكن سبب هلاكي
ابي لا تكن سبب هلاكيابي لا تكن سبب هلاكي
ابي لا تكن سبب هلاكي
 
العادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةالعادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحة
 
العادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحةالعادات العشر للشخصية الناجحة
العادات العشر للشخصية الناجحة
 
المراجع
المراجعالمراجع
المراجع
 
Article430734
Article430734Article430734
Article430734
 
Lecture7 Transactionmanagement Concurrencycontrol
Lecture7 Transactionmanagement ConcurrencycontrolLecture7 Transactionmanagement Concurrencycontrol
Lecture7 Transactionmanagement Concurrencycontrol
 
دكتور عبدالله مديرس
دكتور عبدالله مديرسدكتور عبدالله مديرس
دكتور عبدالله مديرس
 

Lecture4 Erd

  • 1. ‫المادة: تصميم قواعد المعطيات ‪DBAR‬‬ ‫الفصل الرابع: مخطط الكيانات-العلقات )‪(ERD‬‬ ‫الكلمات المفتاحية:‬ ‫علققة ‪ ،relationship‬كيان ‪ ،entity‬واصقفة ‪ ،attribute‬كيان ضعيقف ‪،weak entity‬‬ ‫كيان قوي ‪ ،strong entity‬وا صفة متعددة القيم ‪ ،multivalued attribute‬وا صفة‬ ‫مشتقققة ‪ ،derived attribute‬واصققفة مركبققة ‪ ،composed attribute‬مفتاح ‪،key‬‬ ‫درجققة العلقققة ,58‪relationship cardinality، CHEN,CROW'S FOOT, REIN‬‬ ‫ق‬ ‫ق‬ ‫‪.IDEFIX‬‬ ‫ملخص:‬ ‫يركز هذا الفصل على تعريف المصطلحات وطرق الترميز في مخططات‬ ‫علقة-كيان )‪.(ERD‬‬ ‫أهداف تعليمية:‬ ‫يهدف هذا الفصل التعريف بالمفاهيم التالية:‬ ‫•الكيان ومجموعات الكيانات )‪.(Entities and entity sets‬‬ ‫•الواصفات وأنواعها )‪.(Attributes‬‬ ‫•العلقات ومجموعات العلقات )‪Relationships and Relationship sets‬‬ ‫(.‬ ‫•طرق ترميز الكيانات والعلقات والواصفات في مخططات ‪.ER‬‬ ‫•المفاتيح )‪.(Keys‬‬ ‫•طرق ترميز أخرى.‬ ‫•مثال عن ترميز ‪ Chen‬و ترميز ‪.Crow's Foot‬‬ ‫•التعميم )‪.(Generalization‬‬ ‫•ربط العلقات )‪.(Aggregation‬‬ ‫02 / 1‬
  • 2. ‫1.مقدمة:‬ ‫يشك ّقل نموذج ‪ ER‬أسقاساً لمخططات ‪ .ERD‬وتمث ّقل ‪ ERD‬قاعدة البيانات‬ ‫المفاهيميققة كمققا يراهققا المسققتخدم النهائي، وهققي تصققف المكونات‬ ‫ّ‬ ‫الساسية الثلث لنموذج ‪ :ER‬الكيانات، العلقات، الواصفات.‬ ‫هناك عدة نماذج لمخططات ‪ ER‬تختلف عن بعضها بمستوى التفصيلت‬ ‫الممثلة بالمخطط، وترميز عناصر المخطط، إل أن أشهر النماذج‬ ‫وأكثرها استخداماً هو نموذج ‪ CHEN‬الذي سنعرض ترميزاته ومحتوياته‬ ‫في هذا الفصل.‬ ‫من النماذج الخرى:‬ ‫•‪CROW'S FOOT‬‬ ‫•58‪REIN‬‬ ‫•‪IDEFIX‬‬ ‫2.الكيانات ومجموعات الكيانات )‪Entities and entity‬‬ ‫‪:(sets‬‬ ‫الكيان ‪ entity‬هو غرض موجود ومميّز عما سواه من الغراض. فمثلً‬ ‫الشخص الذي يحمل السم كمال عبد الله والرقم 785-85-7452 هو‬ ‫كيان، لنه يمكن تعريفه كشخص معيّن ضمن هذا العالم. ويمكن للكيان‬ ‫أن يكون ملموساً )مادياً( ‪) concrete‬كشخص أو كتاب مثلً(، أو تجريدياً‬ ‫‪) abstract‬كتاريخ تولّد أو مفهوم(. أما مجموعة الكيانات ‪ entity set‬فهي‬ ‫مجموعة من الكيانات من نفس النمط )مثلً: جميع الشخاص الذين‬ ‫يملكون حساباً في مصرف مالي(.‬ ‫يمكن النظر إلى قاعدة البيانات العلئقية على أنها:‬ ‫-مجموعة من الكيانات‬ ‫-روابط )علقات( بين هذه الكيانات.‬ ‫ققققر الكيان ف ققققي مخططات ‪ ERD‬إلى جدول ققققن جداول قاعدة‬ ‫مق‬ ‫ق‬ ‫يشيق‬ ‫المعطيات ولي قس إلى س قطر ف قي هذا الجدول. ف قي حي قن يس قمى ك قل‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫سققطر مققن أسققطر هذا الجدول بنسققخة الكيان. ويمثققل الكيان فققي‬ ‫ق‬ ‫ق‬ ‫ً‬ ‫مخططات ‪ ERD‬بمسققتطيل يحتوي اسققم الكيان، الذي غالبا مققا يُكتققب‬ ‫بأحرف كبيرة.‬ ‫يمكن التميز بين نوعين من الكيانات:‬ ‫02 / 2‬
  • 3. ‫-الكيان القوي )‪ ،(Strong Entity set‬وه قو الكيان الذي‬ ‫ق‬ ‫له وجود مستقل عن وجود الكيانات الخرى.‬ ‫‪ENTITY‬‬ ‫-الكيان الضعيف )‪ (Weak Entity set‬وجوده يعتمد على‬ ‫وجود كيان آخ قر، كقرار ترفي قع موظ قف )ل وجود له‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫إذا لم يكقن هناك كيان للموظقف(، يرمقز لهذا النوع‬ ‫ق‬ ‫من الكيانات بمستطيل مزدوج الطار.‬ ‫‪ENTITY‬‬ ‫أهقم ميزاتقه عدم وجود مفتاح أسقاسي )‪ .(Actual Key‬عادة يتقم‬ ‫انتخاب مفتاح أسقاسي له مقن تركيقب المفتاح المسقتورد مقن‬ ‫الكيان الب مققع إحدى واصققفات هذا الكيان )رقققم الموظققف‬ ‫ً‬ ‫وتاريخ الترفيع مثل(‬ ‫3.الواصفات وأنواعها )‪:(Attributes‬‬ ‫تتميز كل مجموعة كيانات بمجموعة من الواصفات، يتميز كل كيان عن‬ ‫غيره ضمن المجموعة نفسها بقيم الواصفات.‬ ‫‪(Customer (name, ssn, city, street‬‬ ‫‪(Account (number, balance‬‬ ‫مجال التعريف )‪ = (Domain‬القيم المتاحة لكل واصفة )خاصة(‬ ‫أنواع الواصفات:‬ ‫‪‬المفاتيقح الرئيسقية: تُشيقر الواصقفات إلى المفاتيقح‬ ‫الرئيسية في مخططات ‪ ERD‬بوضع خط تحتها‬ ‫‪‬الواصققفة المركبققة: هققي الواصققفة التققي يمكققن‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫تقسققيمها إلى عدة واصققفات أخرى. فعلى سققبيل‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫المثال، يمكققن تقسققيم واصققفة العنوان إلى شارع،‬ ‫مدينة، ولية ودولة.‬ ‫‪‬الواص قفة البس قيطة: ه قي الواص قفة الت قي ل يمك قن‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫تقسيمها. مثل العمر، الحالة الجتماعية وغيرها.‬ ‫‪‬مشتقة: هي الواصفة التي يتم حساب قيمتها‬ ‫ً‬ ‫استنادا إلى واصفات أخرى، بالعتماد على‬ ‫02 / 3‬
  • 4. ‫خوارزميات محددة، بحيث يمكن الستغناء عن‬ ‫تخزينها في قاعدة المعطيات. فعلى سبيل المثال‬ ‫يمكن حساب عمر الموظف اعتمادا على تاريخ‬ ‫ميلده المخزن في قاعدة المعطيات.‬ ‫ُ‬ ‫‪‬وحيدة القيمة: هي الواصفات التي ل يمكن أن تأخذ‬ ‫أكثر من قيمة. فعلى سبيل المثال، ل يمكن أن‬ ‫يكون للشخص أكثر من رقم هوية وحيد. إل أنها‬ ‫ليست واصفة بسيطة بالضرورة.‬ ‫‪‬متعددة القيم: هي الواصفات التي يمكن أن تأخذ‬ ‫عدة قيم. مثل قد يحمل الشخص عدة شهادات أو‬ ‫قد يكون له عدة أرقام هاتف.‬ ‫في مخططات ‪ ،Chen‬يرمز للواصفة في مخططات ‪ ER‬بشكل بيضوي.‬ ‫وإذا كانت الواصفة متعددة القيم يرمز لها بشكل بيضوي مزدوج‬ ‫الطار، ويرمز للواصفة المركبة بمجموعة أشكال بيضوية مرتبطة‬ ‫بخطوط، أو بشكل بيضوي يرتبط مع الكيان بخط مزدوج، يرمز‬ ‫للواصفة المشتقة بشكل بيضوي منقط الطار أو اتصاله مع الكيان‬ ‫يتم بخط منقط.‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribut‬‬ ‫واصفة‬ ‫واصفة متعددة‬ ‫واصفة‬ ‫بسيطة‬ ‫القيم‬ ‫مشتقة‬ ‫واصفة‬ ‫مركبة‬ ‫أمقا فقي مخططات ‪ Crow’s Foot‬فتكتقب الواصقفات داخقل المسقتطيل‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫قق‬ ‫الممثقل للكيان، وذلك لتوفيقر المسقاحة الكقبيرة التقي يسقتهلكها تمثيقل‬ ‫الواصقفات بالطريققة السقابقة. لكننقا ل نجقد تمثيلً للواصقفات متعددة‬ ‫القيم أو الواصفات المشتقة.‬ ‫تكتقب الواصقفات التقي ينبغقي إدخال قيقم لهقا عنقد تحقيقق الكيان فقي‬ ‫مخططات ‪ Crow’s Foot‬بخققط عريققض. ففققي المثال التالي نلحققظ أن‬ ‫واص قفتي اس قم الطالب وكنيت قه كتبت قا بخ قط عري قض، حي قث نفترض أن‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫02 / 4‬
  • 5. ‫لجميع الطلب أسماء وكنى. إل أن بعض الطلب قد ل نحفظ لهم اسم‬ ‫أوسط أو رقم هاتف أو عنوان بريد إلكتروني.‬ ‫مقارنة بين تمثيل الواصفات في مخططات ‪ Chen‬و ‪Crow’s Foot‬‬ ‫تمثيل بعض أنواع الواصفات في النموذجين ‪ Chen‬و ‪Crow’s Foot‬‬ ‫4.العلقات ومجموعات العلقات )‪Relationships and‬‬ ‫‪:( Relationship sets‬‬ ‫العلقة هي الرابط بين أكثر من كيان، ويمكن أن يكون للعلقة‬ ‫واصفات تماماً كالكيان فمثلً العلقة بين قرار إجازة وموظف يمكن‬ ‫أن يكون لها تاريخ بدء ومدة وغير ذلك من الواصفات.‬ ‫1.4.الرتباطية والتعددية:‬ ‫يش ير مصطلح ارتباطية العل قة إلى ت صنيف هذه العل قة: واحد لوا حد،‬ ‫قة العدد المحدد‬ ‫قطلح التعدديق‬ ‫قد. ويعرف مصق‬ ‫قد لعديق‬ ‫قد، أو عديق‬ ‫قد لعديق‬ ‫واحق‬ ‫لمرات ظهور الكيان المرتبط بكيان آخر في العلقة.‬ ‫تُمث ققل التعدديققة ف ققي مخططات ‪ Chen‬بوضققع الرقام بجان ققب الكيان،‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫بالص قيغة )‪ .(x,y‬حي قث تمث قل القيم قة الولى القيم قة الص قغرى، والثاني قة‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫القيمقة العظمقى. مثلً، الرققم )4,1( المكتوب إلى جوار كيان السقاتذة )‬ ‫‪ (PROFESSOR‬فقي العلققة quot;أسقتاذ يُدرس صقفquot; يعنقي أنقه يمكقن لرققم‬ ‫ِّ‬ ‫02 / 5‬
  • 6. ‫هذا الستاذ أن يتكرر كمفتاح خارجي في جدول الصفوف )‪ (CLASS‬من‬ ‫واحد لربع مرات. وبالتالي:‬ ‫- إذا كتبت هذه الصيغة بالشكل )‪ (١,N‬يعني أنه ل يوجد حد أعلى.‬ ‫- إذا كتب قت هذه الص قيغة بالشك قل )1,1( يعن قي أن هذا الكيان يمك قن أن‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫يرتبط بنسخة واحدة فقط من الكيان المقابل.‬ ‫‪CHEN Model‬‬ ‫‪Connectivities‬‬ ‫1‬ ‫‪M‬‬ ‫‪PROFESSOR‬‬ ‫‪CLASS‬‬ ‫‪teaches‬‬ ‫)1,1(‬ ‫)4,1(‬ ‫‪Cardinalities‬‬ ‫‪Crow‘s Foot Model‬‬ ‫‪Connectivities‬‬ ‫‪PROFESSOR‬‬ ‫‪CLASS‬‬ ‫‪teaches‬‬ ‫‪Cardinalities‬‬ ‫‪) Connectivity‬أو ‪ (Ordinality‬و ‪Cardinality‬‬ ‫02 / 6‬
  • 7. ‫2.4.قوة العلقة:‬ ‫نستعرض فيما يلي بعض أبرز خصائص وميزات العلقات.‬ ‫تبعية الوجود:‬ ‫إذا كان كيان ما يتبع في وجوده كياناً آخر أو أكثر، يقال عنه أنه تابع‬ ‫وجود. مثلً: إذا أراد أحد موظفي شركة ما المطالبة بعقد خاص به‬ ‫بغرض تخفيض الضرائب التي يدفعها، فقد يكون من المناسب إنشاء‬ ‫علقة بين جدول الموظفين وجدول العقود )‪ ،(DEPENDENT‬حيث‬ ‫يصبح هذا الجدول كيان معتمد في وجوده على كيان الموظفين،‬ ‫ويستحيل وجوده بمعزل عن جدول الموظفين في قاعدة معطيات‬ ‫هذه الشركة.‬ ‫إذا كان يمكن لكيان أن يوجد وحده بمعزل عن الكيانات الخرى نقول‬ ‫عندئذ أنه كيان مستقل الوجود.‬ ‫ُ َّ‬ ‫العلقات الضعيفة )غير المعرفة(:‬ ‫إذا لم تكن الكيانات مستقلة الوجود عن بعضها البعض، فإن العلقة‬ ‫بينها تدعى علقة ضعيفة. من وجهة النظر التصميمية، تتحقق هذه‬ ‫العلقة إذا لم يحتو مفتاح الجدول الرئيسي مكوناً من المفتاح‬ ‫ِ‬ ‫الرئيسي للجدول الب.‬ ‫02 / 7‬
  • 8. ‫ُ َّ‬ ‫العلقات القوية )المعرفة(:‬ ‫ُ َّ‬ ‫توجد العلقة القوية، وتُعرف أيضا بالمعرفة، بين الكيانات المستقلة‬ ‫َ‬ ‫الوجود عن بعضها البعض. من وجهة النظر التصميمية، تتحقق هذه‬ ‫العلقة إذا احتوى مفتاح الجدول الرئيسي مكوناً واحداً على القل من‬ ‫المفتاح الرئيسي للجدول الب.‬ ‫َّ‬ ‫يُعتبر الترتيب الذي تولد فيه الجداول في قاعدة المعطيات مهم جدا.‬ ‫ففي العلقات من نمط واحد لعديد ينبغي تحقيق الكيان الذي على‬ ‫جانب الواحد أول في قاعدة المعطيات وذلك لتجنب أخطاء التكامل‬ ‫المرجعي وذلك بمعزل عن قوة العلقة.‬ ‫3.4.أطراف العلقة - المشاركون:‬ ‫المشارك:‬ ‫هو كل كيان في العلقة سواء كان اختيارياً أم إجبارياً.‬ ‫المشارك الختياري:‬ ‫إذا لم يكقن ضرورياً أن ترتبقط كقل نسقخة مقن الكيان بنسقخة مقن الكيان‬ ‫الموافقق فقي العلققة. مثلً نلحقظ فقي العلققة بيقن الصقفوف والمناهقج‬ ‫الموضحة مسبقاً، أن بعض المناهج قد ل تولد صفوفاً.‬ ‫تمثل العلقة الختيارية في مخططات ‪ ،ERD‬برسم دائرة صغيرة بجوار‬ ‫الكيان الختياري على خط العلقة.‬ ‫المشارك الجباري )العلقة الجبارية(:‬ ‫تكون العلققة إجباريقة إذا كان مقن الضروري أن ترتبقط كقل نسقخة مقن‬ ‫الكيان بنسخة من الكيان الموافق في العلقة.‬ ‫تكون العلققة إجباريقة إذا لم يكقن هناك مقن رمقز يدل على أن العلققة‬ ‫اختيارية.‬ ‫نسققتعرض الن مثالً توضيحياً يققبين أهميققة دور العلقات فققي قواعققد‬ ‫المعطيات. لنفترض أن لدينققا كليققة توظققف بعققض السققاتذة يقودون‬ ‫البحاث مقن دون أن يكون لهقم صقفوف أو حصقص يدرسقونها. إذا تمعن ّقا‬ ‫فقي العلققة quot;السقتاذ يُدرس صقفquot; الموضحقة فقي الشكقل نجقد أنقه مقن‬ ‫الممكقن أل يدرس السقتاذ أي صقف وبالتالي فإن الصقف كيان اختياري‬ ‫بالنسقبة للسقتاذ. ومقن ناحيقة أخرى، ل يمكقن أن يكون هناك صقف دون‬ ‫أستاذ يدرسه، أي أن الكيان أستاذ هو كيان إجباري بالنسبة للصف.‬ ‫02 / 8‬
  • 9. ‫ملحظة: نميّز بين ‪ Cardinality‬و ‪) Ordinality‬أو ‪ ،(connectivity‬فبينما‬ ‫تصف الولى تعددية العلقة، تصف الثانية العلقة من حيث أنها‬ ‫اختيارية أو إجبارية. وبعبارة أخرى، تصف ‪ cardinality‬العدد العظمي‬ ‫للعلقات وتصف الثانية العدد الصغري المطلق للعلقات.‬ ‫4.4.قوة العلقة والكيانات الضعيفة:‬ ‫الكيان الضعيف:‬ ‫هو أي كيان يحقق الشرطين التاليين:‬ ‫- تابقع فقي وجوده: أي ل يمكقن أن يوجقد بمعزل عقن الكيان الب الذي‬ ‫يرتبط به بعلقة.‬ ‫- مفتاحه الرئيسي مشتق كلياً أو جزئياً من الكيان الب في العلقة.‬ ‫مثلً قد تقدم شركة تأمين لموظفيها عقود تأمين خا صة بهم. وبهدف‬ ‫توصيف مثل هذه العقود، قد يكون للموظف عقد مشروط مع الشركة،‬ ‫إل أنقه ينبغقي أن يرتبقط هذا العققد بموظقف مقا. كمقا أنقه ل يمكقن أن‬ ‫يتواج ققد جدول العقود المشروط ققة )‪ (DEPENDENT‬بمعزل ع ققن جدول‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫الموظفيققن )‪ .(EMPLOYEE‬نجققد بالتالي أن كيان العقود المشروطققة )‬ ‫‪ (DEPENDENT‬هو كيان ضعيف في العلقة بين الموظفين والعقود.‬ ‫يرث الكيان الضعيقف كامقل مفتاحقه الرئيسقي أو جزءاً منقه على الققل‬ ‫من الكيان الب.‬ ‫02 / 9‬
  • 10. ‫5.4.درجة العلقة:‬ ‫تحدد درجقة العلققة عدد الكيانات المرتبطقة بهقا. وهنقا نجقد ثلثقة أنواع‬ ‫أساسية للعلقات:‬ ‫العلقة الحادية: وذلك عندما تربط العلقة الكيان بنفسه.‬ ‫العلقة الثنائية: وذلك عندما تربط العلقة بين كيانين.‬ ‫02 / 01‬
  • 11. ‫العلقة الثلثية: وذلك عندما تربط العلقة بين ثلثة كائنات.‬ ‫على الرغ قققم م قققن وجود علقات ذات درجات أعلى، إل أن مث قققل هذه‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫العلقات نادرة جداً وبالتالي ل يوجد تسمية خاصة بها.‬ ‫فقي حالة العلققة الحاديقة المذكورة فقي الشكقل، يمكقن أن يكون أحقد‬ ‫المناه ققج ف ققي جدول المناه ققج )‪ (COURSE‬عبارة ع ققن منهاج تحضيري‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫لمناهج أخرى. وفي هذه الحالة ينبغي ربط كيان المناهج بنفسه بعلقة‬ ‫quot;منهج يتطلب منهجquot; الموضحة في الشكل.‬ ‫تعرف العلققة الحاديقة أيضاً باسقم العلققة العوديقة. والعلققة العوديقة‬ ‫هقي التقي تسقمح بربقط أسقطر الجدول الواحقد ببعضهقا البعقض. للعلققة‬ ‫العودية ثلثة أنواع هي:‬ ‫- العلقة العودية من نمط واحد لعديد: إذ يمكن لموظف أن يكون مديراً‬ ‫لعدة موظفين آخرين، في حين أن لكل موظف مدير واحد فقط.‬ ‫- العلق قة العودي قة م قن نم قط واح قد لواح قد: يمك قن للموظ قف أن يتزوج‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫موظفة واحدة وواحدة فقط من موظفي الشركة.‬ ‫- العلققة العوديقة مقن نمقط عديقد لعديقد: يمكقن أن يكون احقد المناهقج‬ ‫أسقاسياً للتحضيقر لعدة مناهقج أخرى، كمقا أن المنهقج الواحقد ققد يتطلب‬ ‫بدوره عدة مناهج أخرى مسبقة للتحضير له.‬ ‫رغ قم أن معظ قم العلقات ثنائي قة، إل أن اس قتخدام العلقات الثلثي قة أو‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ذات الدرجات العلى يسمح للمصممين بشيء من حرية العمل. نلحظ‬ ‫من الشكل ما يلي:‬ ‫02 / 11‬
  • 12. ‫يتقبرع المشاركون في مجموعقة المسقاهمين )‪ (CONTRIBUTOR‬لتمو يل‬ ‫صناديق البحاث الخاصة )‪.(FUND‬‬ ‫تمول البحاث الموجودة ف قققي كيان متلق قققي التموي قققل )‪(RECIPIENT‬‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫بوساطة محتويات كيان صناديق التمويل )‪.(FUND‬‬ ‫كافقة العلقات هقي مقن نمقط كثيقر لكثيقر. فمثلً، يمكقن للمسقاهمين‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫قن أن يكون قل قندوق عدة‬ ‫لكق صق‬ ‫قا يمكق‬ ‫قل، كمق‬ ‫قبرع لعدة قناديق تمويق‬ ‫صق‬ ‫التق‬ ‫مموليقن. كمقا يمكقن أن يدعقم كقل صقندوق عدة أبحاث، تصقبح متلقيقة‬ ‫للتمويقل منقه. كمقا يمكقن أن يحصقل البحقث الواحقد على تمويله مقن عدة‬ ‫صناديق.‬ ‫ترتبقط هذه الكيانات الثلثقة المسقاهمون ، متلققي التمويقل، و صقناديق‬ ‫التمويققل بوسققاطة علقققة ثلثيققة. تؤثققر هذه العلقققة على طبيعققة‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫الستفسارات في قاعدة المعطيات هذه.‬ ‫5.طرق ترميز الكيانات والعلقات والواصفات في‬ ‫مخططات ‪:ER‬‬ ‫02 / 21‬
  • 13. ‫‪Entity‬‬ ‫غرض نريد تخزين بيانات عنه‬ ‫‪Weak Entity‬‬ ‫وجوده يعتمد على وجود كيان آخر‬ ‫‪Attributes‬‬ ‫خصائص أو مميزات الكيان أو العلقة‬ ‫‪Key attribute‬‬ ‫خاصة مميزة لكل كيان عن غيره ضمن مجموعة‬ ‫الكيانات نفسها )مثل رقم هوية الشخص(‬ ‫‪Multivalued attribute‬‬ ‫واصفة للكيان مكن أن يكون لها أكثر من قيمة )رقم‬ ‫الهاتف(‬ ‫‪Derived attribute‬‬ ‫واصفة يمكن استنتاج قيمتها بالعتماد على قيم‬ ‫واصفات أخرى ) العمر انطلقاً من تاريخ الميلد(‬ ‫02 / 31‬
  • 14. ‫‪Relationships‬‬ ‫علقة بين أكثر من كيان‬ ‫‪Weak relationship‬‬ ‫علقة بين كيان ضعيف وكيانات أخرى‬ ‫‪Cardinality‬‬ ‫تحدد عدد الكيانات المرتبطة من مجموعة كيانات مع‬ ‫كيان أو أكثر من مجموعة كيانات أخرى‬ ‫‪Recursive relationship‬‬ ‫علقة أحادية بين كيان وكيانات أخرى من نفس‬ ‫مجموعة الكيانات‬ ‫‪Composite attribute‬‬ ‫واصفة مركبة يمكن تجزيئها لكثر من واصفة‬ ‫)السم=اسم أول + اسم أب + كنية(‬ ‫6.المفاتيح )‪:(Keys‬‬ ‫يمكن التمييز بين ثلثة أنواع من المفاتيح:‬ ‫•مفتاح أعظمي )‪:(Super key‬‬ ‫02 / 41‬
  • 15. ‫هي واصفة أو مجموعة واصفات قيمها تميز بشكل وحيد كل كيان‬ ‫في مجموعة الكيانات )السم واسم الب والكنية للموظف(.‬ ‫•مفتاح مرشح )‪:(Candidate key‬‬ ‫هي المفاتيح العظمية الصغر في الكيان )رقم الضمان‬ ‫الجتماعي، الرقم الذاتي، رقم الهوية(.‬ ‫•مفتاح أساسي )‪:(Primary key‬‬ ‫أحد المفاتيح المرشحة يتم اختياره ليكون مفتاحاً أساسياً ويرمز له‬ ‫ّ‬ ‫في ‪ ER‬بخط تحت الواصفة.‬ ‫7.طرق ترميز أخرى - مقارنة:‬ ‫هناك عدة نماذج لمخططات ‪ ER‬تختلف عن بعضها بمستوى التفصيلت‬ ‫الممثلة بالمخطط، وترميز عناصر المخطط، إل أن أشهر النماذج‬ ‫وأكثرها استخداماً هو نموذج ‪ CHEN‬الذي عرضنا ترميزاته ومحتوياته‬ ‫في هذا الفصل.‬ ‫من النماذج الخرى:‬ ‫•‪CROW'S FOOT‬‬ ‫•58‪REIN‬‬ ‫•‪IDEFIX‬‬ ‫يبين الشكل التالي مقارنة بين النماذج المذكورة:‬ ‫02 / 51‬
  • 16. ‫8.مثال:‬ ‫سنعرض فيما يلي مخططاً يمثل قاعدة بيانات مركز لعارة أشرطة‬ ‫الفيديو،و سنقوم بشرح العلقات المتضمنة فيه، ومن ثم سنعيد‬ ‫المخطط مستخدمين ترميز ‪.Crow's Foot‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫يمكن أن ل يكون للشخص حركات استعارة )مشترك مسجل لم‬ ‫٠‬ ‫يقم بحركات استعارة(‬ ‫‪A‬‬ ‫كل شخص يمكن أن يكون له أكثر من حركة استعارة.‬ ‫‪N‬‬ ‫حركة العارة تخص شخصاً على القل.‬ ‫١‬ ‫‪B‬‬ ‫حركة العارة تخص شخصاً على الكثر.‬ ‫١‬ ‫حركة العارة تخص شريطاً على القل.‬ ‫١‬ ‫‪C‬‬ ‫حركة العارة تخص شريطاً على الكثر.‬ ‫١‬ ‫02 / 61‬
  • 17. ‫الشريط يجب أن تتم عليه حركة إعارة واحدة على القل )يتم‬ ‫١‬ ‫شراؤه عند طلبه(.‬ ‫‪D‬‬ ‫يمكن أن تتم على الشريط أكثر من حركة إعارة.‬ ‫‪N‬‬ ‫ً‬ ‫الشريط يتضمن فيلما على القل.‬ ‫١‬ ‫الشريط يتضمن فيلماً على الكثر )ل يمكن تسجيل أكثر من‬ ‫١‬ ‫‪E‬‬ ‫فيلم على نفس الشريط(.‬ ‫الفيلم يسجل على شريط واحد على القل.‬ ‫١‬ ‫يمكن أن يسجل الفيلم على أكثر من شريط )مدة الفيلم‬ ‫‪N‬‬ ‫‪F‬‬ ‫طويلة(.‬ ‫المخطط باستخدام ترميز ‪: Crow's Foot‬‬ ‫‪PersonStreet‬‬ ‫‪Postal code‬‬ ‫‪Community‬‬ ‫‪RentalDate of rental‬‬ ‫‪Return date‬‬ ‫‪TapeTape name‬‬ ‫‪Rental charge‬‬ ‫‪Rentable filmName‬‬ ‫‪Late charge‬‬ ‫‪Rental price‬‬ ‫9.أنماط الكيانات الفائقة والجزئية.‬ ‫َّ‬ ‫تُعرف هرمية التعميم في قواعد المعطيات العلئقية بأنها هرمية تحدد‬ ‫العلقات بين كيان ذي مستوى أعلى )يمثل النمط الفائق( وكيانات‬ ‫المستوى الدنى )والتي تمثل النماط الجزئية(. وبعبارة أخرى فإن‬ ‫02 / 71‬
  • 18. ‫الكيانات ذات النماط الفائقة تحوي الواصفات المشتركة، في حين‬ ‫ينفرد كل من كيانات النماط الجزئية بواصفات تميزه.‬ ‫02 / 81‬
  • 19. ‫نلحظ من الشكلين السابقين، أن هرمية التعميم )أو التعميم‬ ‫ً‬ ‫‪ (Generalization‬تتضمن شكل من أشكال الوراثة. أي أن كل نمط جزئي‬ ‫يرث واصفاته وعلقاته من النمط الفائق الب. مثلً، يرث كل من‬ ‫الطيارين، الميكانيكيين، والمحاسبين واصفات مثل العناوين وأرقام‬ ‫الهواتف من الكيان الب quot;موظفquot;. إل أنه يمكن أن يكون لكل من هذه‬ ‫الكيانات واصفات خاصة بها. بعبارة أخرى، يرتبط الكيان الب ذي‬ ‫النمط الفائق بعدة كيانات ذات أنماط جزئية فريدة تعرف باسم‬ ‫النماط الجزئية المنفصلة.‬ ‫تعرف النماط الجزئية المنفصلة )أو النماط الجزئية غير المتداخلة(‬ ‫بأنها مجموعة من النماط الجزئية التي تحوي مجموعة جزئية من‬ ‫واصفات الب ذي النمط الفائق، إل أن كل سطر من هذا الكيان الب‬ ‫يمكن أن يظهر في أحد هذه الكيانات فقط. مثلً في الشكل السابق،‬ ‫الموظف الطيار ل يمكن أن يظهر إل في جدول الطيارين، فل يمكن‬ ‫أن يكون طياراً ومحاسباً مثل في نفس الوقت.‬ ‫ً‬ ‫يرتبط الكيان الب ذي النمط الفائق بالكيانات ذات النماط الجزئية‬ ‫بعلقة واحد لواحد.‬ ‫ترتبط بعض النماط الفائقة بأنماط جزئية متداخلة. وهذه النماط هي‬ ‫عبارة عن أنماط جزئية تحوي مجموعة من واصفات الكيان الب، إل‬ ‫أن كل سطر من هذا الب يمكن أن يتكرر في أكثر من نمط جزئي.‬ ‫مثلً، يمكن لموظف أن يكون أستاذاً ورئيس قسم في نفس الوقت.‬ ‫مثال:‬ ‫يمكن التمييز بين نوعين من الحسابات المصرفية، حساب جاري‬ ‫وحساب ادخار، لكل منهما ميزاته الخاصة، إل أنهما يتقاطعان في‬ ‫مجموعة واصفات تمثل الحساب المصرفي بصرف النظر عن نوعه.‬ ‫ويمكن من خلل التعميم التعبير عن فكرة توريث الواصفات فلكل من‬ ‫نوعي الحسابات في مثالنا مجموعة واصفات تخصه )مقدار الفائدة أو‬ ‫مقدار الرصيد السالب المسموح( بالضافة إلى واصفات الحساب‬ ‫بشكل عام )رقم الحساب و رصيده(.‬ ‫02 / 91‬
  • 20. :‫المراجع‬ • http://database.ittoolbox.com • http://www.utexas.edu/its/windows/database/datamodeling/Rm/ 20 / 20