Git打包文件中OBJ_REF_DELTA对象的基对象能否位于文件后续位置？

结论先行：OBJ_REF_DELTA引用的基对象完全可以出现在当前Delta对象之后，这和OBJ_OFS_DELTA的规则有本质区别。

为什么会有这种差异？ #

• OBJ_OFS_DELTA是通过负相对偏移定位基对象，只能往前查找，所以基对象必须在它前面；而OBJ_REF_DELTA是用对象SHA-1哈希来引用基对象，和在packfile中的顺序无关。
• Git生成packfile时，并没有强制要求基对象必须排在Delta前面——为了压缩效率或者特定打包逻辑，完全可能把Delta放在基对象前面，比如批量处理多个依赖同一基对象的增量对象时，或者某些自定义打包工具生成的文件里。

对流式低内存解析器的影响 #

这对你的实现来说是个关键点，必须做好对应的处理逻辑：

• 遇到OBJ_REF_DELTA时，不能立刻解析它（因为基对象还没出现），得先缓存这个Delta的哈希引用和自身数据。
• 需要维护一个哈希映射表，把每个未解析的Delta和对应的基对象哈希关联起来。等后续解析到对应基对象时，再取出所有依赖它的Delta进行解析。
• 最坏情况下，如果基对象在packfile末尾，你需要暂时缓存前面所有依赖它的Delta数据，直到基对象可用。

补充说明 #

虽然Git默认生成的packfile通常会把基对象放在Delta前面，但规范里没做强制要求，你的解析器必须兼容基对象在后的情况，否则会在某些边缘场景下失效。

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