News for hackers. Stuff that matters.

A comment on Why SQLite succeeded as a database (2016). Parent comment

Re:Why SQLite succeeded as a database (2016) by pjscott on Wednesday February 19, 2020 @02:34PM (#22369150)
Just regular B-trees for row and index storage. There's a reason why it's such a popular data structure!

https://www.sqlite.org/arch.html

[ Parent | on HN ]
Re:Why SQLite succeeded as a database (2016) by v64 on Wednesday February 19, 2020 @06:00PM (#22371039)
Not to mention many filesystems are implemented as B-trees.
[ Parent | on HN ]