Hacker News Reader

This looks really good but "Build your own ... SQLite" is a bit amazing, does that mean a full SQL interpreter right down to the B-trees? That is a looot of work, too much really. Unless you pull stuff off the shelf like apache calcite perhaps (never used it).

View on HN

I did the SQLite challenge in two languages and it's a very small subset of SQL. For instance it's sufficient if you're implementation of WHERE only accepts equals expressions with a column name on the left and a string value on the right.

But the great thing about their challenges is that they have you build some kind of sandbox that you can experiment on top of and try expand it with more features.

From the course: "In this challenge, you'll build a barebones SQLite implementation that supports basic SQL queries like SELECT. Along the way you'll learn about SQLite's file format, how indexed data is stored in B-trees and more."

So yes for B-trees, but it seems to end with SELECT and a basic WHRERE query, no joins or anything like that

Reply on news.ycombinator.com