0

ER图

给出的答案是:1000

我不明白哪一边是多一关系,哪一边是一对一关系。

4

1 回答 1

1

有许多 ER 图表约定,您没有解释或参考您的。这包括表示基数的约定,特别是 n > 2 的 n 元关系的基数。

谷歌搜索问题的文本:此图出现在此解决方案中的一个(不同)问题中,该问题说明了该图:

(i) 对于唯一的对 (a,b) 在关系集 R 中只能有唯一的 c 值,并且
(ii) 对于唯一的对 (a,c) 在关系集 R 中只能有唯一的 b 值R。

因此,似乎一个箭头表示目标实体只出现一次,对于关系集中其他实体的组合的给定外观。

A 有 100 个实体,B 有 1000 个实体,C 有 10 个实体

每个 (A,B) 对最多有一个 C;所以每个 (A,B) 对在集合中都是唯一的。所以最多有 100*1000=10000 个实体。

每个 (A,C) 对最多有一个 B;所以每个 (A,C) 对在集合中都是唯一的。所以最多有 100*10=1000 个实体。

从这两者中,我们知道最多有 1000 个实体。

实际上可能有 1000 个实体,因为每个可能的 (A,C) 对(其中有 1000 个)可以出现在集合中,每个都具有不同的 B(其中有 10000 个)而不违反基数约束。所以实体的最大数量不小于 1000。

所以关系集中关联实体三元组的最大数量是 1000。

我不明白哪一边是多一关系,哪一边是一对一关系。

请注意,对于 n > 2,n 元关系并没有真正的“边”。参与角色的实体类型和从参与的实体类型组合的 (n-1) 元组之间的每个二元关系都有边其他角色。(我们可以为每个角色的二元关系的每一边报告一个基数。尽管链接的方法可能只给参与者每个(n-1)元组,而不是每个参与者的(n-1)元组。)

于 2016-02-10T01:56:13.300 回答