Past Meetup

Log-structured merge-tree with Sreekanth Vadagiri

This Meetup is past

61 people went

Details

I plan to cover 2 papers. But the focus will definitely on the LSM-Tree paper.

The Log-Structured Merge-Tree (LSM-Tree) (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.2782&rep=rep1&type=pdf)

As a brief intro will start with the B trees probably from (The ubiquitous B tree (http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=E387DEFF3E37473F46B8C83EDDE87E14?doi=10.1.1.96.6637&rep=rep1&type=pdf))

If people are intersted, I can show code for the some of the above.

Some knowledge of Database Internals and some basic algorithms is expected.

The reason this paper is important, is because most modern databases use either of the two ways for storing data.

I have started to create a Reading Helper for Reading the paper. It is here. If you are reading the paper and are confused about things please make a comment and I will update it.

https://gist.github.com/sreeix/45aec4f51a3578a20700