xChar
·2 years ago

最近了解了一点Git的内部原理,看到了一个特殊的hash,所以写了这一篇文章来分享自己的看法。

==============

既然你读这篇文章,那就意味着你应该比较熟悉Git的一系列操作,不过,在你使用 Git 的时候,你有没有遇到以下hash:

4b825dc642cb6eb9a060e54bf8d69288fbee4904

可能你会觉得git中的每个对象都有一个hash值,谁会注意hash的数值。确实,没有人会注意。

但是上面的这个hash确实是一个很特别的hash,接下来就来说明为什么这个hash是一个特殊的存在。

git中hash从哪里来?

每个 git 存储库,即使是空存储库也将包含这段hash。这可以通过 git show 验证:

    $ git show 4b825dc642cb6eb9a060e54bf8d69288fbee4904
    tree 4b825dc642cb6eb9a060e54bf8d69288fbee4904

那么这个hash是从哪里来的呢?在这之前我们需要了解一点Git的知识:Git 的核心部分是一个简单的键值对数据库(key-value data store)。 你可以向 Git 仓库中插入任意类型的内容,它会返回一个唯一的键,通过该键可以在任意时刻再次取回该内容。

我们可以使用git hash-object命令来存储一个对象并获取该对象的键。

    $ echo 'test' | git hash-object -w --stdin
    9daeafb9864cf43055ae93beb0afd6c7d144bfa4

Git 内部存储的数据类似下面这样,其中每个对象都有其对应的hash值:

Git 数据模型 from ProGit.v2

ps:如果你仍然好奇,Pro Git 的 Git Internals 章节有更多详细介绍。

那么接下来说正题,这个特殊hash是如何产生的呢?它实际上是一棵空树的哈希值。可以通过为空字符串的/dev/null创建对象哈希来验证:

    $ git hash-object -t tree /dev/null
    4b825dc642cb6eb9a060e54bf8d69288fbee4904
    //或者
    $ echo -n '' | git hash-object -t tree --stdin
    4b825dc642cb6eb9a060e54bf8d69288fbee4904

空树hash的特殊用处

空树hash可以与git diff一起使用。例如,如果你想检查目录中的空白错误,您可以使用 --check 选项并将 HEAD 与空树进行比较:

    $ echo "test  " > readme.md
    $ git add . && git commit -m "init"
    [master 6d8e897] init
     1 file changed, 1 insertion(+), 3 deletions(-)
    $ git diff $(git hash-object -t tree /dev/null) HEAD --check -- readme.md
    readme.md:1: trailing whitespace.
    +test

在编写 git hooks 时,空树hash也非常有用。一个相当常见的用法是在使用类似于以下的代码在接受新提交之前验证它们:

    for changed_file in $(git diff --cached --name-only --diff-filter=ACM HEAD)
    do
      if ! validate_file "$changed_file"; then
        echo "Aborting commit"
        exit 1
      fi
    done

如果有以前的提交,这可以正常工作,但是如果没有提交,则 HEAD 引用将不存在。为了解决这个问题,可以在检查初始提交时使用空树hash:

    if git rev-parse --verify -q HEAD > /dev/null; then
      against=HEAD
    else
      # Initial commit: diff against an empty tree object
      against="$(git hash-object -t tree /dev/null)"
    fi
    
    for changed_file in $(git diff --cached --name-only --diff-filter=ACM "$against")
    do
      if ! validate_file "$changed_file"; then
        echo "Aborting commit"
        exit 1
      fi
    done

参考

https://git-scm.com/book/en

https://floatingoctothorpe.uk/2017/empty-trees-in-git.html


首发于个人博客:方寸之间

Loading comments...