事務(wù)日志的管理方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種事務(wù)日志的管理方法和裝置，該事務(wù)日志的管理方法包括：確定所述事務(wù)日志所對應(yīng)的所有事務(wù)操作；對確定的所述事務(wù)操作進行去重；根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志；該事務(wù)日志的管理裝置包括：確定模塊，用于確定所述事務(wù)日志所對應(yīng)的所有事務(wù)操作；去重模塊，用于對確定的所述事務(wù)操作進行去重；生成模塊，用于根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。本發(fā)明通過對事務(wù)日志中事務(wù)操作的去重，實現(xiàn)了日志設(shè)備的數(shù)據(jù)量減少，從而使得在元數(shù)據(jù)的副本發(fā)生故障后，降低了其他副本為其保留的日志數(shù)據(jù)的規(guī)模，進而延長了文件系統(tǒng)可以容忍的副本故障時間，并減少了故障元數(shù)據(jù)需要修復(fù)的時間。
【專利說明】事務(wù)日志的管理方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機領(lǐng)域，具體來說，涉及一種事務(wù)日志的管理方法和裝置。

【背景技術(shù)】
[0002] 在文件系統(tǒng)中，日志技術(shù)是指在修改元數(shù)據(jù)前，將元數(shù)據(jù)修改預(yù)先記錄到日志設(shè) 備，以便在文件系統(tǒng)發(fā)生崩潰后，可以通過應(yīng)用日志的方式將文件系統(tǒng)恢復(fù)到一致狀態(tài)，在 元數(shù)據(jù)修改真正應(yīng)用到物理磁盤后，日志設(shè)備的這部分日志空間將被回收以便再次利用。
[0003] 日志技術(shù)可以將多個元數(shù)據(jù)同步操作轉(zhuǎn)化為一次日志數(shù)據(jù)同步操作，并且，在對 元數(shù)據(jù)進行修改時，文件系統(tǒng)在原有操作的基礎(chǔ)上還有日志操作，由于最新的元數(shù)據(jù)修改 是以日志數(shù)據(jù)的形式記錄在日志設(shè)備上的，因此在系統(tǒng)崩潰后，只要元數(shù)據(jù)修改有記錄到 日志設(shè)備上，那么在系統(tǒng)恢復(fù)正常后，系統(tǒng)仍然可以通過重用這部分日志數(shù)據(jù)使這部分元 數(shù)據(jù)修改不丟失。其中，元數(shù)據(jù)修改是以事務(wù)的形式記錄到日志設(shè)備上的，并且，在該事務(wù) 中記錄著修改元數(shù)據(jù)的所有信息，因此，系統(tǒng)可以通過事務(wù)日志來重現(xiàn)一個元數(shù)據(jù)修改請 求涉及的所有元數(shù)據(jù)修改，從而實現(xiàn)元數(shù)據(jù)的一致性。
[0004] 但是，在基于元數(shù)據(jù)多副本的文件系統(tǒng)中，當(dāng)一個副本發(fā)生故障后，為了保證元數(shù) 據(jù)的一致性，其他副本則需要為故障副本保留日志數(shù)據(jù)，以便故障副本恢復(fù)至故障點后，再 根據(jù)其他副本為其保留的日志數(shù)據(jù)，恢復(fù)到和其他元數(shù)據(jù)副本一致的狀態(tài)，即，元數(shù)據(jù)副本 的最新狀態(tài)。但是，隨著故障副本的故障時間的增長，其他副本為其保留的日志數(shù)據(jù)規(guī)模也 在不斷增加，而日志設(shè)備的存儲空間大小又限定了系統(tǒng)可以容忍的副本故障時間，導(dǎo)致整 個文件系統(tǒng)可以容忍的副本故障時間變短；此外，由于副本的故障恢復(fù)時間與記錄的日志 數(shù)據(jù)規(guī)模是成正比的，因此隨著副本故障的時間的增長，副本故障修復(fù)需要的時間也越長。
[0005] 由此可見，當(dāng)元數(shù)據(jù)的副本發(fā)生故障時，現(xiàn)有的日志技術(shù)是存在文件系統(tǒng)可以容 忍的副本故障時間短以及故障副本修復(fù)時間長的問題的。
[0006] 針對相關(guān)技術(shù)中文件系統(tǒng)可以容忍的副本故障時間短以及故障副本修復(fù)時間長 的問題，目如尚未提出有效的解決方案。


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

