Creating databases and connecting in PostgreSQL - Performance & Efficiency

Time Complexity: Creating databases and connecting

O(1)

Understanding Time Complexity

When we create a database or connect to it, we want to know how the time it takes changes as the task grows.

We ask: How does the work grow when we create or connect to more databases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

-- Create a new database
CREATE DATABASE sample_db;

-- Connect to the new database
\c sample_db
    

This code creates a new database named sample_db and then connects to it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating the database and establishing a connection.
• How many times: Each command runs once per execution; no loops or repeated steps inside these commands.

How Execution Grows With Input

Creating or connecting to a database takes about the same time regardless of how many databases exist.

Input Size (number of databases)	Approx. Operations
10	Constant time to create/connect
100	Constant time to create/connect
1000	Constant time to create/connect

Pattern observation: The time does not grow with the number of databases; it stays about the same.

Final Time Complexity

Time Complexity: O(1)

This means creating or connecting to a database takes a fixed amount of time, no matter how many databases exist.

Common Mistake

[X] Wrong: "Creating a new database takes longer as I have more databases already."

[OK] Correct: The creation process does not scan or depend on existing databases, so time stays the same.

Interview Connect

Understanding that some operations take constant time helps you explain system behavior clearly and shows you know how databases handle tasks efficiently.

Self-Check

"What if we created multiple databases in a loop? How would the time complexity change?"

Practice

1. What does the CREATE DATABASE command do in PostgreSQL?

easy

A. It deletes a database permanently.

B. It connects to an existing database.

C. It creates a new database to store data.

D. It lists all databases available.

Solution

1. Step 1: Understand the purpose of CREATE DATABASE

   This command is used to create a new database in PostgreSQL where data can be stored.

2. Step 2: Differentiate from other commands

   Connecting to a database uses \c, deleting uses DROP DATABASE, and listing uses \l.

3. Final Answer:

   It creates a new database to store data. -> Option C

4. Quick Check:

   CREATE DATABASE = create new database [OK]

Hint: Remember: CREATE DATABASE makes a new database [OK]

Common Mistakes:

• Confusing CREATE DATABASE with connecting commands
• Thinking it deletes or lists databases
• Using wrong command for creating database

2. Which of the following is the correct syntax to connect to a database named shopdb in PostgreSQL?

easy

A. \c shopdb

B. \\c shopdb

C. CONNECT TO shopdb;

D. USE shopdb;

Solution

1. Step 1: Identify the correct psql command for connecting

   In PostgreSQL's psql tool, the command to connect to a database is \c database_name.

2. Step 2: Check syntax correctness

   \c shopdb uses the correct backslash and no extra backslashes or SQL keywords.

3. Final Answer:

   \c shopdb -> Option A

4. Quick Check:

   Connect command = \c [OK]

Hint: Use single backslash \c to connect in psql [OK]

Common Mistakes:

• Using double backslashes instead of one
• Using SQL commands like USE which is not PostgreSQL
• Adding semicolons to psql meta-commands

3. What will be the result of running the following commands in psql?

CREATE DATABASE testdb;
\c testdb
SELECT current_database();

medium

A. An error because \c cannot be used after CREATE DATABASE

B. It connects to testdb and shows 'testdb' as current database

C. It shows the default database name instead of testdb

D. It creates testdb but does not connect, so current_database() shows nothing

Solution

1. Step 1: Understand command sequence

   The first command creates a new database named testdb. The second command connects to it. The third command queries the current database name.

2. Step 2: Predict output of current_database()

   Since connection switched to testdb, current_database() returns 'testdb'.

3. Final Answer:

   It connects to testdb and shows 'testdb' as current database -> Option B

4. Quick Check:

   CREATE + \c + current_database() = 'testdb' [OK]

Hint: After CREATE DATABASE, use \c to switch and check with current_database() [OK]

Common Mistakes:

• Thinking \c cannot be used after CREATE DATABASE
• Assuming current_database() shows default database
• Believing connection does not change automatically

4. You run the command CREATE DATABASE mydb but get an error. Which of these is the most likely cause?

medium

A. You do not have permission to create a database.

B. You forgot the semicolon at the end of the command.

C. You are already connected to the database you want to create.

D. You used the wrong command; CREATE DATABASE is not valid in PostgreSQL.

Solution

1. Step 1: Check command syntax

   The command CREATE DATABASE mydb is valid and semicolon is optional in some clients but recommended.

2. Step 2: Identify common permission issues

   Most errors creating databases happen because the user lacks the CREATE DATABASE privilege.

3. Final Answer:

   You do not have permission to create a database. -> Option A

4. Quick Check:

   Permission error = CREATE DATABASE fails [OK]

Hint: Check user permissions if CREATE DATABASE fails [OK]

Common Mistakes:

• Assuming missing semicolon always causes error
• Thinking you cannot create database while connected to it
• Believing CREATE DATABASE is invalid in PostgreSQL

5. You want to create a new database named salesdb and immediately connect to it using psql commands. Which sequence is correct?

hard

A. CREATE DATABASE salesdb; CONNECT salesdb;

B. \c salesdb; CREATE DATABASE salesdb;

C. CREATE DATABASE salesdb \c salesdb;

D. CREATE DATABASE salesdb; \c salesdb

Solution

1. Step 1: Understand command order

   You must first create the database, then connect to it. So CREATE DATABASE salesdb; comes before \c salesdb.

2. Step 2: Verify command syntax

   CREATE DATABASE salesdb; \c salesdb uses correct SQL and psql meta-command syntax. \c salesdb; CREATE DATABASE salesdb; tries to connect before creation. CREATE DATABASE salesdb \c salesdb; combines commands incorrectly. CREATE DATABASE salesdb; CONNECT salesdb; uses invalid CONNECT command.

3. Final Answer:

   CREATE DATABASE salesdb; \c salesdb -> Option D

4. Quick Check:

   Create then connect = correct sequence [OK]

Hint: Create first, then connect with \c [OK]

Common Mistakes:

• Trying to connect before database exists
• Using invalid commands like CONNECT
• Combining commands on one line incorrectly