資料儲存系統(tǒng)及資料儲存方法
【專利摘要】本發(fā)明公開一種資料儲存系統(tǒng)及資料儲存方法，具有不可分割性的資料被儲存在硬盤上的區(qū)塊，區(qū)塊包含確定區(qū)塊集合體(P1)、次世代確定區(qū)塊集合體(C1)及不可分割區(qū)塊集合體(S3)，確定區(qū)塊集合體(P1)只存在于硬盤上；次世代確定區(qū)塊集合體在規(guī)定的時序變換成為確定區(qū)塊集合體；而不可分割區(qū)塊集合體(S3)基于次世代確定區(qū)塊集合體(C1)且依照每位使用者制成，使用者(A)對(S3)進行需要資料的變更等，并且在結(jié)束處理時，將儲存資料的區(qū)塊集合體從不可分割區(qū)塊集合體(S4)與次世代確定區(qū)塊集合體(C2)整體化而作為確定區(qū)塊集合體(P3)并儲存在硬盤上。本發(fā)明的資料儲存系統(tǒng)能夠不可分割交易且各使用者不會受到他人的資料處理的影響。
【專利說明】資料儲存系統(tǒng)及資料儲存方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明有關(guān)于一種能夠不可分割交易（atomic transaction)(不能夠部分性確定 的交易，只有完全實行，或是完全不實行的任一者）的資料儲存系統(tǒng)及資料儲存方法。

【背景技術(shù)】
[0002] 先前的能夠不可分割交易的資料儲存系統(tǒng)，例如特開2006-106868號公報（專利 文獻1)所揭示。專利文獻1提到作為檔案管理系統(tǒng)有記錄表（log)方式及附帶檔案（side file)方式，并且舉出附帶檔案方式的影子分頁（shadow page)方式的缺點，同時揭示解決該 缺點的檔案系統(tǒng)。
[0003] 先前的具有不可分割性的資料儲存系統(tǒng)，其構(gòu)成如上述。雖然有記載記錄表方式 的檔案系統(tǒng)是有利的，但是記錄表方式的檔案系統(tǒng)有成本高的問題。又，在先前的檔案系 統(tǒng)，在多位使用者進行存取的如硬盤的非揮發(fā)性記憶體，關(guān)于被每位使用者各自使用的檔 案，當(dāng)某位使用者欲確定某個檔案時，因為會有其他使用者正在處理的其他檔案亦同時被 確定的情況，例如，電源中斷時，會有各自使用者不希望的資料被儲存，造成使用者受到其 他使用者處理的影響的問題。


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

