Transactions vs Lua scripts in Redis - Performance Comparison

Time Complexity: Transactions vs Lua scripts

O(n)

Understanding Time Complexity

We want to understand how the time cost changes when using Redis transactions compared to Lua scripts.

How does the number of operations grow as we handle more commands inside these two methods?

Scenario Under Consideration

Analyze the time complexity of these Redis commands.

MULTI
SET key1 value1
SET key2 value2
SET key3 value3
EXEC

-- vs --

EVAL "redis.call('SET', KEYS[1], ARGV[1]); redis.call('SET', KEYS[2], ARGV[2]); redis.call('SET', KEYS[3], ARGV[3]);" 3 key1 key2 key3 value1 value2 value3
    

The first snippet uses a transaction with multiple commands queued and executed together. The second uses a Lua script to run the same commands atomically.

Identify Repeating Operations

Look at what repeats inside each method.

• Primary operation: Setting keys with SET commands.
• How many times: Three times in both cases.
• In transactions, commands are queued then executed in one batch.
• In Lua scripts, commands run inside the script without network round trips.

How Execution Grows With Input

As the number of commands increases, the total work grows.

Input Size (n)	Approx. Operations
10	About 10 SET commands executed
100	About 100 SET commands executed
1000	About 1000 SET commands executed

Pattern observation: The number of commands grows linearly with input size, so total work grows linearly too.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete grows in direct proportion to the number of commands you run.

Common Mistake

[X] Wrong: "Lua scripts always run faster than transactions because they are scripts."

[OK] Correct: Both run commands one after another, so time grows with command count. Lua scripts reduce network trips but do not change the total command work.

Interview Connect

Understanding how Redis handles multiple commands helps you explain performance trade-offs clearly and shows you know how to reason about scaling operations.

Self-Check

What if we replaced multiple SET commands with a single Lua script that uses a loop to set keys? How would the time complexity change?

Practice

1. What is the main difference between Redis transactions and Lua scripts?

easy

A. Transactions run commands one by one, Lua scripts run commands outside Redis.

B. Transactions group commands to run atomically, Lua scripts run complex logic atomically inside Redis.

C. Transactions can only read data, Lua scripts can only write data.

D. Transactions are faster than Lua scripts in all cases.

Solution

1. Step 1: Understand Redis transactions

   Transactions group multiple commands to run atomically, meaning all commands succeed or none do.

2. Step 2: Understand Lua scripts in Redis

   Lua scripts run inside Redis and can include complex logic, running atomically as a single operation.

3. Final Answer:

   Transactions group commands to run atomically, Lua scripts run complex logic atomically inside Redis. -> Option B

4. Quick Check:

   Transactions vs Lua scripts = Grouped commands vs complex logic [OK]

Hint: Transactions group commands; Lua scripts add logic inside Redis [OK]

Common Mistakes:

• Thinking Lua scripts run outside Redis
• Believing transactions can only read or write
• Assuming transactions are always faster

2. Which of the following is the correct way to start a Redis transaction?

easy

A. EXEC

B. START TRANSACTION

C. BEGIN

D. MULTI

Solution

1. Step 1: Recall Redis transaction commands

   Redis uses the command MULTI to start a transaction block.

2. Step 2: Identify the correct command

   START TRANSACTION and BEGIN are SQL commands, not Redis. EXEC ends the transaction.

3. Final Answer:

   MULTI -> Option D

4. Quick Check:

   Start Redis transaction = MULTI [OK]

Hint: Use MULTI to start Redis transactions, EXEC to finish [OK]

Common Mistakes:

• Using SQL commands like START TRANSACTION
• Confusing EXEC as start command
• Using BEGIN which is not Redis syntax

3. Given this Lua script in Redis:

local current = redis.call('GET', KEYS[1])
if not current then
  redis.call('SET', KEYS[1], ARGV[1])
  return ARGV[1]
else
  return current
end

What will be the output if the key does not exist and ARGV[1] is "100"?

medium

A. Error

B. nil

C. "100"

D. "0"

Solution

1. Step 1: Analyze the Lua script logic

   The script checks if the key exists. If not, it sets the key to ARGV[1] and returns ARGV[1].

2. Step 2: Apply the input values

   Since the key does not exist, it sets the key to "100" and returns "100".

3. Final Answer:

   "100" -> Option C

4. Quick Check:

   Key missing sets and returns ARGV[1] = "100" [OK]

Hint: If key missing, Lua sets and returns ARGV[1] [OK]

Common Mistakes:

• Assuming nil is returned when key missing
• Expecting an error from redis.call
• Confusing return values with zero

4. You wrote this Redis transaction:

MULTI
SET key1 foo
INCR key1
EXEC

But the INCR command fails with an error. What is the likely cause?

medium

A. SET sets key1 as a string, INCR expects an integer value

B. INCR cannot be used inside MULTI blocks

C. EXEC was missing to run the transaction

D. MULTI command syntax is incorrect

Solution

1. Step 1: Understand SET and INCR behavior

   SET stores the value as a string. INCR expects the key to hold an integer value.

2. Step 2: Identify the error cause

   Since SET sets "foo" as a string, INCR fails because it cannot increment a non-integer string.

3. Final Answer:

   SET sets key1 as a string, INCR expects an integer value -> Option A

4. Quick Check:

   INCR needs integer, SET stores string [OK]

Hint: INCR needs integer; SET stores string by default [OK]

Common Mistakes:

• Thinking INCR can't be in MULTI
• Forgetting to EXEC the transaction
• Assuming MULTI syntax is wrong

5. You want to atomically check if a key exists and increment it only if it does, otherwise set it to 1. Which approach is best in Redis?

hard

A. Use a Lua script that checks and updates the key atomically

B. Use Redis pipeline to send GET and INCR commands together

C. Run separate GET and INCR commands without transactions

D. Use a Redis transaction with WATCH, GET, and MULTI commands

Solution

1. Step 1: Understand the atomicity requirement

   The operation must be atomic: check existence and update in one step without race conditions.

2. Step 2: Compare approaches

   Transactions with WATCH can be complex and may fail due to race conditions. Separate commands or pipelines are not atomic. Lua scripts run atomically inside Redis and can handle logic safely.

3. Final Answer:

   Use a Lua script that checks and updates the key atomically -> Option A

4. Quick Check:

   Atomic check and update = Lua script [OK]

Hint: Use Lua scripts for atomic logic beyond simple transactions [OK]

Common Mistakes:

• Assuming WATCH transactions are always safe
• Using separate commands risking race conditions
• Confusing pipelines with atomic execution