Shared Flashcard Set

Details

Chapter 03
N/A
33
Computer Science
Undergraduate 2
04/22/2011

Additional Computer Science Flashcards

 


 

Cards

Term
Key
Definition
One or more attributes that determine other attributes
Term
Composite Key
Definition
Key consisting of two or more attributes
Term
Principle of determination
Definition
If you know the value of attribute A you can determine the value of attribute B
Term
Functional Dependence
Definition
Attribute B is functionally dependent on A
Term
Attribute A
Definition
The dependent
ONLY ONE
Term
Attribute B
Definition
Depends on A
MULTIPLE
Term
Superkey
Definition
Any column or combination of columns that uniquely identifies
Term
Candidate Key
Definition
The most effective superkey that you can obtain.
Least amount of columns
Strive for one
Term
Primary Key
Definition
The candidate key that you decide to be the primary key
Term
Secondary Key
Definition
Helps you obtain certain data a little bit easier
For your convenience
Usually results in multiple records in the output
Then you pick through the output
Term
Foreign Key
Definition
Help you link tables
A common field between two tables
Must contain values in the primary key column of the other table
Term
Null Values
Definition
Very dangerous
Effect calculations and make inadequate results
Term
Integrity Rules
Definition
Define requirements for the primary and foreign key columns
Term
Entity Integrity Rules
Definition
Primary key column
Must contain unique values
Can't contain null values
Term
Referential Integrity Rules
Definition
Foreign Key column
Must contain values that appear in the primary key column of the related table
May contain duplicate or null values
Term
Controlled Redundancy
Definition
Enables tables to be linked together
Foreign key column
Term
Relational Algebra
Definition
Relational operators
Theoretical way of manipulating table contents
Term
Types of relational algebra operators
Definition
Select
Project
Join
Intersect
Union
Difference
Product
Divide
Term
Union
Definition
Combines all rows from two tables excluding duplicate rows
Term
Intersect
Definition
Only shows the rows that appear in both tables
Term
Difference
Definition
Only shows rows in table 1 that are not found in table 2
Term
Product
Definition
Shows all possible combinations of rows from two tables
Term
Select
Definition
Selects data based on a query
Term
Project
Definition
Shows all values for selected attributes
Only used when you create joints
Term
Joints
Definition
How you retrieve data from two or more tables
Term
Natural Joint
Definition
Links tables by selecting rows with common values in common attributes
Term
Outer Joint
Definition
List rows from one or more tables even when there are no matching values in the other table.
Missing values in the second table are set to null
Term
Composite Entity
Definition
Bridge Entity
Breaks up M:N relationship
Term
Data dictionary
Definition
Holds metadata
Contains all the attributes names and characteristics for each table in the system
Term
System Catalog
Definition
Contains metadata
Detailed data dictionary that includes all objects within the database
Term
Index
Definition
Speeds up the retrieval process
Looks like a table
Each record is listed and given a location
Term
Index Key
Definition
Index's reference point
Term
Unique index
Definition
Index where index key can only have one row associated with it
Supporting users have an ad free experience!