۱۳۹۸ فروردین ۲۲, پنجشنبه

نکات تستی کنکور دیتابیس - پایگاه داده رابطه ای

در جبر رابطه ای تاپلها نباید مرکب باشند.
برای اینکه مجموعه ای از تاپلها جبر رابطه ای باشند باید:۱. دامنه تاپلها یکسان باشد. ۲. تعداد مولفه های تاپلها یکسان باشند.
اگر ترتیب مولفه ها در یک تاپل را تغییر دادیم باید ترتیب را در تمام تاپلها تغییر دهیم تا جبر رابطه درست باشد.
عملگرهای اصلی جبر رابطه ای: انتخاب. پرتو.ضرب دکارتی. اجتماع. تفاضل. نامگذاری مجدد.
هر عبارتی در جبر رابطه ای را میتوان با استفاده از عملگرهای اصلی پیاده سازی نمود.
در جبر رابطه ای هنگام استفاده از عملگر پرتو تاپلهای تکراری فقط یکبار ظاهر میشوند.
در جبر رابطه ای همواره عملیات از داخلی ترین پرانتز شروع شده و به بیرون میآید.
دو عملگر پرتو و انتخاب به صورت مشروط دارای خاصیت جابجایی هستند. فقط در صورتی که کلیه مولفه های انتخاب عضو مولفه های پرتو باشند.
نتیجه هر عملیات در جبر رابطه حتما رابطه است.
اگر رابطه R دارای r رابطه و تاپلهای m تایی و رابطه S دارای s رابطه و تاپلهایی nتایی باشند ضرب دکارتی آنها دارای r*s رابطه است و دارای تاپلهای m+n تایی است.
اجتماع هر دو رابطه دلخواه امکان پذیر نیست. اجتماع دو رابطه در جبر رابطه ای تعریف میشود اگر و فقط اگر شروط سازگاری در مورد آنها برقرار باشد.
تفاضل هر دو رابطه دلخواه امکان پذیر نیست. تفاضل دو رابطه در جبر رابطه ای تعریف میشود اگر و فقط اگر شروط سازگاری در مورد آنها برقرار باشد.
چون ضرب دکارتی پر هزینه است بهتر است اجرای آن تا حد امکان به تاخیر انداخته شود.
عملگرهای فرعی جبر رابطه ای: اشتراک. انتساب. الحاق طبیعی.شبه پیوند. الحاق خارجی راست. الحاق خارجی چپ. الحاق خارجی کامل. تقسیم.
اگر دو جدول تمام ستونهایشان یکسان باشد عمل الحاق طبیعی مانند اشتراک عمل میکند.
اگر الحاق طبیعی دو جدول a سطر و شبه پیوندشان b سطر داشته باشد. همواره b کوچکتر مساوی aست.
شبه پیوند دارای خاصیت جابجایی نیست.
اگر دو جدول دارای ستونهای یکسان باشند آنگاه الحاق طبیعی آنها برابر شبه پیوند آنهاست.
تعداد سطرهای پیوند خارجی راست/چپ دو رابطه همواره بزرگتر مساوی تعداد سطرهای الحاق طبیعی آنهاست.
عملگر الحاق خارجی کامل دارای خاصیت جابجایی است.
تعداد سطرهای الحاق خارجی کامل بزرگتر مساوی تعداد سطرهای الحاقی خارجی چپ/راست است.
اگر r  و s دو جدول با مجموعه ستونهای R و S باشد و S زیرمجموعه R نباشد آنگاه تقسیم تعریف شده نیست.
نتیجه تقسیم هر رابطه بر خودش تهی میشود.
تقسیم معمولا با کلید واژه "همه" بکار برده میشود.
کلید کاندید اشتراک دو رابطه R و S هم میتواند کلید کاندید رابطه R باشد و هم کلید کاندید رابطه S.
کلید کاندید رابطه R-S معادل کلید کاندید رابطه R است.
کلید کاندید اجتماع دو رابطه برابر است با اجتماع تمام خصیصه های دو رابطه است.
کلید کاندید ضرب دکارتی دو رابطه Rو S معادل هر ترکیبی از یک کلید کاندید R و یک کلید کاندید S.
کلید کاندید الحاق طبیعی دو رابطه اگر ستون مشترکی نداشته باشند مانند ضرب داخلی است. اگر ستون مشترک داشته باشند و ستون مشترک کلید کاندید R باشد آنگاه کلید کاندید معادل کلید کاندید S است.
حساب رابطه ای تاپلی ممکن است یک رابطه با بینهایت تاپل ایجاد کند
حساب رابطه ای دامنه ای ممکن است یک رابطه با بینهایت تاپل ایجاد کند یا موجب انجام بینهایت عمل مقایسه شود.
اگر بحث به عبارات امن محدود باشد قدرت توصیف حساب رابطه ای دامنه ای و تاپلی و جبر رابطه ای با هم برابر است.
چیزهایی که باید از کتاب خوانده شود: جبر رابطه. انتخاب. پرتو. ضرب دکارتی. اجتماع. شروط سازگاری. تفاضل. نامگذاری مجدد. پرسجو نویسی در جبر رابطه. ستون مشترک. پرسجوهای معادل.اشتراک. انتساب. الحاق طبیعی. شبه پیوند. الحاق خارجی راست. الحاق خارجی چپ. الحاق خارجی کامل. تقسیم. ابرکلید. کلید کاندید. کلید اصلی. کلید خارجی.قوانین جامعیت.حساب رابطه ای. حساب رابطه ای تاپلی. عبارت امن.

هیچ نظری موجود نیست:

ارسال یک نظر