내가 아는 바에 따르면 rsync 도구 내의 알고리즘은 파일을 슬라이스하고 각 슬라이스에 대해 해시를 계산합니다. 따라서 해시 알고리즘이 실제로 더 적은 데이터를 전송하지 않고 파일을 다시 작성하는 파일이 있다고 가정합니다. 0만 있는 파일이 좋은 후보가 될 것이라고 생각합니다. 그렇죠?
답변1
rsync 알고리즘은 그보다 더 정교합니다. 파일 조각의 해시는 원격 파일에 대해 계산되어 로컬 rsync로 전송됩니다. 로컬 rsync는 이러한 해시를 사용하여 로컬 파일에서 일치하는 파일 섹션을 찾습니다. 이러한 일치 섹션은 전송되지 않습니다. 원격 rsync에 이러한 섹션을 재생산하는 방법을 알려주는 토큰이 대신 전송됩니다. 이는 rsync가 전체 파일 전송을 방지하는 방법입니다.
따라서 rsync에 가장 적합한 파일은 공통 데이터의 방대한 양이 삽입 및 삭제로 인해 이동된 파일입니다(예: 일반적인 인간 편집 활동으로 생성된 파일 종류). rsync 작성자 Andrew Tridgell이 자신의 글에서 썼듯이 이는 놀라운 일이 아닙니다.박사 논문, 그는 프로그램 소스 파일이 모뎀 링크를 통해 업데이트되기를 초조하게 기다리면서 rsync 알고리즘을 고려하기 시작했습니다.