Replication configuration in Redis - Time & Space Complexity

Time Complexity: Replication configuration

O(n)

Understanding Time Complexity

When setting up replication in Redis, it's important to understand how the time to sync data grows as the amount of data increases.

We want to know how the replication process time changes when the data size changes.

Scenario Under Consideration

Analyze the time complexity of this Redis replication setup snippet.

# Configure a Redis server as a replica
REPLICAOF 192.168.1.100 6379
    

This configures a Redis server to replicate from a master and automatically initiates a full sync followed by continuous partial syncs for updates.

Identify Repeating Operations

Look at what repeats during replication.

• Primary operation: Copying all data from master to replica during full sync.
• How many times: Once per full sync, then incremental updates happen continuously.

How Execution Grows With Input

The time to complete the full sync depends on how much data the master holds.

Input Size (n)	Approx. Operations
10 keys	Copy 10 keys
100 keys	Copy 100 keys
1000 keys	Copy 1000 keys

Pattern observation: The time grows roughly in direct proportion to the number of keys to copy.

Final Time Complexity

Time Complexity: O(n)

This means the time to replicate grows linearly with the amount of data to copy.

Common Mistake

[X] Wrong: "Replication time stays the same no matter how much data there is."

[OK] Correct: Because the full sync copies all data, more data means more time needed.

Interview Connect

Understanding how replication time grows helps you design systems that stay fast and reliable as they grow.

Self-Check

What if Redis used only partial syncs without full syncs? How would the time complexity change?

Practice

1. What is the primary purpose of Redis replication?

easy

A. To compress data stored on disk

B. To delete old data from the database

C. To copy data from a master server to replicas automatically

D. To encrypt data during transmission

Solution

1. Step 1: Understand replication concept

   Replication means copying data from one server (master) to others (replicas) automatically.

2. Step 2: Identify the main goal

   This copying helps keep data safe and allows multiple servers to serve read requests.

3. Final Answer:

   To copy data from a master server to replicas automatically -> Option C

4. Quick Check:

   Replication = Data copying [OK]

Hint: Replication means copying data from master to replicas [OK]

Common Mistakes:

• Confusing replication with data deletion
• Thinking replication encrypts data
• Assuming replication compresses data

2. Which Redis command is used to configure a server as a replica of another?

easy

A. REPLICAOF <master_ip> <master_port>

B. CONNECT <master_ip> <master_port>

C. SYNC <master_ip> <master_port>

D. COPYFROM <master_ip> <master_port>

Solution

1. Step 1: Recall Redis replication commands

   Redis uses the command REPLICAOF (formerly SLAVEOF) to set a server as a replica.

2. Step 2: Check command correctness

   Only REPLICAOF accepts master IP and port to configure replication.

3. Final Answer:

   REPLICAOF <master_ip> <master_port> -> Option A

4. Quick Check:

   Replica config command = REPLICAOF [OK]

Hint: Use REPLICAOF to set replication target server [OK]

Common Mistakes:

• Using CONNECT which is not a Redis replication command
• Confusing SYNC with configuration command
• Inventing COPYFROM which does not exist

3. Given this Redis config snippet:

replicaof 192.168.1.10 6379
replica-read-only yes

What is the effect of replica-read-only yes?

medium

A. The replica rejects write commands and only allows reads

B. The replica can accept write commands from clients

C. The replica disables replication from the master

D. The replica automatically becomes a master

Solution

1. Step 1: Understand replica-read-only setting

   Setting replica-read-only to yes means the replica will not accept writes from clients.

2. Step 2: Identify behavior of replica

   The replica only allows read commands and rejects any write commands to keep data consistent with master.

3. Final Answer:

   The replica rejects write commands and only allows reads -> Option A

4. Quick Check:

   replica-read-only yes = read-only replica [OK]

Hint: replica-read-only yes means no writes allowed on replica [OK]

Common Mistakes:

• Thinking replica can write data with this setting
• Assuming replication stops with this option
• Believing replica becomes master automatically

4. You run replicaof 192.168.1.20 6379 on a Redis server but replication does not start. What is a likely cause?

medium

A. The command should be replicaof start instead

B. The master IP or port is incorrect or unreachable

C. The replica server has no data to replicate

D. Redis does not support replication

Solution

1. Step 1: Check network and master details

   If replication does not start, often the master IP or port is wrong or the replica cannot reach the master.

2. Step 2: Verify command correctness

   The command replicaof with IP and port is correct; no 'start' keyword is needed.

3. Final Answer:

   The master IP or port is incorrect or unreachable -> Option B

4. Quick Check:

   Replication fails if master unreachable [OK]

Hint: Check master IP and port if replication fails [OK]

Common Mistakes:

• Using wrong command syntax like replicaof start
• Assuming replication needs data on replica first
• Thinking Redis does not support replication

5. You want to set up a Redis replica that can serve read requests but also allow some writes during maintenance. Which configuration is best?

hard

A. Use replicaof <master_ip> <master_port> and set replica-read-only yes

B. Set the replica as master with no replication

C. Do not use replication; instead manually copy data

D. Use replicaof <master_ip> <master_port> and set replica-read-only no

Solution

1. Step 1: Understand replica-read-only option

   Setting replica-read-only to no allows writes on the replica, useful during maintenance.

2. Step 2: Combine with replication setup

   Using replicaof configures replication; setting replica-read-only no allows writes while still replicating.

3. Final Answer:

   Use replicaof <master_ip> <master_port> and set replica-read-only no -> Option D

4. Quick Check:

   replica-read-only no allows writes on replica [OK]

Hint: Set replica-read-only no to allow writes on replica [OK]

Common Mistakes:

• Assuming replica-read-only yes allows writes
• Thinking manual copy replaces replication
• Confusing replica with master roles