Shared Flashcard Set

Details

Database Design
Database Design Key Terms
96
Computer Science
Undergraduate 4
04/15/2011

Additional Computer Science Flashcards

 


 

Cards

Term
binary relationship
Definition
An ER term used to describe an association (relationship) between two entities. Example: PROFESSOR teaches COURSE
Term
cardinality
Definition
Assigns a specific value to connectivity. Expresses the range (minimum to maximum) of allowed entity occurrences associated with a single occurrence ofthe related entity.
Term
composite attribute
Definition
An attribute that can be further subdivided to yield additional attributes. For example, a phone number (615-898-2368) may be divided into an area code (615), an exchange number (898), and a four-digit code (2368). Compare to simple attribute.
Term
composite identifier
Definition
In ER modeling, a key composed of more than one attribute.
Term
connectivity
Definition
Describes the classification ofthe relationship between entities. Classifications include 1:1, 1:M, and M:N.
Term
derived attribute
Definition
An attribute that does not physically exist within the entity and is derived via an algorithm. Example: Age = current date birth date.
Term
existence-dependent
Definition
A property of an entity whose existence depends on one or more other entities. In an existence-dependent environment, the existenceindependent table must be created and loaded first because the existencedependent key cannot reference a table that does not yet exist.
Term
existence-independet
Definition
An entity that can exist apart from one or more related entities. It must be created first when referencing an existence-dependent table to it
Term
identifiers
Definition
The ERM uses identifiers to uniquely identify each entity instance. In the relational model, such identifiers are mapped to prin1ary keys in tables
Term
identifying relationship
Definition
A relationship that exists when the related entities are existence-dependent. Also called a strong relationship or strong identifying relationship because the dependent entity's primary key contains the primary key ofthe parent entity
Term
iterative process
Definition
A process based on repetition of steps and procedures
Term
mandatory participation
Definition
A term used to describe a relationship in which one entity occurrence must have a corresponding occurrence in another entity. Example: EMPLOYEE works in DIVISION. (A person cannot be an employee if he or she is not assigned to a company's division.)
Term
multivalued attribute
Definition
An attribute that can have many values for a single entity occurrence. For example, an EMP _DEGREE attribute might store the string "BBA, MBA, PHD" to indicate three different degrees held.
Term
non-identifying relationship
Definition
A relationship that occurs when the primary key ofthe dependent (many side) entity does not contain the primary key of the related parent entity. Also known as a weak relationship.
Term
optional attribute
Definition
In ER modeling, refers to an attribute that does not require a value, therefore it can be left empty.
Term
optional participation
Definition
In ER modeling, refers to a condition where one entity occurrence does not require a corresponding entity occurrence in a particular relationship.
Term
participant
Definition
An ER term used to label the entities that participate in a relationship. Example: PROFESSOR teaches CLASS. (The teaches relationship is based on the participants PROFESSOR and CLASS.)
Term
recursive relationship
Definition
A relationship that is found within a single entity type. For example, an EMPLOYEE is married to an EMPLOYEE or a PART is a component of another PART.
Term
relationship degree
Definition
ndicates the number of entities or participants associated with a relationship. A relationship degree can be unary, binary, ternary, or higher level.
Term
required attribute
Definition
In ER modeling, refers to an attribute that must have a value. In other words, it cannot be left empty.
Term
simple attribute
Definition
An attribute that cannot be subdivided into meaningful components. Compare to composite attribute.
Term
single-valued attribute
Definition
An attribute that can have only one value.
Term
strong relationship
Definition
When two entities are existence-dependent; from a database design perspective, this exists whenever the primary key ofthe related entity contains the primary key ofthe parent entity.
Term
ternary relationship
Definition
An ER ternl used to describe an association (relationship) between three entities. Example: A CONTRIBUTOR contributes money to a FUND from which a RECIPIENT receives money.
Term
unary relationship
Definition
An ER term used to describe an association within an entity. Example: A COlTRSE is a prerequisite to another COURSE.
Term
weak entity
Definition
An entity that displays existence dependence and inherits the primary key of its parent entity. Example: A DEPENDENT requires the existence of an EMPLOYEE.
Term
weak relationship
Definition
A relationship that exists when the PK ofthe related entity does not contain a PK component of the parent entity. Also known as a nonidentifying relationship.
Term
ERD Entity Relationship Model 1 of three components
Definition
Entities
Term
ERD Entity Relationship Model 1 of three components
Definition
Attributes
Term
ERD Entity Relationship Model 1 of three components
Definition
Relationships
Term
Entities
Definition
Refers to entity set and not to single entity occurrence
Corresponds to table and not to row in relational environment
In Chen and Crow’s Foot models, entity represented by rectangle with entity’s name
Entity name, a noun, written in capital letters
Term
Attributes
Definition
Characteristics of entities
Chen notation: attributes represented by ovals connected to entity rectangle with a line
Each oval contains the name of attribute it represents
Crow’s Foot notation: attributes written in attribute box below entity rectangle
Term
Required attribute
Definition
must have a value
Term
Optional attribute
Definition
may be left empty
Term
Domain
Definition
set of possible values for an attribute
Term
Identifiers
Definition
one or more attributes that uniquely identify each entity instance
Term
Composite Identifier
Definition
primary key composed of more than one attribute
Term
Composite attribute
Definition
can be subdivied
Term
Simple attribute
Definition
cannot be subdivided
Term
Single-value attribute
Definition
can have only a single value
Term
Multived attributes
Definition
can have many values
Term
Derived attribute
Definition
value may be calculated from other attributes
Term
Derived attribute
Definition
need not be physically stored within database
Term
Relationships that should not be implented
Definition
M:N and multivalued
Term
Participants
Definition
entities that participate in a relationship
Term
Relationships
Definition
Association between entities
Term
Relationships between entities
Definition
always operate in both directions
Term
Relationship classification is difficult to establish
Definition
if only one side of the relationship is known
Term
Connectivity
Definition
Describes the relationship classification
Term
Cardinality
Definition
Expresses minimum and maximum number of entity occurrences associated with one occurrence of related entity
Term
Existence dependence
Definition
Entity exists in database only when it is associated with another related entity occurrence
Term
Existence independence
Definition
Entity can exist apart from one or more related entities
Sometimes such an entity is referred to as a strong or regular entity
Term
Weak (non-identifying) relationships
Definition
Exists if PK of related entity does not contain PK component of parent entity
Term
Strong (identifying) relationships
Definition
Exists when PK of related entity contains PK component of parent entity
Term
Weak entity meets two conditions
Definition
Existence-dependent
Primary key partially or totally derived from parent entity in relationship
Term
Optional participation
Definition
One entity occurrence does not require corresponding entity occurrence in particular relationship
Term
Mandatory participation
Definition
One entity occurrence requires corresponding entity occurrence in particular relationship
Term
Relationship Degree
Definition
Indicates number of entities or participants associated with a relationship
Term
Unary relationship
Definition
Association is maintained within single entity
Term
Binary relationship
Definition
Two entities are associated
Term
Ternary relationship
Definition
Three entities are associated
Term
Recursive Relationships
Definition
Relationship can exist between occurrences of the same entity set
Naturally found within unary relationship
Term
Associative (Composite) Entities
Definition
Also known as bridge entities
Term
Associative (Composite) Entities
Definition
Used to implement M:N relationships
Term
Associative (Composite) Entities
Definition
Composed of primary keys of each of the entities to be connected
Term
Associative (Composite) Entities
Definition
May also contain additional attributes that play no role in connective process
Term
Database Design Challenges: Conflicting Goals
Definition
design standards, processing speed, information requirements
Term
ERM’s main components
Definition
Entities
Relationships
Attributes
Includes connectivity and cardinality notations
Term
Entity supertype
Definition
Generic entity type related to one or more entity subtypes
Contains common characteristics
Term
Entity subtypes
Definition
Contains unique characteristics of each entity subtype
Term
Disjoint subtypes
Definition
Also known as non-overlapping subtypes
Subtypes that contain unique subset of supertype entity set
Term
Overlapping subtypes
Definition
Subtypes that contain nonunique subsets of supertype entity set
Term
Partial completeness
Definition
Symbolized by a circle over a single line
Some supertype occurrences that are not members of any subtype
Term
Total completeness
Definition
Symbolized by a circle over a double line
Every supertype occurrence must be member of at least one subtype
Term
Specialization
Definition
Identifies more specific entity subtypes from higher-level entity supertype
Top-down process
Based on grouping unique characteristics and relationships of the subtypes
Term
Generalization
Definition
Identifies more generic entity supertype from lower-level entity subtypes
Bottom-up process
Based on grouping common characteristics and relationships of the subtypes
Term
Entity Integrity: Selecting Primary Keys
Definition
Primary key most important characteristic of an entity
Single attribute or some combination of attributes
Term
Entity Integrity: Selecting Primary Keys
Definition
Primary key’s function is to guarantee entity integrity
Term
Entity Integrity: Selecting Primary Keys
Definition
Primary keys and foreign keys work together to implement relationships
Term
Entity Integrity: Selecting Primary Keys
Definition
Properly selecting primary key has direct bearing on efficiency and effectiveness
Term
Natural Keys and Primary Keys
Definition
Natural key is a real-world identifier used to uniquely identify real-world objects
Familiar to end users and forms part of their day-to-day business vocabulary
Generally data modeler uses natural identifier as primary key of entity being modeled
May instead use composite primary key or surrogate key
Term
Primary Key Guidelines
Definition
Attribute that uniquely identifies entity instances in an entity set
Could also be combination of attributes
Main function is to uniquely identify an entity instance or row within a table
Guarantee entity integrity, not to “describe” the entity
Primary keys and foreign keys implement relationships among entities
Behind the scenes, hidden from user
Term
Primary Key Characteristic: Unique values
Definition
The PK must uniquely identify each entity instance. A primary key must be able
to guarantee unique values. It cannot contain nulls
Term
Primary Key Characteristic: nonintelligent
Definition
The PK should not have embedded semantic meaning (factless). An attribute
with embedded semantic meaning is probably better used as a descriptive char-
acteristic of the entity rather than as an identifier. In other words, a student ID of
650973 would be preferred over Smith, Martha L. as a primary key identifier. In
short, the PK should be factless.
Term
Primary Key Characteristic: No Change Over time
Definition
If an attribute has semantic meaning, it might be subject to updates. This is why
names do not make good primary keys. If you have Vickie Smith as the primary
key, what happens when she gets married? If a primary key is subject to change,
the foreign key values must be updated, thus adding to the database work load.
Furthermore, changing a primary key value means that you are basically chang-
ing the identity of an entity. In short, the PK should be permanent and
unchangeable.
Term
Primary key characterisic preferable single-attribute
Definition
A primary key should have the minimum number of attributes possible
(irreducible). Single-attribute primary keys are desirable but not required. Single-
attribute primary keys simplify the implementation of foreign keys. Having
multiple-attribute primary keys can cause primary keys of related entities to
grow through the possible addition of many attributes, thus adding to the data-
base work load and making (application) coding more cumbersome.
Term
Primary key charactrisic preferable numeric
Definition
Unique values can be better managed when they are numeric, because the
database can use internal routines to implement a counter-style attribute that
automatically increments values with the addition of each new row. In fact, most
database systems include the ability to use special constructs, such as Autonum-
ber in Microsoft Access, to support self-incrementing primary key attributes
Term
When to Use Composite Primary Keys
Definition
As identifiers of composite entities
Where each primary key combination allowed once in M:N relationship
As identifiers of weak entities
Where weak entity has a strong identifying relationship with the parent entity
Automatically provides benefit of ensuring that there cannot be duplicate values
Term
When to Use Composite Primary Keys
Definition
When used as identifiers of weak entities normally used to represent:
Real-world object that is existent-dependent on another real-world object
Real-world object that is represented in data model as two separate entities in strong identifying relationship
Term
When To Use Surrogate Primary Keys
Definition
No natural key
Selected candidate key has embedded semantic contents
Selected candidate key is too long or cumbersome
Term
When To Use Surrogate Primary Keys
Definition
Ensure that candidate key of entity in question performs properly
Use “unique index” and “not null” constraints
Term
Implementing 1:1 Relationships
Definition
Foreign keys work with primary keys to properly implement relationships in relational model
Put primary key of the “one” side on the “many” side as foreign key
Primary key: parent entity
Foreign key: dependent entity
Term
Implementing 1:1 Relationships
Definition
Place a foreign key in both entities (not recommended)
Place a foreign key in one of the entities
Primary key of one of the two entities appears as foreign key of other
Term
Maintaining History of Time-Variant Data
Definition
Normally, existing attribute values replaced with new value without regard to previous value
Time-variant data:
Values change over time
Must keep a history of data changes
Keeping history of time-variant data equivalent to having a multivalued attribute in your entity
Must create new entity in 1:M relationships with original entity
New entity contains new value, date of change
Term
Fan Traps
Definition
occurs when relationship is improperly or incompletely identified
Represented in a way not consistent with the real world
Term
Redundant Relationships
Definition
Occur when there are multiple relationship paths between related entities
Main concern is that redundant relationships remain consistent across model
Some designs use redundant relationships to simplify the design
Supporting users have an ad free experience!