Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
80 Cards in this Set
- Front
- Back
Database
|
An organized collection of logically related data (includes data & metadata)
|
|
Data
|
Facts that can be recorded or stored using computer media
|
|
Information
|
Data processed in such a way that it can increase the knowledge of the person who uses it
|
|
*** Metadata ***
|
*** Data that describes the properties or characteristics of other data (name, type, length, etc.) ***
|
|
DBMS
|
(Database Management System) General purpose software system that facilitates the processes of defining, creating, using & maintaining databases
|
|
Elements of the Database Approach
|
Data Models
Relational Databases Use of Internet Technology Database Applications |
|
Types of Data Models
|
Enterprise Data Model - high-level entities & relationships for the organization (no attributes on ER Diagram)
Project Data Model - More detailed view, shows exact data structure in database or data warehouse (includes attributes!) |
|
Relational Databases
|
Technology involving tables (relations) representing entities & primary/foreign keys representing relationships
|
|
Database Applications
|
Application programs used to perform database activities (create, read, update, delete) for database users
|
|
Enterprise Data Model
|
First step in database development
Specifies scope & general content Overall picture of org. data at high level of abstraction Includes: -ER Diagram -Descriptions of entity types -Relationships between entities -Business Rules |
|
System Development Life Cycle
|
Detailed, well-planned development process, time-consuming but comprehensive, long development cycle
Steps include: - Planning - Analysis - Logical Design - Physical Design - Implementation - Maintenance |
|
SDL Cycle: Step 1
|
Planning
- Purpose: Preliminary understanding - Deliverable: Request for study - Database Activity: Enterprise modeling & early conceptual data modeling |
|
SDL Cycle: Step 2
|
Analysis
- Purpose: Thorough requirements analysis & structuring - Deliverable: functional system specifications - Database Activity: Thorough & integrated conceptual data modeling |
|
SDL Cycle: Step 3
|
Logical Design
- Purpose: Info requirements elicitation & structure - Deliverable: Detailed design specifications - Database Activity: Logical DB design (transactions, forms, displays, views, data integrity & security) |
|
SDL Cycle: Step 4
|
Physical Design
- Purpose: Develop tech & organizational specifications - Deliverable: Program/data structures, tech purchases, org. redesigns - Database Activity: Physical database design (define database to DBMS, physical data org. database processing programs) |
|
SDL Cycle: Step 5
|
Implementation
- Purpose: Programming, testing, training, installation & documentation - Deliverable: Operational programs, documentation & training materials - Database Activity: Database implementation, including coded programs, documentation, installation & conversion |
|
SDL Cycle: Step 6
|
Maintenance
- Purpose: monitor, repair & enhance - Deliverable: Periodic audits - Database Activity: Database maintenance, performance analysis & tuning, error corrections |
|
Database Scheme
|
External Schema
Conceptual Schema Internal Schema |
|
External Schema
|
User views
Subsets of Conceptual Schema - can be determined from business function/data entity matrices DBA determines schema for different users |
|
Conceptual Schema
|
ER Models that links the external schema to the internal schema
|
|
Internal Schema
|
Logical (database entities, etc.) & Physical (hardware, software features, performance expectations, etc.) structures
|
|
Business Rule
|
A statement that defines or constrains some aspect of the business. Intended to assert business structure or to control/influence the behavior of business
|
|
Good Business Rule Is:
|
Declarative - What, not how
Precise - clear, agreed-upon meaning Atomic - 1 statement Consistent - internally & externally Expressible - Structured, natural language Distinct - Non-redundant Business-oriented - Understood by business people |
|
Good Data Name is:
|
- Related to business (not technical) characteristics
- Readable - Repeatable - Meaningful - Unique - Composed of words from an approved list - Follows standard syntax |
|
Data definitions
|
Definition is an explanation of a term or fact
|
|
Good Data Definitions are:
|
- Gathered in conjunction with systems requirements
- Accompanied by diagrams - Concise description of essential data meaning - Achieved by consensus & iteratively refined |
|
ER Model
|
Conceptual model that becomes the basis for a database blueprint or a logical representation of data for an org. or for a business area
|
|
ER Diagram Components
|
Square - Entity
Oval - Attributes Diamond - Relationship Lines - link attributes to entities & entities to relationships Double Oval - multi-valued attributes Double square - Weak entities Primary key attributes are underlined |
|
Entity Type
|
Collection of entities that share common properties or characteristics (aka Entity)
|
|
Entity Instance
|
Single occurrence of an entity type
|
|
Strong Entity
|
Exists independently
|
|
Weak Entity
|
Depends on the existence of another entity to have significance (Does NOT have to have ti's own identifier key)
|
|
An entity should be an object that:
|
- will have many instances in the database
- will be composed of multiple attributes - we are trying to model |
|
An entity should NOT be:
|
- a user of the databases system
- an output of the database system (e.g. a report) |
|
Attribute Types
|
Simple (atomic)
Composite Single-Valued Multi-Valued Stored Derived |
|
Simple Attribute
|
Cannot be subdivided into further attributes
|
|
Composite Attribute
|
Can be subdivided into further attributes
|
|
Single-Valued Attribute
|
1 possible value only
|
|
*** Multi-Valued Attribute ***
|
*** Multiple values possible (e.g. hobbies) ***
|
|
Stored Attribute
|
actually put into the database by someone/thing
|
|
Derived Attribute
|
Calculated based on an algorithm from other, stored data
|
|
Identifiers
|
An attribute (or combination of attributes) that uniquely identifies each entity instance.
Must include: - Composite Identifier - an identifier that consists of a composite attribute - An identifier can be 1 or more attributes - Create an identifier if there is no obvious identifying attribute - Underline identifiers in diagrams - Must be unique - Should not change value over time - Guaranteed to have a valid value - Try to substitute single-attribute identifiers for composite identifiers to simplify design & enhance performance |
|
Attributes may be linked to relationships if
|
a relationship has some attributes associated with it
|
|
Degree of Relationship
|
# of entities involved in a relationship
|
|
Cardinality
|
describes the # of instances 1 entity can/must be associated with each instance of another entity. Established by business rules.
Types: - (1:1) - (1:m) - (m:n) |
|
Associative Entity
|
Entity type that associates the instances of 1 or more entity types & contains the attributes that are peculiar to the relationship between those entity instances. Used to convert (m:n) cardinality into (1:m) relationships
|
|
Minimum Cardinality
|
Minimum # of instances of 1 entity that may be associated with each instance of another entity
|
|
Maximum Cardinality
|
Max # of instances of 1 entity that may be associated with each instance of another entity
|
|
Optional & Mandatory Relationships
|
If minimum cardinality = 0, participation is optional. If minimum cardinality > 0, participation is mandatory
|
|
Supertype Relationship
|
Generic entity that has a relationship with 1 or more subtypes
|
|
Subtype Relationship
|
Subgrouping of a supertype entity that is meaningful to an organization. Shares all attributes of its supertype but also has unique attributes of its own &/or has relationships with other entities distinct from those of other subtypes
|
|
*** When to use Super/Subtype Relationships ***
|
*** 1) When there are attributes that apply to some (but not all) of the instances of an entity type
2) When the instances of a subtype participate in a relationship unique to that subtype *** |
|
Super/Subtype Constraints
|
Completeness
a) Total Specialization Rule b) Partial Specialization Rule Disjointness: a) Disjoint Rule b) Overlap Rule |
|
Completeness
|
whether an instance of a supertype must also be a member of at least 1 subtype
|
|
Total Specialization Rule (Double Line Notation)
|
Each entity instance of that supertype must be a member of some subtype in the relationship
|
|
*** Partial Specialization Rule (Single Line Notation) ***
|
*** An entity instance of the supertype is allowed to not belong to any subtype. E.g. faculty & staff are not the only possible employee types. ***
|
|
Disjointness
|
whether an instance of a supertype may simultaneously be a member of 2 or more subtypes
|
|
Disjoint Rule (letter "d" notation)
|
if an entity instance is a member of 1 subtype, it cannot be a member of any other subtypes. E.g. all people must be either Male or Female
|
|
Overlap Rule (letter "o" notation)
|
an entity instance can simultaneously be a member of 2 or more subtypes
|
|
Subtype Discriminator
|
attribute of the supertype whose values determine the target subtype or subtypes. Used to direct into which of the subtypes (if any_ a new instance of the supertype should be inserted. Can be indicated by either a Disjoint or Overlap subtype discriminator (written as a question on the ER diagram)
|
|
Super/Subtype Hierarchy
|
Hierarchical arrangement of super & sub types where each subtype has only 1 supertype. Attributes are assigned at the highest logical level that is possible in the hierarchy. Subtypes that are lower in the hierarchy inherit attributes not only from their immediate supertype but also from all supertypes higher in the hierarchy (up to the root)
|
|
Properties of Relations
|
- Each relation in a given database has a unique name
- Each attribute within a given table has a unique name & is atomic (single valued) - Every row is unique - The order of the columns/rows is irrelevant |
|
Super Key
|
Attribute (or combo of attributes) that uniquely identifies each row (entity instance) in a table
|
|
Candidate Key
|
Superkey without any redundant attributes (all candidates are super keys, but not all super keys are candidate keys)
|
|
Primary Key
|
Attribute whose value uniquely identifies each row in a relation
|
|
Composite Key
|
Primary key made up of more than 1 attribute.
Must have: - Uniqueness - Minimality - Not allowed to accept nulls |
|
Uniqueness
|
At any time, no 2 rows of the same table have the same value for the key
|
|
Minimality
|
If the key is composite (multi-attributes) than no component of it can be eliminated without destroying the uniqueness property
|
|
Secondary Key
|
Attribute (or combo of attributes) used strictly for data retrieval purposes. Does NOT necessarily yield a unique outcome
|
|
Foreign Key
|
Attribute in 1 relation that serves as the primary key of another relation in the same database (i.e. linking field)
|
|
Integrity Constraints
|
- Domain Constraint
- Entity Integrity Rule - Operational Constraint - Referential Integrity Constraint |
|
Domain Constraint
|
Constrains allowable values for an attribute (e.g. data type, field size, valid range, etc.)
|
|
Entity Integrity Rule
|
No primary key attribute (or component of a primary key attributes) may be null
|
|
Operational Constraint
|
Business Rules
|
|
*** Referential Integrity Constraint ***
|
*** Rule that states that either each foreign key value must match a primary key value in another relation or the foreign key value must be null. E.g. Delete rules in Microsoft Access ***
|
|
Well Structured Relations are:
|
relations that contain minimal redundancy, allows for users to insert, modify & delete the rows in a table without errors or inconsistencies.
|
|
Anomalies
|
- Insertion
- Deletion - Modification |
|
Insertion Anomalies
|
an attempt to store a value for 1 attribute does not succeed because the value of another attribute is unknown
|
|
Deletion Anomalies
|
a value for 1 attribute we wish to keep is unexpectedly removed when a value for another attribute is deleted
|
|
Modification Anomalies
|
when changes to multiple instances of an entity (rows of a table) are needed to effect an update to a single value of an attribute
|