{"id":46,"date":"2014-08-05T02:19:45","date_gmt":"2014-08-05T02:19:45","guid":{"rendered":"http:\/\/www.csforge.com\/?p=46"},"modified":"2014-09-18T03:14:14","modified_gmt":"2014-09-18T03:14:14","slug":"lsm-trees","status":"publish","type":"post","link":"http:\/\/www.csforge.com\/?p=46","title":{"rendered":"LSM-Trees"},"content":{"rendered":"<p>I gave a talk at recent Cassandra meetup on the data structure that is conceptually used for Cassandras read\/write path. \u00a0Having a solid understanding of this is something critical to debugging and creating an appropriate data model for\u00a0Cassandra. \u00a0DataStax academy has a couple highly recommended\u00a0<a href=\"https:\/\/academy.datastax.com\/courses\">courses<\/a> that covers this in a lot more detail. \u00a0Something it doesn&#8217;t mention\u00a0much is the actual data structure that its based on. <a href=\"http:\/\/en.wikipedia.org\/wiki\/Log-structured_merge-tree\">Log Structured Merge Trees<\/a>.<\/p>\n<p>An LSM-tree is composed of two or more tree-like components, each optimized for their type of storage in the case of Cassandra, a\u00a0small in-memory tree\u00a0and\u00a0one or more on disk trees. \u00a0LSM-Trees are used in Cassandra, HBase, LevelDB, Google Big Table, SQLite4 &amp; more<\/p>\n<p>I walked through some examples on how it works at a high level during my talk, you can see more at:<\/p>\n<p><a href=\"http:\/\/www.slideshare.net\/ChrisLohfink1\/lsm-trees-37683710\">http:\/\/www.slideshare.net\/ChrisLohfink1\/lsm-trees-37683710<\/a><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I gave a talk at recent Cassandra meetup on the data structure that is conceptually used for Cassandras read\/write path. \u00a0Having a solid understanding of this is something critical to debugging and creating an appropriate data model for\u00a0Cassandra. \u00a0DataStax academy has a couple highly recommended\u00a0courses that covers this in a lot more detail. \u00a0Something it [&hellip;]<\/p>\n<div class=\"clearfix text-center more-button\"><a href=\"http:\/\/www.csforge.com\/?p=46\" class=\"btn btn-success\">Continue reading<\/a><\/div>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-46","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/posts\/46","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.csforge.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=46"}],"version-history":[{"count":2,"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/posts\/46\/revisions"}],"predecessor-version":[{"id":48,"href":"http:\/\/www.csforge.com\/index.php?rest_route=\/wp\/v2\/posts\/46\/revisions\/48"}],"wp:attachment":[{"href":"http:\/\/www.csforge.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=46"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.csforge.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=46"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.csforge.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=46"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}