BCA Semester III - Database Design

This Course is for BCA 3rd Semester. In this course you'll learn:

Unit I

• Database Environment - concepts and definitions, traditional file processing systems, database approach, range of database applications, advantages, costs and risks, components. Database
• Development process - IS development, three schema Architecture, Database Analysis 
• E-R Model - Entities, attributes, Relationships, degree and cardinality - case studies

Unit II

• Enhanced E-R model - super type, sub type, specialization and generalization, constraints, disjointness, subtype discriminator, super type /subtype hierarchies, business rules, scope classification, structural constraints operational constraints, case study. Relational model
• Definitions, integrity constraints, transforming EER diagrams into relations, normalization - normal forms, merging relations, case study.

Unit III

• Relational Algebra and Calculus: Preliminaries, Relational Algebra, Relational Calculus,
• Expressive Power of Algebra and Calculus.
• SQL: Queries, Constraints, Triggers: The Form of Basic SQL Query, Set Operators, Nested Queries, Aggregate Operators, Procedures and functions, Triggers

Unit IV

• Overview of Storage and Indexing: File Organizations and Indexing, Index Data Structures, Comparison of File Organizations.
• Tree-Structured Indexing: Indexed Sequential Access Method (ISAM), B+ Trees, Search, Insert Delete, B+ Trees in Practice.
• Hash-Based Indexing: Static Hashing, Extendible Hashing, Linear Hashing, Extendible versus Linear Hashing.

Unit V

• Transaction Management: ACID Properties, Transactions and Schedules, Concurrent
• Execution of Transactions, Lock-Based Concurrency Control.
• Concurrency Control: 2PL, Serializability, and Recoverability, Introduction to Lock
• Management, Dealing with Deadlock