Database Management Systems

Unit

Contents

Lectures

1

File Structure and Organisation

1)       Introduction

2)       Logical and Physical Files

i)         File

ii)       File Structure

iii)      Logical and Physical Files Definitions

3)       Basic File Operations

i)         Opening Files

ii)       Closing Files

iii)      Reading and Writing

iv)     Seeking

4)       File Organisation

i)         Field and Record Structure in File

ii)       Record Types

iii)      Types of File Organisation

a)       Sequential

b)       Indexed

c)       Hashed

5)       Indexing

i)         What is an Index?

ii)       When to use Indexes?

iii)      Types of Index

a)       Dense Index

b)       Sparse Index

6

2

Database Management System

1)       Introduction

2)       Basic Concept and Definitions

i)         Data and Information

ii)       Data versus Information

iii)      Data Dictionary

iv)     Data Item or Field

v)       Record

3)       Definition of DBMS

4)       Applications of DBMS

5)       File Processing System versus DBMS

6)       Advantages and Disadvantages of DBMS

7)       Users of DBMS

i)         Database Designers

ii)       Application Programmer

iii)      Sophisticated Users

iv)     End-users

8)       Views of Data

9)       Data Models

i)         Object-based Logical Model

a)       Object-oriented Data Model

b)       Entity Relationship Data Model

ii)       Record Base Logical Model

a)       Relational Model

b)       Network Model

c)       Hierarchical Model

10)   Entity Relationship Diagram (ERD)

11)   Extended Features of ERD

12)   Overall System Structure

14

3

Relational Model

1)       Introduction

2)       Terms

i)         Relation

ii)       Tuple

iii)      Attribute

iv)     Cordinality

v)       Degree of Relationship Set

vi)     Domain

3)       Keys

i)         Super Key

ii)       Candidate Key

iii)      Primary Key

iv)     Foreign Key

4)       Relational Algebra Operations

i)         Select

ii)       Project

iii)      Union

iv)     Difference

v)       Intersection

vi)     Cartesian Product

vii)    Natural Join

8

4

SQL (Structured Query Language)

1)       Introduction

2)       History of SQL

3)       Basic Structure

4)       DDL Commands

5)       DML Commands

6)       Simple Queries

7)       Nested Queries

8)       Aggregate Functions

12

5

Relational Database Design

1)       Introduction

2)       Anomalies of Unnormalised Database

3)       Normalisation

4)       Normal Form

i)         1 NF                       ii)  2 NF

iii)      3 NF                       iv) 4 BCNF

5