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