関係理論は学習中にどのように応用できるのでしょうか?

Question

それで、私は MIT の OpenCourseWare の離散数学コースを受講しているのですが、疑問に思っています...リレーションとグラフの関係はわかりましたが、それを「所有」するには十分ではありません。SQL にも単純なステート マシンを実装したので、関係とセットがどのように強制的に適用されるかについてのより厳密な研究はできませんでしたが、グラフをかなり理解できました。なかなか理解できない内容にざっと目を通し、さらに学んできたら戻ってくるというイエッゲの思考回路に従うべきでしょうか?日々作成するグラフ構造をより適切に分析できるようになりたいと思っています (楽しそうです)。また、現時点では貴重な情報を見逃さないようにしたいと思っています。

（編集：さまざまなセットとリレーションのプロパティがグラフ理論などにどのように関係しているのか、また基本的なグラフ理論がセット/リレーションにどのように関係しているのかをもっと理解したいと思っています。)

これについて詳しく学べる良いリソースはありますか?重要な場合に備えて、私はローゼン著『離散数学とその応用』の第 5 版を使用しています。

ありがとう！

Answer 1

うわー、4時間経っても返事がありません。私も学校で同じような経験をしましたが、ただ勉強して、それが後で役立つことを理解しただけです。それは非常に便利であることが判明したので、これが役立つかどうか見てみましょう -

データベースは正式には一連の関係として定義されますが、グラフでもあります。各テーブルはノード、各列はテーブルに接続されたノード、各行はテーブルに接続されたノード、各フィールドは行に接続されたノード、テーブル間の関係はノードを相互接続、外部キー関係は行を相互接続、クエリ制約 (where 句) と結合は、ノードとノードのセットを相互接続します。

SQL クエリは、データベースの関係と値によって形成されたグラフを横断し、各ノードで操作を実行するものとして視覚化できます。クエリ実行プランナーは内部でクエリを基本的な操作のセットに分割し、それらを最も効率的なグラフに配置します。

データベースの更新は、グラフ操作として考えることもできます。注文明細行の数量を更新すると、その変更は注文行の合計に反映され、その変更は Customer 行の TotalSales にも反映されます。

一般的な問題の多くはグラフ横断問題に発展します。ある場所への道順を調べるために Google マップを使用したことがありますか?