۰
subtitle
ارسال: #۱
  
مهندسی کامپیوتر - آزاد۸۹
رابطه [tex]R(A,B,C,D,E)[/tex]
با وابستگی های تابعی زیر را در نظر بگیرید:
[tex]A\rightarrow B , B\rightarrow C , C\rightarrow A , D\rightarrow E , E\rightarrow D[/tex]
تعداد ابرکلیدها و کلید های کاندید رابطه چند تا ست ؟
پاسخ: ابرکلید = ۲۱ و کلید کاندید = ۶
با وابستگی های تابعی زیر را در نظر بگیرید:
[tex]A\rightarrow B , B\rightarrow C , C\rightarrow A , D\rightarrow E , E\rightarrow D[/tex]
تعداد ابرکلیدها و کلید های کاندید رابطه چند تا ست ؟
پاسخ: ابرکلید = ۲۱ و کلید کاندید = ۶
۰
ارسال: #۲
  
RE: مهندسی کامپیوتر - آزاد۸۹
[tex]A\rightarrow B , B\rightarrow C \Rightarrow A\rightarrow C[/tex]
[tex]B\rightarrow C , C\rightarrow A \Rightarrow B\rightarrow A[/tex]
[tex]C\rightarrow A,A\rightarrow C , B\rightarrow A , A\rightarrow B[/tex] یعنی A و B و C مانند هم هستند.
[tex]D\rightarrow E , E\rightarrow D[/tex] یعنی D و E مانند هم هستند.
پس A و B و C یک گروه و E و D یک گروه هستند که حتماً باید یک عضو در هر گروه جزو کلید کاندید باشد، پس:
تعداد کلید کاندید:
[tex]2\times 3=6[/tex]
ابر کلید یعنی هر ترکیبی از صفت ها که خاصیت کلید داشته باشد. این تنها نوع کلید است که الزاماً کمینه نیست یعنی مجموعه ای از آن هم ممکن است کلید باشد.
منبع: کتاب درس و کنکور پایگاه داده مقسمی
تعداد حالات انتخاب E و D:
[tex]\binom{2}{1} \binom{2}{2}=1 2=3[/tex]
تعداد حالات انتخاب A و B و C:
[tex]\binom{3}{1} \binom{3}{2} \binom{3}{3}=3 3 1=7[/tex]
تعداد کل ابر کلیدها:
[tex]3\times7=21[/tex]
[tex]B\rightarrow C , C\rightarrow A \Rightarrow B\rightarrow A[/tex]
[tex]C\rightarrow A,A\rightarrow C , B\rightarrow A , A\rightarrow B[/tex] یعنی A و B و C مانند هم هستند.
[tex]D\rightarrow E , E\rightarrow D[/tex] یعنی D و E مانند هم هستند.
پس A و B و C یک گروه و E و D یک گروه هستند که حتماً باید یک عضو در هر گروه جزو کلید کاندید باشد، پس:
تعداد کلید کاندید:
[tex]2\times 3=6[/tex]
ابر کلید یعنی هر ترکیبی از صفت ها که خاصیت کلید داشته باشد. این تنها نوع کلید است که الزاماً کمینه نیست یعنی مجموعه ای از آن هم ممکن است کلید باشد.
منبع: کتاب درس و کنکور پایگاه داده مقسمی
تعداد حالات انتخاب E و D:
[tex]\binom{2}{1} \binom{2}{2}=1 2=3[/tex]
تعداد حالات انتخاب A و B و C:
[tex]\binom{3}{1} \binom{3}{2} \binom{3}{3}=3 3 1=7[/tex]
تعداد کل ابر کلیدها:
[tex]3\times7=21[/tex]
۰
ارسال: #۳
  
RE: مهندسی کامپیوتر - آزاد۸۹
[tex]A\rightarrow B ,A\rightarrow C[/tex]
[tex]B\rightarrow C ,B\rightarrow A[/tex]
[tex]C\rightarrow A ,C\rightarrow B[/tex]
[tex]D\rightarrow E[/tex]
[tex]E\rightarrow D[/tex]
پس A,B,C می توانند جز کلید باشند چون تعداد وابستگی انها برابر است.
هر کدام می توانند D یا E را انتخاب کنند.پس برای A,B,C هر کدام دو حالت داریم پس میشه کلا ۶کلید کاندید. به ترتیب زیر:
AD
AE
BD
BE
CD
CE
[tex]B\rightarrow C ,B\rightarrow A[/tex]
[tex]C\rightarrow A ,C\rightarrow B[/tex]
[tex]D\rightarrow E[/tex]
[tex]E\rightarrow D[/tex]
پس A,B,C می توانند جز کلید باشند چون تعداد وابستگی انها برابر است.
هر کدام می توانند D یا E را انتخاب کنند.پس برای A,B,C هر کدام دو حالت داریم پس میشه کلا ۶کلید کاندید. به ترتیب زیر:
AD
AE
BD
BE
CD
CE
۰
ارسال: #۴
  
مهندسی کامپیوتر - آزاد۸۹
فکر کنم برای ابر کلید از ترکیب استفاده کرده یعنی (۵,۲)+(۵,۳)+(۵,۴)=۲۱
خوب چرا (۱و۵)و(۵و۵)را نگذاشتیم چون در ابر کلید ترکیب کلید هاست نه تماما کلید میگیریم نه کلید تک تک .
خوب چرا (۱و۵)و(۵و۵)را نگذاشتیم چون در ابر کلید ترکیب کلید هاست نه تماما کلید میگیریم نه کلید تک تک .
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close