正規化– tag –
-
データベース
数秒のクエリを数ミリ秒にする — SQLの到達作品
SQL の書き方をひととおり覚えたあと、「で、索引って結局どれくらい効くの?」に自分の手で答えを出す回です。この記事は SQL コースの到達点として、100万行の練習用テーブルを自分で作り、索引の無い列で検索して数百ミリ秒〜数秒かかることを実測し、EXPLAIN で type=ALL(全表走査)を確認します。そのうえで CREATE INDEX を1本張り、まったく同じクエリが数ミリ秒に変わることを、実行時間・rows・type の Before/After の表で示します。さらに索引が効かない書き方、索引を張ると書き込みが遅くなる代償まで、すべて数字で確かめます。速くする前に必ず測る、を体で覚えて締めます。 -
コンピュータ科学 深掘り
文字コードとUTF-8 — 化けたのは読み方だけ
Windows で作った CSV を VM にコピーして開いたら、全部読めない記号になっていました。ファイルが壊れたのだと思って作り直しましたが、壊れていたのは私の読み方でした。この記事では ASCII の表を実際に出して「文字は数字だった」ところから始め、iconv でわざと化けさせ、xxd でバイト列そのものを見て「中身は1バイトも変わっていない」ことを確かめます。そのあと Unicode のコードポイントと UTF-8 の関係を Node.js で測り、絵文字の文字数が数えられない理由(サロゲートペア・書記素クラスタ・NFC / NFD)まで進みます。最後に BOM で JSON のパースとシェルスクリプトを実際に壊して直し、HTML・HTTP・MySQL・Node.js のどこで文字コードを宣言するのかを1枚の表にします。作業は VM の ~/cslab/enc の中だけで行い、最後に消します。 -
コンピュータ科学 深掘り
トランザクションとACID — ROLLBACKしたのに戻らない
トランザクションの中で INSERT して ROLLBACK すれば戻ります。ところが途中に ALTER TABLE を1行挟むと、その前の INSERT まで確定してしまいます。暗黙のコミットです。この記事では Docker Compose で練習用の MySQL を1つ立てて、それを実際に再現します。さらに ACID を A・C・I・D と1文字ずつ壊して確かめ、BASE と PACELC で「何を捨てて速くしているのか」を対比します。正規化した3テーブルの JOIN と非正規化した1テーブルの SELECT を同じデータで測り、最後にストアドプロシージャ・クラスタリング・フェデレーションまで触ります。使うのは練習用のDBだけで、最後に docker compose down -v で全部消します。 -
SQL 深掘り
リレーショナルモデルと集合演算 — SQLは「表」を扱っていない
16本かけてSQLを打ってきました。その全部が何の上に載っていたのかを、最後に言語化します。リレーショナルモデルが言う「関係」は表ではなく集合で、行にも列にも順序はなく、重複行も存在しません。ところがSQLはその通りではありません。同じ行が3つ入ることも、ORDER BY を書かないと順序が決まらないことも、実際にSQLで確かめます。そのうえで集合演算(UNION / UNION ALL / INTERSECT / EXCEPT)を打ち、MySQL 8.0.31 より古い環境での書き換えも用意します。なぜ表を分けるのか、なぜSQLは「どう取るか」を書かないのか、そして「関係」を捨てたNoSQLが何を手に入れて何を失ったのか。SQL深掘りシリーズの最終回です。 -
データベース
1つの表に全部入れると壊れる — テーブル設計と正規化
正規化は「第1〜第5正規形を暗記するもの」として教えられがちですが、それでは何のためにやるのか分かりません。この記事では、わざと壊れる表を1枚作って、更新時・挿入時・削除時の3つの異常を実際にSQLで起こします。そのうえで「番号」ではなく「いま何をしているか」で表を分け、外部キーで繋ぎ直します。ON DELETE の選び方、連番とUUIDのどちらを主キーにするか、正規化しすぎて遅くなったときにあえて重複を残す判断、NULLの扱い、そしてKnexのマイグレーションに落とすところまで。
1