visual-learning
データベース・分散システム インタラクティブ可視化
B+木・トランザクション分離・レプリケーション・整合性ハッシュなど DB と分散システムの内部を動かして学ぶ。
visual-learning シリーズ：全分野は シリーズ一覧 からたどれます。
POC 一覧
データベース・分散システム
結合アルゴリズム：3方式で手数が違う
2テーブルの行数をスライダーで動かすと、ネステッドループ（N×M）・ソートマージ（N+M＋整…
開く →
データベース・分散システムB+木：挿入で節が割れて伸びる
次数 m を設定しキーを順に挿入→満杯ノードが中央キーを親へ押し上げて分割し、伝播で根が割れ…
開く →
データベース・分散システム整合性ハッシュ：環でノード追加に強い
リング上にノードとキーを配置し、ノード追加/削除で再配置されるキーだけが色変わり→素朴な m…
開く →
データベース・分散システム分離レベル：見え方が段階で変わる
2つのトランザクションの read/write をタイムライン上にステップ配置し、READ …
開く →
データベース・分散システムリーダー選出：投票で1人を選ぶ
複数ノードが選挙タイムアウトで立候補→term を上げて投票を集め、過半数でリーダー確定（R…
開く →
データベース・分散システムログ複製：全ノードが同じ履歴に
リーダーにコマンドを追加するとフォロワーへエントリが複製され、過半数で commit 確定（緑）
開く →
データベース・分散システムCAP定理：分割時は2択を迫られる
2レプリカ間のリンクをクリックで切断すると、整合性優先（CP）なら一方が応答停止、可用性優先…
開く →