[0004] 本發(fā)明為了消除如上述的問題而進行，并且以提供一種能夠不可分割交易且各使 用者不會受到他人資料處理的影響的資料儲存系統(tǒng)及資料儲存方法作為目的。
[0005] 本發(fā)明的資料儲存系統(tǒng)是一種具有多位使用者能夠存取的資料的非揮發(fā)性記憶 體的資料儲存系統(tǒng)。資料被保持在規(guī)定的區(qū)塊內(nèi)，多位使用者中的一人在處理該區(qū)塊中時， 其他的使用者不能處理該處理中的區(qū)塊。規(guī)定的區(qū)塊包含各自個別地設(shè)置的確定區(qū)塊、次 世代確定區(qū)塊及不可分割區(qū)塊（atomic block)，確定區(qū)塊、次世代確定區(qū)塊及不可分割區(qū) 塊被包含在各自多個集合而成的確定區(qū)塊集合體、次世代確定區(qū)塊集合體及不可分割區(qū)塊 集合體，確定區(qū)塊集合體只有存在于所述非揮發(fā)性記憶體上，所述資料儲存系統(tǒng)包含：第1 區(qū)塊形成單元，其由將確定區(qū)塊集合體的一部分區(qū)塊復(fù)制并且從確定區(qū)塊集合體，形成能 夠橫跨非揮發(fā)性記憶體及其以外的記憶體而存在的次世代確定區(qū)塊集合體；第2區(qū)塊形成 單元，其由將次世代確定區(qū)塊集合體的一部分區(qū)塊復(fù)制而從次世代確定區(qū)塊集合體，對每 位使用者形成能夠橫跨非揮發(fā)性記憶體及其以外的記憶體而存在的不可分割區(qū)塊集合體； 區(qū)塊操作接受單元，其對每位使用者接受區(qū)塊集合體的操作，該區(qū)塊集合體是對由第2區(qū) 塊形成單元所形成的不可分割區(qū)塊集合體，保持不可分割性而成；合并單元，其是將由區(qū)塊 操作接受單元的操作結(jié)束后的不可分割區(qū)塊集合體，由邊對每位使用者保持不可分割性， 邊將接受由區(qū)塊操作接受單元修正后的區(qū)塊，與在次世代確定區(qū)塊集合體所含有的修正前 的區(qū)塊調(diào)換，來合并于次世代確定區(qū)塊集合體；及變遷單元，其在將由合并單元所合并而 成的次世代確定區(qū)塊集合體保持不可分割性的狀態(tài)，由將在次世代確定區(qū)塊集合體所含有 的非揮發(fā)性記憶體以外存在的全部區(qū)塊，寫入非揮發(fā)性記憶體而使其變遷至確定區(qū)塊集合 體。
[0006] 又，在此，非揮發(fā)性記憶體上以外的場所包含在RAM上、CPU的一部分所設(shè)置的高 速緩沖記憶體（cache)等。
[0007] 較佳是變遷單元由該合并單元，將合并在多個不可分割區(qū)塊集合體上修正后的區(qū) 塊而成的次世代確定區(qū)塊集合體，并使其變遷至該確定區(qū)塊集合體。
[0008] 而且，較佳是合并單元將能夠多個并行而存在的不可分割區(qū)塊集合體，在任意的 時序合并于次世代確定區(qū)塊集合體。
[0009] 較佳是變遷單元以包含不可分割區(qū)塊位置特定單元，該不可分割區(qū)塊位置特定單 元是特定儲存有具有不可分割性的資料的確定區(qū)塊集合體的位置。
[0010] 較佳是不可分割區(qū)塊位置特定單元包含一對超級區(qū)塊，該一對超級區(qū)塊具 有：區(qū)塊號碼，其特定各自保持有具有不可分割性的資料的區(qū)塊集合體；及增量計數(shù)器 (increment counter)，在每次具有不可分割性的資料被寫入新的區(qū)塊集合體時，該一對區(qū) 塊號碼中的一方的區(qū)塊號碼及增量計數(shù)器的值依照順序被更新。
[0011] 各自的超級區(qū)塊具有一對特定保持有具有不可分割性資料的區(qū)塊集合體的區(qū)塊 號碼及增量計數(shù)器，在該一對特定保持有具有不可分割性資料的區(qū)塊集合體的區(qū)塊號碼及 增量計數(shù)器，亦可儲存同一資料。
[0012] 又，區(qū)塊集合體的各自的區(qū)塊包含有區(qū)塊號碼管理表，該區(qū)塊號碼管理表亦可能 夠儲存資料并儲存物理性區(qū)塊號碼與區(qū)塊ID的關(guān)系。
[0013] 而且，確定區(qū)塊集合體、該次世代確定區(qū)塊及該不可分割區(qū)塊集合體，亦可包含： 使用者區(qū)塊，其儲存能夠依照每位使用者而變更的資料；及區(qū)塊號碼管理表，其管理該使用 者區(qū)塊。
[0014] 在本發(fā)明的其他方面，資料儲存方法是將電腦作為具有多位使用者能夠存取的資 料的非揮發(fā)性記憶體的資料儲存系統(tǒng)并使其動作的資料儲存方法。
[0015] 資料被保持在規(guī)定的區(qū)塊內(nèi)，多位使用者中的一人在處理該區(qū)塊中時，其他的使 用者不能處理該處理中的區(qū)塊，規(guī)定的區(qū)塊是包含各自個別地設(shè)置的確定區(qū)塊、次世代確 定區(qū)塊及不可分割區(qū)塊，確定區(qū)塊、次世代確定區(qū)塊及不可分割區(qū)塊被包含于各自多個集 合而成的確定區(qū)塊集合體、次世代確定區(qū)塊集合體及不可分割區(qū)塊集合體。確定區(qū)塊集合 體只有存在于非揮發(fā)性記憶體上。程序?qū)㈦娔X作為以下單元并使其動作：第1區(qū)塊形成單 元，其由將確定區(qū)塊集合體的一部分區(qū)塊復(fù)制并且從確定區(qū)塊集合體，形成能夠橫跨非揮 發(fā)性記憶體及其以外的記憶體而存在的次世代確定區(qū)塊集合體；第2區(qū)塊形成單元，其由 將次世代確定區(qū)塊集合體的一部分區(qū)塊復(fù)制而從次世代確定區(qū)塊集合體，對每位使用者形 成能夠橫跨非揮發(fā)性記憶體及其以外的記憶體而存在的不可分割區(qū)塊集合體；區(qū)塊操作接 受單元，其對每位使用者接受區(qū)塊集合體的操作，該區(qū)塊集合體對由第2區(qū)塊形成單元所 形成的不可分割區(qū)塊集合體，保持不可分割性而成；合并單元，其將由區(qū)塊操作接受單元的 操作結(jié)束后的不可分割區(qū)塊集合體，由邊對每位使用者保持不可分割性，邊將接受由區(qū)塊 操作接受單元修正后的區(qū)塊，與在次世代確定區(qū)塊集合體所含有的修正前的區(qū)塊調(diào)換，來 合并于次世代確定區(qū)塊集合體；及變遷單元，其在將由合并單元所合并而成的次世代確定 區(qū)塊集合體保持不可分割性的狀態(tài)，由將在次世代確定區(qū)塊集合體所含有的非揮發(fā)性記憶 體以外存在的全部區(qū)塊，寫入非揮發(fā)性記憶體而使其變遷至確定區(qū)塊集合體。
[0016] 接受使用者對于不可分割區(qū)塊集合體所期望的保持不可分割性的區(qū)塊操作時，能 夠確定不可分割區(qū)塊集合體以保持不可分割性的狀態(tài)被變遷至確定區(qū)塊集合體。
[0017] 本發(fā)明能夠提供一種能夠不可分割交易且各使用者不會受到他人資料處理的影 響的非揮發(fā)性記憶體用的資料儲存系統(tǒng)。

【專利附圖】

【附圖說明】
[0018] 圖1是顯示本發(fā)明的資料儲存系統(tǒng)能夠應(yīng)用的電腦系統(tǒng)的構(gòu)成的方塊圖；
[0019] 圖2是顯示資料儲存系統(tǒng)的位置的圖；
[0020] 圖3是顯示在資料儲存系統(tǒng)的儲存資料的區(qū)塊的集合體的存在位置的圖；
[0021] 圖4是顯示在資料儲存系統(tǒng)的通常時的處理的流程圖；
[0022] 圖5是顯示系統(tǒng)初期化處理的內(nèi)容的流程圖；
[0023] 圖6是顯示超級區(qū)塊判定處理內(nèi)容的流程圖；
[0024] 圖7是顯示次世代確定區(qū)塊集合體開啟處理的流程圖；
[0025] 圖8是顯示系統(tǒng)結(jié)束處理的流程圖；
[0026] 圖9是顯示不可分割操作開始宣言及不可分割I(lǐng)D取得系統(tǒng)的流程圖；
[0027] 圖10是顯示不可分割操作結(jié)束宣言處理的流程圖；
[0028] 圖11是顯示新區(qū)塊ID取得處理內(nèi)容的流程圖；
[0029] 圖12是顯示區(qū)塊讀人處理內(nèi)容的流程圖；
[0030] 圖13是顯示區(qū)塊寫入處理內(nèi)容的流程圖；
[0031] 圖14是顯示區(qū)塊開放處理內(nèi)容的流程圖；
[0032] 圖15是顯示同步處理內(nèi)容的流程圖；
[0033] 圖16是顯示超級區(qū)塊的內(nèi)容及其位置的圖；
[0034] 圖17是顯示區(qū)塊集合體的變遷狀態(tài)的圖；
[0035] 圖18是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖；
[0036] 圖19是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖；
[0037] 圖20是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖；
[0038] 圖21是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖；
[0039] 圖22是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖；及
[0040] 圖23是顯示在區(qū)塊集合體的變遷的具體上的物理區(qū)塊號碼等的變遷例的圖。
[0041] 圖中
[0042] 10:電腦系統(tǒng)； 11:中央處理單元；
[0043] 12:隨機存取記憶體； 13:顯示器；
[0044] 14 :鍵盤； 15 :硬盤；
[0045] 16 :通信裝置； 18 :匯流排；
[0046] 21、22:超級區(qū)塊； 21a、21b、22a、22b :子超級區(qū)塊；
[0047] 51-55 :區(qū)塊號碼管理表； C1-C5 :次世代確定區(qū)塊集合體；
[0048] P1-P4 :確定區(qū)塊集合體； S1-S7 :不可分割區(qū)塊集合體；
[0049] S11-S21 :步驟流程說明； S111-S112 :步驟流程說明；
[0050] S1111-S1115 :步驟流程說明；S1121-S1123 :步驟流程說明；
[0051] S141-S144 :步驟流程說明； S151-S152 :步驟流程說明；
[0052] S161-S164 :步驟流程說明； S171-S172 :步驟流程說明；
[0053] S181-S186 :步驟流程說明； S191 :步驟流程說明；
[0054] S201-S202 :步驟流程說明； S21 :步驟流程說明；
[0055] tl_t4:時間

