Data Storage

Objectives for the Design of Data Storage

Conventional File Design

Problems with Conventional File Systems

Databases

Reality, Data, and Metadata

Databases

Data Concepts

Entity Relationships

Entity Relationships

Attributes (Data Items)

Records

Keys

Conventional File Types

Conventional File Organization

Indexed-Sequential File Example

Database Organization

Database Organization (con�t)

Database Organization (con�t)

Relational Structures

Normalization

Normalization (con�t)

Unnormalized Relationship

Solving Repeated Groups

Second Normal Form

Database Organization (con�t)

Third Normal Form