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.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+16 votes

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?

- $2$
- $3$
- $4$
- $5$

+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

**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.

+2

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$

+30 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

+2

for the relation R1 , can't we need to check whether E2 is fully dependent on E1? because if E2 is not fully dependent to E1 then we have to insert null entries into the table.

0

@Arjun Sir,

yes if E2(we have assumed E2 to E1 is many to one) is not fully participating in the relation R1 then for some entry in the table (which is for E2R1 consisting of all attributes of E2 and primarykey of E1 as the reference key)the reference attribute to E1 will remain null. but will that create any problem Arjun Sir? because reference key remain blank right? but in the many to many relation R2 if we try to do the same thing that is table consisting of all attributes from E1 and primary key of E2 then the table's primary key will become the combination of E1's primary key and E2 's primary key.. and since E1 is not fully participating in the relation for some entry in E2's primary key attribute will remain null and here both E2's primary key attribute and E1's primary key attribute are the primary key in the table so key attribute will become null which is not allowed so different table for R2 and E1. but we could have merged this table into a single if E1's participation had been full(though would have violated 2NF).

and by the way what is the official key answer 3 or 4 ?Because NPTEL ER lecture says until one entity is fully participating we have to make a separate table for relation and entity..

0

Foreign key can remain null - no issue with that.

Can you link to the NPTEL video of that?

Before 2011 there was no official key for GATE

Can you link to the NPTEL video of that?

Before 2011 there was no official key for GATE

0

I mean...for the relationship R2 if we make a table then primary key of R2 will be the union of primary keys of R1 and R2 ,if there is not a total paticipation then somewhere in keys null value could be present then how we make the table for R2?

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

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.

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.

- All categories
- General Aptitude 1.6k
- Engineering Mathematics 7.3k
- Digital Logic 2.9k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2k
- Databases 4.1k
- CO & Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.5k
- Admissions 592
- Exam Queries 577
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

49,457 questions

53,659 answers

186,157 comments

70,919 users