git log <file>是否需遍历所有提交？Git内部高效机制探究

• Git 不需要遍历每一个父提交逐一检查文件变更，它有一套更高效的实现逻辑。
• 每个Git提交都会记录对应文件的Blob哈希值——这个哈希是文件内容的唯一标识。执行git log <file>时，Git会从目标提交开始，对比该文件在当前提交与父提交中的Blob哈希：
  • 若哈希不同，说明该文件在这个提交里被修改过，就把该提交加入日志结果；
  • 若哈希相同，说明文件内容没变化，Git会直接跳过这条父链的回溯，不用再去检查更早的提交。
• 除此之外，Git还会借助提交图的拓扑结构、内部缓存机制来减少不必要的遍历，进一步加快查询速度。
• 总结来说，Git是通过文件的唯一Blob哈希来快速定位变更提交，而非盲目遍历所有提交检查内容。

内容的提问来源于stack exchange，提问作者mtraceur