[hello world]git internal

GIT INTERNAL부제: Git 만드는 법

12년 8월 23일 목요일

기본 - GIT 저장소 읽고 쓰기커밋하고 커밋한 것 읽기


GIT STORAGE

• Git 저장소 = Git Object 저장소

• Git Object = Key-Value pair

• Value = Blob(파일), Tree(디렉토리), Commit, Tag

• Key = Value에 대한 160bit SHA-1 hash값 (이하 sha1sum)


GIT STORAGE 만드는 법

• mkdir -p .git/objects

• mkdir -p .git/refs

• echo 'ref: refs/heads/master' > .git/HEAD


GIT OBJECTS

• Blob (파일)

• Tree (디렉토리)

• Commit (저자정보, 날짜, 커미터 정보, 커밋 메시지 등)

• Tag


BLOB

“blob” <SP> content-length <NUL> content


BLOB의 예

blob�� 17welcome�� to�� n4wiki


TREE

"tree" <SP> content-length <NUL>

1*(("100644"|”40000”) <SP> name <NUL> sha1sum-bin)


TREE의 예

100644�� blob�� 8e8d68219f81ce69ecb502e43539754770ff0176�� DeveloperGuide.md040000�� tree�� 78ee1e687641a9d3aa6afaf6c82fb86fab744a4d�� api100644�� blob�� 34b3f62387daf615948ecaf62d3cdee263df6a20�� i18n.md040000�� tree�� dbad3d4da10843b1d666feffa58b0319a8a346b3�� spec040000�� tree�� 17bbf90ac4d32f861227f93eed9dea7c48c279ad�� zz.emberjs


TREE의 예

tree�� 178100644�� DeveloperGuide.md??h!???i??59uGp?v40000�� apix?hvA?Ӫj???/?o?tJM100644�� i18n.md4??#???????-<??c?j�� 40000�� spec듣=MC??f??????F?40000�� zz.emberjs????/?'?>??|H?y?


COMMIT"commit" <SP> content-length <NUL>

tree <SP> sha-1 <NEWLINE>

parent <SP> sha-1 <NEWLINE>

author <SP> name <SP> "<" mail ">" <SP> unixtime <SP> timezone-offset <NEWLINE>

committer <SP> name <SP> "<" mail ">" <SP> unixtime <SP> timezone-offset <NEWLINE>

<NEWLINE> message12년 8월 23일 목요일

COMMIT의 예

commit�� 252tree�� 1d0a84f977f13ae6f1b398e0224d40f181725233parent�� a71a8e9cb41ada4ced77c35ec8f2eaa45c64f729author�� Yi�� EungJun�� <[email protected]>�� 1345526494�� +0900committer�� Yi�� EungJun�� <[email protected]>�� 1345526494�� +0900

test:�� Fix�� the�� test�� for�� getTreeHead().


mailto:[email protected]




GIT OBJECT 저장하는 법

•내용의 sha1sum을 계산

•내용을 deflate로 압축

• sha1sum을 이름으로 해서 .git/objects/sha1sum앞2자/sha1sum나머지38자 파일로 저장


LIVE CODINGhttps://github.com/npcode/git-internal-demo


https://github.com/npcode/git-internal-demo

https://github.com/npcode/git-internal-demo

REFS

• .git/HEAD: 현재 브랜치를 가리킴

