relational-algebra - 関係代数でシータ結合を計算する

Question

私はこの問題に問題があります：

リレーションR（A、B）に次のタプルがあるとします。

A   B
1   2
3   4
5   6

リレーションS（B、C、D）には次のタプルがあります。

B   C   D
2   4   6
4   6   8
4   7   9

RA <SC AND RB <SDの条件でRとSのシータ結合を計算します。次のタプルのどれが結果に含まれますか？各タプルにスキーマ（A、RB、SB、C、D）があると想定します。

次の回答から選択してください。

(3,4,2,4,6)
(1,2,4,4,6)
(1,2,2,6,8)
(3,4,4,7,8)

だから試してみると

(1, 2) matches (2, 4, 6)
(3, 4) matches (4, 6, 8)
(3, 4) matches (4, 7, 9)

だから私は次のタプルを見つけました（それらはすべて条件を尊重しています）：

(1, 2, 2, 4, 6)
(3, 4, 4, 6, 8)
(3, 4, 4, 7, 9)

問題は、これらのどれも複数の選択肢に見つからないことです...

私は何か間違ったことをしていますか？

助けてくれてありがとう！

Answer 1

シータ結合を計算するには、基本的に2つの関係（ここではRとS）のデカルト積を実行し、すべての可能な組み合わせに到達します。これらのタプルのそれぞれに、条件シータを適用し、真のタプルを取得します。

ここで、デカルトは3x3=9タプルを与えます。それらのうち、8つのタプルが条件を満たす（RA <SC AND RB <SD）。これにより、タプル（3,4,2,4,6）がシータ結合セットの要素になります。

あなたがしたことは、（RB = SB AND RA <SC AND RB <SD）のシータ結合です。それがあなたが違いを得るのを助けることを願っています。