一種集群序列類一致性信息持久化的優(yōu)化方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明主要涉及分布式計算領(lǐng)域，具體是一種集群序列類一致性信息持久化的優(yōu)化方法。
【背景技術(shù)】
[0002]在集群一致性服務(wù)的實現(xiàn)中，為應(yīng)對集群整體失效，如集群斷電、所有節(jié)點崩潰等極端情況，必須將所存儲的一致性信息持久化。
[0003]有一類集群一致性信息，可稱為集群序列類一致性信息，指的是那些遵從一定的計算方法進行演變、對于后續(xù)值可以預測并且具有唯一性的一類集群一致性信息。例如系統(tǒng)修訂號SCN(即system change number)，它變化一次，就自增I。
[0004]集群序列類一致性信息，一般有以下特點:1、由集群一致性服務(wù)進行分配，必須全局唯一;2、變化頻率可能很高;3、持久化的1量很小。因此，在對集群序列類一致性信息進行持久化時，盡管序列本身產(chǎn)生的1總量很小，但由于變化頻率高，1次數(shù)很高，根據(jù)磁盤的特點，持久化的代價仍然很大。

【發(fā)明內(nèi)容】

[0005]為了解決現(xiàn)有技術(shù)中的不足，本發(fā)明提供一種集群序列類一致性信息持久化的優(yōu)化方法，對集群序列類一致性信息進行間隔持久化，減少了持久化頻數(shù)，使得既能應(yīng)對集群整體失效，又能提高持久化的效率，降低持久化代價。
[0006]本發(fā)明為實現(xiàn)上述目的，通過以下技術(shù)方案實現(xiàn):
[0007]—種集群序列類一致性信息持久化的優(yōu)化方法，在對集群序列類一致性信息進行持久化時，按照一定的持久化間隔，選取集群序列類一致性信息中的部分信息值進行持久化，即集群序列類一致性信息的當前持久化信息值設(shè)為N，持久化間隔設(shè)為extent，則只對信息值為N+n*eXtent的值進行持久化，η為非負整數(shù);集群序列類一致性信息的持久化的實現(xiàn)包括以下步驟:
[0008]步驟1、啟動集群一致性服務(wù)；
[0009]步驟2、判斷集群序列類一致性信息的持久化文件是否存在，如果持久化文件存在，則執(zhí)行步驟3，如果持久化文件不存在，則執(zhí)行步驟4;
[0010]步驟3、讀取集群序列類一致性信息的持久化文件中的集群序列類一致性信息以及集群序列類一致性信息的信息值進入內(nèi)存，讀取完成后跳轉(zhuǎn)至步驟5;
[0011]步驟4、將集群序列類一致性信息的信息值設(shè)為初始值，也作為當前的持久化信息值，順序執(zhí)行步驟5;
[0012]步驟5、根據(jù)客戶端請求將集群序列類一致性信息以及集群序列類一致性信息的信息值在各節(jié)點間進行同步更新，更新完成后順序執(zhí)行步驟6;
[0013]步驟6、判斷更新后的信息值是否符合集群序列類一致性信息的持久化的條件，SP更新后的信息值設(shè)為Μ，用M減去N后除以extent，余數(shù)為零，則更新后的信息值M符合集群序列類一致性信息的持久化條件，否則更新后的信息值M不符合集群序列類一致性信息的持久化條件;如果更新后的信息值符合集群序列類一致性信息的持久化的條件，則執(zhí)行步驟7，如果更新后的信息值不符合集群序列類一致性信息的持久化的條件，則跳轉(zhuǎn)執(zhí)行步驟5;
[0014]步驟7、對集群序列類一致性信息的信息值進行持久化，即當集群序列類一致性信息的信息值更新為M時，且M滿足持久化的條件，持久化間隔為extent，則對M+extent的信息值進行持久化，持久化完成后，跳轉(zhuǎn)到步驟5;
[0015]步驟8、集群一致性服務(wù)正常停止時，將當前的集群序列類一致性信息值進行持久化。
[0016]在對集群序列類一致性信息進行持久化時，只對集群序列類一致性信息中的信息值為持久化間隔的整數(shù)倍的值進行持久化。
[0017]對比現(xiàn)有技術(shù)，本發(fā)明有益效果在于:本發(fā)明對集群序列類一致性信息進行持久化時，按照一定的持久化間隔，選取集群序列類一致性信息中的部分信息值進行持久化，減少了持久化頻數(shù)，使得既能應(yīng)對集群整體失效，又能提高持久化的效率，降低持久化代價。
【附圖說明】
[0018]附圖1是本發(fā)明的主要流程圖。
【具體實施方式】
[0019]結(jié)合附圖和具體實施例，對本發(fā)明作進一步說明。應(yīng)理解，這些實施例僅用于說明本發(fā)明而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人員可以對本發(fā)明作各種改動或修改，這些等價形式同樣落于本申請所附權(quán)利要求書所限定的范圍。
[0020]一種集群序列類一致性信息持久化的優(yōu)化方法，在對集群序列類一致性信息進行持久化時，按照一定的持久化間隔，選取集群序列類一致性信息中的部分信息值進行持久化，即集群序列類一致性信息的當前持久化信息值設(shè)為N，持久化間隔設(shè)為extent，則只對信息值為N+n*extent的值進行持久化，η為非負整數(shù);對于集群序列類一致性信息，不是每次變化都進行持久化，而是經(jīng)過某個持久化間隔后，再進行持久化，這樣可以減少持久化頻數(shù)，且既能應(yīng)對集群整體失效，又能提高集群序列類一致性信息的持久化效率，降低持久化代價。如圖1所示，集群序列類一致性信息的持久化的實現(xiàn)包括以下步驟:
[0021]步驟1、啟動集群一致性服務(wù)。
[0022]步驟2、判斷集群序列類一致性信息的持久化文件是否存在，如果持久化文件存在，則執(zhí)行步驟3，如果持久化文件不存在，則執(zhí)行步驟4。
[0023]步驟3、讀取集群序列類一致性信息的持久化文件中的集群序列類一致性信息以及集群序列類一致性信息的信息值進入內(nèi)存，讀取完后跳轉(zhuǎn)至步驟5;以SCN號為例，如當集群整體崩潰再恢復時，從磁盤讀取已經(jīng)持久化的SCN號，從最新的持久化的SCN號開始更新，因為集群之前已經(jīng)更新的SCN號必然都是小于最新的持久化的SCN號的，所以新更新的SCN號仍然保持了全集群中唯一的特性。
[0024]步驟4、將集群序列類一致性信息的信息值設(shè)為初始值，也作為當前的持久化信息值，順序執(zhí)行步驟5。
[0025]步驟5、根據(jù)客戶端請求將集群序列類一致性信息以及集群序列類一致性信息的信息值在各節(jié)點間進行同步更新，更新完成后順序執(zhí)行步驟6;對于集群序列類一致性信息，以更新的集群序列類一致性信息值及其信息值(內(nèi)存中)為準，例如，節(jié)點A的信息值比節(jié)點B的信息值新，那么就用節(jié)點A的信息值覆蓋節(jié)點B的信息值。
[0026]步驟6、判斷更新后的信息值是否符合集群序列類一致性信息的持久化的條件，SP更新后的信息值設(shè)為M，用M減去N后除以extent，余數(shù)為零，則更新后的信息值M符合集群序列類一致性信息的持久化條件，否則更新后的信息值M不符合集群序列類一致性信息的持久化條件;如果更新后的信息值符合集群序列類一致性信息的持久化的條件，則執(zhí)行步驟7，如果更新后的信息值不符合集群序列類一致性信息的持久化的條件，則跳轉(zhuǎn)執(zhí)行步驟5。
[0027]步驟7、對集群序列類一致性信息的信息值進行持久化，即當集群序列類一致性信息的信息值更新為M時，且M滿足持久化的條件，持久化間隔為extent，則對M+extent的信息值進行持久化，持久化完成后，跳轉(zhuǎn)到步驟5;例如，對于SCN來說，持久化間隔大小為extent，當前持久化信息值為N，當SCN號更新為M時，則將M+extent持久化，當SCN號更新為M+extent時，再持久化M+2*extent，依此類推；此時[M+l，M+extent_l ]這個區(qū)間的SCN號都不再進行持久化。
[0028]步驟8、集群一致性服務(wù)正常停止時，將當前的集群序列類一致性信息值進行持久化。
[0029]在對集群序列類一致性信息進行持久化時，只對集群序列類一致性信息中的信息值為持久化間隔的整數(shù)倍的值進行持久化，例如，對于SCN來說，持久化間隔大小為extent，當前持久化信息值為N，則N是extent的整數(shù)倍。
[0030]顯然，本發(fā)明的上述實施例僅僅是為清楚地說明本發(fā)明所作的舉例，而并非是對本發(fā)明的實施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。而這些屬于本發(fā)明的實質(zhì)精神所引伸出的顯而易見的變化或變動仍屬于本發(fā)明的保護范圍。
【主權(quán)項】
1.一種集群序列類一致性信息持久化的優(yōu)化方法，其特征在于，在對集群序列類一致性信息進行持久化時，按照一定的持久化間隔，選取集群序列類一致性信息中的部分信息值進行持久化，即集群序列類一致性信息的當前持久化信息值設(shè)為N，持久化間隔設(shè)為extent，則只對信息值為N+n*extent的值進行持久化，η為非負整數(shù);集群序列類一致性信息的持久化的實現(xiàn)包括以下步驟: 步驟1、啟動集群一致性服務(wù)； 步驟2、判斷集群序列類一致性信息的持久化文件是否存在，如果持久化文件存在，則執(zhí)行步驟3，如果持久化文件不存在，則執(zhí)行步驟4; 步驟3、讀取集群序列類一致性信息的持久化文件中的集群序列類一致性信息以及集群序列類一致性信息的信息值進入內(nèi)存，讀取完成后跳轉(zhuǎn)至步驟5; 步驟4、將集群序列類一致性信息的信息值設(shè)為初始值，也作為當前的持久化信息值，順序執(zhí)行步驟5; 步驟5、根據(jù)客戶端請求將集群序列類一致性信息以及集群序列類一致性信息的信息值在各節(jié)點間進行同步更新，更新完成后順序執(zhí)行步驟6; 步驟6、判斷更新后的信息值是否符合集群序列類一致性信息的持久化的條件，即更新后的信息值設(shè)為Μ，用M減去N后除以extent，余數(shù)為零，則更新后的信息值M符合集群序列類一致性信息的持久化條件，否則更新后的信息值M不符合集群序列類一致性信息的持久化條件;如果更新后的信息值符合集群序列類一致性信息的持久化的條件，則執(zhí)行步驟7，如果更新后的信息值不符合集群序列類一致性信息的持久化的條件，則跳轉(zhuǎn)執(zhí)行步驟5; 步驟7、對集群序列類一致性信息的信息值進行持久化，即當集群序列類一致性信息的信息值更新為M時，且M滿足持久化的條件，持久化間隔為extent，則對M+extent的信息值進行持久化，持久化完成后，跳轉(zhuǎn)到步驟5; 步驟8、集群一致性服務(wù)正常停止時，將當前的集群序列類一致性信息值進行持久化。2.根據(jù)權(quán)利要求1所述的一種集群序列類一致性信息持久化的優(yōu)化方法，其特征在于，在對集群序列類一致性信息進行持久化時，只對集群序列類一致性信息中的信息值為持久化間隔的整數(shù)倍的值進行持久化。
【專利摘要】本發(fā)明公開了一種集群序列類一致性信息持久化的優(yōu)化方法，在對集群序列類一致性信息進行持久化時，按照一定的持久化間隔，選取集群序列類一致性信息中的部分信息值進行持久化，即集群序列類一致性信息的當前持久化信息值設(shè)為N，持久化間隔設(shè)為extent，則只對信息值為N+n*extent的值進行持久化，n為非負整數(shù)。本發(fā)明的有益效果在于：對集群序列類一致性信息進行間隔持久化，減少了持久化頻數(shù)，使得既能應(yīng)對集群整體失效，又能提高持久化的效率，降低持久化代價。
【IPC分類】G06F3/06
【公開號】CN105549909
【申請?zhí)枴緾N201510926027
【發(fā)明人】武新, 崔維力, 何新敏
【申請人】天津南大通用數(shù)據(jù)技術(shù)股份有限公司
【公開日】2016年5月4日
【申請日】2015年12月12日