DEV Community

Discussion on: What is a LSM Tree?

Collapse
 
franckpachot profile image
Franck Pachot

Great article !
One thing, DynamoDB uses B-Tree, not LSM Tree.
Note that DynamoDB may diverge from the original Dynamo paper.
I don't think the storage has changed from this 2018 re:Invent deep dive: youtu.be/yvBR71D0nAQ?t=826
And apparently, those B-Trees are InnoDB: news.ycombinator.com/item?id=13170...