PostgreSQL vs MySQL key differences - Performance Comparison

Time Complexity: PostgreSQL vs MySQL key differences

O(log n)

Understanding Time Complexity

When comparing PostgreSQL and MySQL, it's important to understand how their operations scale with data size.

We want to see how query execution time grows as the amount of data increases in each system.

Scenario Under Consideration

Analyze the time complexity of a simple SELECT query with a WHERE condition on an indexed column.

SELECT * FROM users WHERE email = '[e-mail]';
    

This query looks up a user by email using an index to speed up the search.

Identify Repeating Operations

In this query, the main repeated operation is scanning the index to find matching rows.

• Primary operation: Index lookup on the email column.
• How many times: Depends on the number of matching entries, usually very few due to uniqueness.

How Execution Grows With Input

As the number of users grows, the index helps keep the search fast by avoiding full table scans.

Input Size (n)	Approx. Operations
10	About 3-4 index steps
100	About 5-6 index steps
1000	About 7-8 index steps

Pattern observation: The number of steps grows slowly, roughly with the logarithm of data size.

Final Time Complexity

Time Complexity: O(log n)

This means the query time grows slowly as the data grows, thanks to the index.

Common Mistake

[X] Wrong: "Using an index means the query always takes the same time no matter how big the data is."

[OK] Correct: Even with an index, the search time grows slowly as data grows, but much slower than scanning all rows.

Interview Connect

Understanding how indexes affect query time in PostgreSQL and MySQL helps you explain database performance clearly and confidently.

Self-Check

"What if the email column was not indexed? How would the time complexity change?"

Practice

1. Which database system is known for its strong support of advanced data types and strict data integrity?

easy

A. MongoDB

B. MySQL

C. SQLite

D. PostgreSQL

Solution

1. Step 1: Understand database features

   PostgreSQL is designed with advanced features like support for JSON, arrays, and custom types, ensuring strong data integrity.

2. Step 2: Compare with MySQL

   MySQL focuses more on speed and simplicity but has less strict data integrity features compared to PostgreSQL.

3. Final Answer:

   PostgreSQL -> Option D

4. Quick Check:

   Advanced features and strong integrity = PostgreSQL [OK]

Hint: Advanced data types and integrity point to PostgreSQL [OK]

Common Mistakes:

• Confusing speed with data integrity
• Thinking MySQL has stronger data types
• Mixing up database names

2. Which of the following is the correct way to start a transaction in PostgreSQL?

easy

A. SET TRANSACTION;

B. START TRANSACTION;

C. BEGIN;

D. TRANSACTION START;

Solution

1. Step 1: Recall PostgreSQL transaction syntax

   PostgreSQL uses BEGIN; to start a transaction block.

2. Step 2: Compare other options

   While SET TRANSACTION; and START TRANSACTION; are valid in MySQL, PostgreSQL specifically uses BEGIN;.

3. Final Answer:

   BEGIN; -> Option C

4. Quick Check:

   PostgreSQL transaction start = BEGIN; [OK]

Hint: PostgreSQL uses BEGIN; to start transactions [OK]

Common Mistakes:

• Using MySQL syntax in PostgreSQL
• Adding extra keywords like TRANSACTION
• Confusing order of words

3. Given the following SQL snippet in PostgreSQL:

CREATE TABLE users (id SERIAL PRIMARY KEY, name VARCHAR(50));
INSERT INTO users (name) VALUES ('Alice'), ('Bob');
SELECT * FROM users WHERE id = 2;

What will be the output of the SELECT query?

medium

A. An error because SERIAL is not supported

B. Row with id=2 and name='Bob'

C. Row with id=1 and name='Alice'

D. Empty result set

Solution

1. Step 1: Understand SERIAL behavior in PostgreSQL

   The SERIAL type auto-increments starting at 1, so the first inserted row gets id=1, second id=2.

2. Step 2: Analyze the SELECT query

   The query selects the row where id=2, which corresponds to the second inserted user 'Bob'.

3. Final Answer:

   Row with id=2 and name='Bob' -> Option B

4. Quick Check:

   id=2 matches 'Bob' row [OK]

Hint: SERIAL auto-increments starting at 1 in PostgreSQL [OK]

Common Mistakes:

• Assuming SERIAL is unsupported
• Mixing up id values
• Expecting empty results

4. You run this MySQL query in PostgreSQL:

SELECT NOW;

But it returns an error. What is the likely cause?

medium

A. The function NOW() exists but requires parentheses in PostgreSQL

B. The query syntax is incorrect for PostgreSQL

C. PostgreSQL uses CURRENT_TIMESTAMP instead of NOW() for current time

D. NOW() is not a valid function in PostgreSQL

Solution

1. Step 1: Check function availability

   PostgreSQL supports the NOW() function and it requires parentheses, so NOW() is valid.

2. Step 2: Identify common mistake

   Sometimes users omit parentheses and write NOW without (), causing syntax errors.

3. Final Answer:

   The function NOW() exists but requires parentheses in PostgreSQL -> Option A

4. Quick Check:

   NOW() needs () in PostgreSQL [OK]

Hint: Always use parentheses with NOW() in PostgreSQL [OK]

Common Mistakes:

• Omitting parentheses after NOW
• Confusing CURRENT_TIMESTAMP with NOW
• Assuming NOW() is unsupported

5. You want to migrate a MySQL database to PostgreSQL. Which key difference should you consider to avoid data loss?

hard

A. PostgreSQL enforces stricter data types and constraints by default

B. MySQL supports JSON data type but PostgreSQL does not

C. PostgreSQL does not support transactions

D. MySQL uses SERIAL for auto-increment but PostgreSQL uses AUTO_INCREMENT

Solution

1. Step 1: Identify data type and constraint differences

   PostgreSQL enforces data types and constraints more strictly, which can cause migration errors if data doesn't comply.

2. Step 2: Evaluate other options

   MySQL supports JSON, PostgreSQL also supports JSON; PostgreSQL supports transactions; SERIAL is PostgreSQL's auto-increment, not AUTO_INCREMENT.

3. Final Answer:

   PostgreSQL enforces stricter data types and constraints by default -> Option A

4. Quick Check:

   Stricter constraints in PostgreSQL = watch for data loss [OK]

Hint: Stricter constraints in PostgreSQL can cause migration issues [OK]

Common Mistakes:

• Assuming PostgreSQL lacks JSON support
• Confusing auto-increment syntax
• Thinking PostgreSQL lacks transactions