57
1 File Systems and Databases Chapter 1 The Worlds of Database Systems Prof. Sin-Min Lee Dept. of Computer Science

27 fcs157 l1

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: 27 fcs157 l1

11 File Systems and Databases

Chapter 1 The Worlds of Database Systems

Prof. Sin-Min Lee

Dept. of Computer Science

Page 2: 27 fcs157 l1

11

Tuesday Thursday

10:15 – 11:30

Page 3: 27 fcs157 l1

11

??!

Your evaluation in this course is determined by:

30%

Class Presentation 10%

Presentation report 5%

Page 4: 27 fcs157 l1

11

Page 5: 27 fcs157 l1

11

Page 6: 27 fcs157 l1

11Text Book

NARAYAN S. UMANATH & RICHARD W. SCAMELL, DATA MODELING AND DATABASE DESIGN, 2007 Thomson

Page 7: 27 fcs157 l1

11A. Silberschatz, H.F. Korth, S. Sudarshan: Database System

Concepts, 5th Ed., McGraw-Hill, 2006. A. Silberschatz, H.F. Korth, S. Sudarshan: Database System

Concepts, 5th Ed., McGraw-Hill, 2006.

GOOD REFERENCE

Page 8: 27 fcs157 l1

11

The mediocre teacher tells.

The good teacher explains.

The superior teacher demonstrates.

The great teacher inspires.

Page 9: 27 fcs157 l1

11

Files and DatabasesFiles and Databases

File: A collection of records or documents dealing with one organization, person, area or subject (Rowley) Manual (paper) files Computer files

Database: A collection of similar records with relationships between the records (Rowley) Bibliographic, statistical, business data, images, etc.

Page 10: 27 fcs157 l1

11

Introducing the DatabaseIntroducing the Database

Major Database Concepts Data and information

Data - Raw facts

Information - Processed data

Data management

Database

Metadata

Database management system (DBMS)

Page 11: 27 fcs157 l1

11

Page 12: 27 fcs157 l1

11

Page 13: 27 fcs157 l1

11

Figure 1.1

Sales per Employee for Each of ROBCOR’S Two Divisions

Page 14: 27 fcs157 l1

11

Page 15: 27 fcs157 l1

11

Database SystemsDatabase Systems Types of Database Systems

Number of Users Single-user

– Desktop database Multiuser

– Workgroup database– Enterprise database

Scope Desktop Workgroup Enterprise

Page 16: 27 fcs157 l1

11

Database SystemsDatabase Systems

Types of Database Systems Location

Centralized Distributed

Use Transactional (Production) Decision support Data warehouse

Page 17: 27 fcs157 l1

11

DatabaseDatabase

A Database is a collection of stored operational data used by the application systems of some particular enterprise (C.J. Date) Paper “Databases”

Still contain a large portion of the world’s knowledge File-Based Data Processing Systems

Early batch processing of (primarily) business data Database Management Systems (DBMS)

Page 18: 27 fcs157 l1

11

Why DBMS?Why DBMS?

History 50’s and 60’s all applications were custom built for particular

needs File based Many similar/duplicative applications dealing with collections

of business data Early DBMS were extensions of programming languages 1970 - E.F. Codd and the Relational Model 1979 - Ashton-Tate and first Microcomputer DBMS

Page 19: 27 fcs157 l1

11

File Based SystemsFile Based Systems

Naughty

NiceJust what asked for

CoalEstimation

DeliveryList

Application File

ToysAddresses

Toys

Page 20: 27 fcs157 l1

11

From File Systems to DBMSFrom File Systems to DBMS

Problems with file processing systems Inconsistent data Inflexibility Limited data sharing Poor enforcement of standards Excessive program maintenance

Page 21: 27 fcs157 l1

11

DBMS BenefitsDBMS Benefits

Minimal data redundancy Consistency of data Integration of data Sharing of data Ease of application development Uniform security, privacy, and integrity controls Data accessibility and responsiveness Data independence Reduced program maintenance

Page 22: 27 fcs157 l1

11

Terms and ConceptsTerms and Concepts

Data independence Physical representation and location of data and the use of

that data are separated The application doesn’t need to know how or where the

database has stored the data, but just how to ask for it Moving a database from one DBMS to another should not have

a material effect on application program Recoding, adding fields, etc. in the database should not affect

applications

Page 23: 27 fcs157 l1

11

Database EnvironmentDatabase Environment

CASE Tools

DBMS

UserInterface

ApplicationPrograms

Repository Database

Page 24: 27 fcs157 l1

11

Database ComponentsDatabase ComponentsDBMS

===============

Design toolsTable CreationForm CreationQuery CreationReport Creation

Procedural language

compiler (4GL)=============

Run timeForm processorQuery processor

Report WriterLanguage Run time

UserInterface

Applications

ApplicationProgramsDatabase

Database contains:User’s DataMetadataIndexesApplication Metadata

Page 25: 27 fcs157 l1

11

Types of Database SystemsTypes of Database Systems

PC databases Centralized database Client/server databases Distributed databases Database models

Page 26: 27 fcs157 l1

11

PC DatabasesPC Databases

E.g.:AccessFoxProDbaseEtc.

Page 27: 27 fcs157 l1

11

Centralized DatabasesCentralized Databases

Central Computer

Page 28: 27 fcs157 l1

11

Client Server DatabasesClient Server Databases

NetworkClient

Client

Client

DatabaseServer

Page 29: 27 fcs157 l1

11

Distributed DatabasesDistributed Databases

computercomputer

computer

Location A

Location CLocation B

HomogeneousDatabases

Page 30: 27 fcs157 l1

11

Distributed DatabasesDistributed Databases

Local Network

DatabaseServer

Client

Client

CommServer

Remote Comp.

Remote Comp.

HeterogeneousOr FederatedDatabases

Page 31: 27 fcs157 l1

11

Page 32: 27 fcs157 l1

11

Page 33: 27 fcs157 l1

11

Page 34: 27 fcs157 l1

11

Introducing the DatabaseIntroducing the Database Importance of DBMS

It helps make data management more efficient and effective.

Its query language allows quick answers to ad hoc queries.

It provides end users better access to more and better-managed data.

It promotes an integrated view of organization’s operations -- “big picture.”

It reduces the probability of inconsistent data.

Page 35: 27 fcs157 l1

11

Page 36: 27 fcs157 l1

11

Figure 1.2

The DBMS Manages the Interaction

Between the End User and the Database

Page 37: 27 fcs157 l1

11

Page 38: 27 fcs157 l1

11

Introducing the DatabaseIntroducing the Database

Why Database Design Is Important?

A well-designed database facilitates data management and becomes a valuable information generator.

A poorly designed database is a breeding ground for uncontrolled data redundancies.

A poorly designed database generates errors that lead to bad decisions.

Page 39: 27 fcs157 l1

11

Page 40: 27 fcs157 l1

11

Page 41: 27 fcs157 l1

11

Page 42: 27 fcs157 l1

11

Page 43: 27 fcs157 l1

11

Historical RootsHistorical Roots Why Study File Systems?

It provides historical perspective.

It teaches lessons to avoid pitfalls of data management.

Its simple characteristics facilitate understanding of the design complexity of a database.

It provides useful knowledge for converting a file system to a database system.

Page 44: 27 fcs157 l1

11

Figure 1.3

Contents of the CUSTOMER File

Page 45: 27 fcs157 l1

11

Page 46: 27 fcs157 l1

11

Page 47: 27 fcs157 l1

11

Table 1.1 Basic File TerminologyData “Raw” facts that have little meaning unless they have been

organized in some logical manner. The smallest piece of datathat can be “recognized” by the computer is a singlecharacter, such as the letter A, the number 5, or somesymbol such as; ‘ ? > * +. A single character requires onebyte of computer storage.

Field A character or group of characters (alphabetic or numeric)that has a specific meaning. A field might define a telephonenumbers, a birth date, a customer name, a year-to-date(YTD) sales value, and so on.

Record A logically connected set of one or more fields that describesa person, place, or thing. For example, the fields thatcomprise a record for a customer named J. D. Rudd mightconsist of J. D. Rudd’s name, address, phone number, dateof birth, credit limit, unpaid balance, and so on.

File A collection of related records. For example, a file mightcontain data about ROBCOR Company’s vendors; or, a filemight contain the records for the students currently enrolledat Gigantic University.

Page 48: 27 fcs157 l1

11

Figure 1.4

Contents of the AGENT File

Page 49: 27 fcs157 l1

11

A Simple File System

Figure 1.5

Page 50: 27 fcs157 l1

11

Page 51: 27 fcs157 l1

11

Page 52: 27 fcs157 l1

11

Page 53: 27 fcs157 l1

11

Page 54: 27 fcs157 l1

11

Page 55: 27 fcs157 l1

11

Page 56: 27 fcs157 l1

11

Page 57: 27 fcs157 l1

11