Log structure storage engine

Storage and Retrieval (1) - SSTable and LSM Tree

SSTable and LSM Tree are the underlying data structure of log structure storage engine (e.g. Cassandra). Log structure storage engine has relatively good write performance comparing to page oriented storage engine (e.g. B Tree, adopted by MySQL). Let's take a look at SSTable and LSM Tree !

Read