データベースの中間テーブルについて

Question

中間テーブルというものが気になった、普段データベースを全く触らないど素人の者です。

以下のようなテーブルがあり、ユーザーが選択しているcourseを取得したい場合は、
処理的には中間テーブルを頭からから全部走査してuserが選択しているcourseを取得するような処理がされるのでしょうか？
となるとデータの数が膨大な場合、中間テーブルを使用してデータを取得するのはかなり重い処理になると思うのですが内部で最適化がされている等があるのでしょうか？
ド素人の質問で恐縮ですがよろしくお願いいたします。

userテーブル

id	name
1	Takahashi
2	Sato

courseテーブル

id	language
1	HTML
2	CSS
3	C

中間テーブル(course_usersテーブル)

user_id	course_id
1	1
1	2
1	3
2	2
2	3

Comments

[退会済みユーザー]

中間テーブルの course_id はcourseテーブルの id になるのでは？

[hentaiman]

内部で最適化ってDBが勝手に最適化してくれると思ってるという意味なのかどうか

[ateta]

中間テーブルのIDが間違っていたため修正しました。

DBが勝手に最適化してくれることがあるのかなと思っていました。
回答を見て把握できました。ありがとうございます。

Answer 1

ユーザーで絞り込んだ中間テーブルをメインにしてそれぞれJOINすればいいと思うのだけど、そうではなくて？

最適化云々はテーブルの正規化とかにも関わるので
INDEXとか含めたテーブル定義提示されないと何とも言えない部分はあります。
course_idにidではなくlanguageそのものが入ってるのは謎ですが（Railsのルール的に出来ないはずなので、おそらく間違いと思いたい）。

まずはSQL単体で想定のデータが取得できるようにし、実行計画とってパフォーマンスの確認を。

Comments

[ateta]

languageそのものが入ってしまっていたのは間違いです。すみません。修正しておきます。
ありがとうござました！！

Answer 2

ユーザーが選択しているcourseを取得したい場合は、処理的には中間テーブルを頭からから全部走査してuserが選択しているcourseを取得するような処理がされるのでしょうか？

インデックスなど何もない場合は、そのような動作しかできないですね。

データの数が膨大な場合、中間テーブルを使用してデータを取得するのはかなり重い処理になると思うのですが内部で最適化がされている等があるのでしょうか？

それは、インデックスを適用したり、アクセスプランが最短になるようにSQLを組んだりするなどチューニングが必要です。

SQLチューニング以外は、テーブルの正規化やインデックスの設定など基本的な設計の部類です。

Comments

[ateta]

インデックスの利用などをする必要があるのですね。わかりました。
ありがとうございます！！