問題タブ [tuple-relational-calculus]

上記の2つの間に「本当の」違いはありますか？構文のほんのわずかな違い以外は?

安全なタプル関係計算はチューリング完全言語ですか?

これは宿題の一部です。給与が最も高い、または2番目に高い従業員のeidを見つけるように求めるいくつかの質問があります。ほとんどの航空機で認定されているパイロットを見つけてください。どうすればいいのかわからない。この章には例がなく、グーグルはそれほど役に立たないことを証明しています。誰かがこれらのうちの1つだけを行う方法を教えてくれれば、それは大いに役立ちます。

ここに表があります：

航空機（援助：整数、名前：文字列、巡航範囲：整数）

Certified（eid：整数、aid：整数）

Employees（eid：整数、ename：文字列、給与：int）

SQLコード、リレーショナル代数、タプルリレーショナル計算の両方で、特定のクエリに行き詰まったテスト試験を行っています。

Branch クエリは次のように述べています。関係にリストされているすべてのタイプのブランチを収容する (都市、州) のペアを見つけます。

どこBranchにある：

市区町村は次のとおりです。

and Branch_Cityandは、それぞれandBranch_Stateの外部キーです。City_NameState_Name

「ルール」は、などの集約関数はCOUNT使用MAXできないというものです。

クエリは、MySQL と PostgreSQL によって「理解」されている必要がありますが、PostgreSQL では利用できるが MySQLEXCEPTではINTERSECT利用できない などの関数を使用できます。

FROM句にサブクエリはありません

前述のように、sQL、リレーショナル代数、およびタプルリレーショナル計算について回答を提供できれば幸いです。それらの質問は私を行き詰まらせました。

前もって感謝します！

あるクエリの結果を、TRC 形式で表現された別のクエリに結合する方法を探しています。以下に質問とデータベースの構造も投稿します。

質問

DB セットアップ

したがって、これまでのところ、リンクから最低給与の従業員を見つける方法を理解しました。関係代数、ドメイン関係計算、およびタプル関係計算を使用して、http://www.cs. princeton.edu/courses/archive/spr00/cs425/soln_from_text_midterm.pdf (32 ページ、質問 6、7、および 8 はすべてこのロジックを使用しており、回答はさらに下にあります)。

私の質問は、最小従業員の結果を取得してからそれに 10000 を追加するのが難しいということです。クエリの残りの部分は単純であるべきだと思います。私は最低給与の従業員を生成するために以下を持っていますが、明らかにこれはこれを超える従業員を返しません。

どんな助けでも大歓迎です。

どうもありがとう！

答えではなく、ガイドラインを望んでいます。

左外部結合はリレーショナル計算でどのように記述されますか?

これが私が代数表記で書いたステートメントです：

(左外部結合記号)

そして、これが私が書いた微積分表記です：

外部結合とは、関係のすべてが表示されることを意味することを理解しています。しかし、それが表示される場所にそれを書く方法が他にわかりません。

私の微積分表記は正しかったですか？そうでない場合、私は何を間違えましたか?

どのような状況で、タプル関係計算よりもドメイン関係計算を使用しますか?

たとえば、タプルリレーショナルを使用して解決したこの問題：

ジョン・スミスの共著者のリスト (ジョン・スミスと共著した著者)

Authors( authorID ,name) And Authoring( articleID,authorID ) プライマリ キーと外部キーを太字で示します。

{t: 記事 ID、名前 | ∃ a ∈ Author ∃ au Authoring a.authorID = au.AuthorID ∧ a.name = 'John Smith' ∧ a.authorID = au.AuthorID}

また、両者のセットの違いをどう表現しますか？次のような問題に取り組もうとしています。

どの著者が、すべての著者と少なくとも 1 つの論文を共同執筆したか (集計関数を除く)。