زمان کنونی: ۰۳ آذر ۱۴۰۳, ۰۹:۳۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سمت چپ هر FD کاهش ناپذیر باشد یعنی چه؟

ارسال:
  

post98 پرسیده:

Video سمت چپ هر FD کاهش ناپذیر باشد یعنی چه؟

سلام به تمامی دوستان

دوستان من داشتم پایگاه داده مقسمی رو میخوندم فصل ۵ وابستگی تابعی در مورد عنوانی که نوشتم میخواستم یه مثال بزنید تا متوجه بشم.

واین نکته هم تو کتاب بود که میگه : برای هر مجموعه ای از FD ها حداقل یک مجموعه هم ارز وجود دارد که کاهش ناپذیر است . منظور ش چیه؟

با تشکر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Iranian Wizard پاسخ داده:

RE: سمت چپ هر FD کاهش ناپذیر باشد یعنی چه؟

سلام.

*"سمت چپ هر FD (وابستگی تابعی) کاهش ناپذیر باشد"،یعنی سمت چپ هر وابستگی تابعی فاقد خصیصه زائد باشد.یعنی خصیصه‌های سمت چپ یک وابستگی تابعی از هم قابل استنتاج نباشند.

مثلا اگر وابستگی‌های تابعی [tex]A\: \longrightarrow\: B[/tex] و [tex]AB\: \longrightarrow\: C[/tex] وجود داشته باشد،آنگاه خصیصه B در سمت چپ وابستگی تابعی [tex]AB\: \longrightarrow\: C[/tex] یک خصیصه زائد و قابل حذف هستش.که اگر B رو حذف کنیم،آنگاه وابستگی‌های تابعی [tex]A\: \longrightarrow\: B[/tex] و [tex]A\: \longrightarrow\: C[/tex] بدست میاد که سمت چپ هر یک ،کاهش ناپذیر هستند.


-------------------------------------------------------------------------


*"برای هر مجموعه ای از FD ها حداقل یک مجموعه هم ارز وجود دارد که کاهش ناپذیر است":

اگر یک مجموعه از FDها (وابستگی‌های تابعی) دارای افزونگی باشد(دارای اعضای تکراری باشد یا برخی از اعضای آن قابل استنتاج از برخی از اعضای دیگر باشد)،یعنی اون مجموعه کاهش پذیر هستش.
حال اگه این افزونگی‌هارو از بین ببریم(یعنی مجموعه وابستگی‌های تابعی،دیگرعضو تکراری نداشته باشد و هیچ‌یک از اعضای آن قابل استنتاج از روی بقیه وابستگی‌های تابعی نباشد)،به اون مجموعه یک مجموعه وابستگی‌های تابعی کاهش ناپذیر میگیم.

پس بطور کلی برای هر مجموعه از وابستگی‌های تابعی،حداقل یک مجموعه هم ارز وجود دارد که کاهش ناپذیر هستش.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۷,۹۴۹ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  اعتراض به سیستم سنجش در خصوص کاهش ظرفیت های ارشد نرم افزار و آیتی Happiness.72 ۲ ۳,۵۳۲ ۰۶ تیر ۱۳۹۷ ۱۱:۰۲ ق.ظ
آخرین ارسال: Happiness.72
  حل المسائل کتاب معماری کامپیوتر پترسون-ویراست چهارم The BesT ۸ ۱۷,۶۵۵ ۲۰ اسفند ۱۳۹۶ ۰۶:۰۳ ب.ظ
آخرین ارسال: milani
  دانلود کتاب Modern Operating Systems تننباوم ویراست چهارم ۲۰۱۴ yayarety ۴ ۷,۳۳۵ ۱۹ بهمن ۱۳۹۶ ۰۱:۱۱ ق.ظ
آخرین ارسال: Milad_Hosseini
  نتایج چهارمین آزمون استخدامی مشترک فراگیر دستگاه‌های اجرایی کشور (شهریورماه سال ۹۶) edward71 ۲۵ ۱۹,۷۳۰ ۰۳ آبان ۱۳۹۶ ۰۸:۱۵ ب.ظ
آخرین ارسال: edward71
  ساختار Website RFP شما چگونه باید باشد؟ دارکوب۱ ۰ ۲,۰۲۷ ۱۰ مهر ۱۳۹۶ ۰۲:۲۴ ب.ظ
آخرین ارسال: دارکوب۱
  کاهش شدید احتمالی رتبه های قبولی در شبکه و امنیت سال در آیتی ۹۶ alilash ۵ ۳,۸۳۴ ۱۸ خرداد ۱۳۹۶ ۱۱:۲۴ ب.ظ
آخرین ارسال: alilash
  کاهش میزان تلفات در ارسال مالتی مدیا mehran.hzd ۰ ۱,۶۳۷ ۰۷ خرداد ۱۳۹۶ ۰۲:۵۸ ب.ظ
آخرین ارسال: mehran.hzd
  کاهش میزان تلفات در ارسال مالتی مدیا mehran.hzd ۰ ۱,۷۰۷ ۰۷ خرداد ۱۳۹۶ ۰۲:۵۵ ب.ظ
آخرین ارسال: mehran.hzd
  یافتن خروجی‌ها‌ی ALU برای دو ورودی چهار بیتی و مقادیر مختلف انتخاب و Cn. Happiness.72 ۲ ۳,۵۸۲ ۲۹ اردیبهشت ۱۳۹۶ ۰۷:۰۷ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close