3 ms·

Goetz Graefe [1] published interesting surveys on B-Trees, query optimization... The Red Book can give you many ideas [2]. Mark Callaghan has been published a

Goetz Graefe [1] published interesting surveys on B-Trees, query optimization... The Red Book can give you many ideas [2]. Mark Callaghan has been published a lot of stuff related to LSM recently [3]. [1] http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.219.7269&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.219... [2] http://www.redbook.io/ http://www.redbook.io/ [3] https://smalldatum.blogspot.com/?m=1 https://smalldatum.blogspot.com/?m=1

philix001 8y ago
Check my own B+-Tree implementation that I did as an exercise. It's clean and well-commented. https://gist.github.com/philix/236f82183bbb27bd01033f94fe42e69b https://gist.github.com/philix/236f82183bbb27bd01033f94fe42e... Real database systems are more sophisticated, but the most basic B+-Tree is still very interesting.