۱
subtitle
ارسال: #۱
کمینه کردن وابستگی ها
عزیازن میشه توضیح بدهید؟
در یک رابطه ۶ وابستگی تابعی به صورت زیر داریم:
پس از کمینه کردن چند وابستگی تابعی داریم؟
در یک رابطه ۶ وابستگی تابعی به صورت زیر داریم:
A-->(B,c)
A-->D
A-->K
K-->C
B-->D
(B,C)-->D
A-->D
A-->K
K-->C
B-->D
(B,C)-->D
پس از کمینه کردن چند وابستگی تابعی داریم؟
۱
ارسال: #۲
RE: کمینه کردن وابستگی ها
سلام.
جهت خوانایی بیشتر مطالب را در تگ کد قرار دادم :
مجموعه بستار وابستگی تابعی کاهش ناپذیر باید دارای سه شرط زیر باشد :
۱/ در سمت راست همه وابستگی های تابعی تنها یک صفت باشد.
۲/ در سمت چپ هیچ وابستگی تابعی صفت زاید وجود نداشته باشد.
۳/ هیچ وابستگی تابعی از باقی قابل ایجاد نباشد.
در چند گام این کار انجام می شود.
اول) وابستگی تابعی اول را به دو وابستگی می شکنیم :
دوم) در مجموعه جدید، سومی را می توان با ترکیب اولی و ششمی بدست آورد.
دومی را می توان با ترکیب چهارمی و پنجمی بدست آورد.
سوم) در مجموعه جدید، پنجمی در سمت چپ خود دارای صفت زاید است. شماره چهار می گوید که D به B وابسته تابعی است. در شماره پنج می گوید که D به ترکیب BC وابسته است. در واقع صفت C هیچ تاثیری در وابستگی D به B ندارد و در واقع شماره پنج هیچ اطلاعات جدید نمی دهد. بنابراین C که زاید است را حذف می کنیم.
چهارم) از دوتای آخر، یکی حذف می شود.
مجموعه بستار وابستگی تابعی کاهش ناپذیر :
جهت خوانایی بیشتر مطالب را در تگ کد قرار دادم :
کد:
A-->(B,C)
A-->D
A-->K
K-->C
B-->D
(B,C)-->Dمجموعه بستار وابستگی تابعی کاهش ناپذیر باید دارای سه شرط زیر باشد :
۱/ در سمت راست همه وابستگی های تابعی تنها یک صفت باشد.
۲/ در سمت چپ هیچ وابستگی تابعی صفت زاید وجود نداشته باشد.
۳/ هیچ وابستگی تابعی از باقی قابل ایجاد نباشد.
در چند گام این کار انجام می شود.
اول) وابستگی تابعی اول را به دو وابستگی می شکنیم :
کد:
A-->B
A-->C
A-->D
A-->K
K-->C
B-->D
(B,C)-->Dدوم) در مجموعه جدید، سومی را می توان با ترکیب اولی و ششمی بدست آورد.
دومی را می توان با ترکیب چهارمی و پنجمی بدست آورد.
کد:
A-->B
A-->K
K-->C
B-->D
(B,C)-->Dسوم) در مجموعه جدید، پنجمی در سمت چپ خود دارای صفت زاید است. شماره چهار می گوید که D به B وابسته تابعی است. در شماره پنج می گوید که D به ترکیب BC وابسته است. در واقع صفت C هیچ تاثیری در وابستگی D به B ندارد و در واقع شماره پنج هیچ اطلاعات جدید نمی دهد. بنابراین C که زاید است را حذف می کنیم.
کد:
A-->B
A-->K
K-->C
B-->D
B-->Dچهارم) از دوتای آخر، یکی حذف می شود.
مجموعه بستار وابستگی تابعی کاهش ناپذیر :
کد:
A -> B
A -> K
K -> C
B -> D
۰
ارسال: #۳
RE: کمینه کردن وابستگی ها
ببخشید یک سوال
من چندین بار این مثال و مثال های دیگر رو خوندم
فهمیدم چطوری باید حساب و کتاب کرد اما یک مشکل
وقتی A-->B
و
B-->D
رفته ما می رسیم به A-->D
و شما در ادامه دیگر A-->B را نزاشتید اما B-->D رو گذاشتید
و در
A-->K
K-->C
شما دیگر نبامیدید بنویسید A-->C مثل بالایی
و A-->K
K-->C را نگه داشتید . یعنی عکس مورد بالا عمل کردید دقیقا
من چندین بار این مثال و مثال های دیگر رو خوندم
فهمیدم چطوری باید حساب و کتاب کرد اما یک مشکل
وقتی A-->B
و
B-->D
رفته ما می رسیم به A-->D
و شما در ادامه دیگر A-->B را نزاشتید اما B-->D رو گذاشتید
و در
A-->K
K-->C
شما دیگر نبامیدید بنویسید A-->C مثل بالایی
و A-->K
K-->C را نگه داشتید . یعنی عکس مورد بالا عمل کردید دقیقا
ارسال: #۴
RE: کمینه کردن وابستگی ها
(۲۳ فروردین ۱۳۹۳ ۱۰:۲۴ ق.ظ)H-Arshad نوشته شده توسط: ببخشید یک سوال
من چندین بار این مثال و مثال های دیگر رو خوندم
فهمیدم چطوری باید حساب و کتاب کرد اما یک مشکل
وقتی A-->B
و
B-->D
رفته ما می رسیم به A-->D
و شما در ادامه دیگر A-->B را نزاشتید اما B-->D رو گذاشتید
و در
A-->K
K-->C
شما دیگر نبامیدید بنویسید A-->C مثل بالایی
و A-->K
K-->C را نگه داشتید . یعنی عکس مورد بالا عمل کردید دقیقا
سلام.
کاملا حق با شماست.
تصحیح شد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close