データベースリレーショナル代数最適化

Question

私はいくつかのクエリの最適化をしようとしています。 SQLクエリをリレーショナル代数に変換して最適化します。

私のDBテーブルスキーマ以下の通りです：

ランナーやヒルズの多くの列があるかもしれない

Hills(MId, Mname, Long, Lat, Height, Rating,...) 
Runners(HId, HName, Age, Skill,...) 
Runs(MId, CId, Date, Duration) 

。

私のSQLクエリは次のとおりです。

SELECT DISTINCT Runners.HName, Runners.Age 
FROM Hills, Runners, Runs 
WHERE Runners.HId = Runs.HId AND Runs.MID = Hills.MId AND Height > 1200 

だから私は実行して起動することもできます。このような

π Name, Age(σ Height > 1200 (Hills × Runners × Runs)) 

か何かをして、参加するの良い選択でそれを最適化し、しかし、私はないんだけど

Answer 1

を開始する場所を確認してくださいあなたは表記に参加するSQLを使用して開始することができます：

SELECT DISTINCT P.HName, P.Age 
    FROM Hills AS H 
    JOIN Runs AS R ON H.MId = R.MId 
    JOIN Runners AS P ON P.HId = R.HId 
WHERE H.Height > 1200 

0をあなたが検索基準を押し下げることができるように

あなたは、その後、WHERE条件だけヒルズに適用されることを観察することができます

は

SELECT DISTINCT P.HName, P.Age 
    FROM (SELECT MId FROM Hills WHERE Height > 1200) AS H 
    JOIN Runs AS R ON H.MId = R.MId 
    JOIN Runners AS P ON P.HId = R.HId 

これは標準の最適化である - とSQLオプティマイザが自動的に行います1。実際、オプティマイザがそれに対処できるため、最初に表示されたクエリの書き換えを行う価値はないでしょう。私は可能性として見る他の最適化はレベルダウンDISTINCT操作を推進している。

SELECT P.HName, P.Age 
    FROM (SELECT DISTINCT R.HId 
      FROM (SELECT MId FROM Hills WHERE Height > 1200) AS H 
      JOIN Runs AS R ON H.MId = R.MId 
     ) AS R1 
    JOIN Runners AS P ON P.HId = R1.HId 

これは可能な限り小さく設定中間結果を保持します：R1は、少なくとも実行している人々のためのID値のリストが含まれています1つは1200メートル（または1200フィート？）の丘で、Runnersテーブルの詳細と1：1で結合できます。オプティマイザがDISTINCTのプッシュダウンをそれ自身で推論できるかどうかを調べることは興味深いでしょう。

もちろん、関係代数では、DISTINCT演算は '自動的に'実行されます。すべての結果と中間結果は常に重複のないリレーションです。これは、最初に対応

• π氏名、年齢（> 1200σ高さ（ヒルズ×ランナー×が実行））

：元の 'リレーショナル代数' 表記が与えられる

---

上記のSQLステートメント。

2番目のSQLステートメントの後、対応（多かれ少なかれ）へ：

• π名前、年齢（（MIDπ（σ身長> 1200（ヒルズ）））×ランナー×を実行します）

第三SQL文、その後対応（多かれ少なかれ）へ：

• π名前、年齢（（πHID（（MIDπ（σ身長> 1200（ヒルズ）））×ラン））×ランナー）

ここでは、括弧が関係代数に式を順番に評価させることを前提としています。私はそこに括弧の数をできるだけ少なくしているのかどうかはわかりませんが、そこにあるものはあいまいさの余地があまりありません。