Konkur Computer
  1. home
  2. db
  3. questions
  4. 1404
  5. 112
  6. graph
graph of thought
steps
1problem

با توجه به مجموعه وابستگی های تابعی داده شده برای r(A,B,C,D,E,F) کدام مورد درست است؟

  • A \to BCD
  • BC \to DE
  • B \to D
  • D \to A
  1. A کلید کاندید است
  2. AF ابرکلید است
  3. B صفت کلیدی است
  4. D صفت کلیدی است
db/concepts/keys/candidate-key
1recall

کلید کاندید یا candidate key ، کلیدی که بتوند به صورت یکتا هر تاپل از رابطه را شناسایی کند و کمینه یا minimal باشد

نکته: یک رابطه میتواند چندین کلید کاندید داشته باشد

تعریف کلید کاندید
1reason

در گزینه 1 باید بررسی کنیم که آیا صفت A صفت های دیگر را تولید میکند؟

1calculate
f = \{A\} \\ f^* \to \{A, B, C\} \\ \to \{A, B, C, D\} \\ \to \{A, B, C, D, E\} \\

با A توانستیم همه صفتهای دیگر را بجر صفتFبدست بیاوریم. پس A کلید کاندید نیست

db/concepts/keys/super-key
1recall

کلیدی که بتواند هر تاپل از رابطه را به صورت یکتا ،شناسایی کند ابرکلید یا super key است

توجه: بنابر ویژگی یکتا بودن، ابر کلید باید حتما شامل کلید کاندید باشد

تعریف ابرکلید
1reason

در گزینه 1 باید بررسی کنیم که آیا صفت A صفت های دیگر را تولید میکند؟

1calculate
f = \{A,F\} \\ f^* \to \{A, F, B, C\} \\ \to \{A, F, B, C, D\} \\ \to \{A, F, B, C, D, E\} \\
1goal

با AF توانستیم همه صفتهای دیگر را بدست بیاوریم. پس AF ابرکلید است

1reason

گزینه های 3و 4: صفت کلیدی دیگه چه سمیه؟ :/