Share
Embed
Transcript
37 slides
-
6 37 適当なリポジトリで.gitの中身を表示してみる $ ls .git COMMIT_EDITMSG HEAD branches/ description
index logs/ packed-refs FETCH_HEAD ORIG_HEAD config hooks/ info/ objects/ refs/ リポジトリ ワーキングツリー .git Git管理下にあるプロジェクト Gitが管理する情報は全て .gitディレクトリに入っている -
7 37 .gitの中身のうち、本講義では以下について説明する HEAD index config refs objects カレントブランチ(HEAD)の情報を保存するファイル インデックスの情報を保存するファイル
リモートや上流ブランチ等の情報を保存するファイル ブランチの情報を保存するディレクトリ コミットなどのオブジェクトを保存するディレクトリ .git -
8 37 .git/objectsにはGitが管理するオブジェクトが格納されている Gitのオブジェクトは以下の四種類 blobオブジェクト treeオブジェクト コミットオブジェクト タグオブジェクト • blobオブジェクト:ファイルを圧縮したもの。「ファイル」に相当
• treeオブジェクト:blobやtreeオブジェクトを管理する。「ディレクトリ」に相当 • コミットオブジェクト:treeオブジェクトを包んだもの。コミットのスナップ ショットに対応するtreeオブジェクトに、親コミットやコミットメッセージなど を付加する。 • タグオブジェクト:他のGitオブジェクト(多くはコミットオブジェクト)を包んで タグ付与者やタグメッセージをつけたもの。 -
9 37 Blob (Binary Large Object)は、ファイルを保存するためのオブジェクト 「blob」というテキストと、ファイルサイズをヘッダとして付与して ファイルをzlibで圧縮したもの blobオブジェクト Hello
Git test.txt blob 9¥0 + zlibでの圧縮 ヌル文字 -
10 37 blobオブジェクトは、初めてファイルをインデッ クスにステージングした時に作成される echo -n "Hello Git" > test.txt
git add test.txt 「Hello Git」という中身を持つファイルをステージングしてみる e51ca0d0b8c5b6e02473228bbf876ba000932e96 以下のハッシュ(後述)を持つblobオブジェクト作られる -
11 37 e51ca0d0b8c5b6e02473228bbf876ba000932e96 blobオブジェクトは、.git/objects以下に、「頭二文字」の ディレクトリの下に、残りの38文字のファイルとして 保存される .git objects e5 1ca0d0b8c5b6e02473228bbf876ba000932e96
Gitのblobオブジェクト名やコミットハッシュに現れる 40桁の文字列はSHA-1ハッシュ値 -
12 37 ハッシュ値とは以下の性質を満たすもの • 任意の長さのデータから特定の計算手順で求められる固定長の値 • 同じ入力には同じ出力を返す • 少しでも入力が変化すると、ハッシュ値が大きく変化する •
入力データからハッシュ値を得るのは容易だが、あるハッシュ値 を出力とするような入力を探すのは極めて困難(強衝突耐性) “dog” “ee8ca7a...” “dig” “df843dc...” 同じ入力には 同じ出力 ハッシュ関数 ハッシュ値から対応する入力を推定するのは困難 -
13 37 • Secure Hash Algorithm (SHA) • SHA-1はSHAシリーズの一つ •
任意の入力に160ビットの出力を返す • 16進数で表すと40桁 • SHA-1の強衝突耐性は突破されている (セキュリティ用途には向かない) shasumというコマンドでSHA-1ハッシュを求めることができる $ shasum test.txt 06f7894ea013cdaac36c5878694ef99a32b1e11d *test.txt -
14 37 ファイル名の取得 $ { echo -en 'blob 9¥0';cat test.txt;}
| shasum e51ca0d0b8c5b6e02473228bbf876ba000932e96 *- $ git hash-object test.txt e51ca0d0b8c5b6e02473228bbf876ba000932e96 この部分はヘッダ(blob+ファイルサイズ) ヘッダをつけてSHA-1値を計算するコマンド -
15 37 import zlib content = "Hello Git" # ファイルの中身
# ヘッダ付与 store = f"blob {len(content)}¥0{content}".encode("utf-8") data = zlib.compress(store, level=1) # 圧縮 print(bytes.hex(data)) # 中身の表示(16進ダンプ) blobオブジェクトを作るPythonスクリプト $ python3 test.py 78014bcac94f52b064f048cdc9c95770cf2c01002b750531 実行結果 実際に作られたblobオブジェクトの中身の16進ダンプ $ od -tx1 .git/objects/e5/1ca0d0b8c5b6e02473228bbf876ba000932e96 0000000 78 01 4b ca c9 4f 52 b0 64 f0 48 cd c9 c9 57 70 0000020 cf 2c 01 00 2b 75 05 31 -
16 37 先ほどgit addだけしていたものをコミットしてみる $ git commit -m "initial commit"
[main (root-commit) ca70291] initial commit 1 file changed, 1 insertion(+) create mode 100644 test.txt 新たにコミットオブジェクトca70291が作られた この状態で.git/objectには3つのオブジェクトが保存されている .git objects ca 70291031230dde40264d62b6e8d2424e2c9366 dd 1d7ee1e23a241a3597a0d0be5139a997fc29c8 e5 1ca0d0b8c5b6e02473228bbf876ba000932e96 -
17 37 オブジェクトのタイプを表示する .git objects ca 70291031230dde40264d62b6e8d2424e2c9366 dd 1d7ee1e23a241a3597a0d0be5139a997fc29c8 e5
1ca0d0b8c5b6e02473228bbf876ba000932e96 $ git cat-file -t ca70291 commit $ git cat-file -t dd1d7ee tree $ git cat-file –t e51ca0d blob git cat-file –t オブジェクト名 -
18 37 オブジェクトの中身を表示する git cat-file –p オブジェクト名 $ git cat-file
-p ca70291 tree dd1d7ee1e23a241a3597a0d0be5139a997fc29c8 author H. Watanabe <[email protected]> 1632060650 +0900 committer H. Watanabe <[email protected]> 1632060650 +0900 initial commit コミットオブジェクト スナップショットを表すtreeオブジェクト 親コミット(root-commitなら無し) コミットした人の情報 コミットメッセージ -
19 37 $ echo "Hello commit object" >> test.txt $
git commit -am "update" [main 1f620eb] update 1 file changed, 1 insertion(+), 1 deletion(-) 何か修正してコミットする 新たにコミットオブジェクト「1f620eb」ができたので、中身を見る $ git cat-file -p 1f620eb tree 55e11d02569af14b5d29fe56fd44c1cc32c55e72 parent ca70291031230dde40264d62b6e8d2424e2c9366 author H. Watanabe <[email protected]> 1630738892 +0900 committer H. Watanabe <[email protected]> 1630738892 +0900 update スナップショットを表すtreeオブジェクトは「55e11d0」 親コミットは「ca7029」 -
20 37 ca70291 1f620eb 1f620eb ca70291 55e11d0 55e11d0 歴史の 進行方向
親コミットへの ポインタ test.txt コミット メッセージ等 $ git cat-file -p 1f620eb tree 55e11d02569af14b5d29fe56fd44c1cc32c55e72 parent ca70291031230dde40264d62b6e8d2424e2c9366 author H. Watanabe <[email protected]> 1630738892 +0900 committer H. Watanabe <[email protected]> 1630738892 +0900 update スナップショットを表すtreeオブジェクトは「55e11d0」 親コミットは「ca7029」 -
21 37 マージコミットは親コミットを二つ持つ 6db4350 953cb60 f4baa05 6aecd68 f4baa05 953cb60 706a174
コミット メッセージ等 6aecd68 $ git cat-file -p f4baa05 tree 706a1741c1d94977ba496449d80ab848ca945e14 parent 953cb6056e5f0437f0d4e102f232d8eb705f6428 parent 6aecd68aa423651edda9d22e20925314ff3e8386 author H. Watanabe <[email protected]> 1630743012 +0900 committer H. Watanabe <[email protected]> 1630743012 +0900 Merge branch 'branch' -
22 37 README.md dir1 dir2 file1.txt file2.txt 以下のようなディレクトリ構造を持つプロジェクトがあり、 対応するコミットハッシュが662458aであるとする 662458a
README.md dir1 dir2 file1.txt file2.txt コミットが保存する「スナップショット」を表すのがtreeオブジェクト コミット スナップショット 193fea0 コミット メッセージ等 -
23 37 $ git cat-file -p 193fea0 100644 blob e845566c06f9bf557d35e8292c37cf05d97a9769
README.md 040000 tree 0b9f291245f6c596fd30bee925fe94fe0cbadd60 dir1 040000 tree 345699cffb47ac20257e0ce4cebcbfc4b2a7f9e3 dir2 treeオブジェクトの中身を見てみる 662458a 193fea0 コミット メッセージ等 193fea0 README.md dir1 dir2 file1.txt file2.txt 0b9f291 345699c -
24 37 662458a 193fea0 コミット メッセージ等 193fea0 README.md dir1 dir2
file1.txt file2.txt 0b9f291 345699c README.md dir1 dir2 file1.txt file2.txt プロジェクトのディレクトリ構造 Gitにおけるスナップショット表現 -
25 37 Gitのオブジェクトは.git/objectsの中に格納されている blobオブジェクト treeオブジェクト コミットオブジェクト ファイルに対応 ヘッダをつけて圧縮したもの ディレクトリに対応 スナップショットを表現するのに使う
スナップショットを表現するtreeオブジェクトと 親コミットの情報、およびコミットメッセージ等を まとめたもの -
26 37 HEADやブランチといったGitの参照はファイルとして 保存されている main HEAD refs HEAD heads main
ブランチの状態 ファイルの実体 .git HEAD main .git/HEAD c950332 .git/heads/main -
27 37 $ cat .git/HEAD ref: refs/heads/main HEADファイルの中身 mainファイルの中身 $
cat .git/refs/heads/main c9503326279796b24be86bdf9beb01c1af2d2b95 main HEAD refs HEAD heads main ブランチの状態 ファイルの実体 .git c950332 対応するブランチの 実体ファイルへのパス コミットハッシュ -
28 37 main HEAD refs HEAD heads main c950332 c950332
c950332 Detached HEAD状態の時 $ cat .git/HEAD c9503326279796b24be86bdf9beb01c1af2d2b95 HEADが直接コミットハッシュを指している .git -
29 37 main リモートリポジトリ(origin) main origin/main ローカルリポジトリ 上流 (upstream) リモート追跡
(remote-tracking) リモート追跡ブランチの実体は .git/refs/remotesにある HEAD refs remotes main origin .git -
30 37 main リモートリポジトリ(origin) main origin/main ローカルリポジトリ 上流 (upstream) リモート追跡
(remote-tracking) 上流ブランチの情報は.git/configに保存されている $ cat .git/config (snip) [remote "origin"] url = ../test.git fetch = +refs/heads/*:refs/remotes/origin/* [branch "main"] remote = origin merge = refs/heads/main config .git -
31 37 HEAD refs heads main remotes main origin config
ブランチの実体は.git/refs以下にファイルとして保存されている HEADの実体は.git/HEADというファイル 上流ブランチの情報は.git/configに保存されている .git -
32 37 インデックスの実体は.git/index .git index インデックスの中身を表示する 歴史 インデックス ワーキングツリー 363d8b7
(test.txt) test.txt file_a.txt e32836f (file_a.txt) main branch_a branch_b $ git ls-files --stage 100644 e32836f4cedd87510bfd2f145bc0696861fdb026 0 file_a.txt 100644 363d8b784900d74b3159e8e93a651c0db42629ef 0 test.txt スナップショットに対応するblobオブジェクトとファイル名が記録されている -
34 37 $ git ls-files --stage 100644 e32836f4cedd87510bfd2f145bc0696861fdb026 0 file_a.txt
100644 363d8b784900d74b3159e8e93a651c0db42629ef 0 test.txt カレントブランチがbranch_aの状態でインデックスの中身を表示 カレントブランチをbranch_bに切り替えてインデックスの中身を表示 $ git switch branch_b $ git ls-files --stage 100644 6a571f63d9d0bce7995b5c08d218370d7ea719a5 0 file_b.txt 100644 363d8b784900d74b3159e8e93a651c0db42629ef 0 test.txt ブランチを切り替えると、インデックスの中身も切り替わる -
35 37 歴史 インデックス ワーキングツリー 363d8b7 (test.txt) test.txt file_a.txt e32836f
(file_a.txt) main branch_a branch_b test.txt file_b.txt main branch_a branch_b $ git switch branch_b 363d8b7 (test.txt) 6a571f6 (file_b.txt) ブランチを切り替えると、インデックスの中身も切り替わる -
36 37 インデックスの実体は.git/index 中身はblobオブジェクトとファイル名のリスト ブランチを切り替えるとインデックスの中身も切り替わる .git index $ git ls-files
--stage 100644 e32836f4cedd87510bfd2f145bc0696861fdb026 0 file_a.txt 100644 363d8b784900d74b3159e8e93a651c0db42629ef 0 test.txt 歴史 インデックス ワーキングツリー 363d8b7 (test.txt) test.txt file_a.txt e32836f (file_a.txt) main branch_a branch_b -
37 37 「.git」の中身を覗いてみた • Gitのオブジェクト • .git/objectsに保存 • blobオブジェクト:ファイルに対応 •
treeオブジェクト:ディレクトリに対応 • コミットオブジェクト:必要な情報をまとめたもの • Gitのブランチ • HEADの実体は.git/HEAD • ブランチは.git/refsに保存 • ブランチの実体は同名のファイル • インデックス • 実体は.git/index • 中身はblobオブジェクトとファイル名のリスト Gitの実装は非常に単純かつ素直