MCS-023 Notes | Introduction to Database Management Systems


Table of Contents

The Basic Concepts

Relational and ER Models

Unit 3 : Database Integrity and Normalisation

Relational Database Integrity, The Keys, Referential Integrity, Entity Integrity, Redundancy and Associated Problems, Single-Valued Dependencies, Single-Valued Normalisation, The First Normal Form, The Second Normal Form, The Third Normal Form, Boyce Codd Normal Form, Desirable Properties of Decomposition, Attribute Preservation, Lossless-join Decomposition, Dependency Preservation, Lack of redundancy, Rules of Data Normalisation, Eliminate Repeating Groups, Eliminate Redundant Data, Eliminate Columns Not Dependent on Key.

Unit 4 : File Organisation in DBMS

Physical Database Design Issues, Storage of Database on Hard Disks, File Organisation and Its Types, Heap files (Unordered files), Sequential File Organisation, Indexed (Indexed Sequential) File Organisation, Hashed File Organisation, Types of Indexes, Index and Tree Structure, Multi-key File Organisation, Need for Multiple Access Paths, Multi-list File Organisation, Inverted File Organisation, Importance of File Organisation in Databases

BLOCK 2: Structured Query Language and Transaction Management

Unit 1 : The Structures Query Language

What is SQL? Data Definition Language, Data Manipulation Language, Data Control, Database Objects: Views, Sequences, Indexes and Synonyms, Table Handling, Nested Queries

Unit 2 : Transactions and Concurrency Management

The Transactions, The Concurrent Transactions, The Locking Protocol, Serialisable Schedules, Locks Two Phase Locking (2PL), Deadlock and its Prevention, Optimistic Concurrency Control.

Unit 3 : Database Recovery and Security

What is Recovery? Kinds of failures, Failure controlling methods, Database errors, Recovery Techniques, Security & Integrity, Relationship between Security and Integrity, Difference between Operating System and Database Security, Authorization

Unit 4 : Distributed and Client Server Databases