Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
352 views
in Technique[技术] by (71.8m points)

sha - Git: How is the SHA1 value of a tree object generated?

As the title suggest, is the value based on the content of all tree objects(recursively) inside?

Namely, can I regard two tree objects as the exactly same file tree (including all the subdirectories and files) if they have the same hash value?

question from:https://stackoverflow.com/questions/65894108/how-are-git-tree-ids-generated

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

You can see some rough details about what is used to calculate the tree SHA here.

Further information about the binary format that the tree is stored in can be found here.

The actual SHA that is used is just the SHA of the buffer described in that detailed version.

The key points to take home is that the SHA is dependent on the filenames of all contained objects or trees, their SHAs and their permissions. Change any of those and you change the SHA. If two trees have the same SHAs then all those components must match (excluding the possibility of collisions as they're nigh on impossible).


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...