SUBSCRIBE to channels in Redis - Time & Space Complexity

Time Complexity: SUBSCRIBE to channels

O(n)

Understanding Time Complexity

When using Redis SUBSCRIBE, we want to understand how the time to receive messages changes as more messages arrive.

We ask: How does the work grow when more messages are published to subscribed channels?

Scenario Under Consideration

Analyze the time complexity of subscribing and receiving messages from channels.

SUBSCRIBE channel1 channel2

# Server sends messages to subscribed clients
PUBLISH channel1 "Hello"
PUBLISH channel2 "World"

# Client receives messages as they arrive

This code subscribes a client to two channels and shows messages being published and received.

Identify Repeating Operations

Look for repeated actions that affect time.

• Primary operation: Receiving each published message on subscribed channels.
• How many times: Once per message published to any subscribed channel.

How Execution Grows With Input

As more messages are published, the client receives more messages one by one.

Input Size (n)	Approx. Operations
10 messages	10 receive operations
100 messages	100 receive operations
1000 messages	1000 receive operations

Pattern observation: The work grows directly with the number of messages received.

Final Time Complexity

Time Complexity: O(n)

This means the time to process messages grows linearly with the number of messages received.

Common Mistake

[X] Wrong: "Subscribing to more channels makes message processing slower per message."

[OK] Correct: Each message is handled individually; subscribing to more channels only increases the variety of messages, not the time per message.

Interview Connect

Understanding how message handling scales helps you explain real-time data flow and responsiveness in applications.

Self-Check

"What if we subscribed to 100 channels instead of 2? How would the time complexity of receiving messages change?"

Practice

1. What does the Redis SUBSCRIBE command do?

easy

A. Connects the client to one or more channels to receive messages

B. Deletes a channel and all its messages

C. Saves the current database state to disk

D. Lists all keys matching a pattern

Solution

1. Step 1: Understand the purpose of SUBSCRIBE

   The SUBSCRIBE command is used to listen to messages published on channels in Redis.

2. Step 2: Identify the correct function

   Only Connects the client to one or more channels to receive messages describes connecting to channels to receive live messages, which matches SUBSCRIBE's purpose.

3. Final Answer:

   Connects the client to one or more channels to receive messages -> Option A

4. Quick Check:

   SUBSCRIBE = Connect to channels [OK]

Hint: SUBSCRIBE means listen to channels for messages [OK]

Common Mistakes:

• Confusing SUBSCRIBE with deleting or saving data
• Thinking SUBSCRIBE lists keys
• Assuming SUBSCRIBE modifies data

2. Which of the following is the correct syntax to subscribe to channels 'news' and 'sports' in Redis CLI?

easy

A. SUBSCRIBE('news', 'sports')

B. SUBSCRIBE news sports

C. subscribe news, sports

D. SUBSCRIBE TO news AND sports

Solution

1. Step 1: Recall Redis CLI command format

   Redis commands are typed in uppercase followed by arguments separated by spaces.

2. Step 2: Match syntax with options

   SUBSCRIBE news sports matches the correct Redis CLI syntax: SUBSCRIBE news sports. Other options use incorrect syntax or punctuation.

3. Final Answer:

   SUBSCRIBE news sports -> Option B

4. Quick Check:

   Correct Redis CLI syntax = SUBSCRIBE news sports [OK]

Hint: Use uppercase command and space-separated channels [OK]

Common Mistakes:

• Using parentheses like a function call
• Adding commas between channels
• Using extra keywords like TO or AND

3. You want to listen to messages from channels 'chat', 'alerts', and 'updates' simultaneously. Which Redis command should you use to subscribe to all three channels at once?

easy

A. SUBSCRIBE [chat alerts updates]

B. SUBSCRIBE chat; SUBSCRIBE alerts; SUBSCRIBE updates

C. SUBSCRIBE TO chat, alerts, updates

D. SUBSCRIBE chat alerts updates

Solution

1. Step 1: Recall how to subscribe to multiple channels

   Redis SUBSCRIBE accepts multiple channel names separated by spaces in one command.

2. Step 2: Evaluate options for correctness

   SUBSCRIBE chat alerts updates uses correct syntax: SUBSCRIBE chat alerts updates. Other options use invalid syntax or multiple commands unnecessarily.

3. Final Answer:

   SUBSCRIBE chat alerts updates -> Option D

4. Quick Check:

   One SUBSCRIBE with multiple channels = SUBSCRIBE chat alerts updates [OK]

Hint: List all channels after SUBSCRIBE separated by spaces [OK]

Common Mistakes:

• Using commas or brackets in channel list
• Trying multiple SUBSCRIBE commands instead of one
• Adding extra keywords like TO

4. What will happen if a client executes the following Redis commands?

SUBSCRIBE sports
PUBLISH sports "Game tonight!"

medium

A. An error occurs because PUBLISH cannot be used after SUBSCRIBE

B. The client publishes the message but does not receive it

C. The client receives the message "Game tonight!" on the 'sports' channel

D. The client unsubscribes from the 'sports' channel

Solution

1. Step 1: Understand SUBSCRIBE effect

   After SUBSCRIBE sports, the client enters pub/sub mode where it can receive messages published to subscribed channels.

2. Step 2: Check PUBLISH behavior

   PUBLISH can be executed by any client, including the one subscribed. The client will receive the message "Game tonight!" on the 'sports' channel.

3. Final Answer:

   The client receives the message "Game tonight!" on the 'sports' channel -> Option C

4. Quick Check:

   SUBSCRIBE then PUBLISH = client receives message [OK]

Hint: After SUBSCRIBE, client receives published messages on subscribed channels [OK]

Common Mistakes:

• Thinking PUBLISH works and client receives own message
• Assuming PUBLISH succeeds but client doesn't receive
• Believing PUBLISH causes unsubscribe

5. A developer runs this Redis command: SUBSCRIBE without any channel names. What is the result?

medium

A. Syntax error: SUBSCRIBE requires at least one channel

B. The client unsubscribes from all channels

C. The client subscribes to all channels

D. The command is ignored and no subscription happens

Solution

1. Step 1: Check SUBSCRIBE command requirements

   SUBSCRIBE must be followed by at least one channel name to subscribe to.

2. Step 2: Identify error from missing arguments

   Running SUBSCRIBE alone causes a syntax error because no channels are specified.

3. Final Answer:

   Syntax error: SUBSCRIBE requires at least one channel -> Option A

4. Quick Check:

   SUBSCRIBE needs channels = syntax error if missing [OK]

Hint: SUBSCRIBE needs channels; missing channels cause syntax error [OK]

Common Mistakes:

• Assuming SUBSCRIBE with no args subscribes to all channels
• Thinking it unsubscribes instead
• Believing command is ignored silently