Simple SQL DB

An extremely simple and naive SQL database, written in Go with a CLI and REST API to interface with it.

I wrote the entire project from scratch, designing and building my own custom SQL Engine, Database File Manager, and Frontend Interface Layers. I was inspired to create this project after reading this tutorial.

Features

Integrated Engine and File Manager

Database tables are stored using a custom file format and binary encodings, the engine utilizes this structure for increased table scanning speeds and instantaneous index-based row access. Test

Custom SQL Parser

Implemented mostly using a push-down automata, producing an Abstract Syntax Tree that is directly executable by the engine and also capable of basic schema-aware optimizations.