Shared Flashcard Set

Details

CS 482 DBMS
Database Managment Systems
27
Computer Science
Undergraduate 4
08/23/2018

Additional Computer Science Flashcards

 


 

Cards

Term
Tuple
Definition
A sequence or list of values. Also used to refer to a row.
Term
N-tuple
Definition
A relation between n-values.
Term
Attribute
Definition
Refers to a column of a table.
Term
Relation Instance
Definition
Refers to that specific instance of a table (or relation, dur).
Term
Domain
Definition
Set permitted values for attributes, such as all possible values for a salary attribute.
Term
Atomic
Definition
It is required that all domains of r be atomic, meaning elements of a domain are indivisible.
Term
Database Schema
Definition
Logical design of a database.
Term
Null
Definition
Is a special value that signifies that a value is unknown or DNE.
Term
Super-key
Definition
A set of one or more attributes that, taken collectively, allow us to identify uniquely a tuple on the relationship.
Term
Candidate-key
Definition
A super-key that contains extraneous attributes. If K is a super-key, then so is any super-set of K.
Term
Super-set
Definition
A set containing all the other elements of another set.
Term
Primary-key
Definition
A key (usually a super-key) that is assigned by the database designers the principle means of identifying tuples within a relation.
Term
Foreign-key
Definition
A primary-key that is referencing a primary-key from another relation. Say, r1 may include a primary key from r2.
Term
Referenc(ing) Relation / Referenc(ed) Relation
Definition
r1 from Foreign-key / r2 from Foreign-key
Term
Schema Diagrams
Definition
A database schema with primary- and foreign-keys shown.
Term
Referential Integrity Constraint
Definition
Requires that the values appearing in specified attributes of any tuple in the referencing relation (r1) also appear in specified attributes of at least one tuple in the referenced relation (r2).
Term
Query Language
Definition
A language in which a user requests information from the database.
Term
Procedural Language
Definition
The user instructs the system to perform a sequence of operations on the database to computer the desired result.
Term
Non-procedural Language
Definition
The user describes the desired information without giving a specific procedure for obtaining that information.
Term
Join
Definition
The combining of two relations by merging pairs of tuples, one from each relation, into a single tuple.
Term
Selection
Definition
Returns rows of the input relation that satisfy the predicate. Selection(salary>=65k^(instructor)).
Term
Projection
Definition
Output specificed attributes from all rows of the input relation. Remove duplicate tuples from the output. Projection(ID,Salary^(instructor))
Term
Natural Join
Definition
Output pairs of rows from the two input relations that have the same value on all attributes that have the same name.
Term
Cartesian Product
Definition
Output all pairs from the two input relations that have the sane value on all attributes that have the same name. Instructor X department.
Term
Union
Definition
Output the union of tuples from the two input relations. Projection(name^(instructor)) Union Projection(name^(student)).
Term
Intersection
Definition
Used to combine like rows from two queries. It returns rows that are in common between both results. To use the INTERSECT operator, both queries must return the same number of columns and those columns must be of compatible data types.
Term
Set Difference
Definition
Outputs the a relation where if A-B then the output would be none of B and any relation of B found in A is removed. (Something like that).
Supporting users have an ad free experience!