[ تعرٌف على ] المفتاح المرشح # اخر تحديث اليوم 2024-04-27

تم النشر اليوم 2024-04-27 | المفتاح المرشح

مفتاح الأعظم والمفتاح المرشح

الاختلافات الرئيسية بين مفتاح الأعظم والمفتاح المرشح: تسمى السمة المفردة أو مجموعة من السمات التي يمكنها تحديد جميع سمات علاقة معينة بشكل فريد اسم المفتاح الاعظم (super). على الجانب الآخر، يدعى المفتاح الاعظم الذي هو مجموعة فرعية مناسبة من مفتاح الاعظم آخر مفتاح الترشيح.
جميع مفاتيح المرشح هي مفاتيح فائقة ولكن العكس ليس صحيحًا.
يتم التحقق من مجموعة المفاتيح الفائقة للعثور على مفاتيح الترشيح بينما يتم التحقق من مجموعة المفاتيح المرشحة لتحديد مفتاح أساسي واحد.
المفاتيح الفائقة أكثر عددًا نسبيًا من المفاتيح المرشحة.

مثال

يمكن توضيح تعريف المفاتيح المرشحة بالمثال التالي، ضع في اعتبارك العلاقة R لديها علاقتين r1 و r2 ولكل منهما السمات (A ، B ، C ، D):
r1
A B C D
a1 b1 c1 d1
a1 b2 c2 d1
a2 b1 c2 d1
r2
A B C D
a1 b1 c1 d1
a1 b2 c2 d1
a1 b1 c2 d2 هنا يختلف r2 عن r1 فقط في قيم A و D للصف الأخير. بالنسبة لـ r1 ، تتمتع المجموعات التالية بخاصية التفرد، أي لا يوجد صفان لهما نفس القيم في السمات داخل المجموعة: {A,B}, {A,C}, {B,C}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}
بالنسبة لـ r2 ، تتمتع المجموعات التالية أيضاً بخاصية التفرد: {B,C}, {B,D}, {C,D}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}
يمكننا تحديد مجموعة المفاتيح الفائقة لـ R بأخذ تقاطع القائمتين r1 و r2: {B,C}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}
أخيرًا، نحتاج إلى تحديد تلك المجموعات التي لا توجد مجموعة جزئية مناسبة لها في القائمة، وهي في هذه الحالة: {B,C}, {A,B,D}, {A,C,D}
هذه هي بالفعل المفاتيح المرشحة لـ R.

شرح مبسط

في النموذج العلائقي لقواعد البيانات، يكون المفتاح المُرشح (بالإنجليزية: Candidate key) للعلاقة هو الحد الأدنى للمُفتاح الأعظم أو ما يُسمى المفتاح الفائق (Superkey) ويحتوي على مجموعة فريدة من القيم في كل صف (مما يجعلها مفتاحًا فائقًا)، مع وجود قيود إضافية تتمثل في أن إزالة أي عمود قد ينتج عنه صفوف متكررة (مما يجعله مفتاحًا فائقًا صغيرًا).[1]