索引– tag –
-
データベース
数秒のクエリを数ミリ秒にする — SQLの到達作品
SQL の書き方をひととおり覚えたあと、「で、索引って結局どれくらい効くの?」に自分の手で答えを出す回です。この記事は SQL コースの到達点として、100万行の練習用テーブルを自分で作り、索引の無い列で検索して数百ミリ秒〜数秒かかることを実測し、EXPLAIN で type=ALL(全表走査)を確認します。そのうえで CREATE INDEX を1本張り、まったく同じクエリが数ミリ秒に変わることを、実行時間・rows・type の Before/After の表で示します。さらに索引が効かない書き方、索引を張ると書き込みが遅くなる代償まで、すべて数字で確かめます。速くする前に必ず測る、を体で覚えて締めます。 -
システム設計 深掘り
推測で直さず測って潰す — システム設計の到達作品
システム設計深掘りコースの到達点として、わざと遅いアプリを1つ立て、負荷をかけて p95 が悪化する点を見つけ、ボトルネックを1つだけ特定して潰し、Before/After を数字で示す回です。新しい知識はほとんど出てきません。これまで見てきたレイテンシとスループット、キャッシュ、負荷分散、結果整合、非同期を、1つの流れに束ねます。500,000 行のテーブルと索引の無いクエリでわざと遅くしたAPIに ab で負荷をかけ、平均ではなく p95・p99 を記録し、top と MySQL のプロセス一覧でどこが詰まっているかを切り分け、索引を1本張って同じ負荷で測り直します。数百ミリ秒が数十ミリ秒に変わることを、スループット・p95・p99 の1枚の表で示して締めます。 -
コンピュータ科学 深掘り
バランス木とB木 — 100万件が3段で届く
二分探索木は「毎回半分に絞れるから速い」と習いました。ところが 1,2,3,... と並んだ 10,000件を入れたら、高さが 10,000 になりました。木ではなく連結リストです。この記事では VM の中に ~/cslab/btree を作り、その症状を実測してから AVL木を自分で書きます。回転を図で暗記せず、単回転と二重回転を実装して、同じ 10,000件で高さが 14 に収まることを確かめます。赤黒木は実装せずルールだけ読み、B木がなぜデータベースの索引なのかを段数の計算で出します。最後にトライでオートコンプリートを作り、スキップリストと比べて、全部消します。 -
SQL 深掘り
SQLの組み込み関数 — CONCATにNULL1つで全部消える
氏名を CONCAT で繋いだら、ニックネームが未入力の行だけ丸ごと空になりました。CONCAT は引数に1つでも NULL があると結果が全部 NULL になるからです。この記事は組み込み関数を「使える一覧」ではなく「いつ使うか」で並べ直します。文字列・数値・NULL・型変換を、前後に空白が入った名前、全角と半角が混ざったカナ、大文字小文字がバラバラのメールアドレスという、実際にありそうな汚いデータの上で動かします。山場は2つ。NULLIF でゼロ除算を消す定石と、WHERE に関数を書くと索引が効かなくなることを EXPLAIN で目に見せて、3通りに直すところです。
1