Skip to content

Dojo456/simple-sql-db

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

 

 

 

About

Custom SQL Database written in Go with a CLI and API

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages