Chapter -1 Introduction to DBMS

1.1 Introduction to DBMS

 A database is a collection of related data necessary to manage an organization. It includes

transient data such as input documents, reports and intermediate results obtained during
processing.
 Database: collection of logically interrelated data and description of this data, designed to
meet the information needs for organization.
 Database System: (Database + DBMS Software) It is an integrated collections of related
files along with the detail about their definition, interpretation, manipulation and
maintenance
 A DBMS is a set of procedures that manage the database and provide the access to the
database in a form required by any application program. It effectively ensures that
necessary data in the desired form is available for diverse applications of different
organizations.

Application 1 View 1

View 2
Application 2 DBMS Database

View 3
Application 3

Fig: - Distinction between a DBMS and database

1.2 History of Database Systems

 1950s and early 1960s:

 Data processing using magnetic tapes for storage
 Tapes provided only sequential access
 Punched cards for input
 Late 1960s and 1970s:
 Hard disks allowed direct access to data
 Network and hierarchical data models in widespread use
 Ted Codd defines the relational data model
 Would win the ACM Turing Award for this work

Bal Kraishna Nyaupane Page 1

  IBM Research begins System R prototype
 UC Berkeley begins Ingres prototype

 High-performance (for the era) transaction processing

 1980s:
 Research relational prototypes evolve into commercial systems

 SQL becomes industrial standard

 Parallel and distributed database systems

 Object-oriented database systems
 1990s:
 Large decision support and data-mining applications
 Large multi-terabyte data warehouses
 Emergence of Web commerce
 Early 2000s:
 XML and XQuery standards
 Automated database administration
 Later 2000s:
 Giant data storage systems
 Google BigTable, Yahoo PNuts, Amazon,

1.3 Objectives

 A database should provide for efficient storage, update, and retrieval of data.
 A database should be reliable - the stored data should have high integrity and promote
user trust in that data.
 A database should be adaptable and scalable to new and unforeseen requirements and
applications.
 A database should identify the existence of common data and avoid duplicate recording.
Selective redundancy is sometimes allowed to improve performance or for better
reliability.

1.4 Characteristics of a Database

 Structure
 data types
 data behavior
 Persistence
 store data on secondary storage
 Retrieval
 a declarative query language
 a procedural database programming language

Bal Kraishna Nyaupane Page 2

  Performance
 retrieve and store data quickly Correctness
 Sharing
 concurrency
 Reliability and resilience
 Large volumes
 Characteristics of Database Approach
 Self –describing nature of a database system
 Insulation between programs ,data and data abstraction
 Support of multiple views of data
 Sharing of data and Multi-user Transaction processing
 Data in the database has some characteristics
 Shared: Data in a database is shared among different users and application.
 Persistence: Data in the database exists permanently.
 Integrity: Data should be correct with respect to the real world entity that they
represent.
 Security: Data need to be protected from unauthorized access
 Consistency: Data must be consistent to the data type that stores it
 Database Management System Approach
 Controlled redundancy
 consistency of data & integrity constraints
 Integration of data
 self-contained & represents semantics of application
 Data and operation sharing
 multiple interfaces
 Services & Controls
 security & privacy controls
 backup & recovery
 enforcement of standards
 Flexibility
 data independence
 data accessibility
 reduced program maintenance
 Ease of application development

Bal Kraishna Nyaupane Page 3

1.5 Database Applications

 Banking: transactions
 Airlines: reservations, schedules
 Universities: registration, grades
 Sales: customers, products, purchases
 Online retailers: order tracking, customized recommendations
 Manufacturing: production, inventory, orders, supply chain
 Human resources: employee records, salaries, tax deductions

1.6 Database System Vs File System

 Data redundancy and inconsistency

 Multiple file formats, duplication of information in different files
 Difficulty in accessing data
 Need to write a new program to carry out each new task
 Data isolation
 multiple files and formats
 Integrity problems
 Integrity constraints (e.g., account balance > 0) become “buried” in program code
rather than being stated explicitly
 Hard to add new constraints or change existing ones
 Atomicity problems
 Failures may leave database in an inconsistent state with partial updates carried
out
 Example: Transfer of funds from one account to another should either complete or
not happen at all
 Concurrent access anomalies
 Concurrent access needed for performance
 Uncontrolled concurrent accesses can lead to inconsistencies
 Example: Two people reading a balance (say 100) and updating it by withdrawing
money (say 50 each) at the same time
 Security problems
 Hard to provide user access to some, but not all, data

Note: Database systems offer solutions to the entire above problem

Bal Kraishna Nyaupane Page 4

1.7 Levels of Abstraction
 A major purpose of database system is to provide users with an abstract view of data.

Fig: Three level of data abstraction

 Physical level:
 Lowest level of abstraction.
 Describes how the data are actually stored

 Logical Level
 Describes what data stored in database, and what relationships exist among the
data.
 Describes the entire database in terms of small number of relatively simple
structure.
type instructor = record
ID : string;
name : string;
dept_name : string;
salary : integer;
end;
 View Level:
 Application programs hide details of data types. Views can also hide information
(such as an employee’s salary) for security purposes.

Bal Kraishna Nyaupane Page 5

  Schema and Instance
 Schema:
 The logical structure of the database
 Example: The database consists of information about a set of customers
and accounts and the relationship between them
 Analogous to type information of a variable in a program
 Physical schema: database design at the physical level
 Logical 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

1.8 Data Independence

 Data independence which means that upper levels are unaffected by changes in lower
