🎉 Git を「完全に理解」するためのデータ構造の話

Wed, 25 Feb 2026 17:25:36 +0900

📌 この記事は Zenn に投稿した内容のアーカイブです。

はじめに

Git を使っていて、こんな感覚になったことはありませんか？

多くの Git 解説記事は、
「何を打つか」 は丁寧に教えてくれますが、
「なぜそうなるか」 までは踏み込んでくれません。

その結果、

なんとなく使えているが、仕組みはよく分からない

という状態に陥りがちです。

この記事では、コマンドの説明はほぼ行いません。
代わりに、Git の内部構造をデータ構造として捉え直す ことで、

「あ、そういうことだったのか」

と腑に落ちる理解を目指します。

少しだけ グラフ理論 と ポインタの概念（C 言語） の素養があると、
かなりスムーズに理解できると思います。

多くの人は、Git の履歴を「木構造」としてイメージしています。

しかし、これは正確ではありません。

Git の本質は有向非巡回グラフです。

すべての commit は、グラフ上の ノード です。

各 commit は、

を持っています。

通常の commit は親が 1 つですが、
merge commit は 親を 2 つ 持ちます。