Time to live (TTL) for expiration in AWS - Time & Space Complexity

Time Complexity: Time to live (TTL) for expiration

O(n)

Understanding Time Complexity

We want to understand how the time it takes to expire items using TTL changes as we add more items.

How does the system handle expiration when many items have TTL set?

Scenario Under Consideration

Analyze the time complexity of setting TTL on multiple items in a DynamoDB table.

// Example: Enable TTL and update items with expiration timestamps
aws dynamodb update-time-to-live --table-name MyTable --time-to-live-specification Enabled=true,AttributeName=ttl

for each item in items:
  aws dynamodb update-item --table-name MyTable --key '{"id": {"S": "' + item.id + '"}}' --update-expression "SET ttl = :expiry" --expression-attribute-values '{":expiry": {"N": "' + item.expiry + '"}}'
    

This sequence enables TTL on a table and updates each item with its expiration time.

Identify Repeating Operations

We look at what repeats as we add more items.

• Primary operation: Updating each item with a TTL attribute.
• How many times: Once per item in the dataset.

How Execution Grows With Input

Each item requires one update call to set its TTL. More items mean more update calls.

Input Size (n)	Approx. Api Calls/Operations
10	10 update calls
100	100 update calls
1000	1000 update calls

Pattern observation: The number of update calls grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to set TTL grows linearly as you add more items.

Common Mistake

[X] Wrong: "Setting TTL on one item automatically expires all items."

[OK] Correct: Each item must have its own TTL set; expiration is per item, not global.

Interview Connect

Understanding how TTL operations scale helps you design systems that handle data expiration efficiently as data grows.

Self-Check

"What if we batch update items with TTL instead of one by one? How would the time complexity change?"

Practice

1. What is the main purpose of Time to Live (TTL) in AWS DynamoDB?

easy

A. Backup data to another region

B. Encrypt data at rest for security

C. Automatically delete expired items to save storage space

D. Increase read capacity for faster queries

Solution

1. Step 1: Understand TTL function

   TTL is designed to remove items automatically after a set expiration time.

2. Step 2: Identify the main benefit

   This automatic deletion helps save storage space and reduces manual cleanup.

3. Final Answer:

   Automatically delete expired items to save storage space -> Option C

4. Quick Check:

   TTL purpose = automatic deletion [OK]

Hint: TTL deletes expired data automatically to save space [OK]

Common Mistakes:

• Confusing TTL with encryption
• Thinking TTL backs up data
• Assuming TTL improves query speed

2. Which attribute type must the TTL attribute have in DynamoDB to enable expiration?

easy

A. Number representing Unix epoch time in seconds

B. Binary data with expiration timestamp

C. Boolean indicating expired or not

D. String containing date in ISO format

Solution

1. Step 1: Check TTL attribute requirements

   DynamoDB TTL requires a Number attribute representing expiration time as Unix epoch seconds.

2. Step 2: Eliminate other types

   String, Boolean, or Binary types are not valid for TTL expiration timestamps.

3. Final Answer:

   Number representing Unix epoch time in seconds -> Option A

4. Quick Check:

   TTL attribute = Number (epoch seconds) [OK]

Hint: TTL attribute must be a number with epoch seconds [OK]

Common Mistakes:

• Using string dates instead of numbers
• Setting TTL attribute as Boolean
• Trying to use binary data for TTL

3. Given this DynamoDB item with TTL attribute expireAt: 1700000000 (Unix epoch seconds), what happens when current time is 1700000001?

medium

A. Item remains until manually deleted

B. Item's TTL attribute is reset to current time

C. Item is archived to S3 automatically

D. Item is immediately deleted by DynamoDB TTL process

Solution

1. Step 1: Compare current time with TTL value

   The current time (1700000001) is greater than the TTL attribute (1700000000), so the item is expired.

2. Step 2: Understand TTL behavior on expiration

   DynamoDB TTL automatically deletes expired items shortly after expiration time passes.

3. Final Answer:

   Item is immediately deleted by DynamoDB TTL process -> Option D

4. Quick Check:

   Current time > TTL = item deleted [OK]

Hint: Item deletes soon after TTL time passes [OK]

Common Mistakes:

• Thinking TTL deletes instantly at exact second
• Assuming manual deletion is needed
• Believing TTL archives data instead of deleting

4. You enabled TTL on attribute expiry but items are not deleting after expiration. What is the most likely cause?

medium

A. DynamoDB table is in a different region

B. TTL attribute expiry is missing or has wrong data type

C. TTL only works on primary key attributes

D. TTL requires manual activation every 24 hours

Solution

1. Step 1: Check TTL attribute correctness

   If the TTL attribute is missing or not a Number with epoch seconds, TTL won't delete items.

2. Step 2: Verify other options

   TTL works regardless of region, does not require manual activation, and does not need to be primary key.

3. Final Answer:

   TTL attribute expiry is missing or has wrong data type -> Option B

4. Quick Check:

   Wrong TTL attribute = no deletion [OK]

Hint: TTL attribute must exist and be correct type [OK]

Common Mistakes:

• Thinking TTL depends on table region
• Believing TTL needs manual daily activation
• Assuming TTL attribute must be primary key

5. You want to store session data that expires exactly 30 minutes after creation using DynamoDB TTL. Which approach correctly sets the TTL attribute?

hard

A. Set TTL attribute to current Unix epoch time in seconds plus 1800 seconds

B. Set TTL attribute to current time as ISO string plus 30 minutes

C. Set TTL attribute to Boolean true when session expires

D. Set TTL attribute to current Unix epoch time in milliseconds plus 1800000

Solution

1. Step 1: Calculate TTL value correctly

   TTL attribute must be a Number in seconds, so add 1800 seconds (30 minutes) to current epoch seconds.

2. Step 2: Eliminate incorrect formats

   ISO strings, Booleans, or milliseconds are invalid for TTL attribute in DynamoDB.

3. Final Answer:

   Set TTL attribute to current Unix epoch time in seconds plus 1800 seconds -> Option A

4. Quick Check:

   TTL = epoch seconds + 1800 [OK]

Hint: TTL value = current epoch seconds + 1800 for 30 minutes [OK]

Common Mistakes:

• Using ISO date strings instead of epoch seconds
• Using milliseconds instead of seconds
• Setting TTL as Boolean instead of number