11. 下列何者是關聯式代數的原始運算 (Primitive Operation)?
(A) 交集運算 (Intersection Operation)
(B) 合併運算 (Join Operation)
(C) 除法運算 (Division Operation)
(D) 差集運算 (Difference Operation)
答案:登入後查看
統計: A(27), B(18), C(12), D(35), E(0) #3233457
統計: A(27), B(18), C(12), D(35), E(0) #3233457
詳解 (共 2 筆)
#6419449
在關聯式代數 (Relational Algebra) 中,有一組基本的原始運算 (Primitive Operations),其他的運算可以從這些基本運算組合而成。
標準的原始運算集通常包含:
- 選擇 (Selection, σ)
- 投影 (Projection, π)
- 聯集 (Union, ∪)
- 差集 (Set Difference, − 或 ∖)
- 笛卡兒積 (Cartesian Product, ×)
- 更名 (Rename, ρ)
其他的運算,如交集 (Intersection, ∩)、合併/連接 (Join, ⋈)、除法 (Division, ÷) 等,都可以利用上述原始運算來表示。
檢視選項: (A) 交集運算 (Intersection Operation):可以由聯集和差集推導出來,不是原始運算。例如:R∩S=R−(R−S) 或 R∩S=S−(S−S) (應為 S−(S−R) 或 R∪S−(R−S)−(S−R))。 (B) 合併運算 (Join Operation):可以由笛卡兒積、選擇和投影推導出來,不是原始運算。例如:自然合併 R⋈S=πattributes(σjoin condition(R×S))。 (C) 除法運算 (Division Operation):可以由投影、差集和笛卡兒積推導出來,不是原始運算。 (D) 差集運算 (Difference Operation):是關聯式代數的原始運算之一。
因此,下列何者是關聯式代數的原始運算,答案是差集運算。
答案是 (D) 差集運算 (Difference Operation)。
0
0