Xem mã nguồn của Đồng bộ hóa dữ liệu

'''Đồng bộ hóa dữ liệu''' là quá trình trao đổi giữa các thông tin với nhau và [[đồng bộ hóa]] [[thông tin]] giữa hai nguồn dữ liệu theo thời gian. Ứng dụng của đồng bộ hóa dữ liệu rất đa dạng và phong phú, có thể là [[đồng bộ hóa tập tin]], đồng bộ hóa cho [[PDA]] hay việc đồng bộ hóa đối với máy chủ khóa công cộng với nhau,...

==PDA==
Đối với các [[thiết bị cầm tay]], quá trình đồng bộ hóa được thực hiện khi hai thiết bị được kết nối với nhau qua một giao diện như cổng [[USB]], hoặc [[Bluetooth]], [[cổng hồng ngoại]], [[WLAN]]...

Sau khi kết nối, hai thiết bị sẽ tiến hành trao đổi dữ liệu để các dữ liệu đã được chọn sẽ đồng bộ như nhau. Nếu lần đầu, quá trình này khá lâu do phải chuyển nhiều dữ liệu. Các lần sau, phần mềm sẽ chỉ tìm kiếm để đồng bộ các thay đổi mà thôi.

Các phần dữ liệu hay được đồng bộ: danh bạ, lịch, ghi chú cá nhân, tập tin, v.v.

Để phục vụ cho quá trình đồng bộ hóa đối với các thiết bị cầm tay sử dụng hệ điều hành [[Windows Mobile]], Microsoft luôn có các phần mềm miễn phí có thể tải từ trang chủ của hãng là [[ActiveSync]], nay là [[MobileCentre]] (cho [[Windows Vista]]).

==Cơ sở lý thuyết==
Một số mô hình thuyết về đồng bộ hóa dữ liệu đã được công bố trong một số nghiên cứu khoa học, và vấn đề cơ bản của việc đồng bộ hóa liên quan đến bài toán [[mã hóa Slepian-Wolf]] của ngành [[lý thuyết thông tin]]. Các mô hình lý thuyết này được phân loại tùy theo việc chúng xem xét dữ liệu được đồng bộ hóa như thế nào.

=== Dữ liệu không có thứ tự ===
Bài toán đồng bộ hóa dữ liệu không có thứ tự (còn gọi là '''bài toán hòa hợp tập hợp''' - ''set reconciliation problem'') được mô hình hóa thành cách tính mức chênh lệch đối xứng
<math>S_A \oplus S_B = (S_A - S_B) \cup (S_B - S_A)</math> giữa hai tập xa nhau <math>S_A</math>
và <math>S_B</math> các số <math>b</math>-bit.<ref name="minksy-trachtenberg-zippel">
{{chú thích tạp chí
 | author = Minsky, Y.
 |others = Trachtenberg, A.; Zippel, R.
 | year = 2003
 | title = Set reconciliation with nearly optimal communication complexity
 | journal = Information Theory, IEEE Transactions on
 | volume = 49
 | issue = 9
 | pages = 2213–2218
 | issn = 0018-9448
 | url = http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1226606 
 | access-date = ngày 27 tháng 7 năm 2007 | doi = 10.1109/TIT.2003.815784
 }}</ref> Một số cách xử lý tiêu biểu là:

;Chuyển toàn bộ (''wholesale transfer''): Trong trường hợp này toàn bộ dữ liệu được truyền tới một nơi để tiến hành so sánh cục bộ.
;Đồng bộ hóa theo dấu thời gian (''timestamp synchronization''): Trong trường hợp này mọi thay đổi đối với các dữ liệu được đánh dấu bằng các dấu thời gian (''timestamp''). Việc đồng bộ hóa được tiến hành bằng cách chép các dữ liệu có dấu thời gian mới nhất so với lần đồng bộ hóa trước đó.<ref>{{Chú thích web |url=http://www.pumatech.com/enterprise/wp-1.html |ngày truy cập=2008-09-03 |tựa đề=Palm developer knowledgebase manuals |archive-date=2002-03-11 |archive-url=https://web.archive.org/web/20020311145325/http://www.pumatech.com/enterprise/wp-1.html }}</ref>
;Đồng bộ hóa kiểu toán học (''mathematical synchronization''): Trong trường hợp này dữ liệu được xem như những đối tượng toán học và đồng bộ hóa tương ứng với một quá trình xử lý toán học.<ref name="minksy-trachtenberg-zippel"/><ref>{{cite conference |author=A. Trachtenberg |others=D. Starobinski and S. Agarwal |title=Fast PDA Synchronization Using Characteristic Polynomial Interpolation |book-title=IEEE INFOCOM 2002 |doi=10.1109/INFCOM.2002.1019402 |url=http://people.bu.edu/staro/infocom02pda.pdf }}</ref><ref>Y. Minsky and A. Trachtenberg, Scalable set reconciliation, Allerton Conference on Communication, Control, and Computing, Oct. 2002</ref>

=== Dữ liệu được xếp thứ tự ===
Trong trường hợp này, hai chuỗi xa nhau <math>\sigma_A</math> và <math>\sigma_B</math> cần được hòa hợp với nhau. Thông thường, các chuỗi này được giả định là khác nhau tới một số cố định các ''sửa đổi'' nào đó (tức là các thao tác thêm, xóa, sửa các ký tự). Sau đó quá trình đồng bộ hóa dữ liệu là việc giảm dần [[khoảng cách sửa đổi]] giữa <math>\sigma_A</math> và <math>\sigma_B</math>, cho đến khi khoảng cách sửa đổi bằng không. Một số hướng đi cho vấn đề này có thể kể đến:
# [[Microsoft Sync Framework]]
# [[rsync]]
# tách chuỗi (''shingling'') - tách các chuỗi thành các chuỗi con để đưa bài toán này về bài toán đồng bộ hóa dữ liệu không theo thứ tự.<ref>{{chú thích tạp chí |author=S. Agarwal |others=V. Chauhan and A. Trachtenberg |year=2006 |title=Bandwidth efficient string reconciliation using puzzles |journal=IEEE Transactions on Parallel and Distributed Systems |volume=17 |issue=11 |pages=1217–1225 |doi=10.1109/TPDS.2006.148 |url=http://ipsit.bu.edu/documents/puzzles_journal.pdf |access-date = ngày 23 tháng 5 năm 2007 |quote= }}</ref>

==Chú thích==
{{Tham khảo}}

== Liên kết ngoài ==
* [http://www.microsoft.com/downloads/Browse.aspx?displaylang=en&categoryid=8 Tải các phần mềm đồng bộ dữ liệu cho PDA sử dụng Windows Mobile]
* [http://www.thanhnien.com.vn/CNTT/2005/6/15/112846.tno Vòng 4: Khả năng đồng bộ hóa dữ liệu với PC]
* [http://www.thongtincongnghe.com/article/4889 Đồng bộ hóa dữ liệu với ổ đĩa USB]

[[Thể loại:Quản trị dữ liệu]]
[[Thể loại:Đồng bộ hóa]]
[[Thể loại:Đồng bộ hóa dữ liệu|Đồng bộ hóa dữ liệu]]
[[Thể loại:Hệ thống máy tính chịu lỗi]]