levels.
 In general, the interfaces between the various levels and components should be well
defined so that changes in some parts do not seriously influence others.
 When a schema at a lower level is changed, only the mappings between this schema and
higher-lever schemas need to be changed in a DBMS that fully supports data
independence.
 The higher-level schemas themselves are unchanged. Hence, the application programs
need not be changed since they refer to the external schemas.
 Two types of independence
1. Physical Data Independence
2. Logical Data Independence
 Physical Data Independence
 It indicates that the physical storages structures or devices could be changed
without affecting the conceptual schema.
 The ability to modify the physical schema without changing the logical schema.
 Applications depend on the logical schema
 Logical Data Independence
 The capacity to change the conceptual schema without having to change the
external schemas and their application programs.
 The conceptual schema can be changed without affecting the existing external
schemas.

Bal Kraishna Nyaupane Page 6

1.9 Concepts of DDL, DML, DCL
 Data-Definition language (DDL)
 Specification notation for defining the database schema
 It is used to create and modify the structure of database objects in database.
 CREATE – Creates objects in the database
 ALTER – Alters objects of the database
 DROP – Deletes objects of the database
 DDL compiler generates a set of tables stored in a data dictionary Special set of
tables called data dictionary.
 Data dictionary contains metadata (i.e., data about data that describes the object in
the database)
 Database schema
 Integrity constraints
 Primary key (ID uniquely identifies instructors)
 Referential integrity (references constraint in SQL)

 Data-manipulation Languages (DML)

 It is used to retrieve, store, modify, delete, insert and update data in database.
 SELECT–Retrieves data from a table
 INSERT - Inserts data into a table
 UPDATE – Updates existing data into a table
 DELETE – Deletes all records from a table
 DML also known as query language
 Two classes of languages
 Procedural – user specifies what data is required and how to get those data
 Declarative (nonprocedural) – user specifies what data is required without
specifying how to get those data
 Data Control Language (DCL)
 It is used to create roles, permissions, and referential integrity as well it is
used to control access to database by securing it.
 GRANT – Gives user’s access privileges to database
 REVOKE – Withdraws user’s access privileges to database
given with the GRANT command
 Transactional Control Language (TCL
 It is used to manage different transactions occurring within a database.
 COMMIT – Saves work done in transactions
 ROLLBACK – Restores database to original state since the last
COMMIT command in transactions
SAVE TRANSACTION – Sets a save point within a
transaction

Bal Kraishna Nyaupane Page 7

1.10 DBMS Three-Schema Architecture

 Proposed to support DBMS characteristics of

 Insulation of programs and data/program and operations (program-data and
program-operation independence)
 Support of multiple views of the data.
 Use of catalog (database description)
 Three-Schema Architecture
 Internal schema at the internal level to describe data storage structures and
access
paths. Typically uses a physical data model.
 Conceptual schema at the conceptual level to describe the structure and
constraints
for the whole database. Uses a conceptual or an implementation data model.
 External schema at the external level to describe the various user views. Usually
uses the same data model as the conceptual level or high-level data model

Bal Kraishna Nyaupane Page 8

1.11 Classification of DBMSs

 Based on the data model used:

 Traditional: Relational, Network, Hierarchical.
 Emerging: Object-oriented, Object-relational.
 Other classifications:
 Single-user (typically used with micro- computers) vs. multi-user (most
DBMSs).
 Centralized (uses a single computer with one database) vs. distributed (uses
multiple computers, multiple databases)
 Single-user system
 Single-user system (e.g., personal computer or workstation): desk-top unit,
single user, usually has only one CPU and one or two hard disks; the OS may
support only one user.
 Multi-user system
 Multi-user system: more disks, more memory, multiple CPUs, and a multi-
user OS. Serve a large number of users who are connected to the system vie
terminals. Often called server systems.
 Centralized Systems
 Combines everything into single system including- DBMS software,
hardware, application programs and user interface processing software
 Run on a single computer system and do not interact with other computer
systems.
 General-purpose computer system: one to a few CPUs and a number of device
controllers that are connected through a common bus that provide access to
shared memory.

Bal Kraishna Nyaupane Page 9

  Client-Server DBMS
 Server systems satisfy requests generated at m client systems,
whose general structure is shown below:

 Database functionality can be divided into:

 Back-end: manages access structures, query evaluation and optimization,
concurrency control and recovery.
 Front-end: consists of tools such as forms, report-writers, and graphical user
interface facilities.
 The interface between the front-end and the back-end is through SQL or through an
application program interface.

Bal Kraishna Nyaupane Page 10

  Two Tier Client-Server Architecture
 User Interface Programs and Application Programs run on the client side
 Interface called ODBC (Open Database Connectivity) provides an Application
program interface (API) allow client side programs to call the DBMS. Most
DBMS vendors provide ODBC drivers.
 A client program may connect to several DBMSs.
 Other variations of clients are possible: e.g., in some DBMSs, more functionality
is transferred to clients including data dictionary functions, optimization and
recovery across multiple servers, etc. In such situations the server may be called
the Data Server.
 Three Tier Client-Server Architecture
 Common for Web applications
 Intermediate Layer called Application Server or Web Server:
 stores the web connectivity software and the rules and business logic
(constraints) part of the application used to access the right amount of data
from the database server
 Acts like a conduit for sending partially processed data between the
database server and the client.
 Additional Features- Security:
 encrypt the data at the server before transmission
 decrypt data at the client

Bal Kraishna Nyaupane Page 11