深掘り– category –
**本線を一周した人向け。** roadmap.sh のコースを1つ選んで、その中を細かく潰していく記録。**順路ではありません。** 必要になったコースだけ読んでください。
-
システム設計 深掘り
キャッシュの書き込み戦略 — 更新したのに古い値が返る
在庫を 200 に直したのに、画面はいつまでも 100 のままでした。原因はキャッシュを入れたことではなく、「キャッシュをいつ書き換えるか」を決めていなかったことです。まず読み方の型を3つ(cache-aside・read-through・refresh-ahead)実装して、実装の手間・初回の遅さ・一貫性で対比します。続いて山場として、書き方の型3つ(write-through・write-behind・write-around)を実装し、書き込み時間と直後の読み込み時間を実測して表にします。さらに「消す」か「書き換える」かを比べ、2つの更新が交錯して古い値がキャッシュに残る競合を、わざと再現します。TTL を付けないと何が起きるかを maxmemory-policy を確認しながら見て、LRU・LFU・TTL の違いと、期限をばらつかせる理由まで。最後にキーの設計(何で引くか、バージョンを混ぜる、個人を混ぜ忘れて他人のデータが出る事故)と、読み多い・書き多い・失っていいかで選ぶ判断表、後片づけまでやります。 -
システム設計 深掘り
CDNとエッジキャッシュ — 距離は速度で解決できない
東京のサーバーに海外から繋ぐと、何をどう速くしても縮まらない時間がある。光の速さは変えられないので、近くに置くしかない。距離が往復時間にどう効くかを実測して理論値と突き合わせ、nginx を2つ立てて「エッジとオリジン」を手元で作り、キャッシュのヒットとパージ、プル型とプッシュ型、キャッシュしてはいけないもの、オリジンを守る stale-while-revalidate までを、契約せずに確かめる。 -
システム設計 深掘り
レイテンシとスループット — 台数を増やしたら遅くなった
「遅い」と言われて台数を増やしたら、余計に遅くなりました。増やして直るのはスループットで、私が測っていたのはレイテンシだったからです。1件が終わるまでの時間と、1秒に何件終わるかは、別の量です。この記事では ab で同時接続数を 1 / 10 / 50 / 200 と変えて、スループットが頭打ちになったあともレイテンシだけが伸び続ける点を自分の目で見つけます。次に平均を疑い、同じデータから中央値・p95・p99 を出して、平均が良いのに100人に1人が0.9秒待っている状態を作ります。リトルの法則で実測が式に合うことを確かめ、利用率が80%を超えたところで待ち時間が急に伸びる曲線を測り、最後に「レイテンシを縮める・並列を増やす・仕事を減らす」のどれを選ぶかの判断表と、スケールアップのほうが速いことがある理由までやります。 -
システム設計 深掘り
ロードバランサと振り分け方式 — 3台なのに偏る
upstream に3台書いて満足していたら、1台だけ CPU が張り付いていました。振り分け方を選んでいなかったからです。名前を返すバックエンドを3つ立て、うち1つをわざと遅くして、round robin と least_conn で処理件数がどう変わるかを実測します。続いてログイン状態を持つアプリで「リクエストごとに別の台へ行くと落ちる」を再現し、スティッキー・外部セッション・ステートレスの3択を比べます。1台止めて max_fails と fail_timeout の挙動を見て、既定では落ちた台にも一度は送られること、nginx の無料版は受動ヘルスチェックしか持たないことを確かめます。リバースプロキシとの違い、DNS ラウンドロビンがキャッシュのせいで外せない話、そしてロードバランサ自身が単一障害点になる問題と冗長化の考え方まで。 -
コンピュータ科学 深掘り
文字コードと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 の中だけで行い、最後に消します。 -
コンピュータ科学 深掘り
2進数と浮動小数点 — 0.1+0.2が0.3にならない
合計金額が1円だけ足りない、という不具合を出したことがあります。原因は割引後の単価が小数だったこと、そして掛けた結果が 434.99999999999994 になっていたことでした。この記事では VM の中の Node.js で、2進数の読み方、ビット演算7種類、そして 0.1 + 0.2 が 0.30000000000000004 になる理由を、64ビットのビット列を実際に取り出して最後まで説明しきります。さらに金額を壊さない持ち方(整数と BigInt)、toFixed が計算を直していないことの実演、エンディアンでバイト順が逆になるところまで手を動かして確かめます。最後に対数・指数・階乗の伸び方を表にして、次の回の計算量へ橋を架けます。 -
コンピュータ科学 深掘り
計算量とO記法 — データが10倍で100倍遅くなる
テストデータ100件では一瞬だった処理が、本番の10万件で固まりました。原因は「遅いコード」ではなく「データが増えると時間が何倍になるか」を見ていなかったことでした。この記事ではVMの中に小さな計測台を作り、O(1)・O(log n)・O(n)・O(n log n)・O(n²)・O(2ⁿ) の6つを実際に走らせて、nを10倍にしたとき時間が何倍になるかを表にします。定数を無視する理由も、nとn²/100が逆転する交差点を実測して確かめます。最後に、同じO(n)でもメモリのアクセス順で数倍変わることを測り、なぜ最後は必ず測るのかまで見ます。 -
コンピュータ科学 深掘り
配列と連結リスト — 先頭への追加が数百倍遅い
配列の末尾に1万件足すのは一瞬なのに、先頭に1万件足したら固まりました。原因は「データの置き方」で、この記事ではそれをVMの中のNode.jsで実測して確かめます。push と unshift を10万回ずつ回して差を測り、動的配列の「2倍に取り直して全部コピー」を自分で実装してコピー回数を数え、単方向・双方向の連結リストを自分の手で書きます。そのうえで、同じ O(n) の全走査を配列と連結リストで比べると教科書どおりにならないことを実測で確認し、CPUキャッシュという理由まで降りていきます。最後に「どの操作にどちらが向くか」を、計算量と実測の両方が入った1枚の表にまとめます。 -
Linux 深掘り
nanoとVimでサーバーのファイルを直す — Vimから出られないのは仕様
SSHで繋いだサーバーには画面がありません。設定ファイルを1行直すだけでも、その場で編集できないと何も直せません。この記事では nano を先に覚え、そのあと Vim を実際に開いて「出られない」を踏み、モードという概念を症状から理解します。使うコマンドは20個で足ります。さらに、設定ファイルを壊さないためのバックアップと構文チェック、Vim が落ちたあとに残る .swp の扱いまで、実験用フォルダの中だけで一通り手を動かします。 -
React 深掘り
ReactとTypeScript — anyを1つで型検査が消える
本番で undefined is not a function が出た。原因はデータの形が思っていたのと違ったことで、書いたコードは一文字も間違っていなかった。この記事では ~/tslab をポート5188で新しく作り、まず型の無いJSXで実際に画面を落としてから、Vite で React + TypeScript を作り直す。props・useState・useRef・イベントに型を付け、必須のpropsを渡し忘れたときに npm run build が止まるところまでを出力つきで確かめる。山場は any で、1箇所書いただけでその先の検査が全部消えることを実際に見てから、unknown と zod による実行時の検証に置き換える。最後に strict をどこから始めるか、どこで型パズルをやめるかを決めて後片づけする。