دانلود ترجمه مقاله روابط جبری

فهرست مطالب:

رابطه‌های جبری
عملگرهای یکتایی
پرتو
عملگرهای مجموعه‌ای
اجتماع
تفاضل
اشتراک
ضرب دکارتی
تجزیه عملگرهای پیچیده
عملگر  پیوند
پیوند شرطی
پیوند طبیعی
پیوند خارجی
نیم پیوند
عملگر تقسیم
قوانین انتقال برای عملگرهای جبر رابطه‌ای
تجزیه درخواست‌ها
نرمال سازی
آنالیز معنایی
عملگرهای پیوند
تخمین کاردینالیتی عملگر پیوند

بخشی از ترجمه:

عملگرهای پیوند
در ابتدای این فصل اشاره کردیم که یکی از نگرانی های اصلی زمانی است که مدل رابطه‌ای در ابتدا راه‌اندازی تجاری، برای اجراییات پرس‌وجوها می‌باشد.  به طور کلی، عملگری که بیشترین  نگرانی‌ها را بوجود می‌آورد، عملگر پیوند است، که قسمتی از آن ،ضرب دکارتیست، و بیشترین زمان مصرفی عملگرها برای پردازش‌ها و تضمین اینکه اجراییات در حد ممکن کارآمد می‌باشند، را دارد. یاد آوری از بخش ۴٫۱٫۳ اینکه عملگر پیوند شرطی محتوای چندتایی رابطه را، که مسند مشخص شده  F را از ضرب دکارتی دو رابطه  Rو  S  ارضا می‌کند، نشان می‌دهد. مسند F به شکل R.a ϴ S.b است، در حالیکه ϴ ممکن است یکی از عملگرهای مقایسه‌ای منطقی باشد. . اگر مسند شامل تنها یک مساوی (=) باشد، پیوند Equijoin  می‌باشد.  اگر پیوند شامل تمامی صفات R و S باشد ، پیوند ، پیوند طبیعی نامیده می‌شود. در این بخش، به استراتژی‌های اصلی برای تولید عملگرهای پیوند نگاهی می اندازیم:

–    بلاک های تودرتو حلقه پیوند
–    شاخص‌های تودرتو حلقه پیوند
–    مرتب سازی- ادغامی پیوند
–    پیوند ترکیبی

برای خوانندگان علاقمند، بررسی‌های پیچیده‌تری از استراتژی‌های پیوند را می‌توانند در Mishra & Eich (1992) پیدا کنند. هزینه تخمین برای استراتژی‌های عملگرهای پیوند مختلف در جدول ۲۱٫۲ خلاصه شده است . ما با تخمین کاردینالیتی عملگرهای پیوند شروع می‌کنیم.