3 ms·
Writing a simple query engine can be accomplished with a trie and a hash map to be a bit like Dynamo DB and SQL is straightforward to parse (but a pain to imple
by samsquire 6y ago
Writing a simple query engine can be accomplished with a trie and a hash map to be a bit like Dynamo DB and SQL is straightforward to parse (but a pain to implement).
https://github.com/samsquire/hash-db https://github.com/samsquire/hash-db
https://github.com/samsquire/sql-database https://github.com/samsquire/sql-database
These are my very straightforward codebases where I've been experimenting with SQL parsing (and execution) and dynamo db style querying.
You need an efficient range operator to implement a database.