Professional Documents
Culture Documents
LESSON 1:
INTRODUCTION TO DBMS
Review of DBMS-I addition, it may lead to data inconsistency; that is, the
Consider a bank account A, containing amount 500. If two In the relational model, a database is a collection of relational
customers withdraw funds (say 50 and 100 respectively) tables. A relational table is a flat file composed of a set of
from the account at the same time, the result of the named columns and an arbitrary number of unnamed rows.
concurrent execution may leave the account in an incorrect The columns of the tables contain information about the table.
state. Suppose that the programs executing on behalf of The rows of the table represent occurrences of the “thing”
each withdrawal read the old balance, reduce the value by an represented by the table. A data value is stored in the
amount being withdrawn, and write the result back. If the intersection of a row and column. Each named column has a
two programs run concurrently, they may both read the domain, which is the set of values that may appear in that
value 500, and write back 450 and 400, respectively. column. Figure 1 shows the relational tables for a simple
Depending on which one writes the value last, the account bibliographic database that stores information about book title,
may contain either450 and 400, rather the correct value of authors, and publishers.
350. To guard against such possibilities system must
provide supervision. But supervision is difficult to provide
because data may be accessed by many different application
programs that have not been coordinated previously.
• Security problem. Not every user of the database system
should be able to access all the data. For example, in a
banking system, payroll personal need to see only that part
of the database that has information about the various
bank employees. They do not need access to information
about customer accounts. But since application programs
are added to the system in an ad hoc manner, enforcing
such security constraints in difficult.
These difficulties, among others, prompted the development
of database systems. In what follows, we shall see the concepts
and algorithms that enable database system to solve the file
processing systems.
Relational Model
The relational model was formally introduced by Dr. E. F. Cod-
in 1970 and has evolved since then, through a series of writings.
The model provides a simple, yet rigorously defined, concept of
how users perceive data. The relational model represents data in
the form of two-dimension tables. Each table represents some
real-world person, place, thing, or event about which
information is collected. A relational database is a collection of
two-dimensional tables. The organization of data into
relational tables is known as the logical view of the database.
That is, the form in which a relational database presents data to
the user and the programmer. The way the database software
physically stores the data on a computer disk system is called the
internal view. The internal view differs from product to product
and does not concern us here.
A basic understanding of the relational model is necessary to Figure 1
effectively use relational database software such as Oracle,
There are alternate names used to describe relational tables.
Microsoft SQL Server, or even personal database systems such
Some manuals use the terms tables, fields, and records to
as Access or Fox, which are based on the relational model.
describe relational tables, columns, and rows, respectively. The
This section discusses the basic concepts— these are . formal literature tends to use the mathematical terms, relations,
• Data Structure and Terminology attributes, and tuples. Figure 2 summarizes these naming
• Notation conventions.
• Properties of Relational Tables Figure 2: Terminology
• Relationships and Keys
In This Document Formal Terms Many Database Manuals
• Data Integrity
Relational Table Relation Table
Column Attribute Field
Row Tuple Record