类似GitHub存储commit的高效文件变更历史算法名称是什么？

通用技术领域术语 #

• 核心算法的标准术语为 差分编码（Delta Encoding，也叫增量编码），该类算法的核心逻辑就是仅存储两份数据之间的差异内容，而非完整的两份数据，是你描述的这类存储方案的通用算法统称。
• 对应存储架构的通用术语为 差分存储（Delta Storage），检索相关实现资料时可以优先组合使用这两个关键词。

Git（GitHub底层依赖的版本控制系统）专属实现相关术语 #

如果你要查询GitHub这类基于Git的平台的具体实现逻辑，可以补充使用以下关键词缩小检索范围：

• 打包文件（Packfile）：Git的底层压缩存储格式，当仓库内零散存储的完整版本对象达到一定阈值后，Git会自动执行打包操作，将相似对象（比如同一文件的不同历史版本）做差分编码压缩存储，仅保留一份基准完整版本，其余版本只存和基准版本的差异。
• 对象存储模型：Git的核心存储逻辑框架，所有提交、文件、目录都以对象形式存储，差分编码压缩就是在对象打包阶段完成的。

内容的提问来源于stack exchange，提问作者J.Todd