博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Git 打包文件详解
阅读量:4040 次
发布时间:2019-05-24

本文共 481 字,大约阅读时间需要 1 分钟。

在上一篇博客《Git 追踪内容详解》()中的结尾出两个问题:

直接存储每个文件每个版本的完整内容是否太低效?如果只添加或改变一行是不是要存储两个版本的全部内容?

答案:不是,不完全是!

Git使用了一种叫做打包文件(packfile)的更有效的存储机制。要创建一个打包文件需要以下步骤:

        1. 首先要定位内容非常相似的全部文件;

        2. 然后将它们其中之一存储整个内容;

        3. 最后计算相似文件之间的差异并只存储差异。

Git的文件打包机制设计的十分巧妙,由于Git是文件内容驱动的,所以Git并不关心它计算出来的两个文件的差异是否属于同一文件的两个版本。Git可以在版本库的任何地方取出两个文件并计算差异,只要它认为它们足够相似来产生良好的数据压缩,因此,Git有一套相当复杂的算法来定位和匹配版本库中潜在的全局候选差异,此外,Git可以构造一系列的差异文件,从一个文件的第一个版本到第二个、第三个,等等。

Git还维护打包文件表示中每个完整文件(包括完整内容的文件和通过差异重建出来的文件)的原始blob的SHA1散列值,这给定位包内对象的索引机制提供了基础。

转载地址:http://vkadi.baihongyu.com/

你可能感兴趣的文章
为什么很多程序员都选择跳槽?
查看>>
mongdb介绍
查看>>
mongdb安装使用
查看>>
mongdb在java中的应用
查看>>
mongodb与spring集成
查看>>
1060. Are They Equal (25)
查看>>
1020. Tree Traversals (25)
查看>>
1066. Root of AVL Tree (25)
查看>>
1086. Tree Traversals Again (25)
查看>>
1043. Is It a Binary Search Tree (25)
查看>>
大数阶乘!
查看>>
1039. Course List for Student (25)
查看>>
1022. Digital Library (30)(字符串分割) 模拟
查看>>
1024. Palindromic Number (25) 回文字符串
查看>>
1051. Pop Sequence (25) 判断出栈序列是否合理
查看>>
判断出栈序列是否合理
查看>>
1026. Table Tennis (30)
查看>>
1028. List Sorting (25) COUT和 cin 超时
查看>>
1064. Complete Binary Search Tree (30)
查看>>
1098. Insertion or Heap Sort (25)
查看>>