深掘り– tag –
-
コンピュータ科学 深掘り
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)でもメモリのアクセス順で数倍変わることを測り、なぜ最後は必ず測るのかまで見ます。 -
Linux 深掘り
nanoとVimでサーバーのファイルを直す — Vimから出られないのは仕様
SSHで繋いだサーバーには画面がありません。設定ファイルを1行直すだけでも、その場で編集できないと何も直せません。この記事では nano を先に覚え、そのあと Vim を実際に開いて「出られない」を踏み、モードという概念を症状から理解します。使うコマンドは20個で足ります。さらに、設定ファイルを壊さないためのバックアップと構文チェック、Vim が落ちたあとに残る .swp の扱いまで、実験用フォルダの中だけで一通り手を動かします。 -
システム設計 深掘り
レプリケーションとシャーディング — 書き込みは速くならない
書き込みが詰まったのでレプリカを2台足したのに、書き込みは1ミリ秒も速くなりませんでした。レプリケーションが分散するのは「読み」だけで、「書き」は primary 1台に集まったままだからです。この記事では MySQL を Docker Compose で primary 1台 + replica 2台立てて実際にレプリケーションを組み、読みを振り分けたときに primary の CPU がどう下がるかを docker stats で測ります。次にわざと遅延を作り、遅れたレプリカを読むと古い値が返ることを再現します。primary を停めてレプリカを昇格させ、昇格が自動ではないこと、古い primary を戻すと二重書き込みになることも手で確かめます。後半はシャーディングで、範囲・ハッシュ・一貫性ハッシュの3つの分け方を Node のスクリプトで実際に計算し、台数を1台増やしたときに何%のデータが引っ越すかを数えます。最後に2台に分けた MySQL で JOIN・トランザクション・採番が壊れるところまで再現して、全部消します。 -
システム設計 深掘り
イベント駆動アーキテクチャ — 機能を足すたび注文APIが壊れる
注文が入ったらメールを送り、在庫を減らし、売上集計を更新する。この3つを注文APIから順に呼ぶ形で作ったところ、メールサーバーを1つ落としただけで注文そのものが500になりました。この記事では同じ機能を Redis Streams のイベント形に組み替え、購読側を1つ落としても注文が通ること、機能を1つ足しても注文APIを1行も触らずに済むことを実測します。そのうえで代償を正面から測ります。全体の流れがどこにも書かれていないこと、相関IDが無いと追跡できないこと、注文直後にメール履歴がまだ無いこと、同じイベントが2回届くことを、わざと起こして確かめます。続いてコマンドとイベントの違い、指揮者を置く形と各自が反応する形を比べ、CQRSでは20万件の集計クエリと、イベントで更新しておいた集計テーブルの実行時間を並べます。最後にイベントソーシングを小さく実装し、再生が遅くなるところまで見てから「大半のアプリには要らない」と結論を書き、立てたものを全部消します。 -
システム設計 深掘り
サービスディスカバリと名前解決 — 相手のIPを書いたら翌日壊れた
サービスAの設定ファイルにサービスBのIPアドレスを書いたら、コンテナを作り直した翌日に全部つながらなくなりました。この記事では Docker Compose で小さなサービスを2つ立て、まず docker inspect でIPが実際に変わるところを見てから、IP直書きが壊れる瞬間を再現します。次にサービス名で呼ぶ形に直し、getent hosts でDNS解決を確かめます。そのうえで「DNSだけでは足りない」ことを、nginx が起動時に解決したIPを掴んだまま502を返し続けるところで実測し、resolver と TTL で直します。さらに Redis を登録簿にした小さなサービスレジストリを作り、SETEX と定期更新で登録し、片方を止めると登録が自動で消えるところを確認します。最後に nginx で入口を1つにまとめる API ゲートウェイとレート制限を作り、BFF の考え方まで触れて、立てたものを全部消します。 -
システム設計 深掘り
データストアの選び方 — 速いのはJOINをしていないから
「NoSQLは速い」と聞いて MongoDB に移し、3ヶ月後に自分でJOINを書いていました。データの持ち方は速さで選ぶものではなく、どう問い合わせるかで決まります。この記事では Docker Compose で MySQL・Redis・MongoDB を同時に立て、利用者・投稿・タグ・フォローという同じ題材を、キーバリュー・ドキュメント・リレーショナルの3つの形で実際に持ってみます。同じ問いを3つの形に投げ、取れるもの・取れないもの・何回問い合わせが要るかを数えます。さらに1000万行のテーブルを作り、1列だけ合計する問いで行単位に読む形の不利を EXPLAIN と実行時間で見せ、列指向が何をしているのかを被覆索引で再現します。最後にフォローを3段たどる問いを再帰CTEで書き、深さを1つ増やすだけで急に遅くなるところを実測して、グラフDBが要る場面と要らない場面を分けます。立てたものは全部消します。 -
システム設計 深掘り
結果整合性とCAP定理 — リロードしたら件数が減った
レプリカを1台足した翌日、「投稿したのに一覧に出ない」「リロードしたら件数が減った」という報告が来ました。バグではなく、読む先を増やした瞬間から必ず起きることです。この記事では MySQL の primary 1台 + replica 1台を Docker Compose で立て、replica にわざと遅延を作って「書いた直後に自分の書き込みが読めない」ところを実測します。単調読み取りが崩れて件数が減る様子、返信が本文より先に見える因果の逆転も、実際にコマンドの出力として再現します。そのうえで強整合にする手段を3つ試します。primary から読む、SELECT ... FOR UPDATE、準同期レプリケーション。それぞれ何ミリ秒遅くなるかを測ります。最後に docker network disconnect で replica を切り離し、古い値を返すかエラーを返すかの二択しか無いことを目で見て、業務ごとにどちらを選ぶかの判断表を作ります。立てたものは全部消します。 -
システム設計 深掘り
可用性とSLO — 99.9%は月に43分しかない
「99.9%を目指します」と書いてから、それが月に何分の停止かを知りませんでした。この記事ではまず9の数を年・月・週・日の分数に直す小さなスクリプトを書き、99.9%が月43分しかないことを数字で確かめます。次に直列と並列で可用性がどう動くかを計算し、部品を足すと可用性が下がることを表で見ます。そのうえでVMに nginx とバックエンド2台を Docker Compose で立て、1台を止めた状態で curl を回し続けて「落ちていた時間」ではなく「失敗したリクエストの割合」を数えます。fail_timeout を変えて復旧時間が変わることを実測し、MTBF と MTTR から可用性を出し、SLA・SLO・SLI とエラーバジェットを月43分として計算します。最後に、個人サイトにどこまで必要かを金額と並べて判断します。 -
システム設計 深掘り
遅いアプリのアンチパターン7つ — 推測では当たらない
「遅いアプリ」には決まった書き方があります。この記事では Docker Compose で MySQL を1つ立て、1万件のダミーデータを入れ、遅くなる書き方を7つ、わざと自分の手で書きます。SQLを101回打つ版とJOIN 1回の版、全行を取ってアプリで絞る版とWHEREで絞る版、readFileSyncが他の全リクエストを止めるところ、リクエストごとに接続を作る版とコネクションプール、DBに文字列処理をさせて張り付かせる版とその逆、1本の重い処理が軽いAPIを巻き込むところ。すべて「悪い版を測る→直す→また測る」の形で、何倍になったかを数字で出します。最後に一番大事な実験として、推測で直した箇所が全体の2%しか占めていなかったことを実際に作って確かめ、症状から疑う場所を引ける表にまとめます。立てたものは全部消します。