コンピュータ科学 深掘り– category –
本線の外側。アルゴリズム、計算機の仕組み、OSの理論。
-
コンピュータ科学 深掘り
トランザクションと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 で全部消します。 -
コンピュータ科学 深掘り
デザインパターンとDI — テストが書けないのは設計のせい
注文処理の中で new Mailer() をしていたら、テストを走らせただけで ECONNREFUSED が出ました。テストが書けないのは自分の腕ではなく、設計のせいでした。この記事では「中で作る」のをやめて「外から受け取る」に変えるだけで node --test が通るところを、実際に走らせて確かめます。そのうえで個人開発で本当に出てくる5つのパターンだけを Before / After のコードで比べ、Null Object と Type Object で if とクラス爆発を消します。最後に「2つの数を足す」だけの処理にパターンを4つ重ねた実物を作り、素朴な1行版と行数とファイル数で比べます。 -
コンピュータ科学 深掘り
SSEとWebSocket — 1秒ごとに聞きに行くのをやめる
1秒ごとに「新着ありますか」と聞きに行くコードを書いて、60秒で59回投げて53回が空振りだったところまで実測します。その手前で、Node.js の net で素のTCPサーバーを書き、200回 write したのに data イベントが17回しか起きないところを再現します。TCP にはメッセージの区切りが無いからです。改行区切りと長さプレフィックスの両方で直します。UDP と比べ、ロングポーリングで59回を7回に減らし、最後に SSE の生バイト列と WebSocket の 101 応答を curl で取り、フレームを1つ手で解読します。 -
コンピュータ科学 深掘り
スケールとアムダールの法則 — 状態を持つと台を増やせない
台数を2倍にしても2倍速くはなりません。並列にできない部分が5%あるだけで、上限は20倍で止まります。この記事では、その式を出して表にしたうえで、ワーカー数を1〜8と変えて実測し、理論どおり頭打ちになるところを確かめます。さらにメモリにセッションを持つサーバーを2台立てて、リクエストごとにログイン状態が消えるところを再現し、外に出すと直ることを実測します。リバースプロキシでバックエンドのポートが外から消えることも確認します。最後に、最初の言語をどう選ぶかについて、このサイトの答えを正直に書きます。コンピュータ科学 深掘りシリーズの最終回です。 -
コンピュータ科学 深掘り
UML図とMermaid記法 — 図はすぐ嘘になる
設計図を描いても、3週間後には嘘になっています。画像で描いた図は誰も直さないからです。この記事では「テキストで書けて、Gitで差分が見えて、コードと突き合わせられる図」だけを扱います。クラス図・シーケンス図・ER図の3つを、アスキー図とMermaid記法の両方で書きます。ER図はCREATE TABLEを読んで関係を機械で出し、多対多に中間テーブルが要ることを確かめます。最後にステートマシン図を状態遷移表としてコードに落とし、node --test で「図に描いていない矢印は1本も通れない」ことをテストします。図がそのままテストになると、図は腐りません。