校验和搜索的复杂性是什么?

时间:2015-02-25 16:15:51

标签: rsync

如果我正确理解rsync,源计算机会将文件切换为大小为S的块,计算其校验和并将它们发送到目的地。然后,目标将其版本切换为N大小为S的块,并查找具有匹配校验和的所有块。因为更改可能出现在" top"在该文件中,搜索以偏移量重复。通常,此偏移量有多大S?复杂性本质上是O(S /偏移* N)?

由于

0 个答案:

没有答案