One-to-one relationship design in SQL - Time & Space Complexity

Time Complexity: One-to-one relationship design

O(n)

Understanding Time Complexity

When working with one-to-one relationships in databases, it's important to understand how the time to get data grows as the data grows.

We want to know how the cost of joining two tables changes when the number of rows increases.

Scenario Under Consideration

Analyze the time complexity of the following SQL query joining two tables with a one-to-one relationship.

SELECT a.id, a.name, b.details
FROM TableA a
JOIN TableB b ON a.id = b.a_id
WHERE a.status = 'active';
    

This query fetches active records from TableA and their matching details from TableB using a one-to-one link.

Identify Repeating Operations

Look for repeated actions that affect performance.

• Primary operation: Scanning and matching rows from TableA and TableB.
• How many times: Once for each row in TableA that meets the condition.

How Execution Grows With Input

As the number of active rows in TableA grows, the work to find matching rows in TableB grows too.

Input Size (n)	Approx. Operations
10	About 10 row matches
100	About 100 row matches
1000	About 1000 row matches

Pattern observation: The number of operations grows roughly in direct proportion to 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 in TableA.

Common Mistake

[X] Wrong: "Joining two tables always doubles the work, so it's O(n²)."

[OK] Correct: Because each row in TableA matches exactly one row in TableB, the join only processes each row once, so the work grows linearly, not squared.

Interview Connect

Understanding how joins behave with one-to-one relationships helps you explain query performance clearly and confidently.

Self-Check

"What if TableB had multiple matching rows per TableA row (one-to-many)? How would the time complexity change?"

Practice

1. What is a key characteristic of a one-to-one relationship in database design?

easy

A. Each row in one table matches exactly one row in another table

B. Each row in one table can match many rows in another table

C. Rows in both tables have no connection

D. One table contains all data without links

Solution

1. Step 1: Understand one-to-one relationship meaning

   A one-to-one relationship means each record in one table corresponds to exactly one record in another table.

2. Step 2: Compare options to definition

   Each row in one table matches exactly one row in another table matches this definition perfectly, while others describe different relationships or no relationship.

3. Final Answer:

   Each row in one table matches exactly one row in another table -> Option A

4. Quick Check:

   One-to-one = single matching row [OK]

Hint: One-to-one means one row links to exactly one row [OK]

Common Mistakes:

• Confusing one-to-one with one-to-many
• Thinking tables have no relation
• Assuming one table holds all data

2. Which SQL constraint is commonly used to enforce a one-to-one relationship between two tables?

easy

A. FOREIGN KEY without UNIQUE

B. CHECK constraint on any column

C. UNIQUE constraint on the foreign key column

D. NOT NULL constraint on primary key

Solution

1. Step 1: Identify constraint enforcing uniqueness

   To ensure one-to-one, the foreign key must be unique so no duplicates link to the same row.

2. Step 2: Match constraints to this need

   UNIQUE constraint on the foreign key column enforces this, while FOREIGN KEY alone does not guarantee uniqueness.

3. Final Answer:

   UNIQUE constraint on the foreign key column -> Option C

4. Quick Check:

   Unique foreign key = one-to-one [OK]

Hint: Use UNIQUE on foreign key to enforce one-to-one [OK]

Common Mistakes:

• Using FOREIGN KEY without UNIQUE allows many-to-one
• Confusing CHECK with uniqueness
• Assuming NOT NULL enforces one-to-one

3. Given these tables:

CREATE TABLE Person (
  PersonID INT PRIMARY KEY,
  Name VARCHAR(50)
);

CREATE TABLE Passport (
  PassportID INT PRIMARY KEY,
  PersonID INT UNIQUE,
  Number VARCHAR(20),
  FOREIGN KEY (PersonID) REFERENCES Person(PersonID)
);

What does the UNIQUE constraint on PersonID in Passport ensure?

medium

A. Each person can have multiple passports

B. Each passport belongs to exactly one person, and each person has at most one passport

C. PersonID can be null in Passport

D. PassportID can be duplicated

Solution

1. Step 1: Understand UNIQUE on PersonID in Passport

   The UNIQUE constraint means no two rows in Passport can have the same PersonID, so one person links to at most one passport.

2. Step 2: Analyze relationship enforced

   Since Passport has a foreign key to Person and PersonID is unique, each passport belongs to one person, and each person can have only one passport.

3. Final Answer:

   Each passport belongs to exactly one person, and each person has at most one passport -> Option B

4. Quick Check:

   Unique foreign key = one-to-one link [OK]

Hint: UNIQUE foreign key means one-to-one link [OK]

Common Mistakes:

• Thinking one person can have many passports
• Ignoring UNIQUE constraint effect
• Assuming null allowed without checking

4. Consider this table design:

CREATE TABLE Employee (
  EmployeeID INT PRIMARY KEY,
  Name VARCHAR(50)
);

CREATE TABLE EmployeeDetails (
  DetailID INT PRIMARY KEY,
  EmployeeID INT,
  Address VARCHAR(100),
  FOREIGN KEY (EmployeeID) REFERENCES Employee(EmployeeID)
);

What is missing to enforce a one-to-one relationship between Employee and EmployeeDetails?

medium

A. Add PRIMARY KEY on EmployeeID in EmployeeDetails

B. Add NOT NULL constraint on EmployeeID in EmployeeDetails

C. Remove FOREIGN KEY constraint

D. Add UNIQUE constraint on EmployeeID in EmployeeDetails

Solution

1. Step 1: Identify current constraints

   EmployeeDetails has a foreign key to Employee but no uniqueness on EmployeeID, so multiple details can link to one employee.

2. Step 2: Determine what enforces one-to-one

   Adding UNIQUE on EmployeeID ensures each employee links to at most one detail, enforcing one-to-one.

3. Final Answer:

   Add UNIQUE constraint on EmployeeID in EmployeeDetails -> Option D

4. Quick Check:

   Unique foreign key needed for one-to-one [OK]

Hint: Add UNIQUE on foreign key column for one-to-one [OK]

Common Mistakes:

• Assuming NOT NULL enforces one-to-one
• Removing foreign key breaks relationship
• Confusing primary key with foreign key uniqueness

5. You want to split user data into two tables: User and UserProfile. Each user has exactly one profile. Which design best enforces this one-to-one relationship?

hard

A. User and UserProfile share the same primary key column

B. UserProfile has a foreign key to User without UNIQUE constraint

C. UserProfile has no foreign key but a separate primary key

D. UserProfile has a foreign key to User with UNIQUE constraint on that foreign key

Solution

1. Step 1: Understand one-to-one enforcement methods

   One way is to share the same primary key in both tables, ensuring exactly one matching row.

2. Step 2: Compare options

   User and UserProfile share the same primary key column uses the same primary key in both tables, which is a strong one-to-one design. UserProfile has a foreign key to User with UNIQUE constraint on that foreign key is valid but less strict. Options B and C do not enforce one-to-one properly.

3. Final Answer:

   User and UserProfile share the same primary key column -> Option A

4. Quick Check:

   Shared primary key = strict one-to-one [OK]

Hint: Use shared primary key for strict one-to-one [OK]

Common Mistakes:

• Ignoring uniqueness on foreign key
• Assuming foreign key alone enforces one-to-one
• Not linking tables properly