問題タブ [database-theory]

SQLクエリを作成するとき、「単一のクエリでこれを行う方法はない」とよく思います。それが起こったとき、私はしばしばストアドプロシージャまたは（ある種の）一時テーブルを使用するマルチステートメントテーブル値関数に目を向け、結果を単純に組み合わせて結果テーブルを返すことになります。

理論の問題として、単一の結果セットを単一のクエリ（複数のステートメントではなく）として返すクエリを記述できるかどうかを誰かが知っているかどうか疑問に思います。明らかに、私はコードの可読性や保守性、おそらくクエリのパフォーマンス/効率などの関連するポイントを無視しています。これは理論に関するものです-それは可能です...そして心配しないでください、マルチステートメントがすべての場合に私の目的により適しているときに、私は確かにシングルステートメントクエリを書くことを強制し始めるつもりはありませんが、単一のクエリから結果を取得するための実行可能な方法があるかどうかについて、2回または少し長く考えるようになるかもしれません。

いくつかのパラメーターが適切であると思います。一般的なベストプラクティスに従うテーブル（主キーを持つすべてのテーブルなど）を備えたリレーショナルデータベース（MS SQLなど）を考えています。

注：これで「AcceptedAnswer」を獲得するには、明確な証拠（Web資料などへの参照）を提供する必要があります。

次のようなメタデータがあるシステムがあるとします。

次に、次のように記述されたユーザー定義型があるとします。

A）ユーザー定義のタイプに基づいたキーを持つことができるシステムはありますか？
B）もしそうなら、どのようにしてキーをクエリに適した形式に分解しますか？
C）これは、複合主キーを使用したほうがよい場合ですか？

属性ABCDEを持つ関係Rが与えられます。次の依存関係が与えられます：A-> B、BC-> E、およびED->A。私はすでにCDE、ACD、およびBCDである答えを持っています。私はそれを行う方法を知る必要があります。ありがとう。

データベースでは、外部キーを使用して2つをマップする3番目のテーブルを作成することにより、テーブル間に多対多の関係を作成できます。3番目のテーブルと2つの元のテーブルの関係は何ですか？

たとえば、テーブルAとテーブルBに多対多の関係があり、テーブルABがピボットテーブルである場合、A-> ABの関係は常に多対1の関係であり、B->ABの関係でもあります。常に多対1の関係ですか？

リレーショナル モデルでは、次のことが一般的に理解されています。

1. すべての関係操作は、関係を生成する必要があります。
2. リレーションはセットであるため、重複する行を含めることはできません。

次のデータを含む「USERS」関係を想像してください。

誰かがクエリを実行するselect LAST_NAME from USERSと、典型的なデータベースは以下を返します:

これはリレーションではないため (重複する行が含まれているため)、理想的な RDBMS は何を返す必要がありますか?

うまくいかずにインストラクターに連絡を取ろうとしましたが、このプロセスを本当に理解したいと思っていますが、資料をどれだけ読んでも、これを私の小さな脳に合わせることができないようです. 誰かが次の質問で私を助けてくれますか?

a. B+ を計算します。

これは次のようなものだと思います。これは正しいようですか？

B+ は B の閉包を表します。
B --> D
B+ = {BD}
D --> A
B+ = {ABD}
A --> BCD
B+ = {ABCD}
BC --> DE
B+ = {ABCDE}

リレーションのすべての属性は B で見つけることができます。したがって、B はリレーションの主キーです。

b. AF がスーパーキーであることを (アームストロングの公理を使用して) 証明します。

F は上記の関係に現れないので、どうすればよいかわかりません。

c. 上記の一連の機能依存関係 F の正規カバーを計算します。導出の各ステップに説明を付けてください。

d. 正準被覆に基づいて r の 3NF 分解を与えます。

MVCC (マルチバージョン同時実行制御) の概念の概要を説明している Web 上の多くのリソースを見つけましたが、それがどのように機能し、どのように実装されるべきかについての詳細な技術リファレンスはありません。実装の基礎となる十分な理論 (および理想的には少しの実用的なヘルプ) を含むオンラインのドキュメントまたはオフラインの書籍はありますか? 多かれ少なかれ PostgreSQL の機能をエミュレートしたいと考えています。

(情報については、SAS/Share を使用して SAS に実装します。これは、いくつかのロック プリミティブと、基になるデータ ストアへの同時読み取り/書き込みアクセスを提供しますが、トランザクションの分離や適切な DBMS 機能の方法には何もありません。 SAS/Share は、これは不可能な作業だと考えています。大声で言ってください!)

依存関係理論をよく説明している優れたウェブサイト、本、またはその他のリソースを知っている人はいますか? 以下に示すものと同様の質問で立ち往生しています。

与えられた

RS->T…….(5) }>.  

答えは：

私は持っている：

等...

再帰性公理を使用することで、私は次のように言うことができますか

上記の例を使用して、この公理がどのように機能するかを尋ねようとしています。