問題タブ [relational-algebra]

ARELは何の略ですか？この頭字語の意味はどこにも見つかりませんでした。

SQL からリレーショナル代数への変換を練習するために使用できる優れたオンライン リソースを知っている人はいますか?

次の関係があるとします。

この質問には関係ありませんが、PK = 主キー & FK = 外部キー

次のクエリの関係代数をどのように記述しますか。

グラスゴーで働くすべての女性スタッフの名前を挙げてください.

私の試み：

σStaff.sex=F & Branch.city = Glasgow(πfName, lName, sex, branchNo(Staff) x πcity, branchNo(Branch))

私の選択(σ) ステートメント (SELECT と混同しないでください) が構文的に間違っていることはわかっています。

異なるリレーションで 2 つのセレクションを作成するにはどうすればよいですか? 言い換えれば、関係代数の WHERE 句で 2 つ以上の条件を持つ SQL ステートメントをどのように表現すればよいでしょうか。「&」を使用しましたが、これは正しくありませんか? ある選択を別の選択に埋め込む必要がありますか?

宿題ではない

ORで結合された 2 つの条件の代わりに、SELECT コマンドまたはネストされた SELECT を使用するにはどうすればよいですか? たとえば、次を使用して、ネストされた SELECT ステートメントでANDを実装できることを私は知っています。

それ以外の：

(select コマンドのみ)。

しかし、OR を使用せずに OR 条件を達成するにはどうすればよいでしょうか?

これを関係代数ツリーに変換するにはどうすればよいですか？

論理的なステップは何ですか？最初に関係代数に変換する必要がありますか？または、SQLからツリーに直接移動できますか？

これらのテーブルがあるとしましょう:

Childすべての行に対して、最大で 1 つの値をChild参照するように一意の制約を作成することは可能ですか? 別の言い方をすれば、上記のテーブルの結合に重複がないように一意の制約を作成できますか? 私が見つけたすべてのデータベースの文法は、制約ごとに 1 つのテーブルに結び付けられているように見えますが、それは私の想像力の欠如かもしれません。(もちろん、 onを含めるための非正規化は 1 つの解決策です。)ParentaIdaIdaIdChild

このトピックは、この質問に多少関連しています。そこでの私の答えは、私が知っているすべてのデータベースのデータにアクセスするには SQL が必要であるという仮定に基づいていました。

私の知る限り、いくつかのdbmsクライアントでデータに直接アクセスしている場合でも、いくつかのdbコネクタを使用していくつかのプログラム（c ++、java、cobolなど）で行ごとの操作（つまり、カーソル）を実行している場合でも、ある時点で必要になります、実際にデータを読み取り/変更するための SQL を記述します。

今私は尋ねています：これは一般的に本当ですか？SQL ダイアレクトに依存しない RDBMS はありますか?

SQL は (厳密ではありませんが) EFCodd (1970) によるリレーショナル モデルの基礎であるリレーショナル代数に基づいていることを私は知っています。

そこで私が質問したいのは、リレーショナル モデルをより適切に実装できる RDBMS はありますか?

つい最近、すべてのプログラミング操作が最終的にプロセッサ レベルの実行になるため、SQL ステートメントをアセンブリ コードで記述することは (非常に困難ではありますが) 可能で達成可能であると友人が示唆しました。

私は SQL の動作について少し調査しました。それはリレーショナル代数の理論とプラットフォームに依存しない実行に従いますが、抽象化とセマンティクスのレベルは、SQL ステートメントをアセンブリ コードに変換する方法を検討することさえ、かなり遠いと考えています (非常に操作/メモリ/リソース固有の命令セット)。

おそらく、SQL ステートメントのプロセッサ操作の結果を模倣し、純粋なアセンブリ命令セットを使用して複製を試みることができます。ただし、まだ SQL ステートメントを作成/翻訳していないことに気付くでしょう。

たとえば、MonetDB のSQL リファレンスページでは、3 番目の段落に次のように記載されています。

「このアーキテクチャは、SQL ステートメントを MonetDB アセンブリ言語 (MAL) に変換するコンパイラに基づいています。このプロセスでは、リレーショナル代数に固有の一般的な最適化ヒューリスティックが実行されます。」

ただし、SQL 言語ではブルート アセンブリ命令を入力することさえできませんが、C ベースや C# などの一般的な言語ではそのような入力/インポートが許可されます。

皆さんはどう思いますか？あなたの考えを共有してくれてありがとう！

これは宿題ではありませんが、私の宿題と直接関係があります。つまり、宿題をするためには、この情報を知る必要があります。

R推移的ですR = {(a,b),(b,a),(c,c)}: ? それも含める必要があると思います(a,a),(b,b)が、よくわかりません。

空集合は{}非反射的ですか?

これらは明確に説明されていないケースであり、明確化していただければ幸いです。

2列の行を持つテーブルがあります

これから、値が1,2の行が2つしかないこのID（a、b、またはc）だけを取得したいので、このテーブルからaを取得する必要があります。これは、bには2の行がなく、cには行があるためです。 1とbがありますが、cの行もあります。

この行を取得する最も簡単な方法は何ですか？