[0007] 針對相關(guān)技術(shù)中文件系統(tǒng)可以容忍的副本故障時間短以及故障副本修復(fù)時間長 的問題，本發(fā)明提出一種事務(wù)日志的管理方法和裝置，能夠通過減少記錄到日志設(shè)備的數(shù) 據(jù)量的方式，使文件系統(tǒng)可以容忍的副本故障時間變長，并且使故障副本得修復(fù)時間減少。
[0008] 本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：
[0009] 根據(jù)本發(fā)明的一個方面，提供了 一種事務(wù)日志的管理方法。
[0010] 該事務(wù)日志的管理方法包括：
[0011] 確定事務(wù)日志所對應(yīng)的所有事務(wù)操作；
[0012] 對確定的事務(wù)操作進行去重；
[0013] 根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
[0014] 其中，該事務(wù)日志的管理方法還可包括：在對確定的事務(wù)操作進行去重之前，根據(jù) 事務(wù)操作所對應(yīng)的操作目標(biāo)，對事務(wù)操作進行分組，生成多個事務(wù)操作組；
[0015] 與此對應(yīng)的，在對確定的事務(wù)操作進行去重時，則是對每個事務(wù)操作組中的事務(wù) 操作進行去重。
[0016] 在上述方案中，在對確定的事務(wù)操作進行去重時，可確定每個事務(wù)操作的操作區(qū) 間，并對操作區(qū)間進行分析，確定操作區(qū)間是否存在重復(fù)操作區(qū)間；而在確定操作區(qū)間存在 重復(fù)操作區(qū)間的情況下，對存在重復(fù)操作區(qū)間的事務(wù)操作進行去重。
[0017] 此外，在對確定的事務(wù)操作進行去重時，還可在對操作區(qū)間進行分析之前，根據(jù)預(yù) 定的排序方式對操作區(qū)間進行排序。
[0018] 其中，該預(yù)定的排序方式包括根據(jù)事務(wù)操作的操作區(qū)間的開始偏移進行排序、或 根據(jù)事務(wù)操作的操作區(qū)間的結(jié)束偏移進行排序。
[0019] 根據(jù)本發(fā)明的另一方面，提供了一種事務(wù)日志的管理裝置。
[0020] 該事務(wù)日志的管理裝置包括：
[0021] 確定模塊，用于確定事務(wù)日志所對應(yīng)的所有事務(wù)操作；
[0022] 去重模塊，用于對確定的事務(wù)操作進行去重；
[0023] 生成模塊，用于根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
[0024] 此外，該事務(wù)日志的管理裝置還包括：分組模塊，用于在對確定的事務(wù)進行去重之 前，根據(jù)事務(wù)操作所對應(yīng)的操作目標(biāo)，對事務(wù)操作進行分組，生成多個事務(wù)操作組；
[0025] 與此對應(yīng)的，去重模塊則用于對每個事務(wù)操作組中的事務(wù)操作進行去重。
[0026] 在上述方案中，去重模塊可包括確定子模塊、分析子模塊和去重子模塊；其中，確 定子模塊，用于確定每個事務(wù)操作的操作區(qū)間；分析子模塊，用于對操作區(qū)間進行分析，確 定操作區(qū)間是否存在重復(fù)操作區(qū)間；去重子模塊，用于在確定操作區(qū)間存在重復(fù)操作區(qū)間 的情況下，對存在重復(fù)操作區(qū)間的事務(wù)操作進行去重。
[0027] 此外，去重模塊還包括排序模塊，用于在對操作區(qū)間進行分析之前，根據(jù)預(yù)定的排 序方式對操作區(qū)間進行排序。
[0028] 其中，預(yù)定的排序方式包括根據(jù)事務(wù)操作的操作區(qū)間的開始偏移進行排序、或根 據(jù)事務(wù)操作的操作區(qū)間的結(jié)束偏移進行排序。
[0029] 本發(fā)明通過對事務(wù)日志中事務(wù)操作的去重，實現(xiàn)了日志設(shè)備的數(shù)據(jù)量減少，從而 使得在元數(shù)據(jù)的副本發(fā)生故障后，降低了其他副本為其保留的日志數(shù)據(jù)的規(guī)模，進而延長 了文件系統(tǒng)可以容忍的副本故障時間，并減少了故障元數(shù)據(jù)需要修復(fù)的時間。

