git은 파일 해시를 어떻게 계산합니까?

(에 의해 반환되는 트리 객체에 저장된 SHA1 해시 git ls-tree()에 의해 반환되는 파일 내용의 SHA1 해시 일치하지 않습니다 sha1sum)

$ git cat-file blob 4716ca912495c805b94a88ef6dc3fb4aff46bf3c | sha1sum
de20247992af0f949ae8df4fa9a37e4a03d7063e  -

git은 파일 해시를 어떻게 계산합니까? 해시를 계산하기 전에 콘텐츠를 압축합니까?

Git은 객체 앞에 "blob", 길이 (사람이 읽을 수있는 정수), NUL 문자를 붙입니다.

$ echo -e 'blob 14\0Hello, World!' | shasum 8ab686eafeb1f44702738c8b0f24f2567c36da6d

출처 : http://alblue.bandlem.com/2011/08/git-tip-of-week-objects.html

나는 대답을 확장하고 제공 @Leif Gruenwoldt하는 참조에 무엇이 있는지 자세히 설명 하고 있습니다.@Leif Gruenwoldt

스스로 해..

• 1 단계. 저장소에 빈 텍스트 문서 (이름은 중요하지 않음)를 만듭니다.
• 2 단계. 문서 준비 및 커밋
• 3 단계. 다음을 실행하여 Blob의 해시를 식별합니다. git ls-tree HEAD
• 4 단계. blob의 해시를 찾습니다. e69de29bb2d1d6434b8b29ae775ad8c2e48c5391
• 5 단계. 놀라움에서 벗어나 아래를 읽어보세요.

GIT는 커밋 해시를 어떻게 계산합니까?

    Commit Hash (SHA1) = SHA1("blob " + <size_of_file> + "\0" + <contents_of_file>)

텍스트 blob⎵는 상수 접두사이며 \0상수이며 NULL문자입니다. <size_of_file>및 <contents_of_file>파일에 따라 달라집니다.

참조 : git commit 객체의 파일 형식은 무엇입니까?

그리고 그게 다야!

하지만 기다려! , <filename>해시 계산에 사용되는 매개 변수가 아님 을 눈치 챘습니까? 두 파일의 내용이 생성 된 날짜 및 시간과 이름에 관계없이 동일한 경우 잠재적으로 동일한 해시를 가질 수 있습니다. 이것이 Git이 다른 버전 제어 시스템보다 이동 및 이름 변경을 더 잘 처리하는 이유 중 하나입니다.

스스로해라 (Ext)

• 6 단계. 다른 빈 파일을 만듭니다. filename 동일한 디렉토리에
• 단계 7. 두 파일의 해시를 비교합니다.

노트 :

링크는 tree객체가 해시되는 방법을 언급하지 않습니다 . 나는 알고리즘과 매개 변수에 대해 확신하지 못하지만 내 관찰에서 아마도 포함 된 모든 blobs및 trees(아마도 해시)를 기반으로 해시를 계산합니다.

git hash-object

다음은 테스트 방법을 확인하는 빠른 방법입니다.

s='abc'
printf "$s" | git hash-object --stdin
printf "blob $(printf "$s" | wc -c)\0$s" | sha1sum

산출:

f2ba8f84ab5c1bce84a7b441cb1959cfc7093b7f
f2ba8f84ab5c1bce84a7b441cb1959cfc7093b7f  -

어디 sha1sumGNU Coreutils는 ?

그런 다음 각 개체 유형의 형식을 이해해야합니다. 우리는 이미 사소한 부분을 다루었 blob으며 다른 부분은 다음과 같습니다.

• commit : git commit 객체의 파일 형식은 무엇입니까?
• tree : git tree 객체의 내부 형식은 무엇입니까?
• 태그 : Git 태그 개체 SHA1은 어떻게 생성됩니까?

Leif Gruenwoldt 답변을 기반으로 다음과 같은 셸 함수 대체가 있습니다 git hash-object.

git-hash-object () { # substitute when the `git` command is not available
    local type=blob
    [ "$1" = "-t" ] && shift && type=$1 && shift
    # depending on eol/autocrlf settings, you may want to substitute CRLFs by LFs
    # by using `perl -pe 's/\r$//g'` instead of `cat` in the next 2 commands
    local size=$(cat $1 | wc -c | sed 's/ .*$//')
    ( echo -en "$type $size\0"; cat "$1" ) | sha1sum | sed 's/ .*$//'
}

테스트:

$ echo 'Hello, World!' > test.txt
$ git hash-object test.txt
8ab686eafeb1f44702738c8b0f24f2567c36da6d
$ git-hash-object test.txt
8ab686eafeb1f44702738c8b0f24f2567c36da6d

파이썬 3의 일부 단위 테스트를 위해 이것이 필요했기 때문에 여기에 남겨 두겠다고 생각했습니다.

def git_blob_hash(data):
    if isinstance(data, str):
        data = data.encode()
    data = b'blob ' + str(len(data)).encode() + b'\0' + data
    h = hashlib.sha1()
    h.update(data)
    return h.hexdigest()

나는 \n모든 곳 에서 줄 끝을 고수 하지만 어떤 상황에서는 Git 이이 해시를 계산하기 전에 줄 끝을 변경할 수도 있으므로 .replace('\r\n', '\n')거기에도 필요할 수 있습니다.