Midterms Database Flashcards
Used extensively in mathematics to provide a framework in which an assertion
(statement of fact) can be verified as either true or false
predicate logic
A part of mathematical science that deals with sets, or groups of things, and is used as
the basis for data manipulation in the relational model
set theory
is perceived as a two-dimensional structure composed of rows and columns.
table
related entity occurrences
entity set
In the relational model, a table row.
tuple
In data modeling, the construct used to organize and describe an attribute’s set of
possible values.
attribute domain
_______ are sometimes referred to as records, and _______ are sometimes labeled as
fields. Occasionally, tables are _______
rows , columns , labeled files
. You can use numeric data to perform meaningful arithmetic procedures.
Numeric
also known as text data or string data, can contain any
character or symbol not intended for mathematical manipulation.
Character
attributes contain calendar dates stored in a special format known as the
Julian date format.
Date
can only have true or false (yes or no) values
Logical
consists of one or more attributes that determine other attributes.
key
is the state in which knowing the value of one attribute makes it possible
to determine the value of another.
Determination
The relationship is called________ which means that the value of one or
more attributes determines the value of one or more other attributes.
functional dependence,
In the relational model, an identifier composed of one or more attributes that uniquely
identifies a row. Also, a candidate key selected as a unique entity identifier.
primary key (PK)
One or more attributes that determine other attributes.
key
The role of a key. In the context of a database table, the statement “A determines B”
indicates that knowing the value of attribute A means that the value of attribute B can be
looked up.
determination
Within a relation R, an attribute B is functionally dependent on an attribute A if and only
if a given value of attribute A determines exactly one value of attribute B. The
relationship “B is dependent on A” is equivalent to “A determines B” and is written as A
S B.
functional dependence
Any attribute in a specific row whose value directly determines other values in that row.
See also Boyce-Codd normal form (BCNF).ute in a specific row whose value directly determines other values in that row.
See also Boyce-Codd normal form (BCNF).
determinant determinant
An attribute whose value is determined by another attribute.
dependent
An attribute that is a part of a key
key attribute
A condition in which an attribute is functionally dependent on a composite key but not
on any subset of the key.
full functional dependence
is a key that is composed of more than one attribute
composite key
An attribute or attributes that uniquely identify each entity in a table.
superkey
A minimal superkey; that is, a key that does not contain a subset of attributes that is
itself a superkey.
candidate key
The property of a relational table that guarantees each entity has a unique value in a
primary key and that the key has no null values.
entity integrity
The absence of an attribute value. Note that a null is not a blank.
null
An attribute or attributes in one table whose values must match the primary key in
another table or whose values must be null
foreign key (FK)
A condition by which a dependent table’s foreign key must have either a null entry or a
matching entry in the related table.
referential integrity
A key used strictly for data retrieval purposes. For example, customers are not likely to
know their customer number (primary key), but the combination of last name, first name,
middle initial, and telephone number will probably match the appropriate table row
secondary key
Special codes implemented by designers to trigger a required response, alert end users
to specified conditions, or encode values.
may be used to prevent nulls by
bringing attention to the absence of a value in a table
flags
A set of mathematical principles that form the basis for manipulating relational table
contents; the eight main functions are SELECT, PROJECT, JOIN, INTERSECT, UNION,
DIFFERENCE, PRODUCT, and DIVIDE.
relational algebra
Short for relation variable, a variable that holds a relation.
is a container
(variable) for holding relation data, not the relation itself.
relvar
A property of relational operators that permits the use of relational algebra operators on
existing tables (relations) to produce new relations.
closure
In relational algebra, an operator used to select a subset of rows. Also known as
RESTRICT.
SELECT
In relational algebra, an operator used to select a subset of columns.
PROJECT
In relational algebra, an operator used to merge (append) two tables into a new table,
dropping the duplicate rows. The tables must be union-compatible.
UNION