Attaching and detaching partitions in PostgreSQL - Time & Space Complexity

Time Complexity: Attaching and detaching partitions

O(n) (attach), O(1) (detach)

Understanding Time Complexity

When working with partitioned tables, attaching or detaching partitions changes how data is organized.

We want to understand how the time to attach or detach grows as the table or partitions get bigger.

Scenario Under Consideration

Analyze the time complexity of attaching and detaching partitions in PostgreSQL.

-- Attach a partition
ALTER TABLE parent_table ATTACH PARTITION child_table FOR VALUES FROM (100) TO (200);

-- Detach a partition
ALTER TABLE parent_table DETACH PARTITION child_table;

This code attaches or detaches a child table as a partition of a parent table based on value ranges.

Identify Repeating Operations

What operations repeat when attaching or detaching partitions?

• Primary operation: Scanning the partition's data to verify constraints (attach) and update metadata.
• How many times: Once per attach or detach command, but the scan (for attach only) depends on the size of the partition's data; detach is O(1).

How Execution Grows With Input

The time to attach grows with the number of rows in the partition being added; detach is O(1).

Input Size (rows in partition)	Approx. Operations
10	Small scan and metadata update
100	Medium scan and metadata update
1000	Larger scan and metadata update

Pattern observation: The work (attach) grows roughly in proportion to the number of rows in the partition.

Final Time Complexity

Time Complexity: O(n) (attach), O(1) (detach)

This means the time to attach a partition grows linearly with the number of rows in that partition; detach is constant time.

Common Mistake

[X] Wrong: "Attaching a partition is instant regardless of data size."

[OK] Correct: The system must scan the partition's data to check constraints, so larger partitions take more time to attach (detach is instant).

Interview Connect

Understanding how partition operations scale helps you design efficient databases and answer questions about managing large datasets.

Self-Check

"What if we attach multiple small partitions at once? How would the time complexity change?"

Practice

1. What does attaching a partition to a partitioned table in PostgreSQL do?

easy

A. It adds an existing table as a part of the partitioned table.

B. It deletes the data from the existing table.

C. It merges two tables into one without partitioning.

D. It creates a new partitioned table from scratch.

Solution

1. Step 1: Understand the purpose of attaching partitions

   Attaching a partition means linking an existing table to a partitioned table so it becomes one of its parts.

2. Step 2: Clarify what happens to data

   The data in the existing table remains intact and is now managed as part of the partitioned table.

3. Final Answer:

   It adds an existing table as a part of the partitioned table. -> Option A

4. Quick Check:

   Attaching partitions = adding existing table [OK]

Hint: Attaching means linking existing tables to partitions [OK]

Common Mistakes:

• Thinking attaching deletes data
• Confusing attaching with creating new tables
• Assuming attaching merges tables without partitioning

2. Which of the following is the correct syntax to attach a partition named part_2023 to a partitioned table sales in PostgreSQL?

easy

A. ALTER TABLE sales ADD PARTITION part_2023;

B. ALTER TABLE sales ATTACH PARTITION part_2023 FOR VALUES FROM ('2023-01-01') TO ('2024-01-01');

C. ALTER TABLE sales ATTACH part_2023 PARTITION;

D. ALTER TABLE sales ATTACH PARTITION part_2023;

Solution

1. Step 1: Recall the correct syntax for attaching partitions

   In PostgreSQL, when attaching an existing partitioned table, the syntax is ALTER TABLE sales ATTACH PARTITION part_2023; without specifying the value range, because the partition table already has the range defined.

2. Step 2: Check each option

   ALTER TABLE sales ATTACH PARTITION part_2023; uses the correct syntax. ALTER TABLE sales ATTACH PARTITION part_2023 FOR VALUES FROM ('2023-01-01') TO ('2024-01-01'); incorrectly includes the value range, which is only used when creating a new partition, not attaching an existing one. Options C and D use invalid syntax.

3. Final Answer:

   ALTER TABLE sales ATTACH PARTITION part_2023; -> Option D

4. Quick Check:

   Attach existing partition without value range [OK]

