Contents

1. File Structure and Organization

1.1 Introduction

1.2 Logical and physical files

1.3 Basic file operations

1.4 File organization

1.5 Types of file organization

1.6 Overview of indexes

2. Tree Structured Indexing

2.1 Introduction

2.2 Index sequential access method (ISAM)

2.3 B+ tree: A dynamic index structure

2.4 Algorithms

3. Database Management System

3.1 Introduction

3.2 Definition of DBMS

3.3 File processing system Vs. DBMS

3.4 Advantages and disadvantages of DBMS

3.5 Users of DBMS

3.6 View of data

3.7 The three level architecture of DBMS

3.8 Overall system structure

3.9 Features and capabilities of DBMS

4. Data Models

4.1 Introduction

4.2 Object based logical model

4.3 Record base logical model

4.4 Entity relationship model

4.5 Entity relationship diagram (ERD)

4.6 Extended features of ERD

4.7 The object-oriented model

4.8 Case study for E-R diagrams

5. Relational Databases

5.1 Introduction

5.2 Keys

5.3 Relational algebra

6. Introduction to SQL

6.1 A brief history of databases

6.2 Structured query language (SQL)

6.3 SQL is a standard

6.4 View

7. Relational Database Design

7.1 Introduction

7.2 Integrity constraints

7.3 Normal form

7.4 Functional dependency

7.5 First normal form

7.6 Second normal form

7.7 Third normal form

7.8 Boyce-codd normal form (BCNF)

7.9 Examples

Available Solved Question Papers – April 2012