【具體實施方式】
[0056] 以下，參照圖示來說明本發(fā)明的實施形態(tài)。圖1是顯示本發(fā)明的資料儲存系統(tǒng) 能夠應(yīng)用的電腦系統(tǒng)的構(gòu)成的方塊圖。參照圖1，電腦系統(tǒng)10包含：CPU(中央處理單 元；Central Processing Unit) 11，其控制系統(tǒng)全體；RAM(隨機存取記憶體；Ram Access Memory) 12,其通過匯流排18而連接CPU11 ;顯示器13 ;鍵盤14;硬盤15及通信裝置16。多 位使用者各自從電腦通過通信裝置16而在電腦系統(tǒng)的硬盤15進行存取。
[0057] 圖1是顯示在實施形態(tài)的資料儲存系統(tǒng)的位置的圖。參照圖2,使用者使用硬盤 15來儲存資料時能夠使用資料儲存系統(tǒng)。硬盤15能夠以規(guī)定的位元組（byte)單位來讀寫 (能夠覆寫）。該系統(tǒng)是作為使用者在硬盤15所具有的多個資料儲存區(qū)塊儲存所需要的資 料而進行說明。
[0058] 又，在該資料儲存系統(tǒng)，資料具有不可分割性，各自使用者關(guān)閉檔案時，對于每位 使用者，檔案以不可分割性的方式被關(guān)閉。又，當(dāng)某使用者處理某區(qū)塊的資料中，其他使用 者不能夠處理該區(qū)塊的資料。
[0059] 而且，在此，硬盤15具有多個區(qū)塊，能夠保證在讀取中遇到意外的電源中斷時，不 會對全部區(qū)塊的狀態(tài)造成任何影響，且在寫入中遇到意外的電源中斷時，只有寫入中的單 一區(qū)塊呈現(xiàn)不定的狀態(tài)，不會對其他的區(qū)塊造成影響。
[0060] 圖3用以說明在該實施形態(tài)的資料儲存系統(tǒng)的儲存資料的區(qū)塊的集合體的圖。在 該實施形態(tài)，各自的區(qū)塊集合體具有確定區(qū)塊集合體、次世代確定區(qū)塊集合體及不可分割 區(qū)塊集合體的3種形態(tài)。確定區(qū)塊集合體是使用硬盤15上的區(qū)塊的一部分，并且由多位使 用者資料區(qū)塊及一個以上的管理區(qū)塊所構(gòu)成的可得到一貫性的區(qū)塊集合體，該使用者資料 區(qū)塊儲存對使用者有意義的資料；而該管理區(qū)塊是管理使用者資料區(qū)塊。
[0061] 在此，關(guān)于使用者資料區(qū)塊及管理區(qū)塊后述，在圖18說明的被儲存在物理區(qū)塊號 碼PB2的區(qū)塊號碼管理表是管理區(qū)塊的一個例子，而儲存有使用者的資料的物理區(qū)塊號碼 PB3等是使用者資料區(qū)塊的一個例子。
[0062] 例如次世代確定區(qū)塊集合體是硬盤15時，橫跨RAM12而存在來準(zhǔn)備變遷至確定區(qū) 塊集合體的狀態(tài)。其亦是經(jīng)常只有存在于一處。該區(qū)塊集合體決定在確定區(qū)塊集合體所含 有的全部區(qū)塊且無法覆寫，由將必須修正的使用者資料區(qū)塊及管理區(qū)塊，只有使用未被包 含于硬盤15上的確定區(qū)塊集合體的區(qū)塊來修正，能夠制作可得到一貫性的狀態(tài)。
[0063] 不可分割區(qū)塊集合體橫跨橫跨硬盤15及RAM12而存在。因應(yīng)交易，當(dāng)交易開始時 從次世代確定區(qū)塊集合體分歧。當(dāng)交易結(jié)束時將變更部分合并至次世代確定區(qū)塊集合體， 并且消滅?？啥鄠€存在亦可不存在。
[0064] 亦即，該區(qū)塊是將使用者期望不可分割處理的對一個以上的使用者資料區(qū)塊的修 正，使用未被包含于確定區(qū)塊集合體且次世代確定區(qū)塊集合體的硬盤15上的區(qū)塊來修正， 并且由在不可分割處理結(jié)束時點，將修正后的全部使用者資料區(qū)塊，只有修正次世代確定 區(qū)塊集合體的管理區(qū)塊，能夠合并至次世代確定區(qū)塊集合體的構(gòu)成區(qū)塊。
[0065] 隨后，說明在資料儲存系統(tǒng)的CPU11的動作。圖4?15是顯示使資料儲存系統(tǒng)動 作的CPU11所進行的動作的流程圖。
[0066] 圖4是顯示在實施形態(tài)的資料儲存系統(tǒng)的通常時的處理的流程圖。參照圖4,通 常時，電源被關(guān)閉時，系統(tǒng)被初期化（步驟S11，以下將步驟省略），并接受使用者的操作 (S12)。該使用者的處理是由鍵盤14等來進行。使用者的操作包含不可分割操作開始宣言 及不可分割I(lǐng)D取得（S14)、不可分割操作結(jié)束宣言（S15)、新區(qū)塊ID取得（S16)、區(qū)塊資料 讀人（S17)、區(qū)塊資料寫入（S18)、區(qū)塊開放（S19)、或同步（sync、S20)的任一者。結(jié)束該 等處理時，進行系統(tǒng)結(jié)束處理（S21)并關(guān)閉電源。
[0067] 在此，不可分割操作開始宣言指使用者邊保持不可分割性邊開始資料處理。不可 分割I(lǐng)D是為了識別使用者而使用。亦即，在該實施形態(tài)，是使用不可分割I(lǐng)D及區(qū)塊ID來 特定儲存有資料的區(qū)塊。又，所謂區(qū)塊ID是間接地指示硬盤15的物理區(qū)塊號碼者。
[0068] 又，在該實施形態(tài)，由同步處理，能夠在依照使用者意思的任意時序，將所制作的 資料等儲存在硬盤15上。
[0069] 而且，在此所示的使用者的多個操作中的任意時序可發(fā)生電源中斷。隨后，說明在 圖4的S11所示的系統(tǒng)初期化處理。圖5是顯示系統(tǒng)初期化處理的內(nèi)容的流程圖。參照圖 5,在系統(tǒng)初期化處理，首先，進行超級區(qū)塊判定（S111)，隨后，進行次世代確定區(qū)塊集合體 開啟處理（S112)。
[0070] 在此，說明超級區(qū)塊。超級區(qū)塊是用以特定儲存有具有不可分割性的資料的最新 的區(qū)塊所使用的一對區(qū)塊。在圖16顯示超級區(qū)塊的一個例子。超級區(qū)塊亦與通常的資料 同樣地，被儲存在硬盤15的規(guī)定區(qū)塊。在此，為了容易理解，說明在硬盤15的物理區(qū)塊號 碼為〇及1儲存一對超級區(qū)塊21、22的例子。
[0071] 超級區(qū)塊21、22是使用硬盤15上的物理區(qū)塊號碼0、1。如圖16所示，超級區(qū)塊21 具有2組子超級區(qū)塊21a與21b，該子超級區(qū)塊21a與21b在各自內(nèi)部具有：增量計數(shù)器； 及物理區(qū)塊號碼，其是放置區(qū)塊號碼管理表。超級區(qū)塊22亦同樣。當(dāng)資料具有不可分割性 而被關(guān)閉時，CPU11邊將超級區(qū)塊21及22交替地使增量計數(shù)器增加邊寫入儲存具有不可 分割性的資料的區(qū)塊。此時，將同一資料依照順序?qū)懭胱映墔^(qū)塊21a與21b及子超級區(qū) 塊 22a 與 22b。
[0072] 因此，當(dāng)寫人中發(fā)生電源中斷時，在子超級區(qū)塊21a與21b、或是子超級區(qū)塊22a與 22b所寫入的資料不同。因此，觀察子超級區(qū)塊21a及21b、或是22a及22b的資料時，能夠 知道在哪一個超級區(qū)塊所寫入的區(qū)塊號碼管理表的物理區(qū)塊號碼是管理最新具有不可分 割性的資料的物理區(qū)塊號碼。
[0073] 說明該判定處理。圖6是顯示超級區(qū)塊判定處理內(nèi)容的流程圖。參照圖6,超級區(qū) 塊判定處理（S111)讀入第1、第2超級區(qū)塊（S1111)并進行判定錯誤（S1112)。在第1超 級區(qū)塊有錯誤時，將位于第2超級區(qū)塊內(nèi)的區(qū)塊號碼的物理區(qū)塊號碼視為確定區(qū)塊集合體 (S1113)。在第2超級區(qū)塊有錯誤時，將位于第1超級區(qū)塊內(nèi)的物理區(qū)塊號碼視為確定區(qū)塊 集合體（S1115)。任一方都無錯誤時，將位于增量計數(shù)器較大一方的超級區(qū)塊內(nèi)的物理區(qū)塊 號碼視為確定區(qū)塊集合體（S1114)。因此，超級區(qū)塊是作為區(qū)塊位置特定單元而動作。
[0074] 又，在此，兩超級區(qū)塊都錯誤是只有在硬盤15未格式化時，或是發(fā)生物理性障礙 時。
[0075] 隨后，說明在圖5的S112所示的次世代確定區(qū)塊集合體開啟處理。圖7是顯示 次世代確定區(qū)塊集合體開啟處理的流程圖。參照圖7,在次世代確定區(qū)塊集合體開啟處理 (S112)，在全部的區(qū)塊集合體探索未使用的物理區(qū)塊號碼（S1121)，并在取得的空物理區(qū)塊 號碼的區(qū)塊，復(fù)制確定區(qū)塊集合體的區(qū)塊號碼管理表的內(nèi)容（S1122)。將復(fù)制對方的物理區(qū) 塊號碼作為次世代確定區(qū)塊集合體的區(qū)塊號碼管理表位置而保持在RAM上（S1123)。
[0076] 因此，CPU11其功能作為從確定區(qū)塊集合體衍生，來形成次世代確定區(qū)塊集合體的 第1區(qū)塊形成單元。
[0077] 又，為了降低探索空區(qū)塊的成本，以在硬盤15上保持位元圖（bitmap)的構(gòu)成為 佳，該位元圖是管理在確定區(qū)塊集合體的使用中的區(qū)塊號碼。
[0078] 隨后，說明在圖4的S21所示的系統(tǒng)結(jié)束處理。圖8顯示系統(tǒng)結(jié)束處理的流程圖。 參照圖8,系統(tǒng)結(jié)束處理是包含同步處理（「sync」、S211))。
[0079] 隨后，說明在圖4的S14所示的不可分割操作開始宣言及不可分割I(lǐng)D取得系統(tǒng)。 圖9顯示不可分割操作開始宣言及不可分割I(lǐng)D取得系統(tǒng)的流程圖。參照圖9,不可分割 操作開始宣言及不可分割I(lǐng)D取得系統(tǒng)在全部的區(qū)塊集合體探索未使用的物理區(qū)塊號碼 (S141)。在取得的空物理區(qū)塊號碼的區(qū)塊，復(fù)制次世代確定區(qū)塊集合體的區(qū)塊號碼管理表 的內(nèi)容（S142)。將復(fù)制對方的物理區(qū)塊號碼作為該不可分割區(qū)塊集合體的區(qū)塊號碼管理 表位置而與不可分割I(lǐng)D同時保持在RAM上（S143)。將不可分割I(lǐng)D送回至使用者（S144)。 因此，該CPU11其功能是作為從次世代確定區(qū)塊集合體衍生來形成不可分割區(qū)塊集合體的 第2區(qū)塊形成單元。
[0080] 隨后，說明在圖4S15所示的不可分割操作結(jié)束宣言。圖10是顯示不可分割操作 結(jié)束宣言處理的流程圖。參照圖10,不可分割操作結(jié)束宣言是將因應(yīng)使用者指定的不可分 割I(lǐng)D的對不可分割區(qū)塊集合體所進行的全部區(qū)塊操作（開放、分配），反映至次世代確定區(qū) 塊集合體的區(qū)塊號碼管理表（S151)。將在RAM上所保持的不可分割I(lǐng)D及區(qū)塊管理表的物 理區(qū)塊號碼作廢（S152)。因此，CPU11其功能是作為區(qū)塊操作接受單元，該區(qū)塊操作接受單 元是接受使用者對于不可分割區(qū)塊集合體所期望的保持不可分割性的區(qū)塊操作。
[0081] 隨后，說明在第4圖S16所示的新區(qū)塊ID取得處理。第11圖是顯示新區(qū)塊ID取 得處理內(nèi)容的流程圖。參照第11圖，在新區(qū)塊ID處理，是在全部的區(qū)塊集合體探索未使用 的區(qū)塊ID (S161)，并在全部的區(qū)塊集合體探索未使用的物理區(qū)塊號碼（S162)，且將區(qū)塊ID 及物理區(qū)塊號碼的映射資訊記憶在對應(yīng)使用者指定的不可分割I(lǐng)D的不可分割區(qū)塊集合體 的區(qū)塊號碼管理表（S163)，并將區(qū)塊ID送返至使用者（S164)。
[0082] 隨后，說明在圖4S17所示的區(qū)塊資料讀人處理。圖12是顯示區(qū)塊讀入處理內(nèi)容 的流程圖。參照圖12,在區(qū)塊資料讀入處理，讀入對應(yīng)使用者指定的不可分割I(lǐng)D的不可分 割區(qū)塊集合體的區(qū)塊號碼管理表，并求得對應(yīng)指定的區(qū)塊ID的物理區(qū)塊號碼（S171)。讀人 物理區(qū)塊號碼的區(qū)塊資料，并送返至使用者（S172)。
[0083] 隨后，說明在圖4S18所示的區(qū)塊資料寫入處理。圖13顯示區(qū)塊寫入處理內(nèi)容的流 程圖。參照圖13,在區(qū)塊資料寫入處理，檢查在對應(yīng)使用者指定的不可分割I(lǐng)D的不可分割 區(qū)塊集合體，被指定的區(qū)塊ID的區(qū)塊，是否在對象不可分割區(qū)塊集合體已復(fù)制完成（S181、 S182)。觀察對象不可分割區(qū)塊集合體的區(qū)塊號碼管理表，并求得被指定的區(qū)塊ID的物理 區(qū)塊號碼（S183)。隨后，將使用者所交給的資料寫入所求得物理區(qū)塊號碼的區(qū)塊（S186)。
[0084] 在S182若未復(fù)制完成時，在全區(qū)塊集合體探索未使用的物理區(qū)塊號碼（S184)。在 對象不可分割區(qū)塊集合體的區(qū)塊號碼管理表，登記被指定區(qū)塊ID及探索得到的物理區(qū)塊 號碼的映射資訊（S185)。隨后，移交至S186。
[0085] 隨后，說明在圖4S19所示的區(qū)塊開放處理。圖14是顯示區(qū)塊開放處理內(nèi)容的流 程圖。參照圖14,在區(qū)塊開放處理，從對應(yīng)被指定的區(qū)塊ID的不可分割區(qū)塊集合體的區(qū)塊 號碼管理表，刪除對應(yīng)被指定的區(qū)塊ID的記載（S191)。
[0086] 隨后，說明在圖4S20所示的同步處理。圖15是顯示同步處理的流程圖。參照圖 15,使用者通過鍵盤14等指示自己的資料處理結(jié)束時，觀察次世代確定區(qū)塊集合體的區(qū)塊 號碼管理表，將對于在次世代確定區(qū)塊集合體所含有的全部物理區(qū)塊號碼（亦包含管理用 區(qū)塊），RAM上的高速緩沖記憶體（cache)、硬盤15所具有的高速緩沖記憶體等全部高速緩 沖記憶體上的資料寫出至硬盤15上（S201)。
[0087] 作為該「同步處理」，有使用者指示「不可分割操作結(jié)束宣言」后，明示地進行「同 步處理」的情況；及CPU11自動且定期地進行「同步處理」的情況。前者的方法時，使用者 能夠保證自己的處理已確實地被反映至確定區(qū)塊集合體。后者因為使用者在「不可分割操 作結(jié)束宣言」后，未進行「同步處理」，所以將留在次世代確定區(qū)塊集合體的使用者區(qū)塊，使 其在確定區(qū)塊集合體確定。后者的處理時，因為CPU11定期性進行，不需要使用者的介入， 能夠謀求整體的處理效率。在此，依照使用者的選擇，來實行任一者。
[0088] 對于現(xiàn)在作為確定區(qū)塊用無效的超級區(qū)塊，將在有效的超級區(qū)塊的增量計數(shù)器值 加上1后的內(nèi)容及次世代確定區(qū)塊集合體的區(qū)塊號碼管理表的物理區(qū)塊號碼寫入（S202)。 隨后，進行圖7所示的次世代確定區(qū)塊集合體開啟處理。因此，CPU11操作接受單元接受使 用者的區(qū)塊操作時，其功能作為使該不可分割區(qū)塊集合體以保持不可分割性的狀態(tài)變遷至 該確定區(qū)塊集合體的變遷單元。
[0089] 隨后，具體地說明區(qū)塊集合體的變遷。圖17是顯示區(qū)塊集合體的變遷狀態(tài)的圖。 在圖17,比虛線下方在硬盤15所存在的區(qū)塊集合體，上方是在硬盤15以外的RAM上等的場 所存在的區(qū)塊集合體。如上述，確定區(qū)塊集合體是只有存在于硬盤15上。由系統(tǒng)初期化處 理中的超級區(qū)塊判定，具有不可分割性的確定區(qū)塊集合體P1被特定在硬盤15上。由系統(tǒng) 初期化處理中的次世代確定區(qū)塊集合體開啟處理，能夠從確定區(qū)塊集合體P1制作次世代 確定區(qū)塊集合體C1。
[0090] 在此，使用者A進行不可分割操作開始宣言時，能夠制作不可分割區(qū)塊集合體S1， 且由新區(qū)塊ID取得或區(qū)塊資料的讀入、寫入、區(qū)塊的開放等的處理，能夠制作不可分割區(qū) 塊集合體S2。結(jié)束資料處理，使用者由進行不可分割操作結(jié)束宣言，能夠生成次世代確定 區(qū)塊集合體C2,且由使用者明示地指示的同步處理（sync)，或是由CPU11在每一定時間實 行的同步處理（sync)，次世代確定區(qū)塊集合體C2被移交至確定區(qū)塊P2且被儲存在硬盤15 上。
[0091] 隨后，多使用者A及B在進行資料處理時的區(qū)塊集合體的變遷時，此時具體上的區(qū) 塊ID與不可分割I(lǐng)D的關(guān)系，參照圖17至23來說明。在此，不可分割I(lǐng)D使用者為了識別 在后面說明的圖19的使用者A的不可分割區(qū)塊集合體或使用者B的不可分割區(qū)塊集合體 的識別號碼。
[0092] 在圖17,使用者A及使用者B不可分割處理確定區(qū)塊集合體P2的資料。圖18顯 示剛系統(tǒng)初期化處理后的超級區(qū)塊、確定區(qū)塊集合體及次世代確定區(qū)塊集合體的詳細的 圖。在此，將物理區(qū)塊號碼以PB0、PB1、· · ·，并將不可分割I(lǐng)D以ID0、ID1、· · ·的方式 表示。在此，超級區(qū)塊ΡΒ0及PB1具有如圖18所示的值。因為CPU11參照超級區(qū)塊ΡΒ0及 PB1的增量計數(shù)器的值，能夠判斷具有最新確定區(qū)塊集合體的超級區(qū)塊為ΡΒ0,使用該區(qū)塊 號碼管理表PB2。在此，PB2的確定區(qū)塊集合體的管理表具有51所示的內(nèi)容。表51在區(qū)塊 ID0將PB3、在區(qū)塊ID1將PB4、在區(qū)塊ID2將PB5作為物理區(qū)塊號碼而儲存。在圖18顯示 各自的物理區(qū)塊PB3至PB5哪位使用者的資料區(qū)塊及區(qū)塊ID。
[0093] CPU11從該狀態(tài)制作次世代確定區(qū)塊集合體C2時，為了此目的，使用以往未使用 的物理區(qū)塊亦即物理區(qū)塊PB6,復(fù)制確定區(qū)塊集合體的區(qū)塊號碼管理表51來制作次世代確 定區(qū)塊集合體區(qū)塊號碼管理表52。
[0094] 隨后，使用者A指示變更自己的資料時，制作不可分割區(qū)塊集合體S3。此時，如圖 19,制作將次世代確定區(qū)塊集合體區(qū)塊號碼管理表52復(fù)制而成的對使用者A的不可分割區(qū) 塊集合體區(qū)塊號碼管理表53。在此，該不可分割區(qū)塊集合體管理表53被制作在以往未使用 的物理區(qū)塊PB7。
[0095] 另一方面，使用者B亦指示變更自己的資料時，制作不可分割區(qū)塊集合體S5。此 時，如圖19,制作將次世代確定區(qū)塊集合體區(qū)塊號碼管理表52復(fù)制而成的對使用者B的不 可分割區(qū)塊集合體區(qū)塊號碼管理表54。在此，該不可分割區(qū)塊集合體管理表54亦是被制作 在以往未使用的物理區(qū)塊PB8。
[0096] 圖20是顯示依照使用者A的區(qū)塊ID0及1的剛修正后的次世代確定區(qū)塊集合體 及不可分割區(qū)塊集合體的詳細。使用者A將PB3及PB4的資料復(fù)制至物理區(qū)塊PB9及PB10 并修正。其結(jié)果，對使用者A的不可分割區(qū)塊集合體管理表53被變更為不可分割區(qū)塊集合 體管理表55而被儲存在物理區(qū)塊PB7。
[0097] 圖21是顯示依照使用者B的區(qū)塊ID2的剛修正后的次世代確定區(qū)塊集合體及不 可分割區(qū)塊集合體的詳細。使用者B將PB5的資料復(fù)制至物理區(qū)塊PB11并修正。其結(jié)果， 對使用者B的不可分割區(qū)塊集合體管理表54被變更為不可分割區(qū)塊集合體管理表56而被 儲存在物理區(qū)塊PB8。
[0098] 進行如上述的處理后，使用者A進行不可分割操作結(jié)束宣言時，能夠制作次世代 確定區(qū)塊集合體C3。圖22是顯示依照使用者A的剛不可分割操作結(jié)束宣言的次世代確定 區(qū)塊集合體的詳細。在圖中，次世代確定區(qū)塊集合體C3以橢圓形圍成，并且包含次世代確 定區(qū)塊集合體區(qū)塊號碼管理表、使用者A的資料區(qū)塊1、2及使用者B的資料區(qū)塊1，在物理 區(qū)塊PB6所儲存的次世代確定區(qū)塊集合體區(qū)塊號碼管理表55。
[0099] 在此，進行同步處理時，能夠制作確定區(qū)塊集合體P3。圖23是顯示在同步處理的 超級區(qū)塊及確定區(qū)塊集合體的詳細。如圖23所示，次世代確定區(qū)塊集合體直接被移交至確 定區(qū)塊集合體，同時超級區(qū)塊2的增量計數(shù)器是此超級區(qū)塊1的增量計數(shù)器增加1而成為 11，在此，儲存有被確定的確定區(qū)塊集合體區(qū)塊號碼管理表的物理區(qū)塊號碼亦即PB6作為 區(qū)塊號碼管理表的物理區(qū)塊號碼而被儲存。
[0100] 如此，在該實施形態(tài)，變更資料等時，因為經(jīng)常邊將新資料復(fù)制至以往未使用的區(qū) 塊號碼邊進行，且在不可分割處理的結(jié)束時以將其位置儲存在區(qū)塊號碼管理表的方式進 行，能夠使用該區(qū)塊號碼而在硬盤上儲存確定區(qū)塊集合體的資料。又，即便在任何時序發(fā)生 電源中斷，亦一定能夠確實地保護原來的資料。
[0101] 又，在各自的區(qū)塊集合體，未變更的區(qū)塊在區(qū)塊集合體之間被共同所有。
[0102] 隨后，說明使用者處理中發(fā)生電源中斷時的硬盤15的狀態(tài)。在圖17所示的顯示 區(qū)塊集合體的變遷的圖，說明在時刻tl、t2、t3、t4的各自的發(fā)生電源中斷時的狀態(tài)。
[0103] (1)在時刻tl發(fā)生電源中斷時
[0104] 參照圖17,在資料儲存系統(tǒng)被初期化而形成次世代確定區(qū)塊集合體C1，使用者使 用不可分割區(qū)塊集合體S1而開始資料處理的階段發(fā)生電源中斷的情況。
[0105] 此時，在硬盤15上確定的只有確定區(qū)塊集合體P1，其后無寫入確定區(qū)塊集合體的 資料。因此，超級區(qū)塊的增量計數(shù)器或區(qū)塊號碼未被重寫。
[0106] 因此，從該狀態(tài)恢復(fù)時，在相同確定區(qū)塊集合體P1被確定的超級區(qū)塊的資料能夠 使用。
[0107] (2)在時刻t2發(fā)生電源中斷時
[0108] 使用者A使用不可分割區(qū)塊集合體S3記錄資料，且另外使用者B使用不可分割區(qū) 塊集合體S5記錄資料的進行中發(fā)生電源中斷的情況。此時，在硬盤15上記錄CPU11自動 地進行同步處理而成的確定區(qū)塊集合體P2。
[0109] 因此，從該狀態(tài)恢復(fù)時，在確定區(qū)塊集合體P2被確定的超級區(qū)塊的資料能夠使 用。
[0110] (3)在時刻t3發(fā)生電源中斷時
[0111] 由于使用者A在不可分割區(qū)塊集合體S4結(jié)束不可分割的資料處理，并進行不可分 割操作結(jié)束宣言，所處理的區(qū)塊作為次世代確定區(qū)塊集合體C3而被合并，且由使用者明示 地、或者系統(tǒng)自動地進行同步處理，C3變遷至該確定區(qū)塊集合體P3,而且使用者B對不可分 割區(qū)塊集合體S6進行處理的進行中發(fā)生電源中斷的情況。此時，使用者A的資料由同步處 理，在硬盤上確定作為確定區(qū)塊集合體P3。然而，因為使用者B未進行此種處理，不可分割 區(qū)塊集合體S6消失。
[0112] 從該狀態(tài)恢復(fù)時，在確定區(qū)塊集合體P3被確定的超級區(qū)塊的資料能夠使用。
[0113] (4)在時刻t4發(fā)生電源中斷時
[0114] 在使用者B結(jié)束處理的階段發(fā)生電源中斷時的情況。從該狀態(tài)恢復(fù)時，在確定區(qū) 塊集合體P3被確定的超級區(qū)塊的資料能夠使用。
[0115] 如上述，在該實施形態(tài)，多位使用者在各自的資料處理中即便突然發(fā)生電源中斷， 下次電源投入時，能夠作為正常狀態(tài)而進行系統(tǒng)的初期化處理，因為使用者能夠在自己所 要的時序，將自己的資料作為確定區(qū)塊集合體而在硬盤15上確定的緣故，能夠保持并行進 行處理的多位使用者所期望的處理的不可分割性，同時在電源中斷時不會受到他人的影 響。
[0116] 又，不急于確定資料的使用者，由不明示性地進行同步處理而是委托系統(tǒng)定期性 進行同步處理，能夠提升系統(tǒng)整體的性能。
[0117] 而且，在上述實施形態(tài)，說明使用硬盤作為非揮發(fā)性記憶體的情況，但是未限定于 此，亦能夠應(yīng)用于包含快閃記憶體的任意的非揮發(fā)性記憶體。
[0118] 而且，在上述實施形態(tài)，為了檢測構(gòu)成具有不可分割性的資料的區(qū)塊，說明使用一 對超級區(qū)塊的情況，但是未限定于此，只要是能夠保證被寫入硬盤的區(qū)塊、區(qū)塊寫完的構(gòu)造 (例如，采取全部資料的總和檢查）時，能夠使用任意方法。
[0119] 又，在上述實施形態(tài)，說明了多位使用者進行存取的資料儲存系統(tǒng)，但是在此所稱 多位使用者，亦包含在硬盤上所儲存的多程序被讀出至RAM上且在CPU并列地被處理時的 多程序。
[0120] 而且，在上述實施形態(tài)，在各區(qū)塊集合體所包含的區(qū)塊號碼管理表，作為儲存于單 一區(qū)塊內(nèi)而說明，但是非被儲存于單一區(qū)塊時，由多個區(qū)塊來構(gòu)成區(qū)塊號碼管理表，將其由 本構(gòu)成來管理時，能夠容易地進行擴充。
[0121] 以上，參照圖示說明了本發(fā)明的實施形態(tài)，但是本發(fā)明未限定于圖示的實施形態(tài)。 對于未圖示的實施形態(tài)，在與本發(fā)明同一范圍內(nèi)或是均等的范圍內(nèi)，能夠施加各種的修正 或變形。產(chǎn)業(yè)上的利用可能性
[0122] 因為本發(fā)明的資料儲存系統(tǒng)能夠不可分割交易且各使用者不會受到他人的資料 處理的影響，利用作為非揮發(fā)性記憶體的資料儲存系統(tǒng)是有利的。
【權(quán)利要求】
1. 一種資料儲存系統(tǒng)，其具有多位使用者能夠存取一資料的功能，為一非揮發(fā)性記憶 體的資料儲存系統(tǒng)，其中，該資料被保持在規(guī)定的一區(qū)塊內(nèi)，多位使用者中的一人在處理所 述區(qū)塊時，其他的使用者不能處理使用中的所述區(qū)塊，所述區(qū)塊包含各自個別地設(shè)置的一 確定區(qū)塊、一次世代確定區(qū)塊及一不可分割區(qū)塊，所述確定區(qū)塊、次世代確定區(qū)塊及不可分 割區(qū)塊被包含在于各自多個集合而成的一確定區(qū)塊集合體、一次世代確定區(qū)塊集合體及一 不可分割區(qū)塊集合體，所述確定區(qū)塊集合體只有存在于所述非揮發(fā)性記憶體上，其特征在 于：所述資料儲存系統(tǒng)包含 ： 一第1區(qū)塊形成單元，通過將所述確定區(qū)塊集合體的一部分區(qū)塊復(fù)制，而從所述確定 區(qū)塊集合體形成能夠橫跨所述非揮發(fā)性記憶體及其以外的記憶體而存在的所述次世代確 定區(qū)塊集合體； 一第2區(qū)塊形成單元，通過將所述次世代確定區(qū)塊集合體的一部分區(qū)塊復(fù)制，而從所 述次世代確定區(qū)塊集合體對每位使用者形成能夠橫跨所述非揮發(fā)性記憶體及其以外的記 憶體而存在的所述不可分割區(qū)塊集合體； 一區(qū)塊操作接受單元，其對每位使用者，接受對由所述第2區(qū)塊形成單元所形成的所 述不可分割區(qū)塊集合體進行的保持不可分割性的一區(qū)塊集合體的操作； 一合并單元，其將由所述區(qū)塊操作接受單元的操作結(jié)束后的所述不可分割區(qū)塊集合 體，由邊對每位使用者保持不可分割性，邊將接受由所述區(qū)塊操作接受單元修正后的區(qū)塊， 與所述次世代確定區(qū)塊集合體所含有的修正前的區(qū)塊調(diào)換，來合并成為所述次世代確定區(qū) 塊集合體；及 一變遷單元，其在將由所述合并單元所合并而成的所述次世代確定區(qū)塊集合體保持不 可分割性的狀態(tài)，由在所述次世代確定區(qū)塊集合體所含有的所述非揮發(fā)性記憶體以外存在 的全部區(qū)塊，寫入所述非揮發(fā)性記憶體而使其變遷至所述確定區(qū)塊集合體。
2. 如權(quán)利要求1所述的資料儲存系統(tǒng)，其特征在于：所述變遷單元由所述合并單元，將 合并在多個所述不可分割區(qū)塊集合體上修正后的區(qū)塊而成的所述次世代確定區(qū)塊集合體， 并使其變遷至所述確定區(qū)塊集合體。
3. 如權(quán)利要求2所述的資料儲存系統(tǒng)，其特征在于：所述合并單元將能夠多個并行而 存在的所述不可分割區(qū)塊集合體，在任意的時序合并于所述次世代確定區(qū)塊集合體。
4. 如權(quán)利要求1所述的資料儲存系統(tǒng)，其特征在于：所述變遷單元包含一不可分割區(qū) 塊位置特定單元，所述不可分割區(qū)塊位置特定單元特定儲存具有不可分割性的資料的所述 確定區(qū)塊集合體的位置。
5. 如權(quán)利要求4所述的資料儲存系統(tǒng)，其特征在于：所述不可分割區(qū)塊位置特定單元 包含一對超級區(qū)塊，所述一對超級區(qū)塊具有：一區(qū)塊號碼，其特定各自保持有具有不可分割 性的資料的區(qū)塊集合體；及一增量計數(shù)器；在每次具有不可分割性的資料被寫入新的區(qū)塊 集合體時，所述一對超級區(qū)塊中的一方的所述區(qū)塊號碼及所述增量計數(shù)器的值依照順序被 更新。
6. 如權(quán)利要求5所述的資料儲存系統(tǒng)，其特征在于：各自的所述一對超級區(qū)塊具有一 對不可分割性資料的區(qū)塊集合體的所述區(qū)塊號碼及增量計數(shù)器，在所述一對不可分割性資 料的區(qū)塊集合體的所述區(qū)塊號碼及增量計數(shù)器，儲存同一資料。
7. 如權(quán)利要求1所述的資料儲存系統(tǒng)，其特征在于：所述區(qū)塊集合體的各自的區(qū)塊包 含一區(qū)塊號碼管理表，所述區(qū)塊號碼管理表能夠儲存資料并儲存一物理性區(qū)塊號碼與一區(qū) 塊ID。
8. 如權(quán)利要求1所述的資料儲存系統(tǒng)，其特征在于：所述確定區(qū)塊集合體、次世代確定 區(qū)塊及不可分割區(qū)塊集合體，包含：一使用者區(qū)塊，其儲存能夠依照每位使用者而變更的資 料；及所述區(qū)塊號碼管理表，其管理所述使用者區(qū)塊。
9. 一種資料儲存方法，其是將電腦作為具有多位使用者能夠存取一資料，將該資料存 取于一非揮發(fā)性記憶體的資料儲存方法，其中，該所述資料被保持在規(guī)定的一區(qū)塊內(nèi)，多位 使用者中的一人在處理該所述區(qū)塊時，其他的使用者不能處理使用中的該所述區(qū)塊，該所 述區(qū)塊是包含各自個別地設(shè)置的一確定區(qū)塊、一次世代確定區(qū)塊及一不可分割區(qū)塊，所述 該確定區(qū)塊、該次世代確定區(qū)塊及該不可分割區(qū)塊是被包含于各自多個集合而成的一確 定區(qū)塊集合體、一次世代確定區(qū)塊集合體及一不可分割區(qū)塊集合體，該所述確定區(qū)塊集合 體只有存在于該所述非揮發(fā)性記憶體上，其特征在于：所述方法是將電腦依序執(zhí)行以下步 驟： 通過第1區(qū)塊形成單元將所述確定區(qū)塊集合體的一部分區(qū)塊復(fù)制并且從所述確定區(qū) 塊集合體，形成能夠橫跨所述非揮發(fā)性記憶體及其以外的記憶體而存在的所述次世代確定 區(qū)塊集合體； 通過第2區(qū)塊形成單元將所述次世代確定區(qū)塊集合體的一部分區(qū)塊復(fù)制而從所述次 世代確定區(qū)塊集合體，對每位使用者形成能夠橫跨所述非揮發(fā)性記憶體及其以外的記憶體 而存在的所述不可分割區(qū)塊集合體； 通過區(qū)塊操作接受單元對每位使用者接受一區(qū)塊集合體的操作，所述區(qū)塊集合體對由 所述第2區(qū)塊形成單元所形成的所述不可分割區(qū)塊集合體，保持不可分割性而成； 通過合并單元將由所述區(qū)塊操作接受單元的操作結(jié)束后的所述不可分割區(qū)塊集合體， 由邊對每位使用者保持不可分割性，邊將接受由所述區(qū)塊操作接受單元修正后的區(qū)塊，與 在所述次世代確定區(qū)塊集合體所含有的修正前的區(qū)塊調(diào)換，來合并成為所述次世代確定區(qū) 塊集合體；及 通過變遷單元將由所述合并單元所合并而成的所述次世代確定區(qū)塊集合體在保持不 可分割性的狀態(tài)下，將在所述次世代確定區(qū)塊集合體所含有的所述非揮發(fā)性記憶體以外存 在的全部區(qū)塊寫入所述非揮發(fā)性記憶體，而使其變遷至所述確定區(qū)塊集合體。
【文檔編號】G06F12/02GK104063185SQ201410232702
【公開日】2014年9月24日 申請日期:2008年11月4日 優(yōu)先權(quán)日:2007年11月28日
【發(fā)明者】屋附秀司 申請人:株式會社京都