Hacker News new | past | comments | ask | show | jobs | submit login

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.




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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: