Composite types in PostgreSQL - Time & Space Complexity

Time Complexity: Composite types

O(n)

Understanding Time Complexity

When working with composite types in PostgreSQL, it's important to understand how the time to process data grows as the amount of data increases.

We want to know how the execution time changes when we access or manipulate composite type data.

Scenario Under Consideration

Analyze the time complexity of the following PostgreSQL query using composite types.

CREATE TYPE address AS (
  street TEXT,
  city TEXT,
  zip_code TEXT
);

SELECT (a).city
FROM (SELECT ROW('123 Main St', 'Springfield', '12345')::address AS a) sub;
    

This code defines a composite type and selects a field from a composite value.

Identify Repeating Operations

Look for repeated actions that affect performance.

• Primary operation: Accessing a field from a composite type value.
• How many times: Once per row returned by the query.

How Execution Grows With Input

As the number of rows increases, the database must access the composite field for each row.

Input Size (n)	Approx. Operations
10	10 field accesses
100	100 field accesses
1000	1000 field accesses

Pattern observation: The number of operations grows directly with the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to access composite fields grows linearly with the number of rows processed.

Common Mistake

[X] Wrong: "Accessing a field inside a composite type is a constant time operation regardless of the number of rows."

[OK] Correct: While accessing one field is quick, doing it for many rows means the total time grows with the number of rows.

Interview Connect

Understanding how composite types affect query time helps you explain data access costs clearly and shows you can reason about database performance.

Self-Check

"What if we nested composite types inside each other? How would that affect the time complexity when accessing a deeply nested field?"

Practice

1. What is a composite type in PostgreSQL?

easy

A. A special index type for faster queries

B. A built-in type for storing large text data

C. A custom type that groups multiple related fields together

D. A function that returns multiple rows

Solution

1. Step 1: Understand the definition of composite types

   Composite types are user-defined types that group several fields into one unit, like a record.

2. Step 2: Compare with other options

   Options A, B, and D describe unrelated PostgreSQL features, not composite types.

3. Final Answer:

   A custom type that groups multiple related fields together -> Option C

4. Quick Check:

   Composite type = grouped fields [OK]

Hint: Composite types group fields like a mini table row [OK]

Common Mistakes:

• Confusing composite types with arrays
• Thinking composite types are indexes
• Mixing composite types with functions

2. Which of the following is the correct syntax to define a composite type named person with fields name (text) and age (integer)?

easy

A. CREATE TYPE person AS (name text, age integer);

B. CREATE TABLE person (name text, age integer);

C. CREATE TYPE person (name text, age integer);

D. CREATE COMPOSITE person AS (name text, age integer);

Solution

1. Step 1: Recall the syntax for creating composite types

   The correct syntax uses CREATE TYPE with AS and parentheses listing fields and types.

2. Step 2: Check each option

   CREATE TYPE person AS (name text, age integer); matches the correct syntax. CREATE TABLE person (name text, age integer); creates a table, not a type. CREATE TYPE person (name text, age integer); misses AS keyword. CREATE COMPOSITE person AS (name text, age integer); uses invalid keyword COMPOSITE.

3. Final Answer:

   CREATE TYPE person AS (name text, age integer); -> Option A

4. Quick Check:

   CREATE TYPE ... AS (...) is correct [OK]

Hint: Use CREATE TYPE name AS (fields) for composite types [OK]

Common Mistakes:

• Using CREATE TABLE instead of CREATE TYPE
• Omitting AS keyword
• Using non-existent COMPOSITE keyword

3. Given the composite type and table:
CREATE TYPE address AS (city text, zip integer);
CREATE TABLE users (id serial, home address);
What will the query return?
SELECT (home).city FROM users WHERE id = 1;

medium

A. An error because you cannot access composite fields like this

B. The zip code of the home address for user with id 1

C. The entire home composite value as text

D. The city name stored in the home column for user with id 1

Solution

1. Step 1: Understand composite field access syntax

   Using (home).city extracts the city field from the composite column home.

2. Step 2: Analyze the query result

   The query selects city from home for user with id 1, so it returns that city name.

3. Final Answer:

   The city name stored in the home column for user with id 1 -> Option D

4. Quick Check:

   (column).field extracts field from composite [OK]

Hint: Use (column).field to get composite field value [OK]

Common Mistakes:

• Trying to access composite fields without parentheses
• Expecting entire composite instead of single field
• Confusing city with zip field

4. Identify the error in this code snippet:
CREATE TYPE product_info AS (name text, price numeric);
CREATE TABLE products (id serial, info product_info);
INSERT INTO products (info) VALUES ('Laptop', 999.99);

medium

A. The serial type is invalid for id column

B. The INSERT statement syntax is incorrect for composite type

C. The table products should not use composite types

D. The CREATE TYPE statement is missing a semicolon

Solution

1. Step 1: Check INSERT syntax for composite types

   When inserting a composite type, values must be wrapped in parentheses or ROW(), not as separate values.

2. Step 2: Identify the error in the INSERT statement

   The statement tries to insert two separate values without wrapping them as a composite, causing syntax error.

3. Final Answer:

   The INSERT statement syntax is incorrect for composite type -> Option B

4. Quick Check:

   Insert composite as (value1, value2) or ROW(...) [OK]

Hint: Wrap composite values in parentheses or use ROW() [OK]

Common Mistakes:

• Inserting composite fields as separate values
• Forgetting parentheses around composite values
• Misunderstanding serial type usage

5. You have a composite type location with fields latitude and longitude. You want to create a function that returns this composite type and use it in a query. Which of the following is the correct way to define the function?

hard

A. CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN ROW(40.7128, -74.0060); END; $$ LANGUAGE plpgsql;

B. CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN 40.7128, -74.0060; END; $$ LANGUAGE plpgsql;

C. CREATE FUNCTION get_location() RETURNS TABLE(latitude float, longitude float) AS $$ BEGIN RETURN (40.7128, -74.0060); END; $$ LANGUAGE plpgsql;

D. CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN '40.7128, -74.0060'; END; $$ LANGUAGE plpgsql;

Solution

1. Step 1: Understand how to return composite types from functions

   Functions returning composite types must return a row value, typically using ROW() constructor.

2. Step 2: Analyze each option

   CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN ROW(40.7128, -74.0060); END; $$ LANGUAGE plpgsql; correctly uses RETURN ROW(...) to return the composite type. CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN 40.7128, -74.0060; END; $$ LANGUAGE plpgsql; returns multiple values without row constructor (parentheses or ROW()), causing syntax error. CREATE FUNCTION get_location() RETURNS TABLE(latitude float, longitude float) AS $$ BEGIN RETURN (40.7128, -74.0060); END; $$ LANGUAGE plpgsql; returns a table, not the composite type. CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN '40.7128, -74.0060'; END; $$ LANGUAGE plpgsql; returns a string, not composite.

3. Final Answer:

   CREATE FUNCTION get_location() RETURNS location AS $$ BEGIN RETURN ROW(40.7128, -74.0060); END; $$ LANGUAGE plpgsql; -> Option A

4. Quick Check:

   Use RETURN ROW(...) for composite return [OK]

Hint: Use RETURN ROW(...) to return composite types in functions [OK]

Common Mistakes:

• Returning values without row constructor
• Returning string instead of composite
• Confusing RETURNS TABLE with RETURNS composite