Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Lecture4 Erd

13,759 views

Published on

Lecture4 Erd

  1. 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. 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. 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. 4. ‫خوارزميات محددة، بحيث يمكن الستغناء عن‬ ‫تخزينها في قاعدة المعطيات. فعلى سبيل المثال‬ ‫يمكن حساب عمر الموظف اعتمادا على تاريخ‬ ‫ميلده المخزن في قاعدة المعطيات.‬ ‫ُ‬ ‫‪‬وحيدة القيمة: هي الواصفات التي ل يمكن أن تأخذ‬ ‫أكثر من قيمة. فعلى سبيل المثال، ل يمكن أن‬ ‫يكون للشخص أكثر من رقم هوية وحيد. إل أنها‬ ‫ليست واصفة بسيطة بالضرورة.‬ ‫‪‬متعددة القيم: هي الواصفات التي يمكن أن تأخذ‬ ‫عدة قيم. مثل قد يحمل الشخص عدة شهادات أو‬ ‫قد يكون له عدة أرقام هاتف.‬ ‫في مخططات ‪ ،Chen‬يرمز للواصفة في مخططات ‪ ER‬بشكل بيضوي.‬ ‫وإذا كانت الواصفة متعددة القيم يرمز لها بشكل بيضوي مزدوج‬ ‫الطار، ويرمز للواصفة المركبة بمجموعة أشكال بيضوية مرتبطة‬ ‫بخطوط، أو بشكل بيضوي يرتبط مع الكيان بخط مزدوج، يرمز‬ ‫للواصفة المشتقة بشكل بيضوي منقط الطار أو اتصاله مع الكيان‬ ‫يتم بخط منقط.‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribute‬‬ ‫‪attribut‬‬ ‫واصفة‬ ‫واصفة متعددة‬ ‫واصفة‬ ‫بسيطة‬ ‫القيم‬ ‫مشتقة‬ ‫واصفة‬ ‫مركبة‬ ‫أمقا فقي مخططات ‪ Crow’s Foot‬فتكتقب الواصقفات داخقل المسقتطيل‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫قق‬ ‫الممثقل للكيان، وذلك لتوفيقر المسقاحة الكقبيرة التقي يسقتهلكها تمثيقل‬ ‫الواصقفات بالطريققة السقابقة. لكننقا ل نجقد تمثيلً للواصقفات متعددة‬ ‫القيم أو الواصفات المشتقة.‬ ‫تكتقب الواصقفات التقي ينبغقي إدخال قيقم لهقا عنقد تحقيقق الكيان فقي‬ ‫مخططات ‪ Crow’s Foot‬بخققط عريققض. ففققي المثال التالي نلحققظ أن‬ ‫واص قفتي اس قم الطالب وكنيت قه كتبت قا بخ قط عري قض، حي قث نفترض أن‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫02 / 4‬
  5. 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. 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. 7. ‫2.4.قوة العلقة:‬ ‫نستعرض فيما يلي بعض أبرز خصائص وميزات العلقات.‬ ‫تبعية الوجود:‬ ‫إذا كان كيان ما يتبع في وجوده كياناً آخر أو أكثر، يقال عنه أنه تابع‬ ‫وجود. مثلً: إذا أراد أحد موظفي شركة ما المطالبة بعقد خاص به‬ ‫بغرض تخفيض الضرائب التي يدفعها، فقد يكون من المناسب إنشاء‬ ‫علقة بين جدول الموظفين وجدول العقود )‪ ،(DEPENDENT‬حيث‬ ‫يصبح هذا الجدول كيان معتمد في وجوده على كيان الموظفين،‬ ‫ويستحيل وجوده بمعزل عن جدول الموظفين في قاعدة معطيات‬ ‫هذه الشركة.‬ ‫إذا كان يمكن لكيان أن يوجد وحده بمعزل عن الكيانات الخرى نقول‬ ‫عندئذ أنه كيان مستقل الوجود.‬ ‫ُ َّ‬ ‫العلقات الضعيفة )غير المعرفة(:‬ ‫إذا لم تكن الكيانات مستقلة الوجود عن بعضها البعض، فإن العلقة‬ ‫بينها تدعى علقة ضعيفة. من وجهة النظر التصميمية، تتحقق هذه‬ ‫العلقة إذا لم يحتو مفتاح الجدول الرئيسي مكوناً من المفتاح‬ ‫ِ‬ ‫الرئيسي للجدول الب.‬ ‫02 / 7‬
  8. 8. ‫ُ َّ‬ ‫العلقات القوية )المعرفة(:‬ ‫ُ َّ‬ ‫توجد العلقة القوية، وتُعرف أيضا بالمعرفة، بين الكيانات المستقلة‬ ‫َ‬ ‫الوجود عن بعضها البعض. من وجهة النظر التصميمية، تتحقق هذه‬ ‫العلقة إذا احتوى مفتاح الجدول الرئيسي مكوناً واحداً على القل من‬ ‫المفتاح الرئيسي للجدول الب.‬ ‫َّ‬ ‫يُعتبر الترتيب الذي تولد فيه الجداول في قاعدة المعطيات مهم جدا.‬ ‫ففي العلقات من نمط واحد لعديد ينبغي تحقيق الكيان الذي على‬ ‫جانب الواحد أول في قاعدة المعطيات وذلك لتجنب أخطاء التكامل‬ ‫المرجعي وذلك بمعزل عن قوة العلقة.‬ ‫3.4.أطراف العلقة - المشاركون:‬ ‫المشارك:‬ ‫هو كل كيان في العلقة سواء كان اختيارياً أم إجبارياً.‬ ‫المشارك الختياري:‬ ‫إذا لم يكقن ضرورياً أن ترتبقط كقل نسقخة مقن الكيان بنسقخة مقن الكيان‬ ‫الموافقق فقي العلققة. مثلً نلحقظ فقي العلققة بيقن الصقفوف والمناهقج‬ ‫الموضحة مسبقاً، أن بعض المناهج قد ل تولد صفوفاً.‬ ‫تمثل العلقة الختيارية في مخططات ‪ ،ERD‬برسم دائرة صغيرة بجوار‬ ‫الكيان الختياري على خط العلقة.‬ ‫المشارك الجباري )العلقة الجبارية(:‬ ‫تكون العلققة إجباريقة إذا كان مقن الضروري أن ترتبقط كقل نسقخة مقن‬ ‫الكيان بنسخة من الكيان الموافق في العلقة.‬ ‫تكون العلققة إجباريقة إذا لم يكقن هناك مقن رمقز يدل على أن العلققة‬ ‫اختيارية.‬ ‫نسققتعرض الن مثالً توضيحياً يققبين أهميققة دور العلقات فققي قواعققد‬ ‫المعطيات. لنفترض أن لدينققا كليققة توظققف بعققض السققاتذة يقودون‬ ‫البحاث مقن دون أن يكون لهقم صقفوف أو حصقص يدرسقونها. إذا تمعن ّقا‬ ‫فقي العلققة quot;السقتاذ يُدرس صقفquot; الموضحقة فقي الشكقل نجقد أنقه مقن‬ ‫الممكقن أل يدرس السقتاذ أي صقف وبالتالي فإن الصقف كيان اختياري‬ ‫بالنسقبة للسقتاذ. ومقن ناحيقة أخرى، ل يمكقن أن يكون هناك صقف دون‬ ‫أستاذ يدرسه، أي أن الكيان أستاذ هو كيان إجباري بالنسبة للصف.‬ ‫02 / 8‬
  9. 9. ‫ملحظة: نميّز بين ‪ Cardinality‬و ‪) Ordinality‬أو ‪ ،(connectivity‬فبينما‬ ‫تصف الولى تعددية العلقة، تصف الثانية العلقة من حيث أنها‬ ‫اختيارية أو إجبارية. وبعبارة أخرى، تصف ‪ cardinality‬العدد العظمي‬ ‫للعلقات وتصف الثانية العدد الصغري المطلق للعلقات.‬ ‫4.4.قوة العلقة والكيانات الضعيفة:‬ ‫الكيان الضعيف:‬ ‫هو أي كيان يحقق الشرطين التاليين:‬ ‫- تابقع فقي وجوده: أي ل يمكقن أن يوجقد بمعزل عقن الكيان الب الذي‬ ‫يرتبط به بعلقة.‬ ‫- مفتاحه الرئيسي مشتق كلياً أو جزئياً من الكيان الب في العلقة.‬ ‫مثلً قد تقدم شركة تأمين لموظفيها عقود تأمين خا صة بهم. وبهدف‬ ‫توصيف مثل هذه العقود، قد يكون للموظف عقد مشروط مع الشركة،‬ ‫إل أنقه ينبغقي أن يرتبقط هذا العققد بموظقف مقا. كمقا أنقه ل يمكقن أن‬ ‫يتواج ققد جدول العقود المشروط ققة )‪ (DEPENDENT‬بمعزل ع ققن جدول‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫الموظفيققن )‪ .(EMPLOYEE‬نجققد بالتالي أن كيان العقود المشروطققة )‬ ‫‪ (DEPENDENT‬هو كيان ضعيف في العلقة بين الموظفين والعقود.‬ ‫يرث الكيان الضعيقف كامقل مفتاحقه الرئيسقي أو جزءاً منقه على الققل‬ ‫من الكيان الب.‬ ‫02 / 9‬
  10. 10. ‫5.4.درجة العلقة:‬ ‫تحدد درجقة العلققة عدد الكيانات المرتبطقة بهقا. وهنقا نجقد ثلثقة أنواع‬ ‫أساسية للعلقات:‬ ‫العلقة الحادية: وذلك عندما تربط العلقة الكيان بنفسه.‬ ‫العلقة الثنائية: وذلك عندما تربط العلقة بين كيانين.‬ ‫02 / 01‬
  11. 11. ‫العلقة الثلثية: وذلك عندما تربط العلقة بين ثلثة كائنات.‬ ‫على الرغ قققم م قققن وجود علقات ذات درجات أعلى، إل أن مث قققل هذه‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫العلقات نادرة جداً وبالتالي ل يوجد تسمية خاصة بها.‬ ‫فقي حالة العلققة الحاديقة المذكورة فقي الشكقل، يمكقن أن يكون أحقد‬ ‫المناه ققج ف ققي جدول المناه ققج )‪ (COURSE‬عبارة ع ققن منهاج تحضيري‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫لمناهج أخرى. وفي هذه الحالة ينبغي ربط كيان المناهج بنفسه بعلقة‬ ‫quot;منهج يتطلب منهجquot; الموضحة في الشكل.‬ ‫تعرف العلققة الحاديقة أيضاً باسقم العلققة العوديقة. والعلققة العوديقة‬ ‫هقي التقي تسقمح بربقط أسقطر الجدول الواحقد ببعضهقا البعقض. للعلققة‬ ‫العودية ثلثة أنواع هي:‬ ‫- العلقة العودية من نمط واحد لعديد: إذ يمكن لموظف أن يكون مديراً‬ ‫لعدة موظفين آخرين، في حين أن لكل موظف مدير واحد فقط.‬ ‫- العلق قة العودي قة م قن نم قط واح قد لواح قد: يمك قن للموظ قف أن يتزوج‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫موظفة واحدة وواحدة فقط من موظفي الشركة.‬ ‫- العلققة العوديقة مقن نمقط عديقد لعديقد: يمكقن أن يكون احقد المناهقج‬ ‫أسقاسياً للتحضيقر لعدة مناهقج أخرى، كمقا أن المنهقج الواحقد ققد يتطلب‬ ‫بدوره عدة مناهج أخرى مسبقة للتحضير له.‬ ‫رغ قم أن معظ قم العلقات ثنائي قة، إل أن اس قتخدام العلقات الثلثي قة أو‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ذات الدرجات العلى يسمح للمصممين بشيء من حرية العمل. نلحظ‬ ‫من الشكل ما يلي:‬ ‫02 / 11‬
  12. 12. ‫يتقبرع المشاركون في مجموعقة المسقاهمين )‪ (CONTRIBUTOR‬لتمو يل‬ ‫صناديق البحاث الخاصة )‪.(FUND‬‬ ‫تمول البحاث الموجودة ف قققي كيان متلق قققي التموي قققل )‪(RECIPIENT‬‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫بوساطة محتويات كيان صناديق التمويل )‪.(FUND‬‬ ‫كافقة العلقات هقي مقن نمقط كثيقر لكثيقر. فمثلً، يمكقن للمسقاهمين‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫قن أن يكون قل قندوق عدة‬ ‫لكق صق‬ ‫قا يمكق‬ ‫قل، كمق‬ ‫قبرع لعدة قناديق تمويق‬ ‫صق‬ ‫التق‬ ‫مموليقن. كمقا يمكقن أن يدعقم كقل صقندوق عدة أبحاث، تصقبح متلقيقة‬ ‫للتمويقل منقه. كمقا يمكقن أن يحصقل البحقث الواحقد على تمويله مقن عدة‬ ‫صناديق.‬ ‫ترتبقط هذه الكيانات الثلثقة المسقاهمون ، متلققي التمويقل، و صقناديق‬ ‫التمويققل بوسققاطة علقققة ثلثيققة. تؤثققر هذه العلقققة على طبيعققة‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫ق‬ ‫الستفسارات في قاعدة المعطيات هذه.‬ ‫5.طرق ترميز الكيانات والعلقات والواصفات في‬ ‫مخططات ‪:ER‬‬ ‫02 / 21‬
  13. 13. ‫‪Entity‬‬ ‫غرض نريد تخزين بيانات عنه‬ ‫‪Weak Entity‬‬ ‫وجوده يعتمد على وجود كيان آخر‬ ‫‪Attributes‬‬ ‫خصائص أو مميزات الكيان أو العلقة‬ ‫‪Key attribute‬‬ ‫خاصة مميزة لكل كيان عن غيره ضمن مجموعة‬ ‫الكيانات نفسها )مثل رقم هوية الشخص(‬ ‫‪Multivalued attribute‬‬ ‫واصفة للكيان مكن أن يكون لها أكثر من قيمة )رقم‬ ‫الهاتف(‬ ‫‪Derived attribute‬‬ ‫واصفة يمكن استنتاج قيمتها بالعتماد على قيم‬ ‫واصفات أخرى ) العمر انطلقاً من تاريخ الميلد(‬ ‫02 / 31‬
  14. 14. ‫‪Relationships‬‬ ‫علقة بين أكثر من كيان‬ ‫‪Weak relationship‬‬ ‫علقة بين كيان ضعيف وكيانات أخرى‬ ‫‪Cardinality‬‬ ‫تحدد عدد الكيانات المرتبطة من مجموعة كيانات مع‬ ‫كيان أو أكثر من مجموعة كيانات أخرى‬ ‫‪Recursive relationship‬‬ ‫علقة أحادية بين كيان وكيانات أخرى من نفس‬ ‫مجموعة الكيانات‬ ‫‪Composite attribute‬‬ ‫واصفة مركبة يمكن تجزيئها لكثر من واصفة‬ ‫)السم=اسم أول + اسم أب + كنية(‬ ‫6.المفاتيح )‪:(Keys‬‬ ‫يمكن التمييز بين ثلثة أنواع من المفاتيح:‬ ‫•مفتاح أعظمي )‪:(Super key‬‬ ‫02 / 41‬
  15. 15. ‫هي واصفة أو مجموعة واصفات قيمها تميز بشكل وحيد كل كيان‬ ‫في مجموعة الكيانات )السم واسم الب والكنية للموظف(.‬ ‫•مفتاح مرشح )‪:(Candidate key‬‬ ‫هي المفاتيح العظمية الصغر في الكيان )رقم الضمان‬ ‫الجتماعي، الرقم الذاتي، رقم الهوية(.‬ ‫•مفتاح أساسي )‪:(Primary key‬‬ ‫أحد المفاتيح المرشحة يتم اختياره ليكون مفتاحاً أساسياً ويرمز له‬ ‫ّ‬ ‫في ‪ ER‬بخط تحت الواصفة.‬ ‫7.طرق ترميز أخرى - مقارنة:‬ ‫هناك عدة نماذج لمخططات ‪ ER‬تختلف عن بعضها بمستوى التفصيلت‬ ‫الممثلة بالمخطط، وترميز عناصر المخطط، إل أن أشهر النماذج‬ ‫وأكثرها استخداماً هو نموذج ‪ CHEN‬الذي عرضنا ترميزاته ومحتوياته‬ ‫في هذا الفصل.‬ ‫من النماذج الخرى:‬ ‫•‪CROW'S FOOT‬‬ ‫•58‪REIN‬‬ ‫•‪IDEFIX‬‬ ‫يبين الشكل التالي مقارنة بين النماذج المذكورة:‬ ‫02 / 51‬
  16. 16. ‫8.مثال:‬ ‫سنعرض فيما يلي مخططاً يمثل قاعدة بيانات مركز لعارة أشرطة‬ ‫الفيديو،و سنقوم بشرح العلقات المتضمنة فيه، ومن ثم سنعيد‬ ‫المخطط مستخدمين ترميز ‪.Crow's Foot‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫يمكن أن ل يكون للشخص حركات استعارة )مشترك مسجل لم‬ ‫٠‬ ‫يقم بحركات استعارة(‬ ‫‪A‬‬ ‫كل شخص يمكن أن يكون له أكثر من حركة استعارة.‬ ‫‪N‬‬ ‫حركة العارة تخص شخصاً على القل.‬ ‫١‬ ‫‪B‬‬ ‫حركة العارة تخص شخصاً على الكثر.‬ ‫١‬ ‫حركة العارة تخص شريطاً على القل.‬ ‫١‬ ‫‪C‬‬ ‫حركة العارة تخص شريطاً على الكثر.‬ ‫١‬ ‫02 / 61‬
  17. 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. 18. ‫الكيانات ذات النماط الفائقة تحوي الواصفات المشتركة، في حين‬ ‫ينفرد كل من كيانات النماط الجزئية بواصفات تميزه.‬ ‫02 / 81‬
  19. 19. ‫نلحظ من الشكلين السابقين، أن هرمية التعميم )أو التعميم‬ ‫ً‬ ‫‪ (Generalization‬تتضمن شكل من أشكال الوراثة. أي أن كل نمط جزئي‬ ‫يرث واصفاته وعلقاته من النمط الفائق الب. مثلً، يرث كل من‬ ‫الطيارين، الميكانيكيين، والمحاسبين واصفات مثل العناوين وأرقام‬ ‫الهواتف من الكيان الب quot;موظفquot;. إل أنه يمكن أن يكون لكل من هذه‬ ‫الكيانات واصفات خاصة بها. بعبارة أخرى، يرتبط الكيان الب ذي‬ ‫النمط الفائق بعدة كيانات ذات أنماط جزئية فريدة تعرف باسم‬ ‫النماط الجزئية المنفصلة.‬ ‫تعرف النماط الجزئية المنفصلة )أو النماط الجزئية غير المتداخلة(‬ ‫بأنها مجموعة من النماط الجزئية التي تحوي مجموعة جزئية من‬ ‫واصفات الب ذي النمط الفائق، إل أن كل سطر من هذا الكيان الب‬ ‫يمكن أن يظهر في أحد هذه الكيانات فقط. مثلً في الشكل السابق،‬ ‫الموظف الطيار ل يمكن أن يظهر إل في جدول الطيارين، فل يمكن‬ ‫أن يكون طياراً ومحاسباً مثل في نفس الوقت.‬ ‫ً‬ ‫يرتبط الكيان الب ذي النمط الفائق بالكيانات ذات النماط الجزئية‬ ‫بعلقة واحد لواحد.‬ ‫ترتبط بعض النماط الفائقة بأنماط جزئية متداخلة. وهذه النماط هي‬ ‫عبارة عن أنماط جزئية تحوي مجموعة من واصفات الكيان الب، إل‬ ‫أن كل سطر من هذا الب يمكن أن يتكرر في أكثر من نمط جزئي.‬ ‫مثلً، يمكن لموظف أن يكون أستاذاً ورئيس قسم في نفس الوقت.‬ ‫مثال:‬ ‫يمكن التمييز بين نوعين من الحسابات المصرفية، حساب جاري‬ ‫وحساب ادخار، لكل منهما ميزاته الخاصة، إل أنهما يتقاطعان في‬ ‫مجموعة واصفات تمثل الحساب المصرفي بصرف النظر عن نوعه.‬ ‫ويمكن من خلل التعميم التعبير عن فكرة توريث الواصفات فلكل من‬ ‫نوعي الحسابات في مثالنا مجموعة واصفات تخصه )مقدار الفائدة أو‬ ‫مقدار الرصيد السالب المسموح( بالضافة إلى واصفات الحساب‬ ‫بشكل عام )رقم الحساب و رصيده(.‬ ‫02 / 91‬
  20. 20. :‫المراجع‬ • http://database.ittoolbox.com • http://www.utexas.edu/its/windows/database/datamodeling/Rm/ 20 / 20

×