最近在寫(xiě)一個(gè)
移動(dòng)工具類(lèi)應(yīng)用。需要支持離線(xiàn)功能，所以本地需要一份
數(shù)據(jù)庫(kù)的拷貝，這樣就涉及到移動(dòng)端和服務(wù)器端數(shù)據(jù)庫(kù)的同步問(wèn)題。
在設(shè)計(jì)時(shí)我要滿(mǎn)足以下幾個(gè)需求：
1. 同步時(shí)雙向傳輸數(shù)據(jù)最小化。雙向即，服務(wù)器端更新同步到移動(dòng)端，和移動(dòng)端更新同步到服務(wù)器。每次只傳輸兩端差異數(shù)據(jù)。
2. 支持離線(xiàn)。支持離線(xiàn)本身是一種好的用戶(hù)體驗(yàn)，而它帶來(lái)的一個(gè)其他的好處是每次移動(dòng)端數(shù)據(jù)庫(kù)查詢(xún)僅需查詢(xún)本地?cái)?shù)據(jù)庫(kù)，這樣就避免了過(guò)多的服務(wù)器端查詢(xún)。本地?cái)?shù)據(jù)庫(kù)減少了很多服務(wù)器的壓力，當(dāng)然也給用戶(hù)省了流量。數(shù)據(jù)庫(kù)更新操作也是如此，僅更新本地?cái)?shù)據(jù)庫(kù)，然后在適當(dāng)?shù)臅r(shí)機(jī)與服務(wù)器端進(jìn)行同步。更進(jìn)一步的說(shuō)，移動(dòng)端查詢(xún)和更新數(shù)據(jù)只跟本地?cái)?shù)據(jù)庫(kù)打交道。
3. 沖突解決。如果一個(gè)用戶(hù)帳號(hào)在多個(gè)移動(dòng)端進(jìn)行離線(xiàn)使用，勢(shì)必會(huì)產(chǎn)生數(shù)據(jù)沖突。
設(shè)計(jì)的關(guān)鍵在于數(shù)據(jù)模型的設(shè)計(jì)，和同步算法。以下是我的想法。
下面是對(duì)象類(lèi)代碼，對(duì)應(yīng)數(shù)據(jù)庫(kù)的表字段。
服務(wù)器端設(shè)計(jì)：
public abstract class ServerBaseModel { public long userId; /* Global unique user id */ public long id; /* Model id. Unique for user */ public long lastmodified; /* Last modified server time stamp */ public boolean deleted; /* delete flag */ } |
移動(dòng)端設(shè)計(jì)：
public abstract class ClientBaseModel { public long userId; <span style="font-family: Arial, Helvetica, sans-serif;">/* Global unique user id */</span> public long id; /* Model id. Unique for user */ public long lastmodified; /* Last modified server time stamp */ public boolean deleted; /* delete flag */ public boolean dirty; /* Local dirty flag */ } |
分析：
首先是如何選擇表的主鍵id
1. 使用auto increment主鍵？不行！根據(jù)前面支持離線(xiàn)的需求，id應(yīng)該在移動(dòng)端就已經(jīng)生成。如果使用auto increment在同一個(gè)用戶(hù)帳號(hào)的情況下只可以做到單個(gè)移動(dòng)端的唯一性，無(wú)法保證多個(gè)移動(dòng)端的唯一性，更加不能保證服務(wù)器端全局的唯一性。
2. 使用UUID作為主鍵？可行！每一條數(shù)據(jù)在移動(dòng)端創(chuàng)建時(shí)即為之生成UUID。這樣基本可以保證服務(wù)器端全局的唯一性。對(duì)于使用UUID作為主鍵好不好的討論很多，大家可以另行參考。
3. 我的方案。使用userId和一個(gè)用戶(hù)唯一的model id作為聯(lián)合主鍵。model id需要保證在同一userId下唯一，這樣再加上userId使得數(shù)據(jù)全局唯一。問(wèn)題是如何選擇model id？一個(gè)比較可行但是不能保證完全沒(méi)有重復(fù)的是時(shí)間戳。
4. 還有其他更好的主鍵方案嗎？
接下來(lái)是如何判斷服務(wù)器端數(shù)據(jù)已經(jīng)更新
每一條數(shù)據(jù)存儲(chǔ)一個(gè)last modified時(shí)間戳。這個(gè)時(shí)間戳是服務(wù)器端的時(shí)間。同一條數(shù)據(jù)如果移動(dòng)端的lastmodified小于服務(wù)器端的lastmodified就可以判斷數(shù)據(jù)已經(jīng)更新。
移動(dòng)端數(shù)據(jù)更新
移動(dòng)端數(shù)據(jù)庫(kù)增加一個(gè)dirty標(biāo)志，dirty標(biāo)志表示本地新增或者修改的數(shù)據(jù)，這些數(shù)據(jù)會(huì)在下一次同步時(shí)上傳至服務(wù)器。
如何處理數(shù)據(jù)刪除
根據(jù)前面last modified和dirty字段的設(shè)計(jì)，整個(gè)數(shù)據(jù)模型是一個(gè)增量式的。數(shù)據(jù)只允許新增和更新，所以這里增加一個(gè)deleted標(biāo)志表示數(shù)據(jù)是否已經(jīng)被刪除。
以上介紹完我的移動(dòng)端和服務(wù)器端數(shù)據(jù)庫(kù)同步的數(shù)據(jù)模型設(shè)計(jì)，接下來(lái)講講詳細(xì)同步算法。
不過(guò)。。。等等。。。公司年會(huì)的節(jié)奏，等有時(shí)間繼續(xù)寫(xiě)。
同步算法：
1. 服務(wù)器端向移動(dòng)端同步
2. 移動(dòng)端向服務(wù)器端同步
android帳號(hào)驗(yàn)證框架