質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.52%

  • SQL

    2389questions

    SQL(Structured Query Language)は、リレーショナルデータベース管理システム (RDBMS)のデータベース言語です。大きく分けて、データ定義言語(DDL)、データ操作言語(DML)、データ制御言語(DCL)の3つで構成されており、プログラム上でSQL文を生成して、RDBMSに命令を出し、RDBに必要なデータを格納できます。また、格納したデータを引き出すことも可能です。

  • PostgreSQL

    1062questions

    PostgreSQLはオープンソースのオブジェクトリレーショナルデータベース管理システムです。 Oracle Databaseで使われるPL/SQLを参考に実装されたビルトイン言語で、Windows、 Mac、Linux、UNIX、MSなどいくつものプラットフォームに対応しています。

【SQL】総当たり戦でホーム・アウェイを同数にするには?

受付中

回答 2

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 63

yuki26s

score 2

DBの技術本「Effective SQL RDMSのパフォーマンスを最大限引き出す61の手法と思考」の内容から質問です。

この場で質問すべきかどうか迷ったのですが、該当のコードがGitHubのpublicで公開されているため、掲載いたしました。

チームの一覧からCLOSS JOINで総当たり戦を作成し、かつホーム・アウェイを同数にするという課題からの質問です。

コードは以下になります。(PostgreSQL)

【CREATE】

CREATE TABLE Teams (
    TeamID int NOT NULL DEFAULT 0 ,
    TeamName varchar (50) NOT NULL ,
    CaptainID int NULL 
);

【INSERT】
合計10のTeamを作成します。

INSERT INTO Teams
  (TeamID, TeamName, CaptainID)
  VALUES (1, 'Marlins', 2);
INSERT INTO Teams
  (TeamID, TeamName, CaptainID)
  VALUES (2, 'Sharks', 5);

【SELECT】

WITH TeamPairs AS 
  (SELECT 
    ROW_NUMBER() OVER (ORDER BY Teams1.TeamID, Teams2.TeamID) 
      AS GameSeq,
    Teams1.TeamID AS Team1ID, Teams1.TeamName AS Team1Name, 
    Teams2.TeamID AS Team2ID, Teams2.TeamName AS Team2Name
   FROM Teams AS Teams1 CROSS JOIN Teams AS Teams2
   WHERE Teams2.TeamID > Teams1.TeamID)
SELECT TeamPairs.GameSeq,
    CASE MOD(ROW_NUMBER() OVER (PARTITION BY TeamPairs.Team1ID ORDER BY GameSeq),2 ) 
    WHEN 0 THEN 
      CASE MOD(RANK() OVER (ORDER BY TeamPairs.Team1ID), 3) WHEN 0 THEN 'Home' ELSE 'Away' END
    ELSE 
      CASE MOD(RANK() OVER (ORDER BY TeamPairs.Team1ID), 3) WHEN 0 THEN 'Away' ELSE 'Home' END
    END AS Team1PlayingAt,
    TeamPairs.Team1ID, TeamPairs.Team1Name, 
    TeamPairs.Team2ID, TeamPairs.Team2Name
FROM TeamPairs
ORDER BY TeamPairs.GameSeq;

わからないのはこの部分です。

CASE MOD(ROW_NUMBER() OVER (PARTITION BY TeamPairs.Team1ID 
        ORDER BY GameSeq),2 ) 
WHEN 0 THEN 
  CASE MOD(RANK() OVER (ORDER BY TeamPairs.Team1ID), 3) WHEN 0 THEN 'Home' ELSE 'Away' END
ELSE 
  CASE MOD(RANK() OVER (ORDER BY TeamPairs.Team1ID), 3) WHEN 0 THEN 'Away' ELSE 'Home' END
END AS Team1PlayingAt,

解説はこのようになっていました。

・メインのクエリを1つおきに調べて(MOD 2)1つ目のチームにホーム・アウェイのどちらを割り当てるか決定している。
・各チームの最初のゲームには、ホームが割り当てられる傾向にある。
・そのため3つ目の行を調べて割り当てが逆の順序になるようにしている。(そうしないとホームが25、アウェイが20になってしまう。)

特にわからないのは3つ目の行です。MOD 3の部分だと思いますが、この判定が何を意味しているのかわかりません。

解決のヒントがあれば、ご回答いただければ幸いです。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • Orlofsky

    2018/10/14 09:02

    同じSQLでもデータベースによって方言が大きいですから、どのデータベースを使うのかを質問のタグで明示したり、バージョンも明記した方が適切なコメントが付き易いです。SQLの観点から Oracle Database, PostgreSQL, MySQL の特徴を整理しよう! https://www.ashisuto.co.jp/corporate/column/technical-column/detail/1197236_2274.html

    キャンセル

  • Orlofsky

    2018/10/14 09:03

    質問にCREATE TABLE文と数件で良いからINSERT文も載せた方が適切なコメントが付き易いです。

    キャンセル

  • yuki26s

    2018/10/14 09:22

    ご指摘ありがとうございました!先ほどCREATE文、INSERT文を追記しました。説明不備で申し訳ありませんでした。

    キャンセル

回答 2

0

ケース分けを読み解くと以下のような意味だと思われます。

10チームの9試合の割り当てを決めるのですから、第1試合でホームで試合をしたチームは、あとの割り振りでホームの回数が少なくなるように仕向けます。チーム番号順に試合番号が付くので、早い番号のチームはホームの試合を先取りすることになります。
10を3で割れば整数の商は3で、偶数チームはこれにあたる3試合分をホームでやれば、4回がホームの試合です。
奇数チームは、10のうちの3で割り切れない(1,2,4,5,7,8,10)で自分の番以外との試合が5回ですから、これをホームの試合にすれば、半分に近似します。

ということで、偶数チームは、ホーム4試合アウェイ5試合、奇数チームはホーム5試合アウェイ4試合の配分ができます。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/14 11:54 編集

    ご回答ありがとうございます!

    おかげで処理の流れは見えてきました。しかし、もしかしたら自分の関数の読み方が間違っていたのかもしれません。

    CASE文で評価される値については、以下の解釈でよろしいのでしょうか?

    MOD(ROW_NUMBER() OVER (PARTITION BY TeamPairs.Team1ID ORDER BY GameSeq),2 )

    ・Team1IDごとにグループを作成し、チーム組合わせの識別となるGameSeq順に並べる。
    ・上記にROW_NUMBER()で連番を振り、それが2の倍数かどうか確認する(グループごとに1~の連番が振られているイメージ?)

    MOD(RANK() OVER (ORDER BY TeamPairs.Team1ID), 3)

    ・TeamID順に並べる(GameSeqによる並べ替えは必要ないのか?)
    ・RANK関数で番号をつける。(同じTeam1IDが何度も出てくるため、番号の重複や飛びが発生するのでは?)
    ・この番号が3の倍数かどうか確認する

    お答えいただければ幸いです。

    キャンセル

  • 2018/10/14 12:32

    最初のMod()は試合番号で2分するのですね。
    済みません、よく読み取ってなかったです。
    回答を手直しさせていただきます。

    キャンセル

0

1~4の4チームの対戦表を考えてみましょう。結局各チームが1試合か2試合をホームでする訳です。
ソート済みの対戦表クエリ(TeamPairs)は、

試合番号、組合せ
(1),12
(2),13
(3),14
(4),23
(5),24
(6),34

この6試合内の偶数番の試合は(2)13,(4)23,(6)34の3試合で、この試合はホームつまり先番の球場で試合です。
奇数番の試合において、試合番号が3で割り切れる試合は、(3)14でアウェイ(後番の4の球場で試合)です。
同じく奇数番の試合のおいて、試合番号が3で割り切れない試合は、(1)12,(5)24でホーム(先番の球場で試合)です。
全部組合せが並んだので数えると、
1球場 (1)12,(2)13
2球場 (5)24
3球場 (6)34
4球場 (3)14
のように各球場で1または2試合が振られます。

帰納的に示したので、5チームの場合、6チームの場合・・・とあてはめてやってみましょう。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/14 21:24 編集

    丁寧なご回答をありがとうございました。頂いた解説で少しずつですがロジックが見えてきました。

    何度も申し訳ありませんが、まだ不明瞭な点があります。

    割り算の対象値である「ROW_NUMBER() OVER (PARTITION BY TeamPairs.Team1ID ORDER BY GameSeq)」のイメージですが、これで合っているのでしょうか?

    ROW_NUMBER() / GameSeq / 組合せ
    (1) (1) 12
    (2) (2) 13
    (3) (3) 14
    (1) (4) 23
    (2) (5) 24
    (1) (6) 34

    同じく「RANK() OVER (ORDER BY TeamPairs.Team1ID)」

    RANK() / team1ID /組合せ
    (1) 1 12
    (1) 1 13
    (1) 1 14
    (4) 2 23
    (4) 2 24
    (6) 3 34

    ご回答いただいた内容は、おそらくGemeSeqを基準にされていると思います。そうすると、ROW_NUMBERとRANKがどこで使われているのか、疑問が残っています。

    申し訳ないのですが、お教えいただけると幸いです。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.52%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • SQL

    2389questions

    SQL(Structured Query Language)は、リレーショナルデータベース管理システム (RDBMS)のデータベース言語です。大きく分けて、データ定義言語(DDL)、データ操作言語(DML)、データ制御言語(DCL)の3つで構成されており、プログラム上でSQL文を生成して、RDBMSに命令を出し、RDBに必要なデータを格納できます。また、格納したデータを引き出すことも可能です。

  • PostgreSQL

    1062questions

    PostgreSQLはオープンソースのオブジェクトリレーショナルデータベース管理システムです。 Oracle Databaseで使われるPL/SQLを参考に実装されたビルトイン言語で、Windows、 Mac、Linux、UNIX、MSなどいくつものプラットフォームに対応しています。