Shared Flashcard Set

Details

IT214
Final Study Guide
73
Computer Science
Undergraduate 2
05/08/2011

Additional Computer Science Flashcards

 


 

Cards

Term
Data
Definition
raw facts
Term
information
Definition
the result of processing raw data to reveal meaning
Term
some advantages of DBMS
Definition
improved data sharing, data security, integration, minimized data inconsistency, data access, decision making, end-user, productivity
Term
types of data bases - num users, ddatabse location, expected type and extent of use
Definition
single/multiuser DB
centralized/decentralized
traqnsactional/data warehouse
Term
single user db
Definition
supportsonly one user at a time
Term
multi user BD
Definition
50 users or less
Term
enterprise DB
Definition
more than 50 users
Term
centralized db
Definition
data located in one location
Term
operation(Transaction, Production)
Definition
suppports company day to day operations
Term
data warehouse
Definition
stores data used for tactical or strategic decisions
Term
why is data base design important?
Definition
focuses on design of databases structure for end users
Term
field
Definition
a character or group of characters that has a specific meaning - used to store and define data
Term
record
Definition
logically connected set or more fields
Term
3 gen vs 4 gen
Definition
3 - must say what to do and how to do it
4 - only have to say what to do
Term
structural dependence
Definition
access to a file dependent on its own structure
Term
structural independence
Definition
change file structure without affecting data access
Term
data dependence
Definition
data access changes when data storage characteristics change
Term
data independence
Definition
data storage characteristics do not affect data access
Term
file system structure makes it difficult to combine data from ____
Definition
multiple sources
Term
organizational structure promotes storage of same data in ____
Definition
different locations - island of info
Term
data redundancy
Definition
same data stored unnecessarily in different places
Term
data inconsistency
Definition
different and conflicting versions of same data occur at different places
Term
data anomalies
Definition
abnormalities when all changes in redundant data not made correctly
update anomalies
insertion anomalies
deletion anomalies
Term
5 major pats of data base
Definition
hardware, software, people, procedures, data
Term
3 types of software
Definition
operating systems, DBMS software, application programs and utility software
Term
data dictionary contains what
Definition
meta data
Term
data transformation and presentation
Definition
DBMS transforms data entered to conform to required data structures
Term
SQL =
Definition
structured query language - de facto
Term
entity
Definition
anything about which data is to be collected and stored about
Term
business rules
Definition
represent detailed description of policies, procedures, or principles within a specific organization
Term
The first data model
Definition
upside down tree...complex to implement, hard to manage, lack structural independence
Term
the network model
Definition
can have more than one child, records are called owners and members..relationships are called sets
Term
relational model
Definition
most common, 1970, mathematical concept
Term
an entity occurrence refers to what?
Definition
to a record in a table
Term
OO data models are depicted using ____
Definition
unified Modeling Language
Term
degrees of data abstraction
Definition
external - represents end user view

conceptual - global view of db, all external views integrated into single global view

internal - represents view as seen by DBMS
Term
what is a key
Definition
one or more attributes that determine other attributes
Term
composite key
Definition
a key that consists of 2 or more attributes
Term
functional dependence
Definition
attribute B is functionally dependent on A if each value is column A dermines ONE AND ONLY ONE value in column B
Term
super key
Definition
an attribute for combination of att that uniquely identifies each row in a table
Term
candidate key
Definition
could be a primary key
Term
referential integrity
Definition
foreign key must contain values that appear in pk column in related table
Term
entity integrity
Definition
all pk are unique, no part of pk my be null
Term
controlled redundancy
Definition
refers to foreign key column which allows us to link tables together
Term
relational algebra
Definition
defines theoretical way of manipulating table contents using relational operators
ex. select, project, join, intersect, uncion, diff, product, divide
Term
union
Definition
combines all rows form two tables...not duplicate rows
Term
intersect
Definition
yields only the row that appear in both tables
Term
difference
Definition
yields rows in table 1 not found in table 2
Term
product
Definition
yields all possible pairs of rows from two tables
Term
select
Definition
yields values for all rows found in a table
Term
project
Definition
yields all values for selected attributes
Term
join
Definition
allows info to be combined from 2 or more tabels...natural and outer
Term
composite entity
Definition
used to break up M:M aka bridge
Term
example of composite att
Definition
person's name, address
Term
simple att
Definition
can not be subdivided , gender
Term
single value att
Definition
g num
Term
derived att
Definition
value calculated form other att
Term
connectivity vs cardinality
Definition
connectivity - describes relationship classification
cardinality - expresses min and max 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...dependent is existence dependent on employee
Term
existence independence
Definition
entity can exist apart from one or more related entities
Term
weak relationships
Definition
exists if PK of related entity does not contain pk of parent entity
Term
strong relationships
Definition
exists when pk of related entity conmtains pk component of parent entity
Term
unary, binary, ternary
Definition
one, two, three
Term
specialization hierarchy
Definition
parent and child graph of entities. has subtype discriminator and partial/overlapping constraints
Term
disjoint vs overlapping
Definition
disjoint - can only be one...can be pilot or mechanic not both

overlapping means - could be both
Term
partial vs total completeness
Definition
partial - some supertype occurrences that are not members of subtypes

total completeness - every supertype occurrence must be member of at least one subtype
Term
specialization
Definition
top down - identifies more specific entity subtypes from hight level entitiy supertypes
Term
generalization
Definition
bottom up process - identifies more generic entity supertype form lower level entity subtypes
Term
when should you use composite pk?
Definition
weak entities and composite entities
Term
when is a fan trap going to happen?
Definition
when one entity is in two 1:M relationships
-causes association among other entities not expressed in the model
Term
what does normalization reduce
Definition
data anomalies
Term
1nf
2nf
3nf
4nf
Definition
tabl format, no repeating groups
1nf and no partial dependencies
2nf and no transitive dependencies
3nf and no independent multivalues-dependencies
Term
BCNF is special case for? and what does it mean
Definition
3nf

by definition, a relatino is in BCNF if every determinant in table is a candidate key
Supporting users have an ad free experience!