Có phải bỏ qua deltas là duy nhất cho svn?


8

Những người tốt đã tạo ra hệ thống kiểm soát phiên bản SVN sử dụng cấu trúc mà họ gọi là "bỏ qua deltas" để lưu trữ lịch sử sửa đổi của các tệp trong nội bộ. Một sửa đổi được lưu trữ như một đồng bằng so với sửa đổi trước đó. Tuy nhiên, bản sửa đổi N không nhất thiết phải được lưu trữ dưới dạng đồng bằng so với bản sửa đổi N-1, như sau:

0 <- 1 <- 2 <- 3 <- 4 <- 5 <- 6 <- 7 <- 8 <- 9

Thay vào đó, phiên bản N được lưu trữ dưới dạng đồng bằng so với Nf (N), trong đó f (N) là sức mạnh lớn nhất của hai phân chia N:

0 <- 1    2 <- 3    4 <- 5    6 <- 7
0 <------ 2         4 <------ 6
0 <---------------- 4
0 <------------------------------------ 8 <- 9

(Nhìn bề ngoài, nó trông giống như một danh sách bỏ qua nhưng thực sự nó không giống nhau - ví dụ, bỏ qua deltas không quan tâm đến việc hỗ trợ chèn vào giữa danh sách.) Bạn có thể đọc thêm về nó ở đây .

Câu hỏi của tôi là: Các hệ thống khác có sử dụng bỏ qua deltas không? Đã bỏ qua deltas được biết / sử dụng / xuất bản trước SVN, hoặc những người tạo ra SVN đã tự phát minh ra nó?


1
Có thể thấy ghi chú được lưu trong bộ nhớ cache này từ MIT thú vị khi liên quan đến một số VCS khác. Tác giả đã không biết về việc thực hiện khác. Đã thấy một lưu ý ở đây liên quan đến Bazaar, nhưng đã gặp khó khăn khi tìm hiểu tình trạng hiện tại. Ruột của tôi nói rằng điều này có lẽ đã bắt đầu với SVN như là một biến thể của một chủ đề hiện có.
J Trana

Câu trả lời:


1

Bắt đầu từ liên kết của bạn Skip-Deltas trong Subversion Tôi đọc qua ghi chú này Lưu ý về việc giữ lịch sử phiên bản của các tệp và có ghi:

Tác giả không biết các bài báo hoặc tài liệu tham khảo khác mô tả kỹ thuật [bỏ qua deltas]. .. Tài liệu này được viết bởi Greg Hudson vào ngày 2002-06-24. Nó được cập nhật lần cuối vào ngày 2002-10-03.

Vì vậy, dự đoán của tôi là bỏ qua delta được nhóm SVN phát minh ra ở đâu đó trước năm 2002. Người ta có thể liên hệ với Greg Hudson này trong trường hợp anh ta biết nhiều hơn.

Hoặc có thể họ đã sử dụng một hệ thống phiên bản (CVS) để phát triển SVN và vẫn còn các bản ghi cam kết?

Tôi cũng đã tìm kiếm nén delta và không tìm thấy bất kỳ tài liệu tham khảo nào trước đó. Tôi nghĩ nó sẽ có ý nghĩa, bởi vì kỹ thuật bỏ qua delta này chuyên về truy xuất nhanh và có thể trước SVN không ai cần truy xuất nhanh dữ liệu nén delta. Bản thân nén Delta là trong các tài liệu từ những năm 70/80. Một trong những bài báo sớm nhất là Kinh nghiệm về nén dữ liệu delta do DIII tạo ra .

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.