Log Structured Merge Trees

Posted bymilindjagrePosted inBig Data, NoSQL Databases

Log Structured Merge Trees

The LSM-tree is a data structure with an attractive performance characteristic.

The two structures which are used here are C0 and C1 and there is a special synchronization between the two structures.

The logic of this LSM tress is used in the designing of the NoSQL Databases like HBase, SQLite4 and Cassandra. The LSM trees are a hybrid data structure.
It contains two tree-like structures mainly known as C0 and C1. Among these two, C0 is smaller and resides completely onto memory while C1 is larger in size and it resides on disk.

The new records get inserted onto C0 first and as soon as this component exceeds a certain size threshold, those records are flushed to C1 making space for new entries in C0.

 

Published by milindjagre

I founded my blog www.milindjagre.co four years ago and am currently working as a Data Scientist Analyst at the Ford Motor Company. I graduated from the University of Connecticut pursuing Master of Science in Business Analytics and Project Management. I am working hard and learning a lot of new things in the field of Data Science. I am a strong believer of constant and directional efforts keeping the teamwork at the highest priority. Please reach out to me at milindjagre@gmail.com for further information. Cheers!

Leave a Reply

Fill in your details below or click an icon to log in:

Gravatar
WordPress.com Logo

You are commenting using your WordPress.com account. ( Log Out /  Change )

Google photo

You are commenting using your Google account. ( Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. ( Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. ( Log Out /  Change )

Cancel

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: