CMPUT 291 File and Database Management Systems

M. Tamer zsu

Objectives
File processing l What are files? l How are file systems organized? l What is the functionality of file systems? Database Management l What is database management? l How does it differ from file systems? l What is the basic functionality that they offer? Data Modeling l How does one use a database management system? l What is the data modeling process? l What are the basic techniques?

Outline
n n

INTRODUCTION
l

Files

FILE SYSTEMS
l l l

File system functionality File structures File organization What is a database management system (DBMS)
Relational model and systems SQL Requirements specification Data flow modeling Entity-Relationship modeling Logical design Physical design

DATABASE MANAGEMENT
l
l l

DATA MODELING
l l l l l

Course Documents
n

n n

R. ELMASRI and S.B. NAVATHE. Fundamentals of Database Systems. Benjamin/Cummins Publishing Co., 2nd edition, 1994. M.J. FOLK and B. ZOELLICK. File Structures. Addison-Wesley, 2nd edition, 1992. Lab manual
Available

on-line

Lecture notes are available on-line, accessible from the CMPUT 291 home page:
http://ugweb.cs.ualberta.ca/~c291

Administravia
n n

Office Hours
l

T Th 13:30-15:00 in GSB 779

Assignments Project Midterm Final

Grading
20% 20% 25% 35%

n n n n

Announcements
In

class; material will also be available electronically

Re-examination
None

Collaboration
Collaborate

on assignments, but do not merely copy. make sure you check this regularly
5

Newsgroup
ualberta.cs.c291

Laboratories
n n

Laboratory Coordinator
l

Rod Johnson, rod@cs.ualberta.ca Kaladhar Voruganti, vorugant@cs.ualberta.ca Iqbal Goralwalla, iqbal@cs.ualberta.ca Youping Niu, niu@cs.ualberta.ca Tao Yang, tao@cs.ualberta.ca M 15:30-16:50, GSB 217 T 15:30-16:50, GSB 217 W 8:00-9:20, GSB 217 R 17:00-18:20, GSB 217

There are three TAs

l l l l

Lab times
l l l l

How to Manage Data

n

What is data? ANSI definition:

l

Data
A representation of facts, concepts, or instructions in a

formalized manner suitable for communication, interpretation, or processing by humans or by automatic means. Any representation such as characters or analog quantities to which meaning is or might be assigned. Generally, we perform operations on data or data items to supply some information about an entity.

Volatile vs. non-volatile data

l

Our concern is primarily with non-volatile data

7

Why is this a problem?

n

Disk access is very slow

l l l

RAM access: 120 nanosecond Disk access: 30 millisecond Disk access is 250,000 times slower

This has direct performance implications on applications

Principles of Disk Access

n n

Go to disk as few times as possible

l

index structures

Every time you go, bring as much relevant data as possible

l

clustering random access rather than sequential

Make each access to disk as efficient as possible

l