Why database scaling handles data growth in HLD - Design It to Understand It

Design: Database Scaling for Data Growth

Focus on database scaling techniques to handle data growth. Out of scope are application-level caching strategies and network infrastructure scaling.

Functional Requirements

FR1: Support increasing volume of data without performance degradation

FR2: Maintain fast query response times as data size grows

FR3: Ensure data availability and durability

FR4: Handle concurrent read and write operations efficiently

Non-Functional Requirements

NFR1: Scale to handle up to 10TB of data initially, with growth expected to 100TB within 2 years

NFR2: Maintain p99 query latency under 200ms

NFR3: Ensure 99.9% uptime for database services

NFR4: Support at least 1000 concurrent users performing reads and writes

Think Before You Design

Questions to Ask

❓ Question 1

❓ Question 2

❓ Question 3

❓ Question 4

❓ Question 5

Key Components

Database server(s)

Load balancers

Caching layers

Data partitioning or sharding mechanisms

Replication for availability

Backup and recovery systems

Design Patterns

Vertical scaling (scaling up)

Horizontal scaling (scaling out)

Sharding (data partitioning)

Replication (master-slave, multi-master)

Caching (read-through, write-through)

Eventual consistency vs strong consistency

Reference Architecture

Client
  |
  v
Cache Layer (e.g., Redis)
  |
  v
Load Balancer
  |
  v
+-------------------+       +-------------------+
|   Database Node 1  |<----->|   Database Node 2  |
+-------------------+       +-------------------+
          |                          |
          v                          v
      Storage                    Storage

Backup System connected to all Database Nodes

Components

Load Balancer

Nginx or HAProxy

Distributes client requests evenly across database nodes

Database Nodes

PostgreSQL or MySQL Cluster

Store and manage data; handle queries and transactions

Cache Layer

Redis or Memcached

Serve frequent read queries quickly to reduce database load

Replication Mechanism

Database native replication

Keep copies of data synchronized for availability and failover

Backup System

Automated backup tools

Ensure data durability and recovery in case of failure

Request Flow

1. Client sends query request to Cache Layer

2. Cache Layer serves read queries if data is cached; otherwise forwards to Load Balancer

3. Load Balancer routes request to appropriate Database Node based on sharding or load

4. Database Node queries storage for cache misses or processes write queries

5. For write queries, Database Node updates storage and replicates changes to other nodes

6. Cache Layer is updated or invalidated after writes to maintain consistency

7. Backup System periodically saves data snapshots for recovery

Database Schema

Entities: Data Records with unique keys Relationships: Data partitioned by key ranges or hash (sharding) Replication: Each shard replicated to at least one standby node Indexes: Used on frequently queried fields to speed up reads

Scaling Discussion

Bottlenecks

Single database node CPU or memory limits (vertical scaling limit)

Disk I/O bottlenecks on large data volumes

Network bandwidth limits between nodes and clients

Replication lag causing stale reads

Cache invalidation complexity with frequent writes

Solutions

Move from vertical scaling to horizontal scaling by adding more database nodes

Implement sharding to split data across multiple nodes to distribute load

Use faster storage solutions like SSDs or NVMe drives

Optimize replication with asynchronous or semi-synchronous modes balancing consistency and latency

Use intelligent cache invalidation strategies or write-through caches to keep cache fresh

Interview Tips

Time: Spend 10 minutes understanding requirements and constraints, 20 minutes designing the architecture and data flow, 10 minutes discussing scaling challenges and solutions, 5 minutes summarizing key points.

Clarify data growth expectations and query patterns before designing

Explain difference between vertical and horizontal scaling

Describe sharding and replication clearly with pros and cons

Discuss caching benefits and challenges

Highlight trade-offs between consistency and availability

Mention backup and recovery importance for data durability