此关系 R 中的最大元组数,ER 模型?
Maximum number of tuples in this relation R , ER model?
给出的答案是:1000
不明白哪边是多对一关系,哪边是一对一关系
ER图表的约定很多,你没有解释或引用你的。这包括表示基数的约定,特别是 n > 2 的 n 元关系的基数。
谷歌搜索问题的文本:这张图出现在 this solution 的一个(不同的)问题中,其中提到了这张图:
(i) for a unique pair (a,b) there can only be an unique value of c in the relationship set R, and
(ii) for a unique pair (a,c) there can only be an unique value of b in R.
所以看起来箭头表示目标实体只出现一次 给定外观的其他组合 在关系集中。
A has 100 entities, B has 1000 entities, and C has 10 entities
每对 (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。
I don't understand which side it's many-one relation and which side it's one-one relation.
请注意,对于 n > 2,实际上并没有 "sides" n 元关系。参与角色的实体类型和 (n-1)- 之间的每个二元关系都有边从参与其他角色的实体类型组合而成的元组。 (我们可以为每个角色的二元关系的每一方报告一个基数。虽然也许 link 的方法只是给参与者每个 (n-1)-元组,而不是每个 (n-1)-元组参加者。)
给出的答案是:1000
不明白哪边是多对一关系,哪边是一对一关系
ER图表的约定很多,你没有解释或引用你的。这包括表示基数的约定,特别是 n > 2 的 n 元关系的基数。
谷歌搜索问题的文本:这张图出现在 this solution 的一个(不同的)问题中,其中提到了这张图:
(i) for a unique pair (a,b) there can only be an unique value of c in the relationship set R, and
(ii) for a unique pair (a,c) there can only be an unique value of b in R.
所以看起来箭头表示目标实体只出现一次 给定外观的其他组合 在关系集中。
A has 100 entities, B has 1000 entities, and C has 10 entities
每对 (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。
I don't understand which side it's many-one relation and which side it's one-one relation.
请注意,对于 n > 2,实际上并没有 "sides" n 元关系。参与角色的实体类型和 (n-1)- 之间的每个二元关系都有边从参与其他角色的实体类型组合而成的元组。 (我们可以为每个角色的二元关系的每一方报告一个基数。虽然也许 link 的方法只是给参与者每个 (n-1)-元组,而不是每个 (n-1)-元组参加者。)