Pet-проект In-memory базы данных

Описание

Учебный проект для глубокого понимания принципов работы систем управления базами данных (СУБД). Задачей было реализовать минимальную функциональность реляционной БД, работающей в оперативной памяти, с поддержкой базового синтаксиса SQL для выполнения запросов.

Решение

На языке C# был написан лексер и парсер для обработки и разбора всех основных SQL-запросов (например, SELECT, INSERT, DROP, DELETE, CREATE TABLE, etc.).

Реализован механизм хранения данных в оперативной памяти.

Разработан движок для выполнения запросов: поиск по условиям большинство типов WHERE и JOIN.

Результат

В результате был создан работающий прототип in-memory БД, способный корректно обрабатывать набор базовых SQL-команд. Проект позволил на практике изучить внутреннее устройство СУБД, принципы парсинга и выполнения запросов.

Презентация проекта