SQL を速くするインデックス入門 : B-Tree や複合インデックスが理解できる

データベース SQL を高速にするために必須なインデックス（INDEX）の概要や基礎について、まったり解説します。質問・疑問・リクエストなどあればコメント欄にお気軽にどうぞ〜。
😀 対象者（難易度）
・データベースは使ったことがあるがインデックスは知らない
・インデックスなんとなく使っているがよく分かっていない
📝 コンテンツ
・インデックスがどういうものかを解説
・インデックスでよく使われる B-Tree / B+Tree 構造の説明
・インデックスの簡単な使い方
・複合インデックスについて
・複合インデックスが使われるパターンと使われないパターン
・インデックつにまつわる誤解（NULL や否定形など）
・EXPLAIN や実際にスキャンしているレコード量などを調べる方法
🎥 今回使用したスライド
speakerdeck.co...
🦜 Twitter よければフォローお願いします！
/ mu_bug
/ zaru
🔖 #データベース #SQL #インデックス

[@羽鳥優-g2l]

DB初心者にとっての神動画

[@kumonopanya]

インデックスって上から順番に数字を振っておくものだと誤解してたわ。 本のページ数みたいな感じで

[@dancinglico]

インデックスって何なの？？とわかりそうでわからなかったのですが、ざっくり分かった気がします。ありがとうございます。

[@gonoura]

ちょうどインデックスの概要が知りたかったので、助かりました。ありがとうございます。

[@bigsoundsnare]

むずかしそー とか言っていただけると、 だよね？難しいよね？ って安心する方もいらっしゃるはず、分かりやすくて助かります。ありがとうございます。

[@wasa-ey4in]

初めて視聴しましたが、役割が違う2人が進行をするので、初心者が気になるポイントを聞いてくれたりとなかなか面白くていいチャンネルですね！ムーさんがエンジニアではないので、ツッコミもいい感じです！ 今後も色々と紹介してほしいです！

[@曲がって左]

分かりやすかった

[@kunime-ji5066]

日本人が日本語を使わなくなる方がデータベースがより強力になるような気がしました。

[@ねこ-q6l3j]

初めて視聴しました。 未経験からエンジニアをやっており、インデックスでつまずいていたところ、このチャンネルに出会いました。 すごく面白かったです。わからない中で上手く調べられなかったりと落ち込んでたのですが、励まされました。 またorderbyのお話もお聞きしたいです。 MSテストのmock化についてリクエストさせてください。junitに比べて情報が少なく困ったので、取り上げていただけたらとても嬉しいです。

[@Isometrus-maculatus]

初めまして。いつも楽しく勉強させていただいています。 8:33 のB-Treeのスライドで「ノードの階層が全ての要素で同じになり、計算量が変わらない」の部分がよく分からなかったのですが、例えば「go」を探索した場合と「zaru」を探索した場合とでは、階層が異なるので計算量も変わるのではないでしょうか？ それともこちらは「リーフノードの階層が同じ」と読み替えた方が良いのでしょうか。 的外れな質問でしたらすみません…m(_ _)m

[@moozaru]

コメントありがとうございます！　鋭い質問です。 コメントの通りで B-tree の場合は、途中のノード自身がデータを持つことになるので探索する値によっては高速にレスポンスできますね。計算量が変わらないという表現がややこしくさせてしまいましたね、すいません。説明しませんでしたが、一般的に計算量というのは最悪のケースに計算する量を表現することが多いです。なので、ここではどんな値を探しても最悪 O(log n) で探索できますよという意味ですね。なので、媛蠍さんの認識に間違いはないです！ なお、動画の後半で説明する MySQL で採用されているB+tree の場合は、値は全て一番したのリーフノードに格納されているので、どんなキーでも同じ階層数を辿ることになります。

[@Isometrus-maculatus]

@@moozaru 返信ありがとうございます。納得できました！ B+treeのリーフノードの説明も図つきで分かりやすかったです！

[@daq4095]

@@moozaru

[@匿名匿名-w3k]

うるさいとまでは思いませんが、「難しいー」とか「わからないー」とか言うのはやめて欲しいです