Chapter 04 Review Questions (Word)

advertisement
Database Processing, Ninth Edition
CHAPTER 4
The Relational Model and Normalization
True-False Questions
1.
A relation is a three-dimensional table.
Answer: False
Page: 120
Level: moderate
2.
A characteristic of a relation is that the cells of the relation hold a single value.
Answer: True
Level: easy
Page: 120
3.
A characteristic of a relation is that the rows of a relation may hold identical values.
Answer: False
Level: moderate
Page: 120
4.
The columns of a relation are sometimes called “tuples.”
Answer: False
Level: easy
Page: 122
5.
Keys are always unique.
Answer: False
Page: 122
Level: easy
6.
A tuple is a group of one or more columns that uniquely identifies a row.
Answer: False
Level: easy
Page: 122
7.
A row can be uniquely identified by a key.
Answer: True
Page: 122
Level: easy
8.
A key can be composed of a group of attributes taken together.
Answer: True
Level: easy
Page: 122
9.
It is possible to have a relation that does not have a key.
Answer: False
Level: hard
Page: 123
10.
Attribute Y is functionally dependent on attribute X if the value of attribute X determines
the value of Y.
Answer: True
Level: moderate
Page: 123
4-1
Chapter 4 - The Relational Model and Normalization
11.
The functional dependency noted as A  B, means that the value of A can be determined
from the value of B.
Answer: False
Level: easy
Page: 123
12.
In the functional dependency shown as A  B, B is the determinant.
Answer: False
Level: moderate
Page: 123
13.
Functional dependencies can involve groups of attributes.
Answer: True
Level: easy
Page: 124
14.
A determinant of a functional dependency may or may not be unique in a relation.
Answer: True
Level: moderate
Page: 125
15.
A primary key functionally determines an entire row.
Answer: True
Page: 123
Level: hard
16.
If a table meets the minimum definition of a relation, it has an effective or appropriate structure.
Answer: False
Level: moderate
Page: 125
17.
Undesirable consequences of changing the data in a relation are called “modification anomalies.”
Answer: True
Level: moderate
Page: 125
18.
A deletion anomaly exists when deleting data about one entity results in the loss of data about
another entity.
Answer: True
Level: easy
Page: 125
19.
A constraint, based on a business rule, that requires an instance of an entity to exist in one relation
before it can be referenced in another relation is called an insertion anomaly.
Answer: False
Level: hard
Page: 126-127
20.
A referential integrity constraint is based on a business rule.
Answer: True
Level: moderate
Page: 127
21.
The essence of normalization is taking a relation that has more than one theme
and breaking it into multiple relations that each have only one theme.
Answer: True
Level: easy
Page: 127
4-2
Chapter 4 - The Relational Model and Normalization
22.
Breaking a relation into two or more relations may create the need for a referential
integrity constraint to be defined.
Answer: True
Level: moderate
Page: 127
23.
Relations are classified into “normal forms” based on the types of modification anomalies
that they are vulnerable to.
Answer: True
Level: hard
Page: 127
24.
The only normal form that guarantees that a relation is free from every possible type of
anomaly is 5NF.
Answer: False
Level: hard
Page: 127-128
25.
Any table that meets the definition of a relation is in 2NF.
Answer: False
Level: easy
Page: 128
26.
A relation is in first normal form if all of its non-key attributes are dependent on part of the key.
Answer: False
Level: moderate
Page: 128
27.
To be in second normal form, a relation must contain no partial dependencies.
Answer: True
Level: moderate
Page: 128
28.
A relation is in second normal form if it is in first normal form and all of its non-key
attributes are dependent on the entire key.
Answer: True
Level: moderate
Page: 128
29.
Relations that have a composite key and are in 1NF are automatically in 2NF.
Answer: False
Level: easy
Page: 128
30.
A transitive dependency exists when a non-key attribute is determined by only part of the key.
Answer: False
Level: moderate
Page: 129
31.
A relation is in 3NF if it is in 2NF and contains no transitive dependencies.
Answer: True
Level: easy
Page: 129
32.
A relation can have only one candidate key.
Answer: False
Page: 130
4-3
Level: moderate
Chapter 4 - The Relational Model and Normalization
33.
A relation is in Boyce-Codd Normal Form if it is in 3NF and every determinant
is a candidate key.
Answer: True
Level: easy
Page: 131
34.
A multi-value dependency exists when a relation has at least three attributes, two of which
are multi-value and their values depend only on the third attribute.
Answer: True
Level: hard
Page: 132
35.
A relation is in 4NF if it is in 3NF and contains no multi-value dependencies.
Answer: True
Level: moderate
Page: 132
36.
Fifth normal form deals with obscure problems with transitive dependencies.
Answer: False
Level: easy
Page: 133
37.
A relation is in DK/NF if every domain is the logical consequence of the definition of constraints
and keys.
Answer: False
Level: hard
Page: 133
38.
In considering DK/NF, a constraint includes any rule governing static values in the relation
except constraints that are time-based.
Answer: True
Level: moderate
Page: 133
39.
There is no known algorithm for converting a relation into DK/NF.
Answer: True
Level: moderate
Page: 134
40.
If A  B and B  A, then A and B have a many-to-many attribute relationship.
Answer: False
Level: moderate
Page: 138
41.
Attributes that have a one-to-one attribute relationship must occur together in at least one relation.
Answer: True
Level: moderate
Page: 138
42.
It is generally undesirable to have attributes that have a one-to-one attribute relationship appear in
more than one relation together.
Answer: True
Level: hard
Page: 139
43.
In general, a row of a relation should have all of the data about one instance of the relation’s
theme.
Answer: True
Level: moderate
Page: 141
4-4
Chapter 4 - The Relational Model and Normalization
44.
De-normalization is the process of constructing relations by synthesis of attribute relationships.
Answer: False
Level: moderate
Page: 141
45.
Relations may be unnormalized or de-normalized to improve database performance.
Answer: True
Level: easy
Page: 143-144
Multiple Choice Questions
46.
A relation is also known as
a.)
a table
b.)
a tuple
c.)
a relationship
d.)
an attribute
e.)
a field
.
Level: easy
Page: 122
47.
A tuple is also known as a
a.)
table
b.)
relation
c.)
row
d.)
field
e.)
file
.
Level: moderate
Page: 122
48.
An attribute is also known as a
a.)
table
b.)
relation
c.)
row
d.)
field
e.)
file
.
Level: moderate
Page: 122
4-5
Chapter 4 - The Relational Model and Normalization
49.
Which of the following, if any, is not true about keys?
a.)
can be a single attribute
b.)
can be a group of attributes taken together
c.)
can uniquely identify a row
d.)
must be functionally determined by another attribute
e.)
All of the above are true.
Level: moderate
Page: 123-125
50.
A functional dependency in a relation
a.)
usually involves a formula
b.)
always involves a primary key
c.)
exists among tuples
d.)
must always be removed through normalization
e.)
none of the above
.
Level: moderate
Page: 123
51.
Which of the following is known to be true from the functional dependency shown as (A, B) 
(C, D)?
a.)
A is the determinant of C
b.)
A and B together are determined by C and D together
c.)
A and B together determine D
d.)
C and D together determine A
e.)
A determines B
Level: moderate
Page: 125
52.
Which of the following is known to be true from the functional dependency
shown as A  (X, Y)?
a.)
X is functionally dependent on A
b.)
A determines Y
c.)
A is a determinant
d.)
X and Y are functionally dependent on A
e.)
All of the above.
Level: moderate
Page: 123-125
4-6
Chapter 4 - The Relational Model and Normalization
53.
If the removal of facts about one entity results in the unintentional lose of data about another
entity, this is referred to an a(n) ____________.
a.)
normalization anomaly
b.)
insertion anomaly
c.)
entity anomaly
d.)
deletion anomaly
e.)
removal anomaly
Level: moderate
Page: 125
54.
The notation CUST-CAR[License]  CAR-RENT[License] indicates
.
a.)
License in CAR-RENT is a subset of License in CUST-CAR.
b.)
Before a value can be entered in the License field of the CAR-RENT relation, it must
have a matching value in the License field of the CUST-CAR relation.
c.)
License in CUST-CAR is functionally dependent on License in CAR-RENT.
d.)
Before a value can be entered in the License field of the CUST-CAR relation, it must
have a matching value in the License field of the CAR-RENT relation.
e.)
CUST-CAR and CAR-RENT are functionally dependent on the License field.
Level: hard
Page: 126
55.
Which of the following is not true about normalization?
a.)
produces relations with a single theme
b.)
may create referential integrity constraints
c.)
reduces the number of functional dependencies in the schema
d.)
reduces anomalies
e.)
splits a poorly structured relation into two or more well-structured relations
Level: moderate
Page: 127
56.
A table that meets the definition of a relation is in
a.)
First Normal Form
b.)
Second Normal Form
c.)
Third Normal Form
d.)
Boyce-Codd Normal Form
e.)
Fourth Normal Form
Level: easy
Page: 128
4-7
.
Chapter 4 - The Relational Model and Normalization
57.
Which of the following is not a requirement for 1NF?
a.)
cells must contain single values
b.)
all entries in a column must be of the same kind
c.)
no two rows may be identical
d.)
rows must be ordered by the value of the primary key
e.)
the order of the columns is insignificant
Level: moderate
Page: 120
58.
A relation is in 2NF if it is in 1NF and all its non-key attributes are
a.)
dependent on part of the primary key
b.)
dependent on all of the primary key
c.)
independent of the primary key
d.)
independent of each other
e.)
independent of any other relation
.
Level: moderate
Page: 128
59.
Which of the following is a requirement of 2NF?
a.)
must contain a partial dependency
b.)
must contain a composite primary key
c.)
must contain no partial dependencies
d.)
must contain no transitive dependencies
e.)
must contain a multi-valued dependency
Level: moderate
Page: 128
60.
A relation is in third normal form if it is in second normal form and
a.)
is dependent on part of the key
b.)
is dependent on all of the key
c.)
is independent of the key
d.)
has no transitive dependencies
e.)
is independent of any other relation
Level: moderate
Page: 129
61.
Which of the following is a requirement of 3NF?
a.)
must contain a partial dependency
b.)
must contain a composite key
c.)
must contain no partial dependencies
d.)
must contain no transitive dependencies
e.)
must contain a multi-valued dependency
Level: moderate
Page: 129
4-8
.
Chapter 4 - The Relational Model and Normalization
EMPLOYEE (SSN, SupervisorID, Department)
Key: SSN
Functional Dependencies: SSN  SupervisorID
SupervisorID  Department
SSN
123-45-6789
234-56-7890
345-67-8901
456-78-9012
567-89-0123
678-90-1234
62.
SupervisorID
100
200
100
300
100
200
Department
Engineering
Marketing
Engineering
Production
Engineering
Marketing
Which type of dependency is present in the EMPLOYEE relation above?
a.)
partial dependency
b.)
transitive dependency
c.)
determinant dependency
d.)
multi-valued dependency
e.)
deletion dependency
Level: hard
Page: 129
63.
A relation is in Boyce-Codd normal form if it is in 3NF and
a.)
every determinant is a candidate key
b.)
every determinant is a primary key
c.)
every attribute is a candidate key
d.)
there is more than one candidate key
e.)
there is more than one primary key
Level: moderate
Page: 131
64.
A “candidate key” is
.
a.)
a primary key.
b.)
any group of attributes that are a determinant
c.)
functionally dependent on the non-key attributes
d.)
an attribute or group of attributes that can be the primary key
e.)
the primary key selected to be the key of a relation
Level: easy
Page: 123
4-9
.
Chapter 4 - The Relational Model and Normalization
65.
A multi-value dependency exists when a relation has
.
a.)
at least two attributes, both of them are multi-value, and their values depend on each
other
b.)
at least two attributes, one of them is multi-value, and its value depends on the other
c.)
at least three attributes, two of them are multi-value, and their values depend on
only the third attribute
d.)
at least three attributes, one of them is multi-value, and its value depends on the other two
attributes
e.)
at least three attributes, all of them are multi-value, and their values depend on each other
Level: hard
Page: 132
66.
A relation is in fourth normal form if it is in BCNF and it has no
a.)
transitive dependencies
b.)
multi-value dependencies
c.)
partial dependencies
d.)
deletion dependencies
e.)
referential integrity conflicts
.
Level: easy
Page: 132
67.
The anomalies addressed by moving from BCNF to 4NF generally deal with
a.)
excessive updates and redundancy of data for each entity
b.)
inability to uniquely identify an entity
c.)
inability to reconstruct relations once they have been decomposed
d.)
creation of identical rows in a relation
e.)
functional dependencies
Level: hard
Page: 132
68.
Fifth normal form deals with
.
a.)
excessive updates and redundancy of data for each entity
b.)
inability to uniquely identify an entity
c.)
inability to reconstruct relations once they have been decomposed
d.)
creation of identical rows in a relation
e.)
dependencies between referential integrity constraints
Level: moderate
Page: 133
4 - 10
.
Chapter 4 - The Relational Model and Normalization
69.
The advantage of having a relation in domain/key normal form is that
a.)
it takes less storage space than other normal forms
b.)
it is easily obtained from Boyce-Codd normal form
c.)
there is a relatively simple algorithm for obtaining DK/NF
d.)
it is obtained by enforcing referential integrity constraints
e.)
it is guaranteed to have no modification anomalies
.
Level: easy
Page: 133
70.
A relation is in domain/key normal form if
.
a.)
every key of the relation is a logical consequence of the definition of constraints and
determinants
b.)
every key of the relation is a logical consequence of the definition of constraints and
domains
c.)
every constraint on the relation is a logical consequence of the definition of keys and
determinants
d.)
every constraint on the relation is a logical consequence of the definition of keys and
domains
e.)
every domain of the relation is a logical consequence of the definition of keys and
constraints
Level: moderate
Page: 133
71.
In the definition of DK/NF, which of the following is a type of constraint that is excluded from
consideration?
a.)
edit rules
b.)
intra-relation constraints
c.)
functional dependencies
d.)
time-based constraints
e.)
inter-relation constraints
Level: moderate
Page: 133
72.
Synthesizing relations means that the developers start with a
a.)
relation containing functional dependencies
b.)
relation without any functional dependencies
c.)
set of attributes with certain functional dependencies
d.)
set of domains and their constraints
e.)
set of anomalies based on dependencies
Level: moderate
Page: 138
4 - 11
.
Chapter 4 - The Relational Model and Normalization
73.
If two attributes A and B have a one-to-one attribute relationship, it is shown as
a.)
b.)
c.)
d.)
e.)
.
A  B and B  A
A  B, but B not  A
B  A, but A not  B
A not  B and B not  A
AB
Level: moderate
Page: 138
74.
If two attributes A and B have a many-to-one attribute relationship, it is shown as
a.)
A  B and B  A
b.)
A  B, but B not  A
c.)
B  A, and A  B
d.)
A not  B and B not  A
e.)
AB
.
Level: moderate
Page: 138
75.
If two attributes A and B have a many-to-many attribute relationship, it is shown as
a.)
A  B and B  A
b.)
A  B, but B not  A
c.)
B  A, and A  B
d.)
A not  B and B not  A
e.)
AB
Level: moderate
Page: 138
76.
If two attributes A and B have a one-to-one attribute relationship in the relation R1(A,B,C),
then the primary key is
.
a.)
A
b.)
B
c.)
A or B
d.)
A and B
e.)
C
Level: easy
Page: 139
4 - 12
.
Chapter 4 - The Relational Model and Normalization
77.
If two attributes A and B have a many-to-one attribute relationship in the relation R2(A,B,C),
then the primary key is
.
a.)
A
b.)
B
c.)
A or B
d.)
A and B
e.)
C
Level: easy
Page: 139
78.
When creating a database with attributes that have a one-to-one attribute relationship ________ .
a.)
the two attributes must appear in a relation together
b.)
the two attributes usually only appear in one relation together
c.)
other attributes that are functionally dependent on either of them may appear in a relation
with them
d.)
either of the attributes can appear in relations without the other
e.)
all of the above
Level: moderate
Page: 139-140
79.
If two attributes A and B have a many-to-many attribute relationship in the relation R3(A,B,C),
then the primary key is
.
a.)
A
b.)
B
c.)
A or B
d.)
A and B
e.)
C
Level: easy
Page: 139
80.
If two attributes G and H have a many-to-one relationship exist in a relation R4(G, H, J) where
J is a third attribute appearing in the relation, then
.
a.)
G  H and G  J
b.)
G  H, but H  J
c.)
(G, H)  J
d.)
J  (G, H)
e.)
J  G, and J  H
Level: moderate
Page: 139
4 - 13
Chapter 4 - The Relational Model and Normalization
81.
If two attributes A and B have a many-to-many attribute relationship, it is shown as
a.)
A  B and B  A
b.)
A  B, but B not  A
c.)
B  A, and A  B
d.)
A not  B and B not  A
e.)
AB
Level: moderate
Page: 139
82.
When a relation has a key consisting of multiple attributes, you can add a new attribute to the
relation ______________.
a.)
without any restriction
b.)
so long as it is functionally dependent on part of the key
c.)
so long as it is functionally dependent on all of the key
d.)
so long as it is functionally dependent on a non-key attribute
e.)
so long as it is a candidate key
Level: moderate
Page: 140
83.
If two attributes A and B that have a many-to-many attribute relationship, and a third attribute C
also appears in the relation expressing the many-to-many relationship, then ______________.
a.)
A  B and B  C
b.)
B  A, but A  C
c.)
(A, B)  C
d.)
C  (A, B)
e.)
C A, and C  B
Level: moderate
Page: 139
84.
In general, a row in a relation should have all of the data about ___________.
a.)
one instance of the relation's theme
b.)
each instance of the relation's theme
c.)
every instance of the relation's theme
d.)
no instance of the relation's theme
e.)
the relation's functional dependencies
Level: easy
Page: 141
4 - 14
.
Chapter 4 - The Relational Model and Normalization
85.
Database performance can be improved through appropriate use of ____________.
a.)
uncontrolled redundancy
b.)
de-normalization
c.)
data integrity violations
d.)
synchronous dependencies
e.)
both a and b
Level: easy
Page: 143-144
Fill in the Blank Questions
86.
A(n) relation is a two-dimensional table.
Level: easy
Page: 120
87.
In relational terms, a row is called a(n)
Level: easy
Page: 122
tuple .
88.
In relational terms, a column is called a(n)
Level: easy
Page: 122
89.
A(n) composite key
Level: easy
Page: 122
attribute .
is a group of attributes that uniquely identifies a row.
90.
A(n) candidate key is one of a group of keys that may serve as the primary key.
Level: easy
Page: 123
91.
A(n)
Level: easy
Page: 123
primary key is a group of one or more attributes that uniquely identifies a row.
92.
A key functionally determines the entire
Level: easy
Page: 123
row .
93.
A(n) functional dependency is a relationship between attributes such that if we know the value
of one attribute, we can determine the value of the other attribute.
Level: easy
Page: 123
4 - 15
Chapter 4 - The Relational Model and Normalization
94.
If by knowing the value of A, we can find the value of B, then we would say that
B is functionally dependent on A.
Level: moderate
Page: 123
95.
In functional dependencies, the attribute whose value is known or given is
referred to as the determinant .
Level: moderate
Page: 123
96.
Unlike determinants, primary keys are always unique.
Level: easy
Page: 125
97.
For some relations, changing the data can have undesirable consequences
called modification anomalies .
Level: moderate
Page: 125
98.
Every time we break up a relation during the normalization process, we may
create referential integrity constraints.
Level: moderate
Page: 127
99.
Normal forms are nested so that if a relation is in 2NF, it is also in 1NF.
Level: easy
Page: 127
100.
A relation that is in domain / key normal form is assured to be free from all anomalies.
Level: moderate
Page: 128
101.
Any table that meets the definition of a(n)
Level: easy
Page: 128
102.
If a table is a relation then it is in
Level: easy
Page: 128
relation is said to be in first normal form.
1NF .
103.
To be in 1NF, the cells of a table must contain a(n)
Level: hard
Page: 120
104.
single
value.
A relation is in 2NF if it is in 1NF and all of its non-key attributes are
dependent on all of the key .
Level: moderate
Page: 128
4 - 16
Chapter 4 - The Relational Model and Normalization
105.
A relation is in second normal form if all its non-key attributes are dependent on the entire
key.
Level: easy
Page: 128
106.
A relation is in 2NF if it is in 1NF and has no partial dependencies .
Level: easy
Page: 128
107.
A relation is in third normal form if it is in second normal form
and has no transitive dependencies .
Level: moderate
Page: 129
108.
A defining requirement for
candidate key.
Level: moderate
Page: 131
Boyce-Codd normal form is that every determinant must be a
109.
A relation is in BCNF if it is in 3NF and every
Level: moderate
Page: 131
determinant is a candidate key.
110.
A relation is in BCNF if it is in 3NF and every determinant is a(n)
Level: moderate
Page: 131
candidate key .
111.
Relations in BCNF have no anomalies in regard to functional dependencies .
Level: hard
Page: 131
112.
A(n) multi-value dependency exists when a relation has at least three attributes, two of them
are multi-value, and their values depend on only the third attribute.
Level: easy
Page: 132
113.
A relation is in 4NF if it is in BCNF and it has no
Level: moderate
Page: 132
multi-value dependencies .
114.
Fifth normal form deals with obscure dependencies that may not have any practical
consequences.
Level: moderate
Page: 133
115.
Domain / key normal form requires that every
definition of domains and keys.
Level: moderate
Page: 133
4 - 17
constraint be a logical consequence of the
Chapter 4 - The Relational Model and Normalization
116.
In regard to DK/NF, a constraint is broadly defined to include all types of constraints
except time-based constraints.
Level: hard
Page: 133
If the functional dependencies between two attributes is A  B and B  A, then they
have a(n) one-to-one attribute relationship.
Level: easy
Page: 138
117.
If the functional dependencies between two attributes is A  B, but B not  A, then they
have a(n) many-to-one attribute relationship.
Level: moderate
Page: 138
118.
If the functional dependencies between two attributes is A not  B and B not  A, then they
have a(n) many-to-many attribute relationship.
Level: moderate
Page: 138
119.
When synthesizing relations, if two attributes have the relationship A  B and B  A, then
create a relation with A or B as the key.
Level: easy
Page: 139
120.
When synthesizing relations, if two attributes have the relationship A  B, but not B  A, then
create a relation with A as the key.
Level: easy
Page: 139
121.
When synthesizing relations, if attributes have the dependencies (A, B)  C, then create
a relation with
(A, B) as the key.
Level: moderate
Page: 139
122.
123.
Relations are sometimes left unnormalized to improve
Level: easy
Page: 141
performance .
Essay Questions
124.
Describe the requirements that a table must meet to qualify as a relation.
In order for a table to meet the requirements of a relation, it must satisfy certain conditions.
First, the rows contain data about an entity or some portion of the entity. Second, the columns
contain data that represent attributes of the entity – each column must contain the same kind of
4 - 18
Chapter 4 - The Relational Model and Normalization
data for all rows – and each column must have a unique name. Third, the cells must contain
single values – no group or array values are allowed. Finally, the rows must be unique. It is
worth noting that the order of the columns and the rows is insignificant.
125.
Explain the relationships among primary keys, functional dependencies, and uniqueness.
All primary keys represent a functional dependency, since each primary key functionally
determines the entire row. Since the primary key determines the entire row, if a primary key were
duplicated in a relation, then the entire row would have to be duplicated. Since a relation can
contain no duplicate rows, the primary key must be unique. However, all functional
dependencies are not represented through primary keys. Therefore, the determinant of a
functional dependency may or may not be unique.
126.
Explain the essence of normalization that is implemented through the use of normal forms.
The essence of normalization is to create relations that contain data on a single theme, and for
each row in a relation to contain all the data about that theme for a given entity. This essence is
implemented in the normal forms by taking a relation that contains data on more than one theme
and splitting it into multiple relations that each contain data on a single theme.
127.
Explain the concept of a transitive dependency and give an example not included in the book.
A transitive dependency is evidenced through a functional dependency among non-key attributes.
If the key of a relation determines the value of one attribute because it can determine the value of
another attribute, then a transitive dependency exists. For example, if an employee is assigned a
computer to work on and the computer has an assigned IP address for the corporate network, the
relation EMPLOYEE (EmployeeID, ComputerID, IPaddress) with EmployeeID as the key,
contains a transitive dependency. The IP address is not really determined by the EmployeeID,
but rather by the ComputerID, such that EmployeeID determines IPaddress only because
EmployeeID determines ComputerID which in turn determines IPaddress. The functional
dependencies can be shown asEmployeeID  ComputerID
ComputerID  IPaddress
Therefore EmployeeID  ComputerID  Ipaddress
128.
Explain the practical value that DK/NF has in the real world, and why that practical
value is limited.
Domain key normal form has practice value as a database design objective. Since a relation in
domain key normal form is guaranteed to contain no anomalies, it is the preferred normalization
goal. Many relations can achieve DK/NF while others cannot. The fact that many relations
cannot be placed in DK/NF, and there is no method for determining which can and which cannot,
limits the practical value of DK/NF as a design goal. Further, there is no algorithm for
achieving DK/NF even for relations that can reach this ultimate level of normalization.
129.
Contrast the analytic and synthetic perspectives of relational design.
The analytic perspective of relational design starts from a relation and attempts to identify the
anomalies to which it is vulnerable in order to determine which normal form it is in. The
synthetic perspective starts with a collection of attributes and their functional dependencies. It
4 - 19
Chapter 4 - The Relational Model and Normalization
then attempts to determine which relations should be formed from these attributes based on their
attribute relationships.
130.
Explain what it means to de-normalize, and why it may be appropriate.
De-normalization is the process of taking a normalized set of relations and converting them into
a smaller set of relations that is in a lower normal form and thus vulnerable to a greater number
of anomalies. While the fully normalized set of relations is more desirable from a theoretical
perspective, it does have some disadvantages. The greater the number of relations in the
database, the more work that is required by the database whenever data must be retrieved from
multiple relations to reconstruct the users’ view of the data. In some circumstances, the
anomalies introduced by de-normalizing a data model may be considered an acceptable cost for
the performance improvement from reducing the overhead work performed by the database.
4 - 20
Download