Hint: Attach existing partitions without value ranges using ATTACH PARTITION [OK]

Common Mistakes:

• Including FOR VALUES clause when attaching existing partitions
• Using ADD PARTITION instead of ATTACH PARTITION
• Incorrect keyword order

3. Given the following commands, what will be the result of querying SELECT count(*) FROM sales; after detaching the partition part_2022?

ALTER TABLE sales DETACH PARTITION part_2022;
SELECT count(*) FROM sales;

medium

A. The count includes rows from all partitions including part_2022.

B. The count will be zero because detaching deletes data.

C. The count excludes rows from part_2022 because it was detached.

D. The query will fail with an error because part_2022 is detached.

Solution

1. Step 1: Understand what detaching a partition does

   Detaching removes the partition from the partitioned table but does not delete its data; it becomes a standalone table.

2. Step 2: Effect on queries on the partitioned table

   After detaching, queries on the partitioned table no longer include data from the detached partition.

3. Final Answer:

   The count excludes rows from part_2022 because it was detached. -> Option C

4. Quick Check:

   Detached partitions excluded from parent queries [OK]

Hint: Detached partitions are excluded from parent table queries [OK]

Common Mistakes:

• Assuming detaching deletes data
• Thinking detached partitions still count in queries
• Expecting query errors after detach

4. You run the command ALTER TABLE sales DETACH PARTITION part_2023; but get an error saying the partition does not exist. What is the most likely cause?

medium

A. The partition part_2023 is not attached to the sales table.

B. You need to use DROP PARTITION instead of DETACH PARTITION.

C. The sales table is not partitioned.

D. You must detach partitions before attaching them.

Solution

1. Step 1: Check if the partition exists and is attached

   The error indicates part_2023 is not currently attached to sales, so it cannot be detached.

2. Step 2: Understand the difference between detach and drop

   DETACH PARTITION removes the link but keeps data; DROP PARTITION deletes data. Using drop won't fix a non-attached partition error.

3. Final Answer:

   The partition part_2023 is not attached to the sales table. -> Option A

4. Quick Check:

   Detach fails if partition not attached [OK]

Hint: Detach only works on attached partitions [OK]

Common Mistakes:

• Trying to detach partitions not attached
• Confusing DETACH with DROP
• Ignoring if table is partitioned

5. You have a large partitioned table orders partitioned by range on order_date. You want to archive data from 2020 by detaching the partition orders_2020 and then attaching it to a new partitioned table archived_orders. Which sequence of commands correctly achieves this without data loss?

hard

A. 1. ALTER TABLE archived_orders ATTACH PARTITION orders_2020;
2. ALTER TABLE orders DETACH PARTITION orders_2020;

B. 1. ALTER TABLE orders DETACH PARTITION orders_2020;
2. ALTER TABLE archived_orders ATTACH PARTITION orders_2020 FOR VALUES FROM ('2020-01-01') TO ('2021-01-01');

C. 1. DROP TABLE orders_2020;
2. CREATE TABLE archived_orders PARTITION OF orders FOR VALUES FROM ('2020-01-01') TO ('2021-01-01');

D. 1. ALTER TABLE orders ATTACH PARTITION orders_2020;
2. ALTER TABLE archived_orders DETACH PARTITION orders_2020;

Solution

1. Step 1: Detach the partition from the original table

   Use ALTER TABLE orders DETACH PARTITION orders_2020; to remove the partition without deleting data.

2. Step 2: Attach the detached partition to the new partitioned table

   Use ALTER TABLE archived_orders ATTACH PARTITION orders_2020 FOR VALUES FROM ('2020-01-01') TO ('2021-01-01'); to add it as a partition.

3. Final Answer:

   Detach from orders, then attach to archived_orders with value range. -> Option B

4. Quick Check:

   Detach then attach to new table preserves data [OK]

Hint: Detach first, then attach to new partitioned table [OK]

Common Mistakes:

• Dropping the partition instead of detaching
• Attaching before detaching
• Not specifying value ranges when attaching