NoSQL vs relational database comparison in DynamoDB - Performance Comparison

Time Complexity: NoSQL vs relational database comparison

O(1)

Understanding Time Complexity

When comparing NoSQL and relational databases, it's important to understand how their operations scale as data grows.

We want to see how the time to access or modify data changes when the amount of data increases.

Scenario Under Consideration

Analyze the time complexity of a simple data retrieval in DynamoDB (NoSQL) versus a relational database query.

// DynamoDB GetItem example
const params = {
  TableName: "Users",
  Key: { "UserID": "123" }
};
const result = await dynamodb.getItem(params).promise();

-- Relational SQL example
SELECT * FROM Users WHERE UserID = '123';
    

This code fetches a single user record by its unique ID in both database types.

Identify Repeating Operations

Look at what operations repeat or take time as data grows.

• Primary operation: Searching for a record by key.
• How many times: One direct lookup per query, no loops in this example.

How Execution Grows With Input

As the number of records grows, how does the time to find one record change?

Input Size (n)	Approx. Operations
10	1 lookup
100	1 lookup
1000	1 lookup

Pattern observation: The time stays about the same because both use indexes to find the record directly.

Final Time Complexity

Time Complexity: O(1)

This means the time to get a record by its key stays constant no matter how much data there is.

Common Mistake

[X] Wrong: "NoSQL databases are always faster than relational databases because they don't use joins."

[OK] Correct: The speed depends on the operation and indexing, not just the database type. Both can do fast key lookups.

Interview Connect

Understanding how data retrieval scales helps you explain database choices clearly and confidently in real-world situations.

Self-Check

"What if we changed the query to search by a non-key attribute without an index? How would the time complexity change?"

Practice

1. Which of the following best describes a key difference between NoSQL databases like DynamoDB and relational databases?

easy

A. NoSQL databases cannot scale horizontally, but relational databases can.

B. NoSQL databases store data without a fixed schema, while relational databases require a fixed schema.

C. Relational databases store data as key-value pairs, while NoSQL uses tables.

D. NoSQL databases always use SQL language, while relational databases do not.

Solution

1. Step 1: Understand schema requirements

   NoSQL databases like DynamoDB allow flexible, schema-less data storage, meaning you don't have to define all columns upfront.

2. Step 2: Compare with relational databases

   Relational databases require a fixed schema with tables and columns defined before storing data.

3. Final Answer:

   NoSQL databases store data without a fixed schema, while relational databases require a fixed schema. -> Option B

4. Quick Check:

   Schema flexibility = D [OK]

Hint: Remember: NoSQL = flexible schema, relational = fixed schema [OK]

Common Mistakes:

• Thinking NoSQL always uses SQL language
• Confusing data storage formats between NoSQL and relational
• Assuming NoSQL cannot scale horizontally

2. Which of the following is the correct way to describe DynamoDB's data model?

easy

A. DynamoDB stores data in fixed tables with strict column types like SQL databases.

B. DynamoDB requires complex JOIN operations to combine tables.

C. DynamoDB stores data as flexible key-value pairs or documents without fixed columns.

D. DynamoDB uses only relational schemas with foreign keys.

Solution

1. Step 1: Identify DynamoDB data model

   DynamoDB is a NoSQL database that stores data as flexible key-value pairs or documents, not fixed tables.

2. Step 2: Eliminate incorrect options

   Options A, B, and D describe relational database features which DynamoDB does not require.

3. Final Answer:

   DynamoDB stores data as flexible key-value pairs or documents without fixed columns. -> Option C

4. Quick Check:

   DynamoDB data model = C [OK]

Hint: DynamoDB = flexible key-value or document store, not fixed tables [OK]

Common Mistakes:

• Thinking DynamoDB uses SQL JOINs
• Assuming DynamoDB has fixed columns like relational DB
• Confusing relational schema terms with NoSQL

3. Consider a DynamoDB table storing user profiles with flexible attributes. Which statement is true about querying this data compared to a relational database?

medium

A. DynamoDB queries are optimized for key-value lookups and simple filters, not complex joins.

B. You can perform complex JOIN queries across multiple tables easily in DynamoDB.

C. DynamoDB requires a fixed schema to run queries.

D. Relational databases cannot enforce data integrity rules like DynamoDB.

Solution

1. Step 1: Understand DynamoDB query capabilities

   DynamoDB is designed for fast key-value lookups and simple filtering, but does not support complex JOIN operations like relational databases.

2. Step 2: Compare with relational databases

   Relational databases support complex JOINs and enforce data integrity rules, unlike DynamoDB.

3. Final Answer:

   DynamoDB queries are optimized for key-value lookups and simple filters, not complex joins. -> Option A

4. Quick Check:

   Query complexity = B [OK]

Hint: DynamoDB = simple filters, no complex JOINs [OK]

Common Mistakes:

• Assuming DynamoDB supports SQL JOINs
• Thinking DynamoDB requires fixed schema for queries
• Believing relational DBs lack data integrity

4. You wrote a DynamoDB query to retrieve items by a non-key attribute but it returns no results. What is the most likely cause?

medium

A. The table schema is fixed and missing the attribute.

B. The query syntax is invalid because DynamoDB uses SQL JOINs.

C. DynamoDB requires all attributes to be indexed automatically.

D. DynamoDB only allows queries on primary key attributes, not on arbitrary columns.

Solution

1. Step 1: Recall DynamoDB query restrictions

   DynamoDB queries work only on primary key attributes or indexed attributes, not on arbitrary non-key attributes.

2. Step 2: Analyze other options

   The query syntax is invalid because DynamoDB uses SQL JOINs. is wrong because DynamoDB does not use SQL JOINs. DynamoDB requires all attributes to be indexed automatically. is incorrect as indexes must be created explicitly. The table schema is fixed and missing the attribute. is invalid because DynamoDB is schema-less.

3. Final Answer:

   DynamoDB only allows queries on primary key attributes, not on arbitrary columns. -> Option D

4. Quick Check:

   Query keys only = A [OK]

Hint: Query only on keys or indexes in DynamoDB [OK]

Common Mistakes:

• Trying to query non-key attributes without indexes
• Expecting SQL JOIN support in DynamoDB
• Assuming DynamoDB has fixed schema

5. You need to design a system that stores user data with varying attributes and must scale easily with traffic. Which database choice and design is best?

hard

A. Use DynamoDB with flexible schema and partition keys to scale horizontally.

B. Use a relational database with fixed tables and complex JOINs for all queries.

C. Use a relational database but avoid indexes to improve speed.

D. Use DynamoDB but enforce a strict fixed schema for all items.

Solution

1. Step 1: Analyze requirements for flexibility and scalability

   The system needs to handle varying user attributes and scale easily with traffic.

2. Step 2: Match database features to requirements

   DynamoDB offers flexible schema and horizontal scaling using partition keys, making it suitable. Relational DBs with fixed schema and complex JOINs are less flexible and harder to scale horizontally.

3. Final Answer:

   Use DynamoDB with flexible schema and partition keys to scale horizontally. -> Option A

4. Quick Check:

   Flexible schema + scalability = A [OK]

Hint: Flexible schema + partition keys = DynamoDB scaling [OK]

Common Mistakes:

• Choosing relational DB for flexible schema needs
• Avoiding indexes in relational DB reduces performance
• Forcing fixed schema in DynamoDB defeats flexibility