【專利附圖】

【附圖說明】
[0030] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所 需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施 例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲 得其他的附圖。
[0031] 圖1是根據(jù)本發(fā)明實施例的事務(wù)日志的管理方法的流程圖；
[0032] 圖2是根據(jù)本發(fā)明實施例的單個事務(wù)內(nèi)部的日志數(shù)據(jù)聚合流程圖；
[0033] 圖3是根據(jù)本發(fā)明實施例的聚合后的事務(wù)日志在內(nèi)存中的組織形式示意圖；
[0034] 圖4是根據(jù)本發(fā)明實施例的事務(wù)日志的管理裝置的結(jié)構(gòu)圖。

【具體實施方式】
[0035] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實施例，都屬于本發(fā)明保護的 范圍。
[0036] 根據(jù)本發(fā)明的實施例，提供了 一種事務(wù)日志的管理方法。
[0037] 如圖1所示，根據(jù)本發(fā)明實施例的事務(wù)日志的管理方法包括：
[0038] 步驟S101，確定事務(wù)日志所對應(yīng)的所有事務(wù)操作；
[0039] 步驟S103,對確定的事務(wù)操作進行去重；
[0040] 步驟S105,根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
[0041] 借助于本發(fā)明的上述步驟，通過對事務(wù)日志中事務(wù)操作的去重，實現(xiàn)了日志設(shè)備 的數(shù)據(jù)量減少，從而使得在元數(shù)據(jù)的副本發(fā)生故障后，降低了其他副本為其保留的日志數(shù) 據(jù)的規(guī)模，進而延長了文件系統(tǒng)可以容忍的副本故障時間，并減少了故障元數(shù)據(jù)需要修復(fù) 的時間。
[0042] 此外，在一個實施例中，為了提高事務(wù)操作去重的效率，降低事務(wù)操作去重的難 度，該事務(wù)日志的管理方法還可包括：在對確定的事務(wù)操作進行去重之前，根據(jù)事務(wù)操作所 對應(yīng)的操作目標(biāo)，對事務(wù)操作進行分組，并生成多個事務(wù)操作組。
[0043] 而在實際應(yīng)用時，該操作目標(biāo)可以是每個事務(wù)操作所對應(yīng)的元數(shù)據(jù)文件，即將事 務(wù)日志中的所有事務(wù)操作按照其所對應(yīng)的不同元數(shù)據(jù)文件進行分組，生成以不同元數(shù)據(jù)文 件所對應(yīng)的事務(wù)操作組。
[0044] 另外，在另一個實施例中，為了進一步的提高事務(wù)操作去重的效率，降低事務(wù)操作 去重的難度，還可以對每個事務(wù)操作組中的事務(wù)操作，按照元數(shù)據(jù)文件的存儲區(qū)域大小進 行細化分組，例如，當(dāng)元數(shù)據(jù)文件的存儲區(qū)域大小為30M時，則可將該元數(shù)據(jù)文件的存儲區(qū) 域大小進行等分，分出3個10M大小的存儲區(qū)域，而此時則將每個10M的存儲區(qū)域所對應(yīng)的 所有事務(wù)操作分配為一組，這樣則可對元數(shù)據(jù)文件的所有事務(wù)操作進行3組并行的去重處 理，從而有效的提高事務(wù)操作去重的效率，降低事務(wù)操作去重的難度。
[0045] 此外，應(yīng)當(dāng)注意的是，在本發(fā)明中，本發(fā)明的技術(shù)方案不限定上述的元數(shù)據(jù)存儲區(qū) 域的大小的分割方式，也就是說，在實際應(yīng)用時，本發(fā)明的上述技術(shù)方案還可以采用其他的 類似預(yù)定分割策略。
[0046] 另外，在上述實施例中，由于對元數(shù)據(jù)文件的所有事務(wù)操作進行分組，生成了多個 事務(wù)操作組，因此，在實際應(yīng)用時，在對確定的事務(wù)操作進行去重時，則是對每個事務(wù)操作 組中的事務(wù)操作進行去重。
[0047] 此外，在一個實施例中，在對確定的事務(wù)操作進行去重時，則可先確定每個事務(wù)操 作的操作區(qū)間，并對操作區(qū)間進行分析，確定操作區(qū)間是否存在重復(fù)操作區(qū)間，而在確定操 作區(qū)間存在重復(fù)操作區(qū)間的情況下，則對存在重復(fù)操作區(qū)間的事務(wù)操作進行去重。
[0048] 另外，在又一個實施例中，在對操作區(qū)間進行分析之前，為了更好的且方便的確定 操作區(qū)間是否存在重復(fù)操作區(qū)間，還可以根據(jù)預(yù)定的排序方式對操作區(qū)間進行排序。
[0049] 在實際應(yīng)用時，上述的預(yù)定排序方式可以是根據(jù)事務(wù)操作的操作區(qū)間的開始偏移 進行排序，也可以是根據(jù)事務(wù)操作的操作區(qū)間的結(jié)束偏移進行排序。此外，應(yīng)當(dāng)注意的是， 在本發(fā)明中，對于操作區(qū)間進行排序的目的在于方便查找具有相同操作區(qū)間的事務(wù)操作， 從而提高對存在重復(fù)操作區(qū)間的事務(wù)操作進行去重的效率，因此，在本發(fā)明中，對于事務(wù)操 作的操作區(qū)間的排序方式并不做限定，其也可以是未列舉的其他的可以提高對存在重復(fù)操 作區(qū)間的事務(wù)操作進行去重效率的操作區(qū)間的排序方式。
[0050] 在上述方案中，操作區(qū)間指代的是事務(wù)操作所對應(yīng)的修改數(shù)據(jù)在存儲系統(tǒng)中所對 應(yīng)的物理存儲地址區(qū)間，而開始偏移則指代的是該物理存儲地址區(qū)間的開始地址，而結(jié)束 偏移則指代的是該物理存儲地址區(qū)間的結(jié)束地址。
[0051] 根據(jù)本發(fā)明的上述方案可以看出，本發(fā)明對于文件系統(tǒng)可以容忍的副本故障時間 短以及故障副本修復(fù)時間長的問題給出了解決方案，在實際應(yīng)用中，可以是對單個事務(wù)內(nèi) 部的日志數(shù)據(jù)進行聚合的方式來降低日志設(shè)備中的日志數(shù)據(jù)量，也可以是對一批事務(wù)號連 續(xù)的事務(wù)進行數(shù)據(jù)聚合的方式來降低日志設(shè)備中的日志數(shù)據(jù)量。
[0052] 為了方便理解本發(fā)明的上述技術(shù)方案，下面以單個事務(wù)內(nèi)部的日志數(shù)據(jù)聚合為 例，對本發(fā)明的上述技術(shù)方案進行詳細說明。
[0053] 圖2是單個事務(wù)內(nèi)部的日志數(shù)據(jù)聚合的流程圖，從圖2中可以看出，該單個事務(wù)涉 及3個元數(shù)據(jù)文件（在實際應(yīng)用時，對于事務(wù)所涉及的元數(shù)據(jù)文件的數(shù)量并沒有限制，此處 只是以3個元數(shù)據(jù)文件為例進行示意性說明），具體流程如下：
[0054] 首先，將事務(wù)中記錄的操作按操作中所涉及的文件進行分類，生成三組分別涉及 文件filel、文件file2和文件file3的三組操作；
[0055] 其次，對每組中的操作（每個文件的操作），按照操作區(qū)間的開始偏移（操作偏 移）將操作重排序（操作的初始順序是時間順序）；
[0056] 再次，對于每組內(nèi)排序完成的操作而言，對于有重合操作區(qū)間的操作，則更新其操 作區(qū)間并形成新的操作區(qū)間，以達到去重操作的目的；并對去重后的每組操作，按照操作的 時間順序，更新新產(chǎn)生的操作區(qū)間的數(shù)據(jù)；
[0057] 最后，將每組操作（針對不同文件的操作）整合成新的事務(wù)，形成一個基于元數(shù)據(jù) 文件的事務(wù)，并替換原始的基于操作的事務(wù)
[0058] 從上述具體流程可以看出，借助于本發(fā)明的上述日志數(shù)據(jù)聚合流程，可以對一個 基于操作的事務(wù)，通過對事務(wù)內(nèi)的操作按文件分類，并借助重排序的方式對操作進行聚合 (去重），從而減少日志設(shè)備中的數(shù)據(jù)量，并將聚合后的日志數(shù)據(jù)，整合成一個以元數(shù)據(jù)文 件為單位的新事務(wù)，對元數(shù)據(jù)修改記錄進行組織，并且，新的事務(wù)的原子性與舊的事務(wù)保證 的操作原子性一樣。
[0059] 而對于聚合后的事務(wù)（基于元數(shù)據(jù)文件的事務(wù)）在內(nèi)存中的組織形式則如圖3所 示，圖3聚合后的事務(wù)日志在內(nèi)存中的組織形式示意圖，從圖3中可以看出，該基于元數(shù)據(jù) 文件的事務(wù)有四類數(shù)據(jù)組合而成，具體如下：
[0060] 1、原子性信息：包含事務(wù)的唯一標(biāo)識和事務(wù)操作涉及到的元數(shù)據(jù)文件的鏈表頭， 其中元數(shù)據(jù)文件通過鏈表的方式進行組織；
[0061] 2、操作對象信息：包含元數(shù)據(jù)文件的信息和對該文件的操作鏈表的表頭，其中，對 該文件的操作按照開始偏移有序的加到該鏈表上；
[0062] 3、操作信息：記錄每一個操作的類型和操作偏移，其中，操作的類型分為刪除 (unlink),創(chuàng)建（），更新（offeset, length),其中offset為開始偏移，length為修改數(shù)據(jù) 的地址長度；
[0063] 4、元數(shù)據(jù)：記錄實際的元數(shù)據(jù)內(nèi)容。
[0064] 在實際應(yīng)用時，對于多個事務(wù)號連續(xù)的事務(wù)之間的日志數(shù)據(jù)聚合的流程而言，相 比于單個事務(wù)內(nèi)部的上述數(shù)據(jù)聚合流程，其區(qū)別僅在于，在完成對每個事務(wù)的操作進行分 組后，還需要將多個事務(wù)間涉及的相同的文件的操作組再整合成一個大的文件操作組，再 對該大的文件操作組進行數(shù)據(jù)聚合。因此，對于多個事務(wù)號連續(xù)的事務(wù)之間的日志數(shù)據(jù)聚 合的流程而言，在此就不一一闡述。
[0065] 與單個事務(wù)的日志數(shù)據(jù)聚合相同的是，多個事務(wù)號連續(xù)的事務(wù)之間的日志數(shù)據(jù)聚 合完成后形成的新的事務(wù)也具有原子性，并且，該事務(wù)是以事務(wù)號區(qū)間作為事務(wù)的唯一標(biāo) 識的，該標(biāo)識方法既能標(biāo)識聚合后事務(wù)的唯一性和順序關(guān)系，還能體現(xiàn)出聚合前后事務(wù)的 對應(yīng)關(guān)系，并且，具有事務(wù)號區(qū)間的事務(wù)的原子性也保證了對應(yīng)的以該區(qū)間內(nèi)的事務(wù)號為 標(biāo)識的一批事務(wù)的原子性。
[0066] 此外，根據(jù)本發(fā)明的實施例，還提供了 一種事務(wù)日志的管理裝置。
[0067] 如圖4所示，根據(jù)本發(fā)明實施例的事務(wù)日志的管理裝置包括：
[0068] 確定模塊41，用于確定事務(wù)日志所對應(yīng)的所有事務(wù)操作；
[0069] 去重模塊42,用于對確定的事務(wù)操作進行去重；
[0070] 生成模塊43,用于根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
[0071] 在一個實施例中，為了提高事務(wù)操作去重的效率，降低事務(wù)操作去重的難度，該事 務(wù)日志的管理裝置還包括：分組模塊（未示出），用于在對確定的事務(wù)進行去重之前，根據(jù) 事務(wù)操作所對應(yīng)的操作目標(biāo)，對事務(wù)操作進行分組，生成多個事務(wù)操作組；而與此對應(yīng)的， 去重模塊42則用于對每個事務(wù)操作組中的事務(wù)操作進行去重。
[0072] 此外，在另一個實施例中，去重模塊42可以包括確定子模塊（未示出）、分析子模 塊（未示出）和去重子模塊（未示出）；其中，確定子模塊，用于確定每個事務(wù)操作的操作 區(qū)間；分析子模塊，用于對操作區(qū)間進行分析，確定操作區(qū)間是否存在重復(fù)操作區(qū)間；去重 子模塊，用于在確定操作區(qū)間存在重復(fù)操作區(qū)間的情況下，對存在重復(fù)操作區(qū)間的事務(wù)操 作進行去重。
[0073] 另外，在一個實施例中，去重模塊42還可以包括排序模塊（未示出），用于在對操 作區(qū)間進行分析之前，根據(jù)預(yù)定的排序方式對操作區(qū)間進行排序。
[0074] 其中，該預(yù)定的排序方式可以是根據(jù)事務(wù)操作的操作區(qū)間的開始偏移進行排序， 也可以是根據(jù)事務(wù)操作的操作區(qū)間的結(jié)束偏移進行排序；此外，應(yīng)當(dāng)注意的是，在本發(fā)明 中，對于操作區(qū)間進行排序的目的在于方便查找具有相同操作區(qū)間的事務(wù)操作，從而提高 對存在重復(fù)操作區(qū)間的事務(wù)操作進行去重的效率，因此，在本發(fā)明中，對于事務(wù)操作的操作 區(qū)間的排序方式并不做限定，其也可以是未列舉的其他的可以提高對存在重復(fù)操作區(qū)間的 事務(wù)操作進行去重效率的操作區(qū)間的排序方式。
[0075] 綜上所述，借助于本發(fā)明的上述技術(shù)方案，通過對事務(wù)中操作的重復(fù)操作區(qū)間進 行去重，實現(xiàn)了對事務(wù)日志中冗余數(shù)據(jù)的聚合，從而使日志設(shè)備記錄的數(shù)據(jù)量減少，使得在 元數(shù)據(jù)的一個副本發(fā)生故障時，整個文件系統(tǒng)可以容忍的副本故障時間變長；并且，由于元 數(shù)據(jù)的故障修復(fù)時間與日志規(guī)模成正比，使得在同樣的應(yīng)用場景和相同的元數(shù)據(jù)副本故障 時間下，元數(shù)據(jù)修復(fù)需要的時間減少。
[0076] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1. 一種事務(wù)日志的管理方法，其特征在于，包括： 確定所述事務(wù)日志所對應(yīng)的所有事務(wù)操作； 對確定的所述事務(wù)操作進行去重； 根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
2. 根據(jù)權(quán)利要求1所述的管理方法，其特征在于，進一步包括： 在對確定的所述事務(wù)操作進行去重之前，根據(jù)所述事務(wù)操作所對應(yīng)的操作目標(biāo)，對所 述事務(wù)操作進行分組，生成多個事務(wù)操作組； 并且，對確定的所述事務(wù)操作進行去重包括： 對所述每個事務(wù)操作組中的事務(wù)操作進行去重。
3. 根據(jù)權(quán)利要求1或2所述的管理方法，其特征在于，對確定的所述事務(wù)操作進行去重 包括： 確定每個事務(wù)操作的操作區(qū)間； 對所述操作區(qū)間進行分析，確定所述操作區(qū)間是否存在重復(fù)操作區(qū)間； 在確定所述操作區(qū)間存在重復(fù)操作區(qū)間的情況下，對存在重復(fù)操作區(qū)間的事務(wù)操作進 行去重。
4. 根據(jù)權(quán)利要求3所述的管理方法，其特征在于，對確定的所述事務(wù)操作進行去重還 包括： 在對所述操作區(qū)間進行分析之前，根據(jù)預(yù)定的排序方式對所述操作區(qū)間進行排序。
5. 根據(jù)權(quán)利要求4所述的管理方法，其特征在于，所述預(yù)定的排序方式包括： 根據(jù)所述事務(wù)操作的操作區(qū)間的開始偏移進行排序、或根據(jù)所述事務(wù)操作的操作區(qū)間 的結(jié)束偏移進行排序。
6. -種事務(wù)日志的管理裝置，其特征在于，包括： 確定模塊，用于確定所述事務(wù)日志所對應(yīng)的所有事務(wù)操作； 去重模塊，用于對確定的所述事務(wù)操作進行去重； 生成模塊，用于根據(jù)去重后的事務(wù)操作，生成新的事務(wù)日志。
7. 根據(jù)權(quán)利要求6所述的管理裝置，其特征在于，進一步包括： 分組模塊，用于在對確定的所述事務(wù)進行去重之前，根據(jù)所述事務(wù)操作所對應(yīng)的操作 目標(biāo)，對所述事務(wù)操作進行分組，生成多個事務(wù)操作組； 并且，所述去重模塊還用于對所述每個事務(wù)操作組中的事務(wù)操作進行去重。
8. 根據(jù)權(quán)利要求6或7所述的管理裝置，其特征在于，所述去重模塊進一步包括確定子 模塊、分析子模塊和去重子模塊；其中， 確定子模塊，用于確定每個事務(wù)操作的操作區(qū)間； 分析子模塊，用于對所述操作區(qū)間進行分析，確定所述操作區(qū)間是否存在重復(fù)操作區(qū) 間； 去重子模塊，用于在確定所述操作區(qū)間存在重復(fù)操作區(qū)間的情況下，對存在重復(fù)操作 區(qū)間的事務(wù)操作進行去重。
9. 根據(jù)權(quán)利要求8所述的管理裝置，其特征在于，所述去重模塊還包括排序模塊，用于 在對所述操作區(qū)間進行分析之前，根據(jù)預(yù)定的排序方式對所述操作區(qū)間進行排序。
10. 根據(jù)權(quán)利要求9所述的管理裝置，其特征在于，所述預(yù)定的排序方式包括： 根據(jù)所述事務(wù)操作的操作區(qū)間的開始偏移進行排序、或根據(jù)所述事務(wù)操作的操作區(qū)間 的結(jié)束偏移進行排序。
【文檔編號】G06F17/30GK104156420SQ201410383979
【公開日】2014年11月19日 申請日期:2014年8月6日 優(yōu)先權(quán)日:2014年8月6日
【發(fā)明者】張玉龍, 苗彥超, 邵宗有 申請人:曙光信息產(chǎn)業(yè)(北京)有限公司