Git如何存储树对象？

Question

我试图理解git如何存储树对象的确切格式。 如何计算树对象的哈希值？

Answer 1

树对象

'tree' ' ' size_decimal '\0' tree_content

对于tree_content中的每个条目

mode ' ' filename '\0' hash_20_bin

mode：100644为常规文件，100755可执行文件; 040000：树; 120000：符号链接; 160000：gitlink

表http://linquize.blogspot.hk/2011/10/supplemental-information-for-git.html

Answer 2

树对象在内部存储为包含条目列表的二进制对象（类型为“树”，区别于实际文件）。 条目可以描述文件或另一个树（目录）。 每行包含条目名称，SHA1哈希值及其模式。 可以在此处找到更详细的描述。

像git ls-tree和git cat-file -p将输出该对象的文本表示。 这个文本形式是一个非常简单的转换：SHA-1以十六进制形式显示在条目名称之前，另外一列描述了它指向的对象类型（“blob”，“tree”），只是为了清楚起见。

其哈希值仅计算为该内容的哈希值。 由于它包含其成分的名称和散列，因此只要任何子树的散列发生更改，树形散列就会保证更改。