استعلام منطقي اقتراني
في نظرية قواعد البيانات العلائقية ، يُعد الاستعلام المنطقي الاقتراني استعلامًا اقترانيًا بدون مسندات مميزة، أي استعلامًا على شكلحيث كلهو رمز علاقة وكلهو عبارة عن مجموعة من المتغيرات والثوابت؛ عدد العناصر فييساوي عدد عناصر. يتم تقييم مثل هذا الاستعلام إما إلى صحيح أو خطأ اعتمادًا على ما إذا كانت العلاقات في قاعدة البيانات تحتوي على صفوف القيم المناسبة، أي أن الربط صحيح وفقًا للحقائق الموجودة في قاعدة البيانات.
على سبيل المثال، إذا كان مخطط قاعدة البيانات يحتوي على رموز العلاقة Father (ثنائي، من هو والد من) و Employed (أحادي، من هو موظف)، فيمكن أن يكون الاستعلام الاقتراني كالتالي:تُقيّم هذه الاستعلامة إلى "صحيح" إذا وُجد شخصٌ يُدعى "س " وهو ابن مارك ويعمل. بعبارة أخرى، تُعبّر هذه الاستعلامة عن السؤال التالي: "هل لدى مارك ابنٌ يعمل؟"
تعقيد
انظر أيضاً
مراجع
- ج. غوتلوب؛ ن. ليون؛ ف. سكارسيلو (2001). "تعقيد الاستعلامات الاقترانية غير الدورية". مجلة ACM . 48 (3): 431-498 . doi : 10.1145/382780.382783 .
فئة :
- الجبر البولياني
