Chapter 2
Chapter 2
**This material is only for MSDSM 2022 (joint program by IIM Indore and IIT Indore) students.
The material should not be shared with others.
08/08/2022 Indian Institute of Technology Indore
Course Roadmap
Chapter 4
Query Language
Chapter 6 Indexing
attributes
(or columns)
tuples
(or rows)
Table: Faculty
Alternate Key
Set of candidate keys that are not primary key
Student(id,name,rollNo)
R(a) = 1 = 2 ^(1-1)
R(a,b) = 2 = 2 ^(2-1)
R(a,b,c) = 4 = 2^(3-1)
(abcd)
1
(a) = 1
(a, b) = 3
Set of SK
Set of CK
4 dshj Indore C4 C 3
ReferencinG (GUI)
ReferenceD (DDU)
3 Shyam Delhi c3 CN 3
4 Rohan Mumbai c4 C 3
5 Bharat Bangalore c5 OS 5
Alternate representation
instructor student
student
component
attributes
street_number street_name apartment_number
Did Dname
Eid Ename
D1 CS
E1 A
D2 IT
E2 A
D3 ME
E3 B
D4 EE
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2009
D2 IT
E2 A E2 D2 2012
D3 ME
E3 B E3 D3 2016
D4 EE
Can we merge?
What will be PK?
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2002
D2 IT
E2 A E1 D2 2003
D3 ME
E3 B E2 D3 2004
D4 EE
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2009
D2 IT
E2 A E1 D2 2012
D3 ME
E3 B E2 D3 2016
D4 EE
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2009
D2 IT
E2 A E1 D2 2012
D3 ME
E3 B E2 D3 2016
D4 EE
Can we
merge?
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2009
D2 IT
E2 A E1 D2 2012
D3 ME
E3 B E2 D3 2016
D4 EE
Can we
merge? Did Dname Eid Since
Eid Ename
E1 A D1 CS E1 2009 Can we
D2 IT E1 2012 merge?
E2 A
E3 B D3 ME E2 2016
Did Dname
Eid Ename Eid Did Since
D1 CS
E1 A E1 D1 2009
D2 IT
E2 A E2 D2 2012
D3 ME
E3 B E3 D3 2016
D4 EE
Can we
merge? Did Dname Eid Since
Eid Ename Can we
E1 A D1 CS E1 2009 merge?
E2 A D2 IT E2 2012
+
E3 B D3 ME E3 2016