Shared Flashcard Set

Details

COMP3017 - Lecture 1 - Introduction
COMP3017 - Lecture 1 - Introduction
16
Computer Science
Undergraduate 3
05/01/2014

Additional Computer Science Flashcards

 


 

Cards

Term
What is the difference between a Database System and a Database Management System
Definition
[image]
Term
What is a DBMS?
Definition
  • Define the Database - Specifies data types structures and constraints for the data to be stored
  • Construct the Database - Store the data on some storage medium that is controlled by the DBMS
  • Manipulate the Database - Querying to retreive specific data, updating to reflect changes in the model of the real world, and generating reports from data
Term
What should the DBMS do?
Definition
  • Store data
  • Control or eliminate redundancy
  • Provide program-data independence
  • Permit multiple views of data
  • Support sharing by multiple users
  • Support sharing and integration of data between multiple applications
  • Control concurrent access to data
  • Offer various interfaces for data retreival and manipulation
  • Be self-describing/contain its own catalogue for metadata
  • Support data abstraction
  • Allow complex relationships between objects to be represented
  • Enforce integrity constraints on the data
  • Restrict unauthorised access
  • Facilitate backup and recovery
Term
DDL vs DML?
Definition
  • DDL - Data Definition Language
    • Creating tables, indices
    • Manipulating database schema
  • DML - Data Manipulation Language
    • Queries
    • Updating table contents
Term
What are the components of a DBMS?
Definition
[image]
Term
What are some DBMS Interfaces?
Definition
  • Database Administrators
    • DDL Statements
    • Privileged Commands
  • Casual Users
    • Interactive Query
  • Application Programmers
    • Application Programs
Term
How does the DBMS System Components divide between Users and Query Execution?
Definition
[image]
Term
What is a System Catalogue?
Definition
  • Contains metadata about storeddata and schemas
    • Names and sizes of files
    • Storage details of files
    • Names and data types of data items
    • Mappings between schemas
    • Constraints
    • Statistical information
Term
What is the DDL compiler?
Definition
  • Data Definition Compiler
    • Processes Schema Definitions
    • Stores Schema descriptions in the systems catalogue
Term
What is the query compiler?
Definition
  • Parses and Validates queries
  • Compiles queries to internal form (query plan)
  • Passes compiled queries to query optimizer
Term
What is the role of the query optimizer?
Definition
  • Rearranges and reorders operations within query plan
  • Eliminates redundancies
  • Identifies appropriate algorithms and indexes used to implement operations
  • Consults systems catalogue for statistical and other information
  • Generates executable code
Term
What is the role of the precompiler?
Definition
Extracts DML commands from application programs and sends them to the DML compiler
Term
What is the role of the DML compiler?
Definition

Compiles DML into executable code that can be sent to the runtime processor.

 

Consults the System Catalogue

Term
What is the role of the Runtime Database Processor?
Definition
  • Executes privileged commands
  • Executes query plans from the query optimizer
  • Accesses database through stored data manager
Term
What is the role of the Stored Data Manager?
Definition
Controls access to information on disc, using basic operating system services.
Term
What are some extra component modules?
Definition
  • Loading utility is used to load files into DB
  • Backup utility dumps DB to secondary storage (tape, typically)
  • Recovery utility deals with failure using backup information
  • File reorganization utility improves performance
  • Performance monitoring provides statistics for DBA to decide whether to reorganize
Supporting users have an ad free experience!