Relational Database Flashcards
Table
Two-dimensional structure composed of intersecting rows and columns.
aka Relation, Dataset
Physical concept is file
Tuple
Row in a table
Each row must be uniquely identified by an attribute or combination of attributes
Physical concept is record
Data Value
Intersection of row and column
Key
Ensure that each row is uniquely identifiable and establish relationships among tables.
Consists of one or more attributes.
Determination
Knowing the value of one attribute makes it possible to determine the value of another
Functional Dependence
Value of one or more attributes determines the value of one or more others
Determinant
Attribute whose value determines another
Dependent
Attribute whose value is determined by another
Full Functional Dependence
Entire collection of attributes in the determinant is necessary for finding the dependent
Entity Integrity
Each row in table has its own unique identity. Requires: [1] all values in primary key must be unique and [2] no attribute in primary key can be null
Null
Absence of any data value
Referential Integrity
Every reference to an entity instance by another entity instance is valid
Flags
Value that is outside of the used range to indicate the absence of a value
Degree of a Relationship
Number of entity types that participate in the relationship
Index
Orderly arrangement of keys and pointers used to logically access rows in a table