Union, intersection, difference in DBMS Theory - Step-by-Step Execution

Concept Flow - Union, intersection, difference

Start with two sets A and B

↓

Perform operation on A and B

↓

Result set is created

↓

Display result

↓

End

Start with two sets, pick an operation (union, intersection, difference), perform it, then show the result.

Execution Sample

DBMS Theory

A = {1, 2, 3}
B = {2, 3, 4}
Union = A.union(B)
Intersection = A.intersection(B)
Difference = A.difference(B)

This code shows how to find union, intersection, and difference of two sets A and B.

Analysis Table

Step	Operation	Input Sets	Process	Result
1	Union	A={1,2,3}, B={2,3,4}	Combine all unique elements from A and B	{1,2,3,4}
2	Intersection	A={1,2,3}, B={2,3,4}	Find elements common to both A and B	{2,3}
3	Difference (A-B)	A={1,2,3}, B={2,3,4}	Find elements in A not in B	{1}
4	Difference (B-A)	A={1,2,3}, B={2,3,4}	Find elements in B not in A	{4}
5	End	-	-	Operations complete

💡 All operations performed on sets A and B, results shown.

State Tracker

Variable	Start	After Union	After Intersection	After Difference (A-B)	After Difference (B-A)
A	{1,2,3}	{1,2,3}	{1,2,3}	{1,2,3}	{1,2,3}
B	{2,3,4}	{2,3,4}	{2,3,4}	{2,3,4}	{2,3,4}
Union	{}	{1,2,3,4}	{1,2,3,4}	{1,2,3,4}	{1,2,3,4}
Intersection	{}	{}	{2,3}	{2,3}	{2,3}
Difference (A-B)	{}	{}	{}	{1}	{1}
Difference (B-A)	{}	{}	{}	{}	{4}

Key Insights - 3 Insights

Why does the union include all elements from both sets without duplicates?

Union combines all unique elements from both sets, so duplicates are not repeated. See execution_table row 1 where {1,2,3,4} includes all elements from A and B.

Why is the intersection smaller or equal in size compared to the original sets?

Intersection only keeps elements present in both sets, so it can never have more elements than either set. Refer to execution_table row 2 where intersection is {2,3}.

What is the difference operation showing when we do A - B?

Difference A - B shows elements in A that are not in B. For example, {1} is in A but not in B, as shown in execution_table row 3.

Visual Quiz - 3 Questions

Look at the execution_table, what is the result of the union operation at step 1?

A {1}

B {2,3}

C {1,2,3,4}

D {4}

💡 Hint

Check the 'Result' column in execution_table row 1 for union.

At which step does the difference operation A - B produce the set {1}?

A Step 1

B Step 3

C Step 2

D Step 4

💡 Hint

Look at the 'Operation' and 'Result' columns in execution_table rows 3 and 4.

If set B changed to {3,4,5}, how would the intersection result change?

A {3}

B {4}

C {2,3}

D {}

💡 Hint

Intersection is elements common to both sets; check variable_tracker for intersection values.

Concept Snapshot

Union, Intersection, Difference of sets:
- Union (A ∪ B): all unique elements from A and B combined.
- Intersection (A ∩ B): elements common to both A and B.
- Difference (A - B): elements in A not in B.
Use these to compare or combine data sets easily.

Full Transcript

This visual execution shows how union, intersection, and difference operations work on two sets A and B. Starting with sets A={1,2,3} and B={2,3,4}, union combines all unique elements to get {1,2,3,4}. Intersection finds common elements {2,3}. Difference A-B finds elements in A not in B, which is {1}. Difference B-A finds elements in B not in A, which is {4}. The variable tracker shows how these results build step-by-step. Key moments clarify why union removes duplicates, intersection is limited to common elements, and difference shows unique elements from one set. The quiz tests understanding by asking about results at specific steps and changes if sets change.

Practice

1. Which of the following best describes the union operation in databases?

easy

A. Finds only the common records between two tables

B. Combines all unique records from two tables

C. Returns records from the first table that are not in the second

D. Deletes duplicate records from a table

Solution

