On-demand backups in DynamoDB - Time & Space Complexity

Time Complexity: On-demand backups

O(n)

Understanding Time Complexity

When we create on-demand backups in DynamoDB, we want to know how the time it takes changes as the size of the data grows.

We ask: How does the backup process time grow when the table has more data?

Scenario Under Consideration

Analyze the time complexity of the following DynamoDB on-demand backup command.

aws dynamodb create-backup \
  --table-name MusicCollection \
  --backup-name MusicBackup2024
    

This command creates a full backup of the entire MusicCollection table at the moment it runs.

Identify Repeating Operations

Look for repeated work inside the backup process.

• Primary operation: Reading all items from the table to copy them.
• How many times: Once for each item in the table.

How Execution Grows With Input

As the number of items in the table grows, the backup time grows too.

Input Size (n)	Approx. Operations
10	About 10 item reads and copies
100	About 100 item reads and copies
1000	About 1000 item reads and copies

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

Final Time Complexity

Time Complexity: O(n)

This means the backup time increases linearly as the table size grows.

Common Mistake

[X] Wrong: "Creating an on-demand backup takes the same time no matter how big the table is."

[OK] Correct: The backup copies every item, so more items mean more work and more time.

Interview Connect

Understanding how backup time grows helps you explain system behavior clearly and shows you can think about real-world data sizes.

Self-Check

"What if the table had indexes? How would backing up those indexes affect the time complexity?"

Practice

1. What is the main purpose of on-demand backups in DynamoDB?

easy

A. To delete old data from the table

B. To automatically scale the table capacity

C. To encrypt data during transfer

D. To save a copy of your table data at any time for recovery

Solution

1. Step 1: Understand what on-demand backups do

   On-demand backups let you save your DynamoDB table data whenever you want.

2. Step 2: Identify the main purpose

   The main goal is to protect data and allow recovery if needed.

3. Final Answer:

   To save a copy of your table data at any time for recovery -> Option D

4. Quick Check:

   On-demand backups = save data anytime [OK]

Hint: Backups save data copies for recovery anytime [OK]

Common Mistakes:

• Confusing backups with scaling features
• Thinking backups delete data
• Mixing encryption with backup purpose

2. Which AWS CLI command is used to create an on-demand backup of a DynamoDB table?

easy

A. aws dynamodb backup-table

B. aws dynamodb start-backup

C. aws dynamodb create-backup

D. aws dynamodb save-backup

Solution

1. Step 1: Recall the correct AWS CLI command for backups

   The official command to create an on-demand backup is create-backup.

2. Step 2: Match the command with options

   Only aws dynamodb create-backup matches the exact AWS CLI syntax.

3. Final Answer:

   aws dynamodb create-backup -> Option C

4. Quick Check:

   Command to create backup = create-backup [OK]

Hint: Remember 'create-backup' for making backups [OK]

Common Mistakes:

• Using incorrect command names like start-backup
• Confusing backup commands with table creation
• Adding extra words not in AWS CLI syntax

3. What will happen if you run this AWS CLI command?

aws dynamodb create-backup --table-name Users --backup-name UsersBackup1

medium

A. It creates a backup named 'UsersBackup1' of the 'Users' table

B. It deletes the 'Users' table

C. It lists all backups of the 'Users' table

D. It restores the 'Users' table from a backup

Solution

1. Step 1: Analyze the command parameters

   The command uses create-backup with a table name and backup name.

2. Step 2: Understand the command effect

   This command creates a new backup of the specified table with the given backup name.

3. Final Answer:

   It creates a backup named 'UsersBackup1' of the 'Users' table -> Option A

4. Quick Check:

   create-backup + table + backup name = new backup [OK]

Hint: create-backup command makes a new backup copy [OK]

Common Mistakes:

• Thinking it deletes or restores the table
• Confusing create-backup with list-backups
• Assuming it modifies table data

4. You tried to create a backup with this command:

aws dynamodb create-backup --table-name Orders

Why did it fail?

medium

A. Table name 'Orders' does not exist

B. Missing the required --backup-name parameter

C. You need to use 'start-backup' instead of 'create-backup'

D. Backups are not supported for DynamoDB tables

Solution

1. Step 1: Check the command syntax

   The command is missing the --backup-name parameter which is required.

2. Step 2: Understand AWS CLI requirements

   Without a backup name, the command cannot create a backup and will fail.

3. Final Answer:

   Missing the required --backup-name parameter -> Option B

4. Quick Check:

   create-backup needs backup name [OK]

Hint: Always include --backup-name when creating backups [OK]

Common Mistakes:

• Assuming table name alone is enough
• Using wrong command like start-backup
• Believing backups are unsupported

5. You want to create an on-demand backup for a table named 'Products' and then restore it if needed. Which sequence of AWS CLI commands is correct?

hard

A. aws dynamodb create-backup --table-name Products --backup-name ProdBackup1aws dynamodb restore-table-from-backup --target-table-name ProductsRestored --backup-arn

B. aws dynamodb backup-table --table-name Productsaws dynamodb restore-table --table-name ProductsRestored

C. aws dynamodb start-backup --table Productsaws dynamodb recover-table --table ProductsRestored

D. aws dynamodb create-backup --table Products --backup-name ProdBackup1aws dynamodb restore-backup --table ProductsRestored --backup-name ProdBackup1

Solution

1. Step 1: Identify correct backup creation command

   The correct command to create a backup is create-backup with table and backup names.

2. Step 2: Identify correct restore command

   To restore, use restore-table-from-backup with target table name and backup ARN.

3. Step 3: Verify options

   Only aws dynamodb create-backup --table-name Products --backup-name ProdBackup1
   aws dynamodb restore-table-from-backup --target-table-name ProductsRestored --backup-arn uses the correct commands and parameters for both backup and restore.

4. Final Answer:

   Use create-backup then restore-table-from-backup with backup ARN -> Option A

5. Quick Check:

   Backup with create-backup, restore with restore-table-from-backup [OK]

Hint: Backup with create-backup, restore with restore-table-from-backup [OK]

Common Mistakes:

• Using wrong commands like start-backup or backup-table
• Missing backup ARN in restore command
• Confusing restore parameters