JSONB existence (?) operator in PostgreSQL - Time & Space Complexity

Time Complexity: JSONB existence (?) operator

O(n)

Understanding Time Complexity

We want to understand how checking if a key exists in a JSONB column grows as the data grows.

How does the time to find a key change when the JSONB data gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT *
FROM products
WHERE attributes ? 'color';
    

This query finds all rows where the JSONB column attributes contains the key color.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each row's JSONB data for the key color.
• How many times: Once per row in the products table.

How Execution Grows With Input

As the number of rows grows, the database checks more JSONB values for the key.

Input Size (n rows)	Approx. Operations
10	10 key checks
100	100 key checks
1000	1000 key 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 linearly with the number of rows checked.

Common Mistake

[X] Wrong: "Checking for a key in JSONB is instant no matter how big the data is."

[OK] Correct: The database must look inside each JSONB value, so bigger or more rows mean more work.

Interview Connect

Understanding how JSONB key checks scale helps you explain query performance clearly and shows you know how databases handle semi-structured data.

Self-Check

"What if we added a GIN index on the JSONB column? How would the time complexity change?"

Practice

1.

What does the PostgreSQL JSONB existence operator ? check for?

easy

A. If a JSONB column contains any null values

B. If a JSONB column is empty

C. If a specified key or string exists at the top level in a JSONB column

D. If a JSONB column contains nested arrays

Solution

1. Step 1: Understand the operator's purpose

   The ? operator checks for the presence of a key or string in JSONB data.

2. Step 2: Identify the scope of the check

   It only checks the top-level keys or strings, not nested elements.

3. Final Answer:

   If a specified key or string exists at the top level in a JSONB column -> Option C

4. Quick Check:

   JSONB existence operator checks top-level keys [OK]

Hint: Remember: '?' checks top-level keys only in JSONB [OK]

Common Mistakes:

• Thinking it checks nested keys
• Confusing it with null or empty checks
• Assuming it works on JSON type (not JSONB)
• Believing it checks values instead of keys

2.

Which of the following is the correct syntax to check if the key 'name' exists in a JSONB column data?

SELECT * FROM users WHERE data ? 'name';

easy

A. SELECT * FROM users WHERE data ? name;

B. SELECT * FROM users WHERE data ? 'name';

C. SELECT * FROM users WHERE data ? "name";

D. SELECT * FROM users WHERE data ? :name;

Solution

1. Step 1: Check operator usage

   The ? operator requires the key as a string literal in single quotes.

2. Step 2: Validate syntax correctness

   SELECT * FROM users WHERE data ? 'name'; uses single quotes correctly; others either miss quotes or use invalid syntax.

3. Final Answer:

   SELECT * FROM users WHERE data ? 'name'; -> Option B

4. Quick Check:

   Key must be a single-quoted string [OK]

Hint: Use single quotes around key with '?' operator [OK]

Common Mistakes:

• Omitting quotes around the key
• Using double quotes instead of single quotes
• Using parameter syntax (:name) incorrectly
• Confusing key with column name without quotes

3.

Given the table products with a JSONB column attributes containing {"color": "red", "size": "M"}, what will this query return?

SELECT id FROM products WHERE attributes ? 'color';

medium

A. Syntax error due to incorrect operator usage

B. All product IDs where the value of 'color' is 'red'

C. All product IDs where the 'color' key does not exist

D. All product IDs where the 'color' key exists in attributes

Solution

1. Step 1: Understand the query condition

   The condition attributes ? 'color' checks if the key 'color' exists in the JSONB column.

2. Step 2: Determine the query result

   It returns all rows where 'color' is a key, regardless of its value.

3. Final Answer:

   All product IDs where the 'color' key exists in attributes -> Option D

4. Quick Check:

   Operator '?' checks key existence, not value [OK]

Hint: Remember '?' checks keys, not values [OK]

Common Mistakes:

• Thinking it filters by key value
• Assuming it returns rows without the key
• Confusing '?' with containment operator
• Expecting syntax error incorrectly

4.

Identify the error in this query that checks if the key "status" exists in the JSONB column info:

SELECT * FROM orders WHERE info ? status;

medium

A. Missing single quotes around the key 'status'

B. Using double quotes instead of single quotes

C. The operator '?' cannot be used with JSONB columns

D. The column name 'info' is invalid

Solution

1. Step 1: Check key syntax in operator

   The key must be a string literal in single quotes when using the '?' operator.

2. Step 2: Identify the error in the query

   The query uses status without quotes, causing a syntax error or wrong interpretation.

3. Final Answer:

   Missing single quotes around the key 'status' -> Option A

4. Quick Check:

   Keys must be single-quoted strings [OK]

Hint: Always quote keys with single quotes in '?' operator [OK]

Common Mistakes:

• Using unquoted keys
• Using double quotes instead of single quotes
• Thinking '?' works on non-JSONB columns
• Assuming column name is the problem

5.

You want to find all rows in the events table where the JSONB column details contains either the key 'location' or the key 'venue'. Which query correctly uses the JSONB existence operator to achieve this?

hard

A. SELECT * FROM events WHERE details ?| array['location', 'venue'];

B. SELECT * FROM events WHERE details ?& array['location', 'venue'];

C. SELECT * FROM events WHERE details ? array['location', 'venue'];

D. SELECT * FROM events WHERE details ? 'location' AND details ? 'venue';

Solution

1. Step 1: Understand the requirement

   We want rows where either 'location' OR 'venue' keys exist in the JSONB column.

2. Step 2: Choose the correct operator

   The ?| operator checks if any key in the array exists in the JSONB data.

3. Step 3: Compare options

   SELECT * FROM events WHERE details ?| array['location', 'venue']; uses ?| array['location', 'venue'], which matches the requirement.

4. Final Answer:

   SELECT * FROM events WHERE details ?| array['location', 'venue']; -> Option A

5. Quick Check:

   Use '?|' for any key in array [OK]

Hint: Use '?|' with array for checking multiple keys [OK]

Common Mistakes:

• Using OR with multiple '?' instead of '?|'
• Using '?&' which requires all keys
• Using AND instead of OR logic
• Confusing single '?' with multiple keys