Copy of ch1 (2

8/7/2019 Copy of ch1 (2

http://slidepdf.com/reader/full/copy-of-ch1-2 1/40

� Purpose of Database Systems� View of Data� Data Models� Data Definition Language� Data Manipulation Language� Transaction Management� Storage Management� Database Administrator�

Database Users� Overall System Structure

8/7/2019 Copy of ch1 (2


� Collection of interrelated data� Set of programs to access the data� DBMS contains information about a

particular enterprise� DBMS provides an environment that is bothconvenient and efficient to use.

� Database Applications:

Banking: all transactions Airlines: reservations, schedules

Universities: registration, grades

Sales: customers, products, purchases

Manufacturing: production, inventory, orders, supply chain

Human resources: employee records, salaries, tax deductions

8/7/2019 Copy of ch1 (2


� In the early days, database applications

were built on top of file systems

� Drawbacks of using file systems to store

data: Data redundancy and inconsistency

Multiple file formats, duplication of information in different files

Difficulty in accessing data

Integrity problems

Integrity constraints (e.g. account balance > 0) become part of

program code

Hard to add new constraints or change existing ones

8/7/2019 Copy of ch1 (2


� Drawbacks of using file systems (cont.) Atomicity of updates

Failures may leave database in an inconsistent state with partial updatescarried out

E.g. transfer of funds from one account to another should eithercomplete or not happen at all

Concurrent access by multiple users

Concurrent accessed needed for performance

Uncontrolled concurrent accesses can lead to inconsistencies

E.g. two people reading a balance and updating it at the same time

Security problems

� Database systems offer solutions to all theabove problems

8/7/2019 Copy of ch1 (2


� Users

� Application programmer

� End-users� Database Administrator

� Software

�

Hardware� Data

8/7/2019 Copy of ch1 (2


� Coordinates all the activities of thedatabase system; the database

administrator has a goodunderstanding of the enterprisesinformation resources and needs.

� Database administrator's duties

include: Storage structure and access method definition

Schema and physical organization modification

Granting user authority to access the database

Specifying integrity constraints

Monitoring performance and responding to changes in

8/7/2019 Copy of ch1 (2


� Reduction in data redundancy

� Reduction in Inconsistency

� Sharing of data� Enforcement of standards

� Improvement in data security

� Maintenance of data integrity

� Better interaction with users

� Efficient system

8/7/2019 Copy of ch1 (2


8/7/2019 Copy of ch1 (2


� Data models are a collection of conceptual

tools for describing data, data

relationships, data semantics and dataconstraints

� A data model is a "description" of both acontainer for data and a methodology for

storing and retrieving data from thatcontainer

8/7/2019 Copy of ch1 (2


� Hierarchical data model

� Network data model

� Relational Model

� Object Oriented Model

8/7/2019 Copy of ch1 (2


� Collection of trees� Define hierarchically-arranged data�

single table acts as the "root" of the database fromwhich other tables "branch" out� Disadvantage

cannot add a record to a child table until it has already

been incorporated into the parent table creates repetition of data within the database

handle one-to-many relationships well but do not handle

many-to-many relationships well

8/7/2019 Copy of ch1 (2


� solves the problem of data redundancy by

representing relationships in terms of sets

rather than hierarchy� Hierarchical Model- subset of the network

model

� support many-to-many relationships

� the model was difficult to implement andmaintain

� used by computer programmers rather than

real users

8/7/2019 Copy of ch1 (2


� Collection of two-dimensional tables

� Table is a collection of records and each

record in a table contains the same fields� Concept of how users perceive data

� Organization of data into relational tables isknown as the logical view of the database

� Allows the definition of data structures,storage and retrieval operations and integrity

constraints

8/7/2019 Copy of ch1 (2


8/7/2019 Copy of ch1 (2


� File Management Systems

� Hierarchical ModelIBM Information Management System (IMS) 1966

� Network ModelCharles Bachman s Integraded DataStore (IDS) 1965

C onference on DataSystems Languages /DataBaseT ask

Group CODASYL/DBTG (1971)� Relational ModelE.F. C odd, 1970

8/7/2019 Copy of ch1 (2


Provided facilities to extract data and share

files, but did not implement any way to

connect records in one file to those inanother. Relationships had to be

implemented in application code.

8/7/2019 Copy of ch1 (2


Program 1

Program 2

Program 3

Meta-Data

Meta-Data

Meta-Data

Data

Program 1

Program 2

Program 3

Meta-

Data

Data

FILE SYSTEM

DATABASE

8/7/2019 Copy of ch1 (2


Relationships were implemented by physical

pointers (called sets) which allowed records

to be connected in different files. Hierarchical databases allow only one parent set;

networ ks allow several. These permitefficient processing but the sets must be

constructed on data entry and cannot berearranged later.

8/7/2019 Copy of ch1 (2


Relational models implement relationships

with matched data values in related files

(called primary and foreign keys). Anyattributes can be matched. The connection is

established at retrieval so interconnectionscan be developed as needed.

8/7/2019 Copy of ch1 (2


STUDENT

SECTION

INSTRUCTOR

COLLEGECOLLEGE

Each file can have only one parent. To implement a second ³parent´ (COLLEGE) we have to implement a

shadow copy.

8/7/2019 Copy of ch1 (2


STUDENT

SECTION

INSTRUCTOR

COLLEGE

Each file can have several parents. Both SECTION and COLLEGE are ³parent´ files..

8/7/2019 Copy of ch1 (2


SECTION

COLLEGE

Each file can have several parents. Both SECTION and COLLEGE are ³parent´ files..

STUDENT

COLLEGE-KEY

INSTRUCTOR

COLLEGE-KEY

SECTION-STUDENT

SECTION-KEY STUDENT-KEY

SECTION-INSTRUCTOR

SECTION-KEY INSTRUCTOR-KEY

8/7/2019 Copy of ch1 (2


� Entity

Person, place, thing or event about which we wish

to keep data� Attribute

property of an entity

� Relationship

an association among entities (entity records)

8/7/2019 Copy of ch1 (2


� Physical level describes how a record (e.g.,customer) is stored.

� Logical level: describes data stored in database,

and the relationships among the data.type customer = record

name : string;street : string;cit y : integer;

end;� View level: application programs hide details of

data types. Views can also hide information(e.g., salary) for security purposes.

8/7/2019 Copy of ch1 (2


An architecture for a database system

8/7/2019 Copy of ch1 (2


�

Similar to types and variables in programming languages� Schema the logical structure of the database

e.g., the database consists of information about a set of customers and accounts andthe relationship between them)

Analogous to type information of a variable in a program

Physical schema: database design at the physical level

ogical schema: database design at the logical level� Instance the actual content of the database at a particular point in time

Analogous to the value of a variable

� Physical Data Independence the ability to modify the physical schema

without changing the logical schema

Applications depend on the logical schema

In general, the interfaces between the various levels and components should be welldefined so that changes in some parts do not seriously influence others.

8/7/2019 Copy of ch1 (2


� A c ll cti f t ls f r scri i data

data r lati s i s

data s a tics

data c strai ts

� Entity-R lati ns i del� Relati nal del

� t er dels: object-oriented odel semi-str ct red data models lder models: net ork model and ierarc ical model

8/7/2019 Copy of ch1 (2


Example of schema in the entity-relationship model

8/7/2019 Copy of ch1 (2


� E-R model of real world Entities (objects)

E.g. customers, accounts, bank branch

Relationships between entities

E.g. Account A-101 is held by customer Johnson

Relationship set depositor associates customers with accounts

� Widely used for database design Database design in E-Rmodel usually converted to design in the relational

model (coming up next) which is used for storage and processing

8/7/2019 Copy of ch1 (2


�

Example of tabular data in the relational modelcustomer-

nameCustomer-id

customer-

street

customer-

city account-

number

Johnson

Smith

Johnson

Jones

Smith

192-83-7465

019-28-3746

192-83-7465

321-12-3123

019-28-3746

Alma

North

Alma

Main

North

Palo Alto

Rye

Palo Alto

Harrison

Rye

A-101

A-215

A-201

A-217

A-201

Attributes

8/7/2019 Copy of ch1 (2


8/7/2019 Copy of ch1 (2


� DDL is used to create, remove and alter thestructure of database object

� The DDL is used for table defination

� DDL compiler generates a set of tablesstored in a data dictionar y

� Data dictionary contains metadata (i.e.,

data about data)� Create table command� Alter table command� Drop table command

8/7/2019 Copy of ch1 (2


� DML command are used to query andmanipulate existing database objects DML also known as query language

� SQL is the most widely used query language� Insert

� Select

�

Update� Delete

8/7/2019 Copy of ch1 (2


8/7/2019 Copy of ch1 (2


� SQL: widely used non-procedural language E.g. find the name of the customer with customer-id 192-83-7465

select customer .customer-name

from customer

where customer .customer-id = 192-83-7465 E.g. find the balances of all accounts held by the customer with customer-id

192-83-7465select account .balancefrom depositor , account

where depositor .customer-id = 192-83-7465 and

depositor .account-number = account .account-number

� Application programs generally access

databases through one of Language extensions to allow embedded SQL

Application program interface (e.g. ODBC/JDBC) which allow SQL queries tobe sent to a database

8/7/2019 Copy of ch1 (2


� Users are differentiated by the way they

expect to interact with the system

� Application programmers interact withsystem through DML calls

� Sophisticated users form requests in adatabase query language

� Specialized users write specialized databaseapplications that do not fit into the traditional

data processing framework

� Naïve users invoke one of the permanent

8/7/2019 Copy of ch1 (2


� A transaction is a collection of operations that

performs a single logical function in a

database application� Transaction-management component

ensures that the database remains in aconsistent (correct) state despite system

failures (e.g., power failures and operatingsystem crashes) and transaction failures.

� Concurrency-control manager controls the

interaction among the concurrent

8/7/2019 Copy of ch1 (2


� Storage manager is a program module that

provides the interface between the low-level

data stored in the database and theapplication programs and queries submitted

to the system.

� The storage manager is responsible to the

following tasks: interaction with the file manager

efficient storing, retrieving and updating of data

8/7/2019 Copy of ch1 (2


8/7/2019 Copy of ch1 (2


Two-tier architecture: E.g. client programs using ODBC/JDBC to

communicate with a database

Three-tier architecture: E.g. web-based applications, and

applications built using ³middleware´

Copy of ch1 (2

Documents

Transcript of Copy of ch1 (2