Topic
Hashing
Learn Hashing as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts6 Articles1h 55m
Overview
Learn Hashing as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
System Design
Distributed Systems
Databases
Nosql
Learning Path in this Topic
Series that contain articles from Hashing. Select a path to filter the article list.
Articles
6 matched articles
Article 1Consistent Hashing: Scaling Without ChaosTLDR: Standard hashing (key % N) breaks when \(N\) changes — adding or removing a server reshuffles almost all keys. Consistent Hashing maps both servers and keys onto a ring (0–360°). When a server i13 minArticle 2What are Hash Tables? Basics ExplainedTLDR: A hash table gives you near-O(1) lookups, inserts, and deletes by using a hash function to map keys to array indices. The tradeoff: collisions (when two keys hash to the same slot) must be handl12 minArticle 3LLD for URL Shortener: Designing TinyURLTLDR
TLDR: A URL Shortener maps long URLs to short IDs. The core challenge is generating a globally unique, short, collision-free ID at scale. We use Base62 encoding on auto-incrementing database IDs22 minArticle 4NoSQL Partitioning: How Cassandra, DynamoDB, and MongoDB Split DataTLDR: Every NoSQL database hides a partitioning engine behind a deceptively simple API. Cassandra uses a consistent hashing ring where a Murmur3 hash of your partition key selects a node — virtual nod24 min
Article 5Sharding Approaches in SQL and NoSQL: Range, Hash, and Directory-Based Strategies ComparedTLDR: Sharding splits your database across multiple physical nodes so no single machine carries all the data or absorbs all the writes. The strategy you choose — range, hash, consistent hashing, or di29 minArticle 6System Design HLD Example: Distributed Cache PlatformTLDR: Distributed caches trade strict consistency for sub-millisecond read latency, using consistent hashing to scale horizontally without causing database-shattering "cache stampedes" during cluster 15 min