【Git 内部】commit-graph 与 reachability bitmap
内容提要
本文介绍了Git中的commit-graph和pack bitmap机制及其作用。commit-graph用于加速遍历提交历史，记录提交的拓扑和代数编号；pack bitmap则预计算对象的可达性位图，以优化遍历性能。这两者不改变对象库的语义，删除后功能仍然正常，但可能会变慢。建议在本地仓库进行性能对比实验。
关键要点
-
大仓库在执行 git log、git merge-base 或 git push --dry-run 时，需要沿 parent 链遍历 commit。
-
Git 维护两类只读加速文件：commit-graph 和 pack bitmap，以提高遍历性能。
-
commit-graph 记录提交的拓扑和代数编号，生成后文件约 1 KB，支持快速查找 parent、root tree 和 generation number。
-
pack bitmap 预计算对象的可达性位图，优化 git rev-list 等命令的性能。
-
commit-graph 和 pack bitmap 不改变对象库的语义，删除后功能仍然正常，但可能会变慢。
-
建议在本地仓库进行性能对比实验，固定仓库规模并记录 CPU/Git 版本。
延伸解读
commit-graph 的重要性
commit-graph 文件在 Git 中扮演着加速遍历提交历史的关键角色。它记录了提交的拓扑结构和代数编号，使得在执行如 git log 等命令时，能够快速查找父提交和根树。这种优化在处理大型仓库时尤为重要，能够显著提高性能。
pack bitmap 的优化作用
pack bitmap 通过预计算对象的可达性位图，减少了在执行 git rev-list 等命令时的重复解包操作。这种优化不仅提升了命令的执行效率，还在大型仓库的克隆和获取过程中发挥了重要作用，尤其是在网络传输时。
性能对比实验的建议
在进行性能对比实验时，建议固定仓库规模并记录 CPU 和 Git 版本，以确保实验结果的可靠性。通过禁用或启用 commit-graph，可以清晰地观察到其对性能的影响，从而为优化 Git 使用提供数据支持。
延伸问答
commit-graph 在 Git 中的作用是什么？
commit-graph 用于加速遍历提交历史，记录提交的拓扑和代数编号，支持快速查找 parent、root tree 和 generation number。
pack bitmap 是如何优化 Git 性能的？
pack bitmap 预计算对象的可达性位图，优化 git rev-list 等命令的性能，避免重复解 pack。
使用 commit-graph 和 pack bitmap 有什么风险？
这两者不改变对象库的语义，删除后功能仍然正常，但可能会导致性能变慢。
如何生成 commit-graph 文件？
可以通过命令 git commit-graph write 来生成 commit-graph 文件。
在本地仓库进行性能对比实验时需要注意什么？
需要固定仓库规模，禁用/启用 commit-graph，预热次数至少为3，并记录 CPU/Git 版本。
commit-graph 和 pack bitmap 的文件路径是什么？
commit-graph 的路径是 .git/objects/info/commit-graph，pack bitmap 的路径与 pack 同名前缀。
