File Systems and Databases

Introducing the Database

2
 Database Management
• Database is shared, integrated computer
structure housing:
– End user data
– Metadata
• Database Management System (DBMS)
– Manages Database structure
– Controls access to data
– Contains query language

3
 Importance of DBMS
• Makes data management more efficient and effective
• Query language allows quick answers to ad hoc
queries
• Provides better access to more and better-managed
data
• Promotes integrated view of organization’s
operations
• Reduces the probability of inconsistent data

4
DBMS Manages Interaction

Figure 1.2

5
 Database Design
• Importance of Good Design
– Poor design results in unwanted data redundancy
– Poor design generates errors leading to bad
decisions
• Practical Approach
– Focus on principles and concepts of database
design
– Importance of logical design

6
 Historical Roots of Database
• First applications focused on clerical tasks
• Requests for information quickly followed
• File systems developed to address needs
– Data organized according to expected use
– Data Processing (DP) specialists computerized
manual file systems

7
 File Terminology
• Data
– Raw Facts
• Field
– Group of characters with specific meaning
• Record
– Logically connected fields that describe a person,
place, or thing
• File
– Collection of related records

8
Simple File System

Figure 1.5

9
 File System Critique
• File System Data Management
– Requires extensive programming in third-
generation language (3GL)
– Time consuming
– Makes ad hoc queries impossible
– Leads to islands of information

10
 File System Critique (con’t.)
• Data Dependence
– Change in file’s data characteristics requires
modification of data access programs
– Must tell program what to do and how
– Makes file systems cumbersome from
programming and data management views
• Structural Dependence
– Change in file structure requires modification of
related programs

11
 File System Critique (con’t.)
• Field Definitions and Naming Conventions
– Flexible record definition anticipates reporting
requirements
– Selection of proper field names important
– Attention to length of field names
– Use of unique record identifiers

12
 File System Critique (con’t.)
• Data Redundancy
– Different and conflicting versions of same data
– Results of uncontrolled data redundancy
• Data anomalies
– Modification
– Insertion
– Deletion
• Data inconsistency
– Lack of data integrity

13
 Database Systems
• Database consists of logically related data stored
in a single repository
• Provides advantages over file system
management approach
– Eliminates inconsistency, data anomalies, data
dependency, and structural dependency problems
– Stores data structures, relationships, and access
paths

14
Database vs. File Systems
Figure 1.6

15
Database System Environment

Figure 1.7

16
 Database System Types
• Single-user vs. Multiuser Database
– Desktop
– Workgroup
– Enterprise
• Centralized vs. Distributed
• Use
– Production or transactional
– Decision support or data warehouse

17
 DBMS Functions
• Data dictionary management
• Data storage management
• Data transformation and presentation
• Security management
• Multiuser access control
• Backup and recovery management
• Data integrity management
• Database language and application
programming interfaces
• Database communication interfaces
18
 Database Models
• Collection of logical constructs used to represent
data structure and relationships within the
database
– Conceptual models: logical nature of data
representation
– Implementation models: emphasis on how the data
are represented in the database

19
 Database Models (con’t.)
• Relationships in Conceptual Models
– One-to-one (1:1)
– One-to-many (1:M)
– Many-to-many (M:N)
• Implementation Database Models
– Hierarchical
– Network
– Relational

20
 Hierarchical Database Model
• Logically represented by an upside down tree
– Each parent can have many children
– Each child has only one parent

Figure 1.8

21
 Hierarchical Database Model
• Advantages
– Conceptual simplicity
– Database security and integrity
– Data independence
– Efficiency
• Disadvantages
– Complex implementation
– Difficult to manage and lack of standards
– Lacks structural independence
– Applications programming and use complexity
– Implementation limitations
22
 Network Database Model
• Each record can have multiple parents
– Composed of sets
– Each set has owner record and member record
– Member may have several owners

Figure
1.10
23
Network Database Model
• Advantages
– Conceptual simplicity
– Handles more relationship types
– Data access flexibility
– Promotes database integrity
– Data independence
– Conformance to standards
• Disadvantages
– System complexity
– Lack of structural independence
24
 Relational Database Model

• Perceived by user as a collection of tables for

25
 Relational Database Model (con’t.)

Figure 1.11

26
 Relational Database Model
• Advantages
– Structural independence
– Improved conceptual simplicity
– Easier database design, implementation,
management, and use
– Ad hoc query capability with SQL
– Powerful database management system

27
 Relational Database Model
• Disadvantages
– Substantial hardware and system software
overhead
– Poor design and implementation is made easy
– May promote “islands of information” problems

28