Jun 25, 2022All Things Sharding: Techniques and Real-Life Examples in NoSQL Data Storage SystemsA comprehensive guide to sharding — Goal There are many materials on sharding on the internet. So why one more? Well, a lot of those materials are shallow, mostly describing the theory of sharding, not really describing how it’s implemented in real life products. We are going to have a glance on internals of sharding implemented in…Database51 min readDatabase51 min read
May 16, 2021Consistency Guarantees in Distributed Systems Explained SimplyUnrelated and Unusual Note: I am devastated seeing India’s helpless COVID-19 second wave situation due to severe Oxygen, medical equipment supply shortage and broken supply chain. I have been in a dilemma whether to publish any article at all since so many people are posting all around to seek help…Computer Science34 min readComputer Science34 min read
Published inGeek Culture·Apr 3, 2021All Things Clock, Time and Order in Distributed Systems: Hybrid Logical Clock in DepthSetting The Context The first article of this series discussed physical time, the second article discussed logical time predominantly vector clock and version vectors, the third article mostly discussed Google True Time and related systems in detail. By now, we know the following points: Using a centralized clock in a distributed system is…Distributed Systems13 min readDistributed Systems13 min read
Published inGeek Culture·Mar 15, 2021All Things Clock, Time and Order in Distributed Systems: Logical Clock vs Google True TimeIn our last article, we looked into logical clocks especially vector clocks and version vectors deeply and analyzed how they are very useful in real life for designing eventually consistent systems like Riak or Amazon Dynamo DB. But not every eventually consistent systems use vector clock. How Cassandra Handles Ordering Cassandra is a NoSQL…Distributed Systems9 min readDistributed Systems9 min read
Published inGeek Culture·Mar 9, 2021All Things Clock, Time and Order in Distributed Systems: Logical Clocks in Real LifeSetting The Context In the previous article, we talked about physical clocks in detail, we discussed that in most of the use cases, for a high scale system, using physical clock time is not the right choice unless the time difference across the nodes in a cluster is bounded by an extreme tight…Technology45 min readTechnology45 min read
Published inGeek Culture·Mar 9, 2021All Things Clock, Time and Order in Distributed Systems: Physical Time in DepthIntroduction As a human being, we take birth as a child ( 0th year), start going to school ( ~ 5th year ), university for under graduation ( ~ 18th year ), possibly post-graduation ( ~ 22nd year ), then start our career ( ~ 22nd to 24+ year ) and…Technology18 min readTechnology18 min read
Published incodeburst·Dec 26, 2020A Closer Look at Redis Dictionary Implementation InternalsNote: On October 04, 2017, I published a small article on redis hash table internals. But I think, there are lot more details to cover on redis dictionary topic. Hence as an extension to the previous one, I decided to write this new article which is more comprehensive. Redis is…Redis17 min readRedis17 min read
Published incodeburst·Dec 12, 2020Making sense of the RAFT Distributed Consensus Algorithm — Part 3We discussed Raft replication in details in part 2 of this series. That becomes prerequisite for this article. Please head over to part 2 if you haven’t already. We’ll simulate some scenarios in this article and see how Raft behaves in such cases. …Technology10 min readTechnology10 min read
Published incodeburst·Dec 12, 2020Making sense of the RAFT Distributed Consensus Algorithm — Part 2In the part 1 of this series, we got the basics of Raft. Please go through that part first if you have not already. In this part, we’ll concentrate on detailed Raft replication technique. The concepts explained here are very important & core to Raft. Raft Replication The core idea behind any…Technology19 min readTechnology19 min read
Published incodeburst·Dec 12, 2020Making sense of the RAFT Distributed Consensus Algorithm — Part 1The goal of The Series There are many articles on Raft however most of them are short, theoretical, and not detailed. Consensus algorithms is an area where shortcut analysis does not work as the topic is pretty hard to understand. …Technology15 min readTechnology15 min read