Download Database Systems and Structures (CMPT 354) - Summer 1998 and more Exercises Design in PDF only on Docsity!
CMPT 354
Database Systems and Structures
u
u Osmar R. Zaïane
u
Summer 1998
Textbook and Notes
Textbook:
Database System Concepts, 3rd Edition Abraham Silberschatz, Henry Korth, S. Sudarshan
Course home page:
http://www.cs.sfu.ca/CC/354/zaiane/
Office Hours
Wednesdays 17:30 to 19: Thursdays 20:30 to 21:
Teaching Assistant Kris Koperski Mondays 16:30 to 18: Tuesdays 16:30 to 18: Fridays 16:30 to 17:
Course Objectives
To provide an introduction to data models, database systems, the structure and use of relational database systems and relational languages, indexing and storage management, query processing in relational databases, and the theory of relational database design.
Students will understand the fundamental
concepts underlying database systems and
gain hand-on experience with applications
using database systems.
u Architecture of database systems
u Data models
- entity-relationship model
- relational model
u Relational Languages
u Relational Database Design
u Object-Oriented Databases
u Storage and File Structures
u Indexing and Hashing
u Query Processing
Contents
Grading
» Assignments ??%
» Project ??%
» Midterm ??%
» Final exam ??%
To be discussed...
Chapter 1 Objectives
Get a rough initial idea what a database
management system (DBMS) is and what
types of models exist.
Get an overview about how databases work
and the different issues with DBMSs.
Operating system
a logic file
physical files
A file system sets up mappings between logical files and physical files.
Database :
a large collection of data an integrated collection of data
Database management system :
a software system that provides an efficient as well as convenient environment for accessing as well as updating data in a database.
File management system: efficient file access
Database management system: efficient data access Purpose of a Database System
u Data redundancy and inconsistency
u Difficulty in accessing data
u Data isolation - multiple files and formats
u Integrity problems
u Atomicity of updates
u Concurrent access by multiple users
u Security problems
DBMS developed to handle the following difficulties:
Functionality of a Database System
u Specifying the database structure
u Manipulation of the database
- query processing and query optimization
u Integrity enforcement
u Concurrent control
- multiple user environment
u Crash recovery
u Security and authorization
PROGRAM 1
PROGRAM 1
PROGRAM 2
Integrated Database
DBMS
Query Processor Transaction Mgr …
Database Approach
H.F. Korth and A. Silberschatz. Database System Concepts , McGraw-Hill, 1986.
Database Management System Structure
data manipulation language precompiler
query processor
data definition language compiler application program object code
database manager
application programs query^
database scheme
system calls
naive users
application programmers
casual users
data administrator
data files data dictionary
file manager
DBMS
n Database models:
l conceptual tools used to describe à data à data relationships à data semantics à data constraints
n Major database models
l E-R model: a logic foundation for conceptual database design l network model: a set of records connected by links l hierarchical model: a set of database trees l relational model: a set of tables
