Monday 25 September 2017

Key-Value stores (B+ trees, LSM)

If you are into storage domain, then key-value stores are the new thing. One needs to be familiar with some of the latest key-value store architectures. Following are a couple of videos to start off in this
area
  1. Berkeley DB provides the basic architecture for a key value store.
  2. Indeed's architecture would give some idea on LSM (converting random updates/writes to sequential writes).
  3. ForestDB provides details on couchbase architecture along with SSD optimizations.
  4. LevelDB, RocksDB, WiredTiger are some of the others to look at.

Lauren Foutz - BerkeleyDB [The Databaseology Lectures - CMU Fall 2015]

https://www.youtube.com/watch?v=HO9UKYomI7c


From 1 To 1 Billion: Evolution of Indeed's Document Serving System

https://www.youtube.com/watch?v=jwq_0mPNnN8


Next Generation Storage Engine: ForestDB – Couchbase Connect 2015



Optimizing ForestDB for Flash-based SSD – Couchbase Connect 2015

https://www.youtube.com/watch?v=x0T4qmc1mkI

No comments:

Post a Comment