• .git/refs/heads/*: 로컬 저장소의 브랜치들

• .git/refs/remotes/*: 원격 저장소의 브랜치들


커밋하는 법

•커밋할 파일들을 blob으로 저장

•디렉토리를 tree로 저장

•루트 디렉토리의 sha1sum, 저자 정보, 커밋 메시지 등을 담은 commit을 저장

•현재 브랜치 갱신


Hello, World!


8ab68(greet)


8ab68(greet)

100644 greet 8ab68


8ab68(greet)

c97aa


8ab68(greet)

c97aa

tree c97aaauthor Yicommitter Yi

the first commit!


8ab68(greet)

c97aa

15c68


8ab68(greet)

c97aa

15c68

HEADrefs/heads/master


8ab68(greet)

c97aa

15c68


Bye, World!


8ab68(greet)

c97aa

15c68


02c8f(greet)


8ab68(greet)

c97aa

15c68


100644 greet 02c8f

02c8f(greet)


8ab68(greet)

c97aa

15c68


8f7bc

02c8f(greet)


8ab68(greet)

c97aa

15c68


8f7bc

tree 8f7bcparent 15c68author Yicommitter Yi

the second commit!

02c8f(greet)


8ab68(greet)

c97aa

15c68


8f7bc

59866

02c8f(greet)


c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)



c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)


Bye, World!


c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)



c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)


100644 bye 02c8f


c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)


cab01


c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)


cab01

tree cab01parent 59866author Yicommitter Yi

the third commit!


c97aa

15c68

8f7bc

59866

8ab68(greet)

02c8f(greet)


cab01

95dfd


커밋된 파일 읽는 법

• .git/HEAD 를 읽어서 현재 브랜치를 알아냄

•현재 브랜치를 읽어서 커밋의 sha1sum을 알아냄

•커밋을 읽어서 루트 tree의 sha1sum을 알아냄

•루트 tree를 읽어서 읽고자 하는 blob(파일)의 sha1sum을 알아냄

• blob(파일)을 읽음


고급 - PACK 다루기packed object 읽기


GIT OBJECTS

• Loose object - packfile에 들어있지 않은 object

• Packed object - packfile에 들어있는 object


PACK

• You must have around 7,000 loose objects or more than 50 packfiles for Git to fire up a real gc command.

• push/pull을 할 때도 packfile을 주고받음

•Documentation/technical/pack-format.txt

• https://github.com/schacon/gitbook


https://github.com/schacon/gitbook

https://github.com/schacon/gitbook

PACK에서 GIT OBJECT 얻는 법

•찾고자 하는 object가 .git/objects 에 없으면,

• .git/objects/pack/*.idx 를 뒤져서 object가 어느 pack의 어디에 있는지 알아냄

•알아낸 곳을 읽고 해석하여 object를 얻음


Scott Chacon. (2008). The Community Git Book.


HEADER“\377tOc” - pack signature

“0002” - pack version



FANOUTfanout[i] = sha1sum이 i로 시작하는 object의 갯수



SHA LISTINGobject들의 sha1sum을 오름

차순으로 나열



CRC CHECKSUM

object들을 검증하기 위한 4바이트 checksum



PACKFILE OFFSETS

offset[i] = i번째 object의 packfile 에서의 위치



LARGE PACKFILE OFFSETS

4바이트로는 표현이 안되는 큰 offset들



TRAILERpackfile과 idxfile의 SHA1

checksumScott Chacon. (2008). The Community Git Book.


TYPE 별 BODY 해석방법

•OBJ_COMMIT, OBJ_TREE, OBJ_BLOB, OBJ_TAG

• Git Object의 body (deflate로 압축된 상태)



•OBJ_REF_DELTA

• body의 첫 20바이트는 base object의 sha1sum

•나머지는 base object에 대한 delta (deflate로 압축되어있음)



•OBJ_OFS_DELTA

• header에서 body size를 해석한 것과 같은 방법으로 해석해서 base object에 대한 offset을 얻는다.

• 나머지 부분은 base object에 대한 delta (deflate로 압축되어있음)


DELTA COMPRESSION

header�� src_size�� 1XXXXXXXX�� ...�� 0XXXXXXXX�� dest_size�� 1XXXXXXXX�� ...�� 0XXXXXXXXbody�� header�� 0XXXXXXXX�� to_dest�� ...�� header�� 1XXXXXXXX�� cp_off�� ...�� cp_size�� ...

headersrc_size

1.�� 첫�� 비트가�� 0인�� 바이트까지�� 모두�� 읽는다.2.�� 읽어들인�� 바이트의�� 첫�� 비트를�� 제거한�� 뒤�� 순서대로�� 연결한다.3.�� 그�� 값을�� src_size로�� 삼는다.

dest_size

1.�� 위와�� 같은�� 방법으로�� 얻는다.

body1.�� 한�� 바이트를�� 읽어서�� 모든�� 비트가�� 0이면�� 에러,

2.�� 첫�� 비트가�� 1�� 이라면�� 다음의�� 규칙에�� 따른다.

1ABCDEFG

1.�� DEFG를�� 근거로�� cp_off,�� ABC를�� 근거로�� cp_size를�� 구한다.�� (좀�� 특이함)�� 1.1.�� G,�� F,�� E,�� D�� 순서로�� 1.2.�� 1이라면�� pos�� 위치의�� 한�� 바이트를�� 읽고,�� pos에�� 1을�� 더한다.�� 1.3.�� 1인�� 비트가�� E라면�� 8비트,�� F라면�� 16비트,�� G라면�� 24비트를�� 왼쪽으로�� shift한다.�� 1.4.�� 위의�� 방법으로�� 구한�� 값을�� cp_off�� 에�� 더한다.�� 1.5.�� 만약�� cp_size�� 가�� 0이라면�� 65536으로�� 바뀐다.�� (cp_size�� =�� cp_size�� ||�� 65536)2.�� src에서�� cp_off�� 부터�� cp_size�� 크기만큼�� 읽어서�� dest에�� 더한다.�� 2.1.�� C,�� B,�� A�� 순서로�� 1.2.�� 1이라면�� pos�� 위치의�� 한�� 바이트를�� 읽고,�� pos에�� 1을�� 더한다.�� 2.3.�� 1인�� 비트가�� E라면�� 8비트,�� F라면�� 16비트,�� G라면�� 24비트를�� 왼쪽으로�� shift한다.

3.�� 첫�� 비트가�� 0�� 이라면�� 다음의�� 규칙에�� 따른다.

0ABCDEFG

ABCDEFG�� 바이트�� 만큼�� 읽어서�� dest에�� 더한다.

4.�� 그�� 외에는�� 에러이다.


DELTA COMPRESSION

Git 소스코드를 읽는 것이 낫습니다.

patch-delta.c


LICENSE

•이 문서는 GPLv2 라이선스로 배포됩니다.

• This document is distributed under the GPLv2.


http://www.gnu.org/licenses/gpl-2.0.html




[hello world]git internal

Documents