WHERE with IS NULL and IS NOT NULL in SQL - Time & Space Complexity

Time Complexity: WHERE with IS NULL and IS NOT NULL

O(n)

Understanding Time Complexity

We want to understand how the time to run a query changes when we use conditions that check for NULL values.

Specifically, how does checking for NULL or NOT NULL affect the work the database does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT *
FROM employees
WHERE manager_id IS NULL;

SELECT *
FROM employees
WHERE manager_id IS NOT NULL;
    

This code finds all employees who either have no manager or do have a manager.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The database scans each row in the employees table to check the manager_id column.
• How many times: Once for every row in the table.

How Execution Grows With Input

As the number of employees grows, the database must check more rows for NULL or NOT NULL.

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 rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows in a straight line as the table gets bigger.

Common Mistake

[X] Wrong: "Checking for NULL is faster because NULL is special and fewer rows match."

[OK] Correct: The database still looks at every row to decide if the value is NULL or not, so it does the same amount of work.

Interview Connect

Understanding how conditions like IS NULL affect query time helps you explain how databases handle data filtering efficiently.

Self-Check

"What if we add an index on the manager_id column? How would the time complexity change?"

Practice

1. Which SQL clause correctly finds rows where the email column has no value stored (is missing)?

easy

A. WHERE email = NULL

B. WHERE email = ''

C. WHERE email IS NULL

D. WHERE email IS NOT NULL

Solution

1. Step 1: Understand NULL meaning in SQL

   NULL means no value or missing data, not an empty string or zero.

2. Step 2: Use correct syntax to check NULL

   To check for NULL, use IS NULL, not = NULL or empty string.

3. Final Answer:

   WHERE email IS NULL -> Option C

4. Quick Check:

   Check NULL with IS NULL = WHERE email IS NULL [OK]

Hint: Use IS NULL to find missing values, never = NULL [OK]

Common Mistakes:

• Using = NULL instead of IS NULL
• Confusing empty string '' with NULL
• Using IS NOT NULL to find missing values

2. Which of the following is the correct syntax to select rows where the phone column is NOT missing?

easy

A. SELECT * FROM contacts WHERE phone IS NOT NULL;

B. SELECT * FROM contacts WHERE phone = NOT NULL;

C. SELECT * FROM contacts WHERE phone != NULL;

D. SELECT * FROM contacts WHERE phone NOT NULL;

Solution

1. Step 1: Recall correct syntax for NOT NULL check

   SQL uses IS NOT NULL to find rows where value exists.

2. Step 2: Identify syntax errors in other options

   Options B, C, D use invalid syntax like = NOT NULL or != NULL or missing IS.

3. Final Answer:

   SELECT * FROM contacts WHERE phone IS NOT NULL; -> Option A

4. Quick Check:

   Use IS NOT NULL to find existing values = SELECT * FROM contacts WHERE phone IS NOT NULL; [OK]

Hint: Use IS NOT NULL, not = NOT NULL or != NULL [OK]

Common Mistakes:

• Using = NOT NULL instead of IS NOT NULL
• Using != NULL which is invalid
• Omitting IS keyword

3. Given the table employees with columns id, name, and manager_id where some employees have no manager (NULL), what will this query return?

SELECT name FROM employees WHERE manager_id IS NULL;

medium

A. All employees who have a manager assigned

B. All employees who do not have a manager assigned

C. All employees including those with and without managers

D. Syntax error due to IS NULL usage

Solution

1. Step 1: Understand IS NULL condition

   The condition manager_id IS NULL filters rows where manager_id has no value (missing).

2. Step 2: Interpret query result

   The query returns names of employees without any manager assigned (NULL manager_id).

3. Final Answer:

   All employees who do not have a manager assigned -> Option B

4. Quick Check:

   IS NULL filters missing values = All employees who do not have a manager assigned [OK]

Hint: IS NULL finds missing values, so returns employees without managers [OK]

Common Mistakes:

• Thinking IS NULL finds rows with values
• Confusing NULL with empty string
• Assuming syntax error with IS NULL

4. Identify the error in this query that tries to select rows where address is NOT NULL:

SELECT * FROM customers WHERE address != NULL;

medium

A. Should use = NULL instead of != NULL

B. Missing quotes around NULL

C. No error; query is correct

D. Using != NULL is invalid; should use IS NOT NULL

Solution

1. Step 1: Check NULL comparison syntax

   In SQL, NULL cannot be compared with = or != operators.

2. Step 2: Use correct syntax for NOT NULL

   The correct way is IS NOT NULL to check for non-missing values.

3. Final Answer:

   Using != NULL is invalid; should use IS NOT NULL -> Option D

4. Quick Check:

   Use IS NOT NULL, not != NULL [OK]

Hint: Never use = or != with NULL; use IS (NOT) NULL [OK]

Common Mistakes:

• Using != NULL or = NULL
• Adding quotes around NULL
• Assuming != NULL works like other values

5. You have a table orders with columns order_id, customer_id, and shipped_date. Some orders are not shipped yet and have shipped_date as NULL. Which query lists all orders that have been shipped?

hard

A. SELECT * FROM orders WHERE shipped_date IS NOT NULL;

B. SELECT * FROM orders WHERE shipped_date IS NULL;

C. SELECT * FROM orders WHERE shipped_date != NULL;

D. SELECT * FROM orders WHERE shipped_date = NULL;

Solution

1. Step 1: Understand meaning of shipped_date NULL

   NULL means order not shipped yet, so shipped orders have non-NULL dates.

2. Step 2: Use correct syntax to find shipped orders

   Use IS NOT NULL to find rows where shipped_date has a value.

3. Final Answer:

   SELECT * FROM orders WHERE shipped_date IS NOT NULL; -> Option A

4. Quick Check:

   IS NOT NULL finds shipped orders = SELECT * FROM orders WHERE shipped_date IS NOT NULL; [OK]

Hint: IS NOT NULL finds rows with values, perfect for shipped orders [OK]

Common Mistakes:

• Using = NULL or != NULL which are invalid
• Using IS NULL to find shipped orders
• Confusing NULL with empty string