يوتيوب الموسوعي

• 1 / 5

  سلوك ريتكون من header (المخططات) و جسم. العنوان عبارة عن مجموعة صفات(الموجودات المحددة للمجال في رأس العلاقة)، ​​والنص هو المجموعة الصفوف، مطابق للعنوان. بشكل أكثر صرامة:

  • العنوان (أو المخطط التفصيلي) حعلاقة ر- مجموعة محدودة من الأزواج المرتبة من النموذج ( أ, تي ط)، أين أ - اسم السمة، أ تي ط - اكتب الاسم(اِختِصاص)، أنا=1,…, ن. بحكم التعريف، يجب أن تكون جميع أسماء السمات في رأس العلاقة مميزة (فريدة).
  • جسم بعلاقة ر- مجموعة من الصفوف ر. موكب ر، مطابق للعنوان ح- مجموعة ثلاثية مرتبة (ثلاثية) من النموذج<أ, تي ط, الخامس ط>، واحد من هذه الثلاثية لكل سمة في ح، أين الخامس ط- قيمة نوع صالحة (المجال) تي ط. نظرًا لأن أسماء السمات فريدة، فإن تحديد المجال في صف ليس ضروريًا عادةً. لذلك الصفوف ر، مطابق للعنوان ح، يتم تعريفها غالبًا على أنها مجموعة من الأزواج ( أ, الخامس ط).

  يتم استدعاء عدد الصفوف الرقم الأساسي للنسبة (أصل)، أو قوةعلاقة.

  يتم استدعاء عدد السمات درجة، أو " arity" علاقة؛ تسمى العلاقة مع سمة واحدة أحادية، مع اثنين - ثنائي، وما إلى ذلك، مع نصفات - ن-اري. من وجهة النظر النظرية، فإن العلاقة ذات السمات الصفرية هي أيضًا صحيحة تمامًا، والتي إما لا تحتوي على صفوف أو تحتوي على صف واحد بدون مكونات (صف فارغ).

  الخصائص الأساسية للعلاقة:

  • فيما يتعلق لا يوجد اثنان عناصر متطابقة(صفوف).
  • لم يتم تعريف ترتيب الصفوف في العلاقة.
  • ترتيب السمات في رأس العلاقة غير محدد.

  تسمى المجموعة الفرعية من سمات العلاقة التي تلبي متطلبات التفرد والحد الأدنى (عدم القابلية للاختزال) بالمفتاح المحتمل. نظرًا لأن جميع الصفوف في العلاقة هي بحكم تعريفها فريدة من نوعها، فيجب أن تكون موجودة في أي علاقة على الأقلمفتاح واحد محتمل.

  العلاقات والجداول

  عادة ما يكون للعلاقة تفسير رسومي بسيط في شكل جدول، مع أعمدة تتوافق مع السمات، وصفوف تتوافق مع الصف، و"خلايا" تحتوي على قيم السمات في الصف. ومع ذلك، في نموذج علائقي صارم سلوكليس كذلك طاولة, موكب- هذا ليس كذلك خط، أ يصف- هذا ليس كذلك عمود. يجب استخدام المصطلحات "جدول" و"صف" و"عمود" فقط في سياق غير رسمي، بشرط أن يكون مفهومًا تمامًا أن هذه المصطلحات "المألوفة" هي فقط يقتربولا تعطي فكرة دقيقة عن جوهر المفاهيم المعينة.

  وفقًا لتعريف K. J. Date، يعتبر الجدول تمثيلًا مباشرًا وحقيقيًا للعلاقة إذا استوفى الشروط الخمسة التالية:

  مثال

  دعهم يعطون الأنواع التالية(المجالات):

  ثم المنتج الديكارتي ت 1 × تي 2 × تي 3 (\displaystyle T_(1)\مرات T_(2)\مرات T_(3))يتكون من 18 صفًا، حيث يحتوي كل صف على ثلاث قيم: الأولى أحد الأسماء، والثانية تخصص أكاديمي، والثالثة درجة.

  دع الموقف رلديه عنوان ح: ( (اسم العائلة، ت 1)، (الانضباط، ت 2)، (التقييم، ت 3)}.

  ثم جسد العلاقة ريمكنه محاكاة موقف حقيقي ويحتوي على خمسة صفوف تتوافق مع نتائج الجلسة (لم يجتاز بيتروف امتحان الفيزياء). لنعرض العلاقة كجدول:

  العمليات على العلاقات

  أي عملية تكون نتيجتها سلوك، يندرج تحت هذا المفهوم عملية علائقيةويمكن استخدامها في النظرية والممارسة العلائقية. فيما يلي قائمة بثمانية عمليات اقترحها في الأصل منشئ النموذج العلائقي، Edgar Codd. لا تزال جميع العمليات من القائمة، باستثناء القسمة، مستخدمة على نطاق واسع، لكن القائمة ليست شاملة، أي في الواقع، يتم استخدام عدد أكبر بكثير من العمليات العلائقية.

  • الاتحاد - جسد العلاقة النتيجة هو اتحاد أجسام علاقات المعامل؛ المخطط لا يتغير.
  • التقاطع - جسم العلاقة النتيجة هو تقاطع أجسام علاقات المعامل؛ المخطط لا يتغير.
  • الطرح - يتم الحصول على جسم العلاقة الناتجة عن طريق طرح أجساد علاقات المعامل؛ المخطط لا يتغير.
  • الإسقاط - مخطط علاقة النتيجة هو مجموعة فرعية من مخطط علاقة المعامل؛ جسم العلاقة الناتجة هو مجموعة فرعية فضفاضة من جسم علاقة المعامل بسبب إزالة محتملةصفوف مكررة.
  • المنتج الديكارتي - جسم العلاقة الناتجة هو المنتج الديكارتي لأجسام علاقات المعامل؛ المخطط الناتج هو سلسلة من مخططات المعامل.
  • أخذ العينات - نص علاقة النتيجة هو مجموعة فرعية من نص علاقة المعامل: يتم تحديد تلك الصفوف فقط التي تلبي المسند المحدد (شرط أخذ العينات)؛ المخطط لا يتغير.
  • الصلة هي اختيار لمنتج ديكارتي.
  • القسمة - المقسوم عليه هو علاقة أحادية، والحاصل هو الأجزاء المتطابقة من مجموعات المقسوم، مسبوقة بالمقسوم عليه.

  ملحوظات

  الأدب

  • كوجالوفسكي م.موسوعة تقنيات قواعد البيانات. - م: المالية والإحصاء، 2002. - 800 ص. -ردمك 5-279-02276-4.
  • كوزنتسوف إس.د.أساسيات قاعدة البيانات. - الطبعة الثانية. - م: جامعة الإنترنت لتكنولوجيا المعلومات؛ ذات الحدين. مختبر المعرفة، 2007. - 484 ص. -

  اختبارات على المفاهيم الأساسية لنموذج قاعدة البيانات العلائقية

  ما هو مجال العلاقة؟

  المجموعة التي تمثل كل شيء القيم الحاليةإحدى سمات العلاقة.

  ما هو الموقف؟

  مجموعة عناصرها متسلسلة مرتبة. يتكون كل تسلسل من قيم N تنتمي إلى مجالات N المقابلة.

  هل يتغير معنى العلاقة عند إعادة ترتيب سماتها وصفوفها؟

  لا يتغير.

  لماذا لا يمكن أن تحتوي العلاقة على صفين متطابقين؟

  العلاقة هي مجموعة عناصرها عبارة عن صفوف. ويجب أن تكون عناصر المجموعة مميزة، أي مختلفة عن بعضها البعض.

  ما هي المصطلحات المستخدمة في الممارسة بدلاً من مصطلح "الموقف"؟

  1. العمود.

  2. الجدول.

  3. الخط.

  5. التسجيل.

  ما هي المصطلحات المستخدمة في الممارسة العملية بدلاً من مصطلح "tuple"؟

  ما هي المصطلحات المستخدمة عملياً بدلاً من مصطلح "السمة"؟

  ما هي درجة العلاقة؟

  عدد سمات (العمود، الحقل) للعلاقة.

  ما هي القوة العلائقية؟

  العدد الحالي للصفوف في العلاقة.

  العدد الحالي للسجلات في الجدول الذي لا يحتوي على سجلات مكررة.

  العلاقة في الأول الشكل العادي، لو

  1. عدد أعمدة العلاقات يساوي عدد صفوف العلاقات.

  2. عناصر مجالات العلاقة هي قيم بسيطة غير قابلة للتجزئة.

  3. مجموعات العلاقة هي قيم بسيطة (ذرية) غير قابلة للتجزئة.

  4. تنتمي قيم السمات إلى المجالات التي تحتوي على القيم الذرية فقط.

  5. المفتاح الأساسي للعلاقة بسيط وذري.

  6. جميع حقول جميع صفوف العلاقات ذرية.

  7. الإجابات الصحيحة هي 1، 6.

  8. الإجابات الصحيحة هي 2، 4، 6.

  9. الإجابات الصحيحة هي 3، 5.

  نظام إدارة قواعد البيانات هو

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

  
  
  

  12 المفتاح الأساسي للعلاقة (الجدول) يمكن أن يكون:

  سمة لا تتكرر قيمها في صفوف العلاقة.

  حقل واحد أو مجموعة الحد الأدنىحقل جدول يُستخدم لتعريف صف جدول محدد بشكل فريد.

  المفتاح الأساسي البسيط للعلاقة هو

  مفتاح أساسي يتكون من سمة واحدة.

  المفتاح الأساسي المركب للعلاقة هو

  مفتاح أساسي يتكون من سمتين أو أكثر.

  15- لكي تستوفي العلاقة شرط سلامة الكيان من الضروري أن:

  لم تكن هناك قيم مفقودة للسمات المضمنة في المفتاح الأساسي للعلاقة.

  لم تكن هناك سمات تم تحديدها بواسطة المؤهل Null.

  16 المفتاح الخارجي للعلاقة هو:

  سمة أو مجموعة من السمات التي تعتبر مفتاحًا أساسيًا في علاقة أخرى.

  17 العلاقة الرئيسية (الجدول الرئيسي) هي

  جدول تتوافق حقول مفاتيحه الأساسية مع حقول المفاتيح الخارجية لجدول (ثانوي) آخر.

  علاقة تكون فيها مجموعة سمات المفتاح الخارجي مجموعة فرعية من سمات المفتاح الأساسي.

  التكامل المرجعييعني ذلك

  يجب اختيار قيمة المفتاح الخارجي بحيث يحتوي الجدول الرئيسي على صف بنفس قيمة المفتاح الأساسي.

  يعني أنه إذا كانت العلاقة تحتوي على مفتاح خارجي، فإن قيمتها يجب أن تطابق قيمة المفتاح الأساسي في بعض صفوف العلاقة الرئيسية.

  يتطلب ألا تحتوي العلاقة على قيم سمات مضمنة في المفتاح الخارجي وليست موجودة في المفتاح الأساسي للعلاقة الرئيسية

  الوظيفة الرئيسيةنظام إدارة قواعد البيانات هو

  توفير وسائل لضمان القدرة على تلقي الإجابات على طلبات المستخدمين

  تقديم إجابات للطلبات الواردة

  القوة الانتقائية للغة العلائقية هي

  الخاصية النسبية (المقارنة) للغة التي تحددها

  فرص الحصول على المعلومات المطلوبة من قاعدة البيانات.

  21 جبر Codd العلائقي يحتوي على:

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

  22 تكون اللغة كاملة ارتباطياً إذا:

  1. يسمح لأي مجموعة محدودة من العلاقات R1، R2،…، Rn في الصورة العادية الأولى لتحديد أي علاقة مشتقة من R1، R2،…، Rn باستخدام تعبيرات الجبر العلائقي Codd.

  2. قوتها التعبيرية ليست أقل شأنا من جبر كود العلائقي.

  23 العمليات الأكثر استخدامًا عند إجراء الاستعلامات مقابل قاعدة بيانات علائقية هي:

  1. التحديدات والإسقاطات والوصلات والمنتجات الديكارتية.

  ر		س		ت
  pfam	مدينة		pfam	com.dcode	جهاز كمبيوتر شخصى		ر.بفام	مدينة	S.pfam	com.dcode	جهاز كمبيوتر شخصى
  جريس	لندن		جونز	د1			سميث	لندن	جونز	د1
  جونز	باريس		جونز	د2			جونز	باريس	جونز	د1
  سميث	لندن		سميث	د1			جريس	لندن	جونز	د1
  			سميث	د2			سميث	لندن	جونز	د2
  			سميث	د3			جونز	باريس	جونز	د2
  							جريس	لندن	جونز	د2
  							سميث	لندن	سميث	د1
  							جونز	باريس	سميث	د1
  							جريس	لندن	سميث	د1
  							سميث	لندن	سميث	د2
  							جونز	باريس	سميث	د2
  							جريس	لندن	سميث	د2
  							سميث	لندن	سميث	د3
  							جونز	باريس	سميث	د3
  							جريس	لندن	سميث	د3

  ما هي العملية على العلاقات R و S التي تؤدي إلى العلاقة T؟

  ر

  س

  ت

  com.dcode

  com.dnazv

  لون

  وزن

  pfam

  com.dcode

  جهاز كمبيوتر شخصى

  ر.دكود

  com.dnazv

  لون

  وزن

  pfam

  كود S.D

  جهاز كمبيوتر شخصى

  د1

  الترباس

  أسود

  جونز

  د1

  د1

  الترباس

  أسود

  جونز

  د1

  د2

  أفسد

  أسود

  جونز

  د2

  د1

  الترباس

  أسود

  سميث

  د1

  د3

  أفسد

  أحمر

  سميث

  د1

  د2

  أفسد

  أسود

  جونز

  د2

  د4

  أفسد

  أخضر

  سميث

  د2

  د2

  أفسد

  أسود

  سميث

  د2

  سميث

  د3

  د3

  أفسد

  أحمر

  سميث

  د3

  1. رمز الاتصال المتساوي.

  ما هي العملية على العلاقات R و S التي تؤدي إلى العلاقة T؟

  ر

  س

  ت

  com.dcode

  com.dnazv

  لون

  وزن

  pfam

  com.dcode

  جهاز كمبيوتر شخصى

  com.dcode

  com.dnazv

  لون

  وزن

  pfam

  جهاز كمبيوتر شخصى

  د1

  الترباس

  أسود

  جونز

  د1

  د1

  الترباس

  أسود

  جونز

  د2

  أفسد

  أسود

  جونز

  د2

  د1

  الترباس

  أسود

  سميث

  د3

  أفسد

  أحمر

  سميث

  د1

  د2

  أفسد

  أسود

  جونز

  د4

  أفسد

  أخضر

  سميث

  د2

  د2

  أفسد

  أسود

  سميث

  سميث

  د3

  د3

  أفسد

  أحمر

  سميث

  ما هي العملية على العلاقات R و S التي تؤدي إلى العلاقة T؟

  ر

  س

  ت

  com.dcode

  com.dnazv

  لون

  وزن

  pfam

  com.dcode

  جهاز كمبيوتر شخصى

  ر.دكود

  com.dnazv

  لون

  وزن

  pfam

  كود S.D

  جهاز كمبيوتر شخصى

  د1

  الترباس

  أسود

  جونز

  د1

  د1

  الترباس

  أسود

  جونز

  د1

  د2

  أفسد

  أسود

  جونز

  د2

  د1

  الترباس

  أسود

  سميث

  د1

  د3

  أفسد

  أحمر

  سميث

  د1

  د2

  أفسد

  أسود

  جونز

  د2

  د4

  أفسد

  أخضر

  سميث

  د2

  د2

  أفسد

  أسود

  سميث

  د2

  سميث

  د3

  د3

  أفسد

  أحمر

  سميث

  د3

  د4

  أفسد

  أخضر

  باطل

  باطل

  باطل

  1. الاتصال الطبيعي باستخدام حقل dcode.

  3. اتصال متساوي باستخدام حقل dcode.

  4. الإسقاط على جميع سمات العلاقات R و S.

  5. الصلة الخارجية اليمنى للجدولين R وS باستخدام حقل dcode.

  6. الصلة الخارجية اليسرى للجدولين R وS باستخدام حقل dcode.

  ما هي العملية على العلاقة R النتائج في العلاقة T؟

  ر		ت
  com.dcode	com.dnazv	لون	وزن	pfam	جهاز كمبيوتر شخصى		لون	pfam
  د1	الترباس	أسود		جونز			أسود	جونز
  د1	الترباس	أسود		سميث			أسود	سميث
  د2	أفسد	أسود		جونز			أحمر	سميث
  د2	أفسد	أسود		سميث
  د3	أفسد	أحمر		سميث

  1. مجموعة مختارة من الصفوف التي يكون لونها أسود أو أحمر.

  2. مزيج طبيعي من الألوان وحقول pfam.

  3. اتصال متساوي اللون وحقول pfam.

  4. الإسقاط حسب اللون وحقول pfam.

  6. أخذ عينات من السجلات الثلاثة الأولى.

  أساليب المهمة علاقة ثنائية

  تعريف العلاقة الثنائية

  العلاقات الثنائية

  لنفترض أنه من بين ثلاثة أشخاص: أندريه (أ)، فاسيلي (ب) وسيرجي (ج)، يعرف اثنان بعضهما البعض (أندريه وفاسيلي) ويعرفان الثالث - سيرجي، لكن سيرجي لا يعرفهما. كيف تصف العلاقة بين هؤلاء الناس؟

  لدينا المجموعة الأولية X = (A، B، C). بعد ذلك، سنقوم بإنشاء أزواج مرتبة من عناصر المجموعة X:
  (أ، ب)، (ب، أ)، (أ، ج)، (ب، ج). تصف هذه المجموعة من الأزواج الروابط بين عناصر المجموعة X. بالإضافة إلى ذلك، فإن مجموعة هذه الأزواج هي مجموعة فرعية من المنتج الديكارتي X ´ X.

  تعريف.يتم إعطاء العلاقة الثنائية R على المجموعة X إذا تم إعطاء مجموعة فرعية من المنتج الديكارتي X ´ X (أي R М X ´ X).

  مثال 1. دع X = (1، 2، 3، 4). دعونا نضبطه على X العلاقات التالية:

  T = ((x، y) | x، y Î X؛ x = y) – علاقة المساواة؛

  P = ((x، y) | x، y О X؛ x = y - 1) - النسبة

  أسبقية؛

  س = ((x، y) | x، y Î X؛ x مقسوم على y) - النسبة

  قابلية القسمة.

  يتم تحديد كل هذه العلاقات باستخدام خاصية مميزة. دعونا ندرج عناصر هذه العلاقات لمجموعة معينة X = (1،2،3،4):

  ت = ((1,1)، (2،2)، (3،3)، (4،4))؛

  ف = ((1,2)، (2،3)، (3،4))؛

  س = ((4,4)، (4،2)، (4،1)، (3،3)، (3،1)، (2،2)، (2،1)، (1،1) ).

  حقيقة أن الزوج (x، y) ينتمي هذا الموقف R، سنكتب: (x، y) О R أو xRy. على سبيل المثال، بالنسبة للعلاقة Q، فإن الترميز 4Q2 يعني أن 4 قابل للقسمة على 2 على الكل، أي (4,2) О Q.

  مجال التعريف D r للعلاقة الثنائية R تسمى المجموعة D R = (x | (x, y) О R).

  مجموعة من القيم E R للعلاقة الثنائية R تسمى المجموعة E R = (y | (x, y) О R).

  في مثال العلاقة P، مجال التعريف هو المجموعة D R = (1,2,3)، ومجال القيم هو المجموعة E R = (2,3,4).

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

  جدوليتم تصوير العلاقات في نظام الإحداثيات الديكارتية: يشير المحور الأفقي إلى منطقة التعريف، ويشير المحور الرأسي إلى منطقة قيم العلاقة. يقابل عنصر العلاقة (x، y) نقطة على المستوى لها هذه الإحداثيات.

  أرز. 1.8. الرسم البياني لنسبة Q (أ) ومخطط نسبة Q (ب)

  مخططيتم تصوير العلاقات باستخدام خطين عموديين، يقابل يسارهما مجال تعريف العلاقة، ويمثل الخط الأيمن مجموعة قيم العلاقة. إذا كان العنصر (x، y) ينتمي إلى العلاقة R، فإن النقاط المقابلة من D R و E R تكون متصلة بخط مستقيم.

  
  

  رسم بيانييتم إنشاء العلاقة R M X ´ X على النحو التالي. على المستوى، يتم رسم النقاط بترتيب تعسفي - عناصر المجموعة X. يتم توصيل زوج من النقاط x و y بواسطة قوس (خط به سهم) إذا وفقط إذا كان الزوج (x، y) ينتمي إلى العلاقة ر.

  مصفوفةالعلاقات R Ì X ´ X عبارة عن جدول مربع، يتوافق كل صف وعمود منه مع بعض عناصر المجموعة X. عند تقاطع الصف x والعمود y، يتم وضع 1 إذا كان الزوج (x، y) О R؛ تمتلئ جميع العناصر الأخرى للمصفوفة بالأصفار. يتم ترقيم عناصر المصفوفة بمؤشرين، الأول يساوي رقم الصف، والثاني يساوي رقم العمود.

  دع X = (x 1، x 2، ...، x n). ثم مصفوفة العلاقة