Project : Implement SQL-RDBMS from Scratch in C/C++

Dive deep into the inner workings of RDBMSs! This advanced course, under development (as of December 29, 2023), is designed for developers eager to understand the internal design and implementation of relational database management systems.

You've likely used SQL and interacted with RDBMSs, but have you ever wondered how they function behind the scenes? This course unveils the secrets, exploring the data structures and algorithms that power your SELECT queries.

What you'll learn:

• RDBMS Design: Understand the fundamental principles behind building a robust relational database.
• Implementation Details: Gain practical knowledge of how RDBMSs are constructed.
• Data Structures & Algorithms: Explore the core components that enable efficient data storage and retrieval.
• SQL Query Optimization: Learn how the underlying mechanisms make your SQL queries run.

Course Structure:

This course is delivered in two parts:

• Part 1 (This Course): We'll build a basic, functional RDBMS – a PostgreSQL clone – entirely in RAM. You'll implement core functionalities like:

  • SQL Select, Create, Insert, and Delete Queries
  • Aggregate Functions
  • Joins
  • WHERE, GROUP BY Clauses
  • Nested Queries
  • Note: Data is volatile and lost upon process termination.

• Part 2 (Sequel): We'll extend our RDBMS to include:

  • Persistent Storage: Implement data storage on disk, mirroring real-world RDBMS behavior.
  • Database Concurrency Control: Handle concurrent read and write operations.
  • Write-Ahead Logging (WAL)
  • Transactions
  • Database Update Hooks

Ideal For:

This course is geared towards advanced developers seeking in-depth knowledge and a challenge. It's perfect for:

• Developers aiming for a deeper understanding of database systems.
• Those interested in building custom database solutions.
• Individuals looking to enhance their coding skills.

Prerequisites:

This is an intermediate to advanced course. A strong foundation in data structures and proficiency in coding are essential.

Project Potential:

Consider undertaking this course as a semester project or final year project.

Disclaimer: This course is not for beginners. It demands a significant time commitment and a passion for learning.