Hacker News new | ask | show | jobs
by simonw 1233 days ago
I'm interested in this too. My hunch is that SQLite would be a particularly good fit for a whole bunch of queries thanks to this characteristic: https://www.sqlite.org/np1queryprob.html - "Many Small Queries Are Efficient In SQLite"

An algorithm that traverses a graph by performing hundreds of individual SELECT queries to follow a path should work much better against SQLite than against most other relational databases, due to the lack of network overhead in making each of those queries.

1 comments

This should make it a lot better: https://github.com/abetlen/sqlite3-bfsvtab-ext