Learn · Introduction to Database Systems
Lecture 27 of 43Week 9
Introduction to file orgranization
Prof. Sreenivasa Kumar · IIT Madras
Credits and licence
- From
- Introduction to Database Systems, IIT Madras (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the lectures
- Introduction
- Database Architecture
- RDBMS Architecture
- Introduction to ER Model
- Entities and Relationships
- Modelling Weak Entities and Design Choices
- Relational Data Model and Notion of Keys
- Introduction to Relational Algebra
- Operators in Relational Model
- Uses of Renaming, Join and Division in Relation Algebra
- Example Queries in Relation Model and Outer Join Operation
- Convert ER-Model to a Relational Model
- Introduction to tuple relational calculus
- Example TRC queries
- Data definition using SQL
- Basic SQL query block and subqueries
- Correlated subqueries
- Aggregate functions
- Views
- Programmatic access of SQL
- Normal forms - Introduction
- Deriving new functional dependencies
- Proving soundness and completeness of Armstrong's Axioms
- Normal forms - 2 NF, 3NF, BCNF
- Properties of decompositions
- Normal forms - 4NF, 5NF
- Introduction to file orgranization
- File orgranization methods
- Dynamic File orgranization using Hashing
- Index structures
- B+ trees on Disks
- Performance and Reliability of Multiple Disks
- Relational Query Evaluation
- Join operator processing algorithms
- Query optimization
- ACID properties and operations in transactions
- Schdeules
- Concurrency control using Locks
- Recovery using undo logging method
- Recovery using Redo and Undo-Redo logging methods
- Recoverable schdeules and transaction isolation levels
- Live Session 11-04-2022
- Live Session 18-04-2022