Memory and storage engine basics (WiredTiger) in MongoDB - Time & Space Complexity

Time Complexity: Memory and storage engine basics (WiredTiger)

O(log n)

Understanding Time Complexity

When using MongoDB's WiredTiger storage engine, it's important to understand how the time to read and write data changes as your data grows.

We want to see how the engine handles more data and what affects the speed of operations.

Scenario Under Consideration

Analyze the time complexity of a simple document insert and read operation using WiredTiger.

// Insert a document
db.collection.insertOne({ _id: 1, name: "Alice", age: 30 });

// Find a document by _id
db.collection.findOne({ _id: 1 });
    

This code inserts one document and then retrieves it by its unique _id field.

Identify Repeating Operations

Look at what happens repeatedly when inserting or finding documents.

• Primary operation: Searching the B-tree index for the _id field.
• How many times: Once per insert or find operation, but the search may traverse multiple tree levels.

How Execution Grows With Input

As the number of documents grows, the B-tree index grows in height slowly.

Input Size (n)	Approx. Operations
10	About 3-4 steps to find a document
100	About 4-5 steps
1000	About 5-6 steps

Pattern observation: The number of steps grows slowly, increasing by a small amount even when data grows a lot.

Final Time Complexity

Time Complexity: O(log n)

This means the time to find or insert a document grows slowly as the data size grows, thanks to the efficient tree structure.

Common Mistake

[X] Wrong: "Finding a document always takes the same time no matter how much data there is."

[OK] Correct: The time depends on the size of the data because the engine searches through a tree structure, which grows with data size, so it takes a bit longer as data grows.

Interview Connect

Understanding how WiredTiger uses tree structures to keep operations efficient shows you know how databases handle large data smoothly, a useful skill in many real projects.

Self-Check

"What if we added a new index on a non-unique field? How would that affect the time complexity of inserts and queries?"

Practice

1. What is the default storage engine used by MongoDB that balances speed and storage?

easy

A. WiredTiger

B. MMAPv1

C. InMemory

D. RocksDB

Solution

1. Step 1: Recall MongoDB default engine

   MongoDB uses WiredTiger as its default storage engine since version 3.2 for better performance and compression.

2. Step 2: Compare options

   MMAPv1 is older, InMemory is for volatile data, RocksDB is not default in MongoDB.

3. Final Answer:

   WiredTiger -> Option A

4. Quick Check:

   Default engine = WiredTiger [OK]

Hint: Default MongoDB engine is WiredTiger [OK]

Common Mistakes:

• Confusing MMAPv1 as default
• Thinking InMemory is default
• Assuming RocksDB is default

2. Which configuration file setting correctly specifies WiredTiger as the storage engine in mongod.conf?

easy

A. storage:
engine: wiredtiger

B. storage:
engine: WT

C. storage:
engine: wiredTiger

D. storage:
engine: WiredTiger

Solution

1. Step 1: Check correct case for engine name

   The engine name is case-sensitive and must be 'wiredTiger' with lowercase 'w' and capital 'T'.

2. Step 2: Validate YAML syntax

   storage: engine: WT uses unrecognized abbreviation; C uses all lowercase; D uses incorrect capitalization.

3. Final Answer:

   storage: engine: wiredTiger -> Option C

4. Quick Check:

   Correct engine name is wiredTiger [OK]

Hint: Use exact 'wiredTiger' (lowercase w, capital T) in config [OK]

Common Mistakes:

• Using all lowercase 'wiredtiger'
• Using 'WiredTiger' with capital W
• Using abbreviations like 'WT'

3. Given this mongod.conf snippet:

storage:
  engine: WiredTiger
  wiredTiger:
    engineConfig:
      cacheSizeGB: 2

What does the cacheSizeGB setting control?

medium

A. The disk space allocated for WiredTiger files

B. The amount of RAM WiredTiger uses for caching data

C. The number of CPU cores WiredTiger uses

D. The network bandwidth limit for WiredTiger

Solution

1. Step 1: Understand cacheSizeGB meaning

   cacheSizeGB sets how much RAM WiredTiger uses to cache data in memory for faster access.

2. Step 2: Eliminate other options

   It does not control disk space, CPU cores, or network bandwidth.

3. Final Answer:

   The amount of RAM WiredTiger uses for caching data -> Option B

4. Quick Check:

   cacheSizeGB = RAM cache size [OK]

Hint: cacheSizeGB sets RAM cache size for WiredTiger [OK]

Common Mistakes:

• Thinking it controls disk space
• Confusing with CPU or network settings
• Ignoring memory tuning importance

4. You set cacheSizeGB: 0.5 in mongod.conf but MongoDB starts with poor performance. What is the likely cause?

medium

A. cacheSizeGB must be at least 1 GB

B. cacheSizeGB cannot be a decimal value

C. cacheSizeGB must be set under storage.engine directly

D. cacheSizeGB is ignored and does not affect startup

Solution

1. Step 1: Check WiredTiger cache size limits

   WiredTiger performs poorly if cacheSizeGB is less than 1 GB.

2. Step 2: Validate config placement and value type

   Decimal values are allowed; placement under wiredTiger.engineConfig is correct; it is not ignored.

3. Final Answer:

   cacheSizeGB must be at least 1 GB -> Option A

4. Quick Check:

   Minimum cacheSizeGB = 1 GB [OK]

Hint: cacheSizeGB minimum is 1 GB for good performance [OK]

Common Mistakes:

• Using decimal values thinking they are invalid
• Placing cacheSizeGB under wrong config section
• Assuming cacheSizeGB is optional for startup

5. You want to optimize MongoDB performance on a server with 16 GB RAM. Which cacheSizeGB setting is best for WiredTiger, considering MongoDB and OS need memory?

hard

A. Set cacheSizeGB to 14 to maximize cache

B. Set cacheSizeGB to 16 to use all RAM for cache

C. Set cacheSizeGB to 2 because more cache slows down MongoDB

D. Set cacheSizeGB to 8 to leave memory for OS and other processes

Solution

1. Step 1: Understand memory needs

   MongoDB needs memory for cache and other operations; OS and other apps also need RAM.

2. Step 2: Choose balanced cache size

   Setting cacheSizeGB to about half or slightly more (8 GB) leaves enough RAM for OS and avoids swapping.

3. Step 3: Evaluate other options

   14 or 16 GB risks OS starvation; 2 GB is too low for good performance.

4. Final Answer:

   Set cacheSizeGB to 8 to leave memory for OS and other processes -> Option D

5. Quick Check:

   Balance cache and OS memory = 8 GB [OK]

Hint: Use about half RAM for cache to keep system stable [OK]

Common Mistakes:

• Assigning all RAM to cache causing OS issues
• Setting too low cacheSizeGB hurting performance
• Ignoring OS memory needs