Functional Dependencies Flashcards

(7 cards)

1
Q

Functional Dependencies

A

integrity constraints that can be used to identify schemas with such problems and to suggest refinements

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

decomposition

A

splitting a table into multiple smaller tables
R (A, B, C, D) -> S(A, B) and T (B, C, D)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

lossless property

A

nonadditive join property
information contained in the original relation is preserved.
nothing added or removed
MUST MAINTAIN ALWAYS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

dependency preservation property

A

every functional dependency (FDs) in the original relation is present in one of the decomposed relations
can sometimes break this

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

determinants

A

RHS {A, B, C}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

dependent

A

-> D

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

FD shortcut

A

If not present on RHS has to be in key

How well did you know this?
1
Not at all
2
3
4
5
Perfectly