Database Storage Engines (B-tree, Hash Indexes and SSTable)

Day 2 of Russmedia CTO Product meetup - remote 2020 edition.

My Talk "What is in the Trunk of your Database" is all about Database Storage Engines.
We will look at how they work and how they compare.

First we will look at Hash Indexes, a very simple form of storage engine.
We will gradually evolve Hash Indexes into Sorted String Tables (SSTables).
Finally we will look at B-Trees, the most common storage data structure.

SSTables are used in Google Bigtable, Cassandra, HBase and InfluxDB
B-Trees are used in Mysql, PostgreSQL, CouchDB, IMB DB2

After understanding the difference we compare MyRocks (SSTable) and InnoDB (B-Tree) in raw performance.

The Speaker:
Julian Martin (https://julian-martin.com)
Working at Russmedia Digital (https://www.engageme.ai/)

For more Information, check out the following Links:

https://www.oreilly.com/library/view/...
https://etcnotes.com/posts/sstable-an...
https://minervadb.com/index.php/2018/...