Normal Forms Flashcards

1
Q

key

A

If K is a key in r, k functionally determines all attributes in r

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

Cover

A
  • F covers G iff the closure of G is a subset of the closure of f
  • every FD in G can be inferred from F
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Equality

A

Closure of F = Closure of G

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

Minimal Set

A
  • Use IR 4 (X->YZ is X->Y and X->Z)
  • No extraneous attributes on left hand side
  • No FD’s that can be inferred
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Minimal Cover

A

Minimal set of FD’s that is equivalent to F

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

Superkey

A

A set of attributes S subset-of R such that no 2 tuples t1 and t2 in any legal relation state r in R, will have t1[S] = t2[S].

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

Key

A

Superkey but if u remove any attribute it will no longer be a super key (minimal Superkey).

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

candidate key

A

If a relation schema has more than one key each is called a candidate key

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

primary and secondary keys

A

Candidate key is arbitrarily designated to be a primary key and then secondary keys are the remaining.

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

Prime Attribute/non-prime attribute

A
  • member of some candidate key

- not a member of any candidate key

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

1NF

A

All attributes depend on the key

  • no composite, and multivalued attributes and no nested relations
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

2NF

A

is already in 1NF

Every non-prime attribute is fully dependent on every key

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

3NF

A

every non prime in R is

  • already in 2NF
  • not transitively dependent on every key in R
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

BCNF

A

whenever an FD X->A holds in R, X is a superkey

implies already in 3NF

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

loseless preservation property/non-additive join

A

asfdasdf

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

dependency preservation property

A

asdfs