Git 使用 SHA-1 哈希算法来计算每个提交（commit）的哈希值。这个哈希值是根据提交对象的内容生成的。每个提交对象包含了提交信息、父提交、作者信息、提交时间以及树对象（表示文件和目录的状态）等。下面是计算一个 Git 提交对象 SHA-1 哈希值的详细过程：
1. 提交对象的结构
一个 Git 提交对象（commit）包含以下部分：
- 提交信息（commit message）
- 作者信息（author）
- 提交者信息（committer）
- 父提交（parent commit）: 这是一个或多个提交的 SHA-1 哈希值，指向当前提交的前一个提交（如果有的话）。
- 树对象（tree object）: 一个树对象的 SHA-1 哈希值，表示在提交时工作目录的文件和目录结构。
2. 构建提交对象的数据
Git 将这些信息序列化成一个格式化的字符串，然后计算其 SHA-1 哈希值。具体步骤如下：
- 构建提交数据：将提交对象的所有内容串联成一个字符串，遵循特定的格式。格式如下：
tree <tree-sha1>
parent <parent-sha1>
author <author-name> <author-email> <author-timestamp> <author-timezone>
committer <committer-name> <committer-email> <committer-timestamp> <committer-timezone>
<commit-message>
其中，每一行前的字段（如 tree、parent、author、committer）和其后的内容都是以特定的格式编写的。
- 计算提交数据的长度：将上述字符串的数据长度包括在前面。格式为：
<length>\0<data>，其中<length>是提交数据的字节数，\0是字节表示的结束标志。 - 生成 SHA-1 哈希：对上述数据（包括长度和内容）进行 SHA-1 哈希计算。
3. 具体示例
假设一个提交对象的格式如下：
tree 5f5e0401d9e7e6b76a0e5c0e4eae9188234e6c40
parent 7f9a1b2cde6a2f1d1a68d8ddc71b3e24a6b634b5
author John Doe <john@example.com> 1633072800 +0200
committer John Doe <john@example.com> 1633072800 +0200
Initial commit
Git 会计算以下字符串的 SHA-1 哈希值：
tree 5f5e0401d9e7e6b76a0e5c0e4eae9188234e6c40
parent 7f9a1b2cde6a2f1d1a68d8ddc71b3e24a6b634b5
author John Doe <john@example.com> 1633072800 +0200
committer John Doe <john@example.com> 1633072800 +0200
Initial commit
然后，Git 将计算这个字符串的字节数，并以 length\0<data> 的格式计算其 SHA-1 哈希值。例如，假设整个提交对象的长度为 123 字节，那么计算的数据将是：
123\0tree 5f5e0401d9e7e6b76a0e5c0e4eae9188234e6c40
parent 7f9a1b2cde6a2f1d1a68d8ddc71b3e24a6b634b5
author John Doe <john@example.com> 1633072800 +0200
committer John Doe <john@example.com> 1633072800 +0200
Initial commit
最终生成的 SHA-1 哈希值将作为提交对象的唯一标识符。
