标签:lg deltas skip 修订 知识 subversion 增量
subversion知识
知识点
架构
https://svnbook.red-bean.com/en/1.7/svn.intro.whatis.html
skip-deltas
http://svn.apache.org/repos/asf/subversion/trunk/notes/skip-deltas
引入skip-deltas,在大多数工作负载中,如果增量基数越远,文件修订的增量就会越大——就图表而言,较长的箭头占用更多空间。在最坏的情况下,文件的所有更改都相互正交,跨 N 个文件修订的增量可能是跨一个修订的增量的 N 倍。
在任一后端,如果文件有 N 个修订,则由 delta 箭头穿过的平均修订数为 O(lg(N))。所以我们可以假设在最坏的情况下,跳跃增量会导致 O(lg(N)) 空间损失,同时提供 O(N/lg(N)) 时间收益。实际的空间损失似乎远小于 O(lg(N)),因为许多文件的历史很短,而且许多更改彼此不正交。
最新版的release note
https://subversion.apache.org/docs/release-notes/1.14.html
参考资料
http://svn.apache.org/repos/asf/subversion/trunk/notes/skip-deltas
标签:lg,deltas,skip,修订,知识,subversion,增量 来源: https://blog.csdn.net/thesre/article/details/122513896
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。