MongoDB Shell (mongosh) basics - Time & Space Complexity

Time Complexity: MongoDB Shell (mongosh) basics

O(n)

Understanding Time Complexity

When using the MongoDB shell, commands run to fetch or change data. Understanding how long these commands take helps us work faster and smarter.

We want to know how the time to run a command changes as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of the following MongoDB shell command.

db.users.find({ age: { $gt: 25 } })

This command looks for all users older than 25 in the users collection.

Identify Repeating Operations

Look at what repeats when this command runs.

• Primary operation: Checking each user document to see if their age is greater than 25.
• How many times: Once for each user in the collection.

How Execution Grows With Input

As the number of users grows, the command checks more documents.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The number of checks grows directly with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the command grows in a straight line as the number of users grows.

Common Mistake

[X] Wrong: "The command always runs instantly no matter how many users there are."

[OK] Correct: The command checks each user one by one, so more users mean more work and more time.

Interview Connect

Knowing how commands scale with data size shows you understand how databases work behind the scenes. This skill helps you write better queries and explain your thinking clearly.

Self-Check

"What if we add an index on the age field? How would the time complexity change?"

Practice

1. What command in mongosh lists all the databases available on the server?

easy

A. show dbs

B. list databases

C. show collections

D. dbs list

Solution

1. Step 1: Understand the command purpose

   The question asks for the command that lists all databases in mongosh.

2. Step 2: Recall mongosh commands

   show dbs is the correct command to list databases. Other options are incorrect or do not exist.

3. Final Answer:

   show dbs -> Option A

4. Quick Check:

   List databases = show dbs [OK]

Hint: Use 'show dbs' to list all databases quickly [OK]

Common Mistakes:

• Confusing 'show collections' with listing databases
• Using non-existent commands like 'list databases'
• Trying 'dbs list' which is invalid

2. Which of the following is the correct syntax to switch to a database named shop in mongosh?

easy

A. switch shop

B. use shop

C. db switch shop

D. change db shop

Solution

1. Step 1: Identify the command to change database

   In mongosh, the command to switch databases is use followed by the database name.

2. Step 2: Match the correct syntax

   use shop correctly switches to the 'shop' database. Other options are invalid commands.

3. Final Answer:

   use shop -> Option B

4. Quick Check:

   Switch database = use [OK]

Hint: Remember: 'use' changes the current database [OK]

Common Mistakes:

• Using 'switch' instead of 'use'
• Adding extra words like 'db' or 'change'
• Typing commands that don't exist in mongosh

3. Given the following commands in mongosh:

use testdb
db.products.insertOne({name: 'Pen', price: 1.5})
db.products.find({name: 'Pen'}).toArray()

What will be the output of the find() command?

medium

A. [{ _id: ObjectId("...") , name: 'Pen', price: 1.5 }]

B. null

C. SyntaxError

D. []

Solution

1. Step 1: Insert a document into 'products' collection

   The insertOne() command adds a document with name 'Pen' and price 1.5 to the 'products' collection.

2. Step 2: Query the collection for documents with name 'Pen'

   The find() command searches for documents matching {name: 'Pen'}. Since we inserted one, it returns an array with that document including an auto-generated _id.

3. Final Answer:

   [{ _id: ObjectId("...") , name: 'Pen', price: 1.5 }] -> Option A

4. Quick Check:

   Inserted doc found = array with document [OK]

Hint: Inserted documents appear in find results as arrays [OK]

Common Mistakes:

• Expecting find() to return null if document exists
• Confusing syntax causing errors
• Thinking find() returns a single object, not an array

4. You run this command in mongosh:

db.users.insertOne({name: 'Alice', age: 30})

But get an error: ReferenceError: db is not defined. What is the most likely cause?

medium

A. The syntax of the insertOne command is incorrect

B. The insertOne method does not exist

C. You forgot to switch to a database using use command

D. MongoDB server is not running

Solution

1. Step 1: Understand the error message

   ReferenceError: db is not defined means the shell does not know what db is.

2. Step 2: Identify cause in mongosh context

   This usually happens if you have not selected a database with use. Without a current database, db is undefined.

3. Final Answer:

   You forgot to switch to a database using use command -> Option C

4. Quick Check:

   db undefined = forgot 'use' [OK]

Hint: Always run 'use dbname' before using db commands [OK]

Common Mistakes:

• Assuming insertOne method is missing
• Thinking syntax is wrong when it is correct
• Ignoring the need to start MongoDB server

5. You want to list all collections in the current database and then insert a document into a collection named orders. Which sequence of commands in mongosh is correct?

hard

A. show collections
use orders
db.insertOne({item: 'Book', qty: 3})

B. show dbs
db.orders.insertOne({item: 'Book', qty: 3})

C. use orders
show collections
db.insertOne({item: 'Book', qty: 3})

D. show collections
db.orders.insertOne({item: 'Book', qty: 3})

Solution

1. Step 1: List collections in current database

   show collections lists all collections in the current database. This is the first correct step.

2. Step 2: Insert document into 'orders' collection

   Use db.orders.insertOne(...) to insert a document into the 'orders' collection. This is the correct syntax.

3. Final Answer:

   show collections db.orders.insertOne({item: 'Book', qty: 3}) -> Option D

4. Quick Check:

   List collections then insert = show collections db.orders.insertOne({item: 'Book', qty: 3}) [OK]

Hint: Use 'db.collection.insertOne()' after 'show collections' [OK]

Common Mistakes:

• Trying to 'use' a collection as a database
• Calling insertOne directly on db without collection
• Listing databases instead of collections