vgdb

A relational database management system (RDBMS) in Python.

Inspiration

• Erik Grinaker's toydb in Rust
• Phil Eaton's gosql in Go
• cstack's sqlite clone in C

Instructions

You should not actually use this, you should use sqlite instead! But if you want to try it,

• make sure poetry and Python >= 3.7 is installed.
• Run poetry install to install
• Run poetry run vgdb to launch a command line REPL (or poetry shell and then vgdb)
• Run poetry run vgdb-bench to run a benchmark of INSERT and SELECT performance compared to sqlite (warning: vgdb is crushed)

Project Outline

• REPL

• Storage: Some storage scheme. Stores each table in a separate file.

• Redundancy: Persist on write.

• Data Types: TEXT and INT for now.

• Schemas Compulsory singular primary keys, unique and foreign key constraints, indexes.

• Transactions

• Query Engine: Query execution engine.

• Query Language: Support for SQL statements:

  • CREATE TABLE with TEXT and INT, no index
  • INSERT
  • SELECT with WHERE, ORDER BY and LIMIT (with OFFSET)

• Query Parser: Hand-written lexer and parser.