/build-your-own-sqlite-go

This is my solution in Go for the "Build Your Own SQLite" Challenge.

Primary LanguageGo

Build Your Own SQLite

This is my solution in Go for the "Build Your Own SQLite" Challenge.

In this challenge, I have built a barebones SQLite implementation that supports basic SQL queries by reading the raw SQLite's file format, filtering using indexes and traversing the stored B-trees structure and more.

Stages

Final implementation passes all stages of sqlite-tester v47:

  • Print page size
  • Print number of tables
  • Print table names
  • Count rows in a table
  • Read data from a single column
  • Read data from multiple columns
  • Filter data with a WHERE clause
  • Retrieve data using a full-table scan
  • Retrieve data using an index

Sample Databases

To make it easy to test queries locally, we've added a sample database in the root of this repository: sample.db.

This contains two tables: apples & oranges. You can use this to test your implementation for the first 6 stages.

You can explore this database by running queries against it like this:

$ sqlite3 sample.db "select id, name from apples"
1|Granny Smith
2|Fuji
3|Honeycrisp
4|Golden Delicious

There are two other databases that you can use:

  1. superheroes.db:
    • This is a small version of the test database used in the table-scan stage.
    • It contains one table: superheroes.
    • It is ~1MB in size.
  2. companies.db:
    • This is a small version of the test database used in the index-scan stage.
    • It contains one table: companies, and one index: idx_companies_country
    • It is ~7MB in size.

These aren't included in the repository because they're large in size. You can download them by running this script:

./download_sample_databases.sh

If the script doesn't work for some reason, you can download the databases directly from codecrafters-io/sample-sqlite-databases.