AWS Console and DynamoDB setup - Time & Space Complexity

Time Complexity: AWS Console and DynamoDB setup

O(n)

Understanding Time Complexity

When setting up DynamoDB tables using the AWS Console, it is important to understand how the time to complete setup tasks grows as you add more tables or configure more settings.

We want to know how the number of steps or actions changes as the setup size increases.

Scenario Under Consideration

Analyze the time complexity of creating multiple DynamoDB tables via the AWS Console.

// Pseudocode for creating tables in AWS Console
for each table in tables_to_create:
  open DynamoDB console
  click "Create table"
  enter table name and primary key
  configure settings
  click "Create"
  wait for table to be active

This sequence shows the repeated steps to create each DynamoDB table manually in the console.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Manual creation of each DynamoDB table through the console interface.
• How many times: Once per table to create.

How Execution Grows With Input

Each additional table requires repeating the full creation steps, so the total time grows directly with the number of tables.

Input Size (n)	Approx. Steps/Actions
10	10 times the creation steps
100	100 times the creation steps
1000	1000 times the creation steps

Pattern observation: The effort grows linearly as you add more tables.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete setup grows directly in proportion to the number of tables you create.

Common Mistake

[X] Wrong: "Creating multiple tables in the console takes the same time as creating one table."

[OK] Correct: Each table requires repeating all setup steps, so time adds up with each new table.

Interview Connect

Understanding how setup time grows helps you plan and communicate realistic timelines when working with cloud resources.

Self-Check

"What if we automated table creation using scripts instead of the console? How would the time complexity change?"

Practice

1. What is the main purpose of the primary key when creating a DynamoDB table in the AWS Console?

easy

A. To uniquely identify each item in the table

B. To set the read and write capacity

C. To define the table's region

D. To specify the encryption method

Solution

1. Step 1: Understand the role of the primary key

   The primary key is used to uniquely identify each item in a DynamoDB table, ensuring no duplicates.

2. Step 2: Compare with other options

   Read/write capacity, region, and encryption are important but unrelated to item uniqueness.

3. Final Answer:

   To uniquely identify each item in the table -> Option A

4. Quick Check:

   Primary key = unique item ID [OK]

Hint: Primary key always means unique ID for each item [OK]

Common Mistakes:

• Confusing primary key with capacity settings
• Thinking primary key sets table region
• Assuming primary key controls encryption

2. Which of the following is the correct way to select the capacity mode when creating a DynamoDB table in the AWS Console?

easy

A. Set capacity mode to Manual or Automatic

B. Choose between On-Demand or Provisioned capacity modes

C. Select capacity mode as Static or Dynamic

D. Pick capacity mode as Fixed or Variable

Solution

1. Step 1: Recall DynamoDB capacity modes

   DynamoDB offers two capacity modes: On-Demand (automatic scaling) and Provisioned (fixed capacity).

2. Step 2: Eliminate incorrect terms

   Manual/Automatic, Static/Dynamic, Fixed/Variable are not official DynamoDB terms for capacity modes.

3. Final Answer:

   Choose between On-Demand or Provisioned capacity modes -> Option B

4. Quick Check:

   Capacity mode = On-Demand or Provisioned [OK]

Hint: Remember only On-Demand and Provisioned are valid capacity modes [OK]

Common Mistakes:

• Using wrong terms like Manual or Static
• Confusing capacity mode with encryption settings
• Assuming capacity mode is set after table creation

3. You create a DynamoDB table with a primary key named OrderId and choose On-Demand capacity mode. What happens when you insert a new item with OrderId = 123?

medium

A. The table requires manual capacity increase before insertion

B. The item is rejected because capacity is not provisioned

C. The item is stored uniquely and capacity scales automatically

D. The item overwrites any existing item regardless of key

Solution

1. Step 1: Understand On-Demand capacity mode behavior

   On-Demand mode automatically adjusts capacity to handle requests without manual provisioning.

2. Step 2: Consider primary key uniqueness

   Primary key OrderId ensures the item with value 123 is stored uniquely; no overwriting unless key duplicates.

3. Final Answer:

   The item is stored uniquely and capacity scales automatically -> Option C

4. Quick Check:

   On-Demand + unique key = auto scale and store [OK]

Hint: On-Demand means no manual capacity needed [OK]

Common Mistakes:

• Thinking On-Demand requires manual capacity setup
• Assuming item overwrites existing without key conflict
• Believing insertion fails without provisioned capacity

4. You tried to create a DynamoDB table in the AWS Console but got an error saying the primary key is missing. What should you do to fix this?

medium

A. Create the table without a primary key and add it later

B. Skip primary key and rely on DynamoDB to auto-generate it

C. Set the capacity mode to Provisioned to avoid the error

D. Specify a primary key attribute name and type before creating the table

Solution

1. Step 1: Recognize primary key requirement

   DynamoDB requires a primary key defined at table creation to uniquely identify items.

2. Step 2: Correct the table setup

   Specify the primary key attribute name (e.g., "UserId") and its data type (String or Number) in the AWS Console before creating the table.

3. Final Answer:

   Specify a primary key attribute name and type before creating the table -> Option D

4. Quick Check:

   Primary key must be set at creation [OK]

Hint: Always define primary key before creating table [OK]

Common Mistakes:

• Expecting DynamoDB to auto-create primary key
• Trying to create table without primary key
• Changing capacity mode to fix primary key error

5. You want to create a DynamoDB table for a mobile app that has unpredictable traffic spikes. Which capacity mode should you choose in the AWS Console to optimize cost and performance?

hard

A. On-Demand capacity mode to handle variable traffic automatically

B. Provisioned capacity mode with fixed read/write units

C. Provisioned capacity mode with auto-scaling disabled

D. Manual capacity mode with scheduled scaling

Solution

1. Step 1: Analyze traffic pattern

   Unpredictable traffic spikes require flexible capacity to avoid throttling or overspending.

2. Step 2: Choose capacity mode accordingly

   On-Demand capacity mode automatically adjusts to traffic changes, optimizing cost and performance without manual intervention.

3. Step 3: Eliminate incorrect options

   Provisioned with fixed units or disabled auto-scaling cannot handle spikes well; manual mode is not a DynamoDB option.

4. Final Answer:

   On-Demand capacity mode to handle variable traffic automatically -> Option A

5. Quick Check:

   Unpredictable traffic = On-Demand mode [OK]

Hint: Use On-Demand for apps with unpredictable traffic [OK]

Common Mistakes:

• Choosing fixed provisioned capacity for variable traffic
• Disabling auto-scaling in provisioned mode
• Assuming manual capacity mode exists