1. Step 1: Understand the union operation

   The union operation combines all unique records from two sets or tables, removing duplicates.

2. Step 2: Compare with other operations

   Intersection finds common records, difference finds records in one set but not the other, and deletion removes records.

3. Final Answer:

   Combines all unique records from two tables -> Option B

4. Quick Check:

   Union = Combine unique records [OK]

Hint: Union = all unique items combined [OK]

Common Mistakes:

• Confusing union with intersection
• Thinking union includes duplicates
• Mixing difference with union

2. Which SQL keyword is used to find common records between two tables?

easy

A. UNION

B. DIFFERENCE

C. JOIN

D. INTERSECT

Solution

1. Step 1: Identify the keyword for common records

   The SQL keyword INTERSECT returns only the records common to both tables.

2. Step 2: Differentiate from other keywords

   UNION combines unique records, DIFFERENCE is not a standard SQL keyword, and JOIN combines rows based on a condition.

3. Final Answer:

   INTERSECT -> Option D

4. Quick Check:

   Common records = INTERSECT [OK]

Hint: Common records use INTERSECT keyword [OK]

Common Mistakes:

• Using UNION instead of INTERSECT
• Confusing JOIN with INTERSECT
• Assuming DIFFERENCE is a valid SQL keyword

3. Given two sets A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, what is the result of A INTERSECT B?

medium

A. {3, 4}

B. {1, 2, 3, 4, 5, 6}

C. {1, 2}

D. {5, 6}

Solution

1. Step 1: Identify common elements in A and B

   The common elements between A and B are 3 and 4.

2. Step 2: Understand INTERSECT operation

   INTERSECT returns only the common elements, so the result is {3, 4}.

3. Final Answer:

   {3, 4} -> Option A

4. Quick Check:

   Intersection = common elements [OK]

Hint: Intersection = only common items [OK]

Common Mistakes:

• Listing all elements instead of common ones
• Confusing intersection with union
• Including elements only in one set

4. Consider the SQL query:
SELECT * FROM Table1
EXCEPT
SELECT * FROM Table2;
What is the purpose of the EXCEPT keyword?

medium

A. Returns records in Table1 but not in Table2

B. Returns records in Table2 but not in Table1

C. Returns records common to both tables

D. Returns all records from both tables

Solution

1. Step 1: Understand the EXCEPT keyword

   EXCEPT returns records from the first query that are not present in the second query.

2. Step 2: Apply to given tables

   So, it returns records in Table1 but not in Table2.

3. Final Answer:

   Returns records in Table1 but not in Table2 -> Option A

4. Quick Check:

   Difference = records in first not in second [OK]

Hint: EXCEPT = first table minus second table [OK]

Common Mistakes:

• Confusing EXCEPT with UNION
• Thinking EXCEPT returns common records
• Mixing order of tables in EXCEPT

5. You have two tables:
Employees_A with IDs {101, 102, 103, 104} and Employees_B with IDs {103, 104, 105, 106}.
You want to find IDs that are in either table but not in both. Which SQL operation gives this result?

hard

A. FULL OUTER JOIN with WHERE condition

B. INTERSECT

C. SYMMETRIC DIFFERENCE using UNION and EXCEPT

D. UNION

Solution

1. Step 1: Understand the requirement

   We want IDs in either table but not in both, which is called symmetric difference.

2. Step 2: Identify SQL approach

   SQL does not have a direct symmetric difference keyword, but it can be done by combining UNION and EXCEPT operations.

3. Step 3: Explain why other options are incorrect

   UNION returns all unique IDs including common ones, INTERSECT returns only common IDs, FULL OUTER JOIN with WHERE can be complex but not direct symmetric difference.

4. Final Answer:

   SYMMETRIC DIFFERENCE using UNION and EXCEPT -> Option C

5. Quick Check:

   Symmetric difference = union minus intersection [OK]

Hint: Symmetric difference = union minus intersection [OK]

Common Mistakes:

• Using UNION alone includes common IDs
• Using INTERSECT returns only common IDs
• Assuming FULL OUTER JOIN alone solves it