Deep Dive - Databases

Databases

Time-Series Databases

Gorilla

Resources

• Gorilla: A Fast, Scalable, In-Memory Time Series Database

NoSQL Databases

Key-Value Stores

etcd

Compaction Algorithms

Gorilla's Compaction

Resources

• The Morning Paper - Gorilla: A fast, scalable, in-memory time series database

Implementation

• Github by keisku - Gorilla
• Github by ghilesmeddour - gorilla-time-series-compression

Size-tiered Compaction Strategy (STCS)

Leveled Compaction Strategy (LCS)

Resources

• Github - Leveled Compaction
• ScyllaDB’s Compaction Strategies Series: Write Amplification in Leveled Compaction
• DataStax- Leveled Compaction in Apache Cassandra
• Compactions in Apache Cassandra - Performance Analysis of Compaction Strategies in Apache Cassandra

Incremental Compaction Strategy (ICS)

Time-Window Compaction Strategy (TWCS)

Consensus Algorithms

Raft

Resources

• The Raft Consensus Algorithm

Use Cases

• Scylla - Raft Consensus Algorithm in ScyllaDB
• Scylla - Achieving NoSQL Database Consistency with Raft in ScyllaDB
• etcd - Persistent Storage Files
• NATS - JetStream Clustering