4 ms·
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 https://www.sqlite.or
by pjscott 7y ago
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 https://www.sqlite.org/arch.html
- v64 7y agoNot to mention many filesystems are implemented as B-trees.