This is Part 3 of the SSTable series. Part 1 covered file layout and row encoding. Part 2 covered the read path and compaction. In... ~~> Read More

This is Part 2 of our hands-on SSTable series. Part 1 covered the file layout, row encoding, and SerializationHeader. Here we watch a read touch... ~~> Read More

SSTables are Cassandra’s immutable on-disk storage units — the files you end up with after every flush and compaction. If you want to navigate the... ~~> Read More

In one of my previous post, I laid down the foundational concepts that make an algorithm like Paxos tick. In this post, I want to... ~~> Read More

This is a continuation of Edward Sciore’s text on “Database Design and Implementation”. This post summarizes the mechanics of the “Recovery Management” component in a... ~~> Read More

A transaction is a sequence of operations that are treated as a single unit of work. Either all operations succeed, or none of them do.... ~~> Read More

An UUID is a 128-bit value used to uniquely identify objects or entities in computer systems. The structure and interpretation of a UUID depend on... ~~> Read More

In distributed systems, maintaining a consistent view of event ordering is crucial. While Lamport clocks provide a basic mechanism for ordering events, vector clocks offer... ~~> Read More

In distributed systems, maintaining a consistent notion of time across different nodes is a fundamental challenge. This article explores the concepts of physical and logical... ~~> Read More

Java’s Random class provides a way to generate random numbers and is commonly used in various applications. This article explores the capabilities of the Random... ~~> Read More

The Paxos algorithm, developed by Leslie Lamport, is one of the most fundamental algorithms in distributed systems. While many articles explain Paxos in theory, few... ~~> Read More

Bloom filters are fascinating probabilistic data structures that provide an efficient way to test whether an element is a member of a set. In this... ~~> Read More

In the world of databases and distributed systems, ensuring correct behavior when multiple operations happen concurrently is crucial. This post explores three fundamental concepts that... ~~> Read More

“Thus fear of danger is ten thousand times more terrifying than danger itself.” Can you bring out the Robinson Crusoe in you and help explore... ~~> Read More

Having worked close to a decade in software engineering, recently I went back to one of my favorite areas in computer science application - Graphs... ~~> Read More

There are just a handful of articles that prove helpful when trying to learn the internals of a project like redis, and that which actually... ~~> Read More

Redis needs no introduction. It is a widely deployed data-structure server. In this post today, let’s try to build the Redis project from source and... ~~> Read More

Docker provides a great way to setup a ready-to-use, throwaway playground environment for software testing and development in general. For the very same reason let’s... ~~> Read More

This is a test post! Lorem ipsum dolor sit amet, consectetur adipiscing elit. Integer finibus nec dolor non fermentum. Class aptent taciti sociosqu ad litora... ~~> Read More