The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+15 votes
1.8k views

Let $E_1$ and $E_2$ be two entities in an $E/R$ diagram with simple-valued attributes. $R_1$ and $R_2$ are two relationships between $E_1$ and $E_2$, where $R_1$ is one-to-many and $R_2$ is many-to-many. $R_1$ and $R_2$ do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model?

  1. $2$
  2. $3$
  3. $4$
  4. $5$
asked in Databases by Veteran (59.7k points)
edited by | 1.8k views
+1

Notice line --> simple-valued attributes.

If it is  "simple valued attribute" then answer may change.  

@Anu007 ji,

For ex. -> If $E_{1}$ has only one attribute then no need to create a separate table for it. 

0
explain that also how will change?
0

Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model?

original question

thats y i am saying you are not considred multivalue attribute.

0

Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model?

2 Tables. 

0

https://www.geeksforgeeks.org/gate-gate-cs-2005-question-75/
visit this link for better explanation

0

Anu007, dont you think answer of this question depends upon the participation(either total or partial) of a entity set.

suppose $R2$ is both side with total participation and $R1$ is total participation from the $1$ side then we need two tables

$E1R2E2$ and $E2R1$

+2

Since particiation is not given , we need to assume partial only.

2 Answers

+26 votes
Best answer

We need a separate table for many-to-many relation.
one-to-many relation doesn't need a separate table and can be handled using a foreign key.
So, answer is $B$ - $3$ tables.

Reference: http://web.cse.ohio-state.edu/~gurari/course/cse670/cse670Ch9.xht

answered by Veteran (368k points)
edited by
0
Update the reference ...
0

@saurabh rai,

@Arjun sir,

Here in relation for relationship R . b3 from E2 is not related to anyone in E1 similarly a3 from E1 is not related to anyone in E3 , So they are not present in relation of R.

1) So that means when we are creating new relation for relationship , we only include entities which are participants of relationship only ?? Means there will be no NULL entries in separate relation for any relationship ?? 

2) Is creating New relation for Relationship like for M:N , is different from merging two relations because in merging entires for all entities will be included whether they are participant of relationship or not , Thats y they have NULL entries ??

 

 

 

0
do we need 3 tables for even 1NF?
0
@sushmita

Can you please check my above comment...is it right ?
0
i think for 1 NF 2 tables would be sufficient? Isn't the question ambiguous without specifying normal forms?
0
How 2 tables are sufficient ..we have to create new table for M:N ..also as no total participation on any of the side..so no chance of merging also....
+1
So that means when we are creating new relation for relationship , we only include entities which are participants of relationship only ?? Means there will be no NULL entries in separate relation for any relationship ??

yes you are right here we will only include those entries which are involved in the relationship.

If we try to establish the relationship without creating new table, we have to include many duplicates and we might encounter many null entries too.
0
yes but when we are normalizing. In 1 NF we can merge everything.
0
Yes but here ..which normal form is not mentioned so wht we should take...if 1NF then 1 table??
+1
as per the last years trend consider 3NF while solving questions unless specified.
–3 votes

Answer (c)
The situation given can be expressed with following sample data.

E1
a
b
c

E2
x
y
z

R1
E1  E2
a    x
a    y
b    z


R2
E1   E2
a     x
a     y 
b     y 
answered by (13 points)
Answer:

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,235 questions
49,717 answers
163,878 comments
65,834 users