You're reading from System Design Guide for Software Professionals Build scalable solutions – from fundamental concepts to cracking top tech company interviews

Product type Paperback

Published in Aug 2024

Publisher Packt

ISBN-13 9781805124993

Length 384 pages

Edition 1st Edition

Concepts

Application Development

Authors (2):

Dhirendra Sinha

Tejas Chopra

View More author details

Table of Contents (21) Chapters

Preface

1. Part 1: Foundations of System Design

2. Chapter 1: Basics of System Design FREE CHAPTER

3. Chapter 2: Distributed System Attributes

4. Chapter 3: Distributed Systems Theorems and Data Structures

5. Part 2: Core Components of Distributed Systems

6. Chapter 4: Distributed Systems Building Blocks: DNS, Load Balancers, and Application Gateways

7. Chapter 5: Design and Implementation of System Components –Databases and Storage

8. Chapter 6: Distributed Cache

9. Chapter 7: Pub/Sub and Distributed Queues

10. Part 3: System Design in Practice

11. Chapter 8: Design and Implementation of System Components: API, Security, and Metrics

12. Chapter 9: System Design – URL Shortener

13. Chapter 10: System Design – Proximity Service

14. Chapter 11: Designing a Service Like Twitter

15. Chapter 12: Designing a Service Like Instagram

16. Chapter 13: Designing a Service Like Google Docs

17. Chapter 14: Designing a Service Like Netflix

18. Chapter 15: Tips for Interviewees

19. Chapter 16: System Design Cheat Sheet

20. Index

Consistent hashing

Consistent hashing is a technique that’s used in distributed systems to efficiently distribute data across multiple nodes while minimizing the need for data reorganization or rebalancing when nodes are added or removed from the system. It provides a scalable and fault-tolerant approach to handling data distribution.

In traditional hashing techniques, such as modulo hashing, the number of nodes or buckets where data can be stored is fixed. When nodes are added or removed, the hash function that’s used to map data keys to nodes changes, requiring a significant amount of data to be remapped and redistributed across the nodes. This process can be time-consuming, resource-intensive, and disruptive to the system’s availability.

The key problem that consistent hashing addresses is the scalability and fault tolerance of distributed systems. It aims to minimize the impact of adding or removing nodes from the system by ensuring that only a fraction...