TWI235923B - Transactional file system for realizing atomic update of plural files by transactions - Google Patents

Description

1235923 6701 pif 1 玖、發明說明： 發明領域： 本么月疋有關於-種交易難系統，用以回應關於齡操作之要 求而更新檔案。 相關技藝之描述 一般而言’資訊系統執行—必要的處理及回覆—執行的結果，以 回應仉、.、端裝置(Termmal細吻或一網路_蕭幻的處理要求。這 樣啟始的執仃處理之流程有時會稱為一交易泣_如）。這樣的資訊 系統的處理將會稱為_㈣處抑a_tiGn驗㈣），而執行此交 易程序的魏將會稱為—交祕理系統。 在這樣的交易處理系統中，不同的資料將會讀出並且其内容會被 修改’或疋在此交易處理的過程中根據需要而產生新的資料。這樣資 料更新不應該在交易處理後因為錯誤或是類似的問題而遺失。相反 7，若是在處理的雜中因為過絲是錯細使賴的交易不能完成 時’資料的-致性應种斷歧“職住，也就是說，藉由取 消在此時的龍更新内容。因此有必要管理這些交易，而使這些要求 此夠符合，即使當許多触祕平行地同步發生。 在傳、”先的父易處理系統中，—資料庫管理系統使用在—電腦的標 案系、先中’以用以執行交易，並且藉由此交易必須更新的資料係藉由 此資料庫管理系統所存取，以滿足在交易處理祕中之需求。-種以 1235923 6701 pif 1 此方式實現此交易處理系統的方法已眾所皆知。 -般而言’在作為-般目的的電腦中皆提供—操作系統，而此操 作系統具有—齡祕岭理餘。程式將會伽觀在不同複 雜結構中紀錄資料。 用以建構此種強而有力以應付錯誤的槽案系統之方法中，有一種 方法名為日記或日誌法(;_aling LQgging)的方法。在此方法中，若 是修改槽«統的齡資罐下稱為Meta inf_atiGn)，也就是槽案 紀錄在穩定的記髓裝置例如硬碟之位置，或是區域管理資訊例如位 元地_itMap)或類似的方式，其所修正之内容(差異)係被聚集地寫入 儲存在穩定記憶裝置中之連續區域的—日諸或日記h。心麵㈣ 中’而之後14些改變實際上將會運用到在硬碟内的m— 中。當這些因為槽案的操作而改變的Metainf_ti〇n係以循序地方式 寫入H因此’此财彡統的狀態可以在發生錯誤重新啟動 (Re-action)的時間很快地重新回覆，而其係藉由從日言志中讀取事先 、亲之位置並且反應出在這Meta inf〇rmati〇n中所做的改變。 也有一種日諸結構槽案系統，其中此日諸包含不僅是槽案的Meta nformation也包含了槽案的訊息(祕臟論），也就是由使用者程式 寫入的資料而且此Λ息的内容及此跑a inf〇rmati如則被限制為僅在 此日誌、中出現。 在故種用以執行具有更新複數筆資料的交易處理之系統中，目標 1235923 6701 pif 1 MMTarget data)係、傳、统地由資料庫管理系統戶斤管理。然而，此資料庫 官理系統可僅處理特定類別的資料，例如需藉轉定存取方法的資料 表(Table)，此將會對交聽理之程式的發展方向施以嚴格的限制。 現今不同的交易處理需求已因為網際網路(Int_〇而有所改變， 而具有不同複雜結構的資料例如文件資料、多媒體資料、設計資料、 目錄資料、電子商務聽科皆經常使用，因此要藉由傳統之簡化地 使用資料庫官理系統，實現有效率地交祕理已經變得不可能。 另一方面，此槽案系統可處理具有高度地普遍且有彈性之資料即 所谓之檔案。特別地，使用此日記或日諸之難系統，若從錯誤處理 面之強而有力的觀點而吕，此具有相當優秀的特性。然而，如果由 一般用途電腦之操作系統所提供的職系統，並不會管理由個別交易 所更新的«狀態，因此要實行自動更新，也就是要根據每—交易之 更新係開始處理或是巾止，而管理職系統在—致的狀態是不可能的 事。 因此本發明之—目的為提出—較«織統，其可實行多個交 易檔案的微小更新。 根據本發明之上述目的，本發明提供—種交易«管理方法，包 括下列步驟：⑻產生-日紐錄，包括㈣確認由—交細做的所有 複數筆更新係集合地在—穩定記憶體裝置上之—資訊，驗從該交易 過程開始進行直_交易之委託，對藉由該^在—緩舰域所更新 1235923 6701 pif 1 的時間，寫入該日誌、登 的一筆或複數筆檔案；以及(b)在該交易之委託 錄在該穩定記憶體裝置内。 根據本伽之上述目的，本_供，_管理系統，用 以管理儲存在-胞麵胸咖_，邮傾些播案到 複數個交㈣，包括：—日14輸说，糊來產生一日 諸登錄’包咖伽—交__财魏_健合地在一 穩定記憶猶置上之，，祕___進行制該交易 之委託’對藉由該交易在-緩衝區域所更新的—筆或複數刪；以 及一日誌、登錄寫入單元，糊來在交易委託的軸人該日諸登錄 到該穩定記憶體裝置内。 根據本發明之上述目的，本發明提供-種混合交易檔案管理系 統’用轉由複數個交易齡管理⑽，以管理儲存在-穩定記憶體 4置的複數赌案，亚且提供該些檔案到複數個交㈣過程，每一較 檔案系統包括：-日諸登錄產生單元，設計用來產生—日誌登錄，包 洲以確認由—交細做的财《筆更新鋪合地在-敎記憶體 裝置上之-資訊，祕從該交易過賴始進行直到該交易之委託，對 错由该父易在—緩衝區域所更新的—筆或複數筆触；以及—日钱登 、’彔寫入單S <相來在交易委託的時間寫人該日誌、登錄到該穩定記 隐體#置内，其中當其巾_該交易在超過—個交⑽耗統中更新複 播案守每一5亥父易槽案系統的該日誌登錄產生單元產生該日德 1235923 6701 pif 1 登錄’包括在每-該交易檔獅統中的—健交易所更新的該或 忒些播案並且每-該交易槽案系統中之該日諸登錄寫入單元對應於 每一該交錢«統藉域M — f訊寫人該日諸登綱該穩定記憶 體裝置，以顧在另—檔案交易系統中所產生較易之另-日誌、登錄 進入該日誌登錄中。 相據本U之上述目的，本發明提供—種電腦可用之媒介，且有 複數個電腦可讀取程式碼嵌人其中，肋使-電腦當成-交易播案系 、先以e理儲存在-穩定記憶體裝置之複數個檔案，並且提供該些楷 案到複數筆交易之程序，該電腦可讀取程式碼包括：—第—電腦可讀 取程式碼，用以使該電腦產生-日誌、登錄，包括用以確認由-交易所 做的所有複數筆更新鋪合地在—敎記憶體裝置上之—魏，用於 從該交易過簡始進行直_交易之委託，對藉由該交綠—緩衝區 域所更新的-筆或複數筆難；以及―第二電腦可讀取程柄，用以 使該電腦在該交易委託的時間寫人該日雜錄_穩定記憶體裝置 内。 為讓本發明之上述和其他目的、特徵、和優點能更明顯易懂，下 文特舉-較佳實施例，並配合所關式，作詳細說明如下： 圖式之簡單說明·· 第1圖之方塊圖係顯示根據本發明較佳實施例之_交易處理系統 之範例設定； 1235923 6701 pif 1 第2圖之圖示係說明使用在第丨圖中之交易處理系統中之一交易 管理架構； 第3圖之圖示係說明一硬碟有固定尺寸大小之區域的所謂之區段 (Segment)來管理； 第4圖之圖示係用以說明在如第丨圖的交易處理系統中，檔案與 區段之間的對應(Correspondence); 第5圖之圖示係顯示使用於如第丨圖的交易處理系統中之區段管 理資訊範例； 第6圖之圖示係顯示使用於如第丨圖的交易處理系統中之檔案排 列資訊範例； 第7圖之圖示係說明使用於如第丨圖的交易處理系統中之日誌登 錄結構； 第8圖之圖示係說明使用於如第丨圖的交易處理系統中之媒介資 訊差異(Meta Information Difference); 第9圖之圖示係顯示使用於如第丨圖的交易處理系統中之復原程 序的範例程序； 第10圖之圖示係說明使用於如第i _交易處理系統中所完成 進一步寫入之一交易的日誌登錄；以及 第11圖之’係綱使用於如第丨圖的交祕理系統巾之使用進 一步寫入之範例中的一媒介資訊差異。 10 1235923 6701 pif 1 圖式之標記說明： 交易檔案系統6 操作單位61 使用者程式2 緩衝區域63 輪入/輸出管理單元62 硬碟10

交易管理資料表64 父易管理者8 槽案 A、B、c、D 區段 1002、1004、2005 與 2003 實施例 凊翏照第1到U圖，根據本發明-較佳實施例之交易播案系統將 詳細地介紹。 第1圖係顯示根據本發明較佳實施例之_交易處理純之範例設 定。 值传注思的疋’在本戶、施例之接下來的描述中，一硬碟將會用來 作為一穩定記憶裝置，然其當然也可能使用其他的穩定記憶裝置當成 此實施例之穩定記憶裝置。在接下來本實施例之描述，交易將會藉由 使用者程式所產生，但顯然地，其他的情形下交易也可藉由類似於使 1235923 6701 pif 1 用者程式之事物所產生。 如第1圖所示’本實施例之-交易檔麵統6包括—操作單位 6卜在制從-使用輕式2來的齡有關嶋作請術eration Request)時會執行必要的處王里；一緩衝區域63，用以 切輸出管理單㈣，用以在緩衝區域63與_硬碟⑴之㈣送播案 的資料·，以及-交易管理資料表64，用以管理—檔案的列雖㈣，其 可在每一目前執行的交易時更新。 首先，此交易檔案系統6的架構將會描述。 此交易擋案系統6管理—個或複數個硬碟ω的區域，並且紀錄 在其中之複數個财_容f零Gntent InformatiGn)或是媒介資訊 (Meta Information) 〇 在此，標案的内容資訊係藉由使用者程式2寫入難的資料。而 此媒介資訊係關於為了管理擋㈣統之目的之職位置㈣，以及為 了管理在硬碟10上的區域之資料。 在田使用者程式2要讀取或寫人—檔案的情形下，首先會此槽案 、1 ^將9下7 ’並藉著對此檔案命名—名稱到此交易難系統6中。 田此命名的檔案並沒有出現在緩衝區域63中，此操作單元61會 、、輸入/輸出g理單元62去讀取此檔案到緩衝區域63中。當此開啟 私序凡成’此槽案將會讀騎衝區域63中，而之後收觸於執行檔案 貝料巧取/寫入操作命令的操作單元⑹，將會對在緩衝區域〇内的播 12 1235923 6701 pifl 案資料做棘/寫人操作。值做意的是，在產生-_髓時，此檔 案的資_«就崎ntInf_ati。輕纽在__63中產生。 妾著此輸入/輸出官理單元62會在—規定時間内將緩衝區域幻 、田案寫回硬碟10中。此寫回的時間在以往已被設定為—固定時間間 或疋在ik機或有限的時間内，例如當緩衝區域變成不夠時。相反 地’在本實關巾，此如時序⑽te _ 一)倾設定為交易委 託的時序，底下將會詳細描述。 在此實施射’當制者程式2要求處辦，例如·或是讀取 /寫入檔案到此交«案純6巾時，—交^確認值伽娜魅 identifl啦㈣確定。此«確認㈣由^㈣者(T_ction Manage^，根據使用者程式2所進行的交易之開辦_要求而發 出，在這樣使用如此設定之交易進行系統中，交易管理者8係如在第ι 圖所示。除此之外，也有可能採納_者程式2本身產生對應於此交 易確認值的資訊，而沒有交易管理者8之架構。 此交易檔錢統6係參職著從仙者程式2所麵處理要求之 交易確認值’與管理哪-些„在使衫Μ理帥_cti〇n

Management Ta师4之每-次交易中要更新。第2圖係顯示為此目的 之一範例之管理架構。 在第2圖中的範例’假設使用者程式#〇係隨著交易確認值=〇的 程序中執行，破用者程式#1係隨著Μ確認值=1的財巾執行，而 13 1235923 6701 pifl 依w員推則使用者程式#n係隨著交易確認值=n的程序中執行。由每一 固又易所涉及的槽案係不是從硬碟1〇中讀出並且複製到緩衝區域 63或疋在產生新檑案這樣的例子中直接在緩衝區域& _產生此槽 =°在緩衝區域63出現的槽案中，這些由—些交易所更新或是產生的 棺案，將會有其在交易管理資料表Μ中所紀錄之對應值。此交易管理 貝料表64係針對每—交易與在每—交易中更新、創造或是刪除的擋案 列表中管理其對應值。在第2圖中，其_以指出執行-具有交易確 認值=0之交易的使用者程式洲，係用以更新例如四個檔案A、Bc 與D 〇 也就是，如第2圖所示的例子中，此交㈣案系統6的緩衝區域 63也會記錄此媒介資訊(麻Inf_ati〇n)。此媒介資訊係在管理此槽 案系統所需要的資訊，例如在管理硬碟1{)的空置(v_t)區域時所需 要的資訊’亦即在硬碟1G上所管理騎有儲名稱與其紀錄位置之Z 斤的資σκ此媒介資訊係紀錄在硬碟1〇上，其一部份或是全部的 媒介資訊將在執行料間讀出職衝區域63，並踢著相加、刪除或 更新標案而重新改寫，並且在完成交易後的時間寫回硬碟丨〇中，類似 於在緩衝區域63的檔案。 在本實施例的交易槽案系統6中，此硬碟10係藉由分割成如第3 圖具有固定尺寸大小之區域的所謂之區段(Segment)來管理。此區段係 例如使用號碼來分配，因此，可關—無二的號碼所辨識。此區段的 14 1235923 6701 pif 1 大小係隨意地決定，但其較佳係使其足夠大，例如128KB，以使得因 為硬碟10的搜尋時間所產生的負擔會變得較小，即使在於隨機存取的 I*月I下。^然，也可能僅使用一硬碟10或是同時使用許多的硬碟10。 在區段與檔案之間的對應係例如第4圖所示之管理。名義上，在 硬碟10上的區域係由具有固定尺寸大小之區段組所管理，因此，一個 大於區段大小的檔案將會分割為一個或是複數個與區段大小相同的區 塊(Block) ’以及一個比區段還小的區塊。在第4圖的例子中，大於區 段大小的檔案A係分割為與區段大小相同的區塊八〇與八1，還有比區 段還小的另外一區塊A2。此被分割成複數個區塊的檔案的這樣的區 塊，將會紀錄到一適當的空置區段。關於此點，產生檔案的區塊可能 不需要紀錄到連續的區段。 一個小於區段大小的檔案，或是在此檔案中的最後一個小於區段 大小的區塊，將會記錄在適當空置的區段。關於此點，如果有複數個 區塊或是這樣尺寸大小的觀將會存人_區段，而他們也可存入在同 區丰又中因此’ 一個這樣的區塊或是小於區段大小的槽案，也可能 分開紀錄在兩個不同的區段，但是較佳地係存在同一區段，而因此可 在一讀取的時間藉由一單一命令持續地讀出。 在使用狀態的區段，也就是目前正在使用的區段與其區段係空置 的’將會在媒介資訊中紀錄為“區段管理資訊，，。此區段管理資訊係用 來官理如第5圖所示的例子中的每-區段號碼及其使用狀態之對應。 15 1235923 6701 pif 1 田確疋區段唬碼的區段沒有在使用中，其使用狀態會記錄為“空 置，如在第5圖中區段號碼為“丨，，之例子所示。 田整個區段係在使用中，也就是一確定區段號碼的區段係用來記 錄具有此區段大小的區塊，而其係用來產生大於區段的槽案，其使用 狀態係紀錄成“使用中，，，如在第5圖巾區段號碼為“2，，之例子所示。 也就是說，當複數個小於區段尺寸的職或是區塊紀錄在確定的 區塊中日守，也就疋僅有部分的區塊在使用中，將會在此區段中之一對 的抵銷(Offset)與長絲記錄，如在第5圖巾區段號碼為“3 ”之例子所 示此區段號碼為3之區段係紀錄為“〇/16,，、“32/64，，與“96/8”，其可在 區段號碼為3的區段中’指出從一抵銷〇Κβ具有16Κβ長度的區域、 從-抵銷32 ΚΒ具有64ΚΒ長度的區域、與從一抵銷％仙具有腸 長度的區域係在使财，而其他的部分係為空置，假設此抵鎖及長度 係以KJB的早位為例。 用以產生每-檔案的區段係在媒介資訊⑽伽^^腿站㈣紀錄為 槽案&理貝g。此齡管理資訊係在每_職名稱、錢案大小及 此檐案所紀錄的區段列表中，以_對應的資料表(τ献)格式所表示， 如第6 ®之例子所示。在大於區段大小的例子巾，此區段列表具 有舟夕區段的區段號碼，制以紀_來產生齡之—碱是複數個 具有區段大小的區塊，並且此絲紀錄不大於區段大小的最後區塊的 區段的區段號碼，以及在祕段巾的_編肖(Qf㈣。在職小於區段 16 1235923 6701 pif 1 大小的情形，此區段列表具有此區段的區段號碼，其可紀錄檔案及在 此區段中的抵銷。 第6圖係指出此具有檔案大小為3〇198〇位元組(Bytes)的槽案A， 及其以區段尺寸之最高區塊係紀錄在區段號碼為“2，，的區段中，其以區 •k尺寸之第二區塊係紀錄在區段號碼為“6，，的區段中，而其最後區塊係 紀錄在區段號碼為“4”的區段中，例如從在〇Κβ的抵銷位置開始。 接著，在本實施例之交易檔案系統中委託一交易的時間的過程將 會描述。 當要下令的委託係藉由一特定的交易確認值(Transacti〇n Identifier)所指示時，此交易檔案系統6的操作單元6i會下令此委託程 序給輸人/輸出管料元62。接著，此被下令委託程序之操作輸入/輸出 管理單元62，將會在第7圖所示的範例中所描述。 在此’如第7圖的⑷部分所示，假設所要委託的交易係更新四個 播案A、B、C與D。在它們之間，難B假設儲的大小大於此區段 尺寸’而檔案A、C與D係假檔案大小小於此區段尺寸。 -系列的更新資訊將會在此交易的委託時間寫入硬碟1〇中，而 將會以“日誌、登錄，，(LGg Entry)。此日紐錄包括财此交易所要更 新之楷案的資訊。 在第7圖的⑼部分係顯示範例之日结登錄。而第7圖的⑼與⑻ 部分也是顯示在日誌登錄與硬碟區段之間範例關係。 17 1235923 6701 pif 1 本貫j中的又易槽案系統6所管理的日誌、登錄包括一個或是複 數個區&(在第7圖的(b)部分範例係三個區段ι〇〇4、與勘])，以 及每-個日絲錄皆具有—區段號碼(在第7圖的⑼部分範例係觀) 可用來記錄下—個日触錄，以使得這些日絲錄可以依序追蹤。 在第7圖中作Λσ又區段1〇〇4係所要委託的交易之日誌、登錄所使 用的第-個m此所要委託的交易之日該、登錄具有對應於三個區段 的大小，以使得其他空置的區段細與鳩將會在日誌登錄中使用。 攻些額外的區段將會稱為次區段(Sul>segment)。也就是，為了紀錄下 一個日誌登錄，空置的區段1002將會進一步保留。 此所要委託的交易之日誌登錄將從第7圖所示的區段1〇〇4開 始。此日誌登錄將會記錄底下的資訊(根據需要分布他們到複數個區 段）： (1) 一下一日誌登錄的區段號碼(在第7圖中的區段1002); (2) 附屬在此日誌登錄的時間標記(Timestamp); (3) 構成此日該登錄的次區段之區段號碼(在第7圖中的區段2003 與 2005); (4) 用以判斷是否整個日遠、登錄寫入正確與否的檢查碼； (5) 更新檔案的内容資訊；以及 (6) 由於檐案更新之故而導致重寫的媒介資訊差異之資訊。 所有的區段皆填滿這些資訊，藉由使用適當的填充方法例如單一 18 1235923 6701 pif 1 槽案大於區段尺寸大小的内容資訊將不會分割為兩個區段。 在這些資訊之巾，檢查碼雜由CRC觸軒或是藉由組成此 日誌登錄的所有區段的資料所產生的Checksum(在第7圖中的區段 1004、2005與2003)。Μ於紀錄在硬碟10上的日誌登錄，係藉由檢查 此檢查碼正確與否，可以判斷是否整個日誌登錄寫入正確與否。 此時間標記可藉由實際的時間所設定，或是每當日誌登錄寫入時 就會增加-序號並依此設定。鱗間標記將會时繼在日誌、登錄的 區段是否為正確寫人的新日麵段，或是在較早的機會中此區段也已 經使用在日誌登錄而留下來。 此在第7 子中的齡資訊差異係如第8 _例子所示。此 媒介貧訊差異包括在此日誌、登錄中所具有的區段號碼1〇〇4、細與 2〇〇5内之貧料，其係從區段管理資訊巾所獲得，並且在儲A、B、c 與D内藉由要進行的交易所要更_資料，係從職翻資訊所獲得。 當用來組成此日絲錄的區段之資料係以此方法決定，每一日諸 區段係寫人補1G巾。當财时組献日誌獨_段係寫入硬碟 10中，此交易係當成已委託。 總而言之，藉由輸入/輸出管理單元62所委託之程序，將在底下 說明。 ⑴藉由所要委託的交易所更新的職，係藉由參照交易管理資料 表64所獲得。 19 1235923 6701 pifl (2) 在產生此日誌登錄所需要的區段數量係由比較更新檔案的列 表與檔案排列資訊而檢查。 (3) 此成為日誌登錄最高區段的區段將已經預先保留，因而若是有 其他需要的區段，空置的區段將藉由參照此區段管理資訊來找出，並 且其使用狀態將會設定為“使用中”。 (4) 用以紀錄下一交易的日誌登錄的空置區段將會藉由參照區段 管理資訊所找出，並且其使用狀態將會設定為“使用中”，藉以保留此 區段。 (5) 此藉由此交易所更新的媒介資訊的媒介資訊差異，係藉由底下 的步驟所獲得。 (5-1)只有在此日誌登錄所包含的區段之資訊係藉由此區段管理 資訊所獲得。 (5-2)只有所要委託的交易所更新的槽案之資訊會從檔案排列資 訊所獲得。 ⑹此曰諸登錄係因此產生，並且寫入硬碟1〇中。這將完成此委 此程序。 此交易槽案系統6也需要執行跳出程序(Abort Pr〇cessing)。在本 實施例之««线6中’翻_委託的交易㈣更新的資料會 記錄在硬碟财。為此·，此用錢㈣跳峻序可簡單地將由此 交易在緩衝區域63中所更新的檔案内容f訊去棄即可，並且取;肖關於 20 1235923 6701 pif 1 這些槽案之媒介資訊的更新。 現在每一個日誌登錄包含了在此日誌登錄的更新檔案中所需要 的媒介錄差異。在執行時間，在緩衝區域Μ的媒介資訊，每當需要 但完整的齡纽卻沒有a現在硬碟10時，即鼓新-次，以使得在 1策的(fit下’若由於錯誤或是其他類似的原因造成在緩衝區域幻的 /、I資K运失牯，則會進行復原程序(RK〇very pr〇cessing)，因此需要 藉由使用為了齡資訊而存在《 10内祕介魏差異來重建媒介資 Λ。為了使此重雜序加快腳步，可能在_適當的時間寫人部分或是 正個媒’I貝_此日諸登錄内。除此之外，也可能紀錄此日諸登錄的 在預疋的位置而當成一穩定點(例如將獨佔地使用區段號碼為 來達成此目的）。以此方法，則足以藉由使用在日諸登錄之所紀錄的 1^疋』的差異’在錯誤或是類似的情形發生後的時間進行復原程序重 建此媒"胃Λ ’目此’其可能實現較快的復原程序。也可能在硬碟10 的預定位置或是可從此位置追縱的另—位置寫人此媒介資訊，而非此 在曰遠登錄内。 弟9圖係顯示此使用在穩定點的日誌登錄的復原程序的範例。 $先，在蚊點的日誌登錄係讀出而設定為£，然而在此時的媒 介資§fl係存入緩衝區域内(步驟Sll)。 接者，下-日諸登錄將會讀出而設定為新的E(步驟S12)。 接者&查E的檢查碼與時間標記，以判斷此日諸登錄是否完整 21 1235923 6701 pif 1 (步驟S13)。 如果E是完整，則在E的媒介資訊差異將運用到在緩衝區域的媒 介資訊(步驟S14)。 在如上所描述的步驟S12到S14的過程，當E在步驟13中是完 整時，則一再重複。 當E在步驟S13是不完整的時，則此復原程序將會完成(步驟15)。 在此，在執行復原程序的時間，此日誌登錄從此穩定點藉由第9 圖所示的程序循序地讀出，並且需要去判_哪—個日誌、登錄係正確 地被委託。在本實施例的交錯案系統6中，可能可以藉由在日諸登 錄的檢查碼與時間標記，來判斷此日誌登錄係是否正確地委託。如果 用以組成此日誌、登制區段麟全部寫人，難所計算的檢查碼將與 所紀錄的檢查碼不同，因此其可簡單地檢查此日紐錄是否為正確。 現在，在此點的描述中，僅藉由此交易所更新的槽案資訊係輸入 到-日跋錄，蚁也可能為了許多的㈣而將觀更新資訊輸入到 曰遠登錄内，並且一起委託這些交易。 在攻樣的例子中，如果有一檔案可以循序地藉由在這些所要委託 的交易中至少-交易來更新’僅有最後更新此觀的交易所更新的資 訊會留在此日認登錄内’而在其他交易所更新的資訊將會被丢棄。以 此方法’可能降低為了所謂熱門標案需要更新的資訊所要寫入硬碟川 的貝料數里，而朗職即許多的交易所要經常更新的槽案，因此， 22 1235923 6701 pi π 可能改善效能。 現在，在第6圖的例子中，由—交易所要更新的槽案之資訊，將 全部輸入到日财_，並縣委託的時間寫人硬碟_。為此理由， 當在交易《更新«的大型職時這制情釘，村能委託程序 將會造成時間上的耗費。在這樣的例子下，可能需要執行最佳化，亦 即對此交易所更新的擋案的整個内容資訊之部分，也就是，由此交易 所寫入的資料，將在委託前寫人硬碟ω内，並且此媒介資訊差異之資 訊及其他如財尚未“訊，將會在委託歧“時間，被 =含在此日登錄内。若是在#_較讀案將要循序地從頂部執行 時，並且此執行的部分將會寫入硬碟1〇而不需要等待委託時，此最佳 化將θ改善效此。在這樣的例子中，如果此交易跳出⑽⑽），則此更 新可以猎由簡單地重新設定樓案_㈣訊被寫人的區段而取消，而 當成空置的區域。 對於此範例之交易委託程序中，為了以此方法對於所更新槽案的 π?的進步寫入’將會在如第丨〇圖中詳細描述。在第圖中 的口iMa)顯不所要委託的交易所更新的槽案範例，並且第7圖中的另 HT；(b)係顯示組成此日誌、登錄的範例區段。在此例子中，假設此要 委託的交易係類似在第7圖中的例子類似的四個槽案A、b、c與d。 在此’然而，假設在委託程序前，樓案B的最高區段βι已經寫入到區 Μ碼為2G15的區段’不像是在第7圖中的例子。在這樣的狀態下， 23 1235923 6701 pif 1 此交易的日跋錄係形成如第1G _(b)部分所示。名義上，此區段 B1是不包括在此日諸登錄，不像第7圖的情形。此包括在此日誌登錄 的媒介資訊Μ係如第u圖所示。此第u圖的媒介資訊差異包括在 區塊B1的區段的資訊。換句話說，此為了進一步寫入的區段之媒介資 訊係在此交易委託的時間包括在此日誌登錄中。 值得注意的是，在進-步寫人的情形下，在確認此進—步寫入以 完全完成後，需要執行歧“日龄錄的寫人。也就是說，此對應 於使用進-步寫人的M之隨管_訊，係錢域Μ巾保持‘‘使 用中，，狀態直到此委託的交易的日誌、登錄已寫人，但卻在硬碟ι〇中保 持空置”狀態。為了這個理由，因為由於錯誤而此系統變成無法運作， 此區段將自動重新設定為“空置，，狀態。 現在’由於此點的描述，這種具有一交易擋案系統的交易進行 系統已經考慮過。然:而，對於—交易進行系統具有複數個交易播案系 統當然也可能。例如，有可能考慮這樣的例子，即兩個硬碟陣列係與 兩個交易職系統有如此兩個交錯案系統龜據資料類別而 分別使用。即使在職的情形τ，假如—交錢新在兩個交錯案系 統内的槽案時，則關於所有的槽案需要以自動的方法委託交易。然而， 如果k些父易播案系統管理獨立地管理所對應的日誌登錄時，有這樣 的情形係在一交易播案系統中的日諸登錄係正確地寫入，但此系統卻 由於在其他的«餘純之日紐戰人前已發生錯抑導致無法 24 1235923 6701 pif 1 運作，因此僅有—邊的日認登_有效，並且此系統將會陷入沒有全 面地一致之狀態。 為了要避免系統陷入這樣沒有全面一致的狀態，當相同的交易在 許多交緖案线中更新槽案時，用以確認其他交㈣麵統日誌登 錄之資訊’將會嵌進每-交易槽織統的日紗錄，並且被寫入對應 於每-個交《録統的穩定記㈣裝置内。錄較㈣在所有的 父易棺案滅的日諸登錄都被寫人制時間被當成已委託。 藉由以此方法產生日誌、登錄，此—交緖料、統的日諸登錄，係 僅當嵌人其巾的其他交易難系統之日誌登錄在同—時間也有效的情 形下才是有效的。為了這樣的理由，在復原程序的時間，當要藉由 第9圖的程序追縱在所對應的交易謎祕中的日紗錄，以復原媒 介資訊時，不管嵌入在日誌登錄的其他交易檔案系統的日誌登錄是否 正確地復原，都會被檢查，並且此接孩的日誌登錄係如果並沒有正 破地復原，則會變的無效。以此方法，將可能恢復為具有全面一致的 狀態。 現在’此交易檔案系統將可輕易地與多媒體檔案系統(Mukimedia File System)結合在一起，此多媒體檔案系統係用以處理相當大流量的 貧料或是持續不斷的資料例如影像資料。在這樣的情形下，對於此交 易檔案系統最好是在一較大的區段尺寸内執行輸入/輸出，藉由寫入此 槽案更新如日誌到穩定的記憶體裝置例如硬碟，以便改善效能。即使 25 1235923 6701 pif 1 在處理相當大流量的資料情形時，t為了騎轉續性贿得這樣大 量的資财會被帽，最好以—較大尺寸純彳t，赠改善穩定記 憶體裝置的使用效率’例如硬碟等。到最後，此交易_統與用以 處理大量資料的多媒體檔案系統可產生一致的區段區域管理。例如’ 在此父緖錢統巾_段大何設定與此連龜的資料㈣來作為 輸入/輸出的資料大小相等。 根據本發明，將可能實現高鱗的交緖耗統，其巾藉由交易 所更新的杉標案可以在委託的時間以_自動的方法反應在此槽案系 統中’亚且在跳出(AbGrt)的時間可以取消此跳出前完成此更新。 根據本發明，此日誌、登錄在藉由此交易之更新所包含的資訊也寫 入到此穩定記憶體裝置，這樣大尺寸的寫人可完成，並且因此由於藉 由讀寫頭或是類似的裝置搜尋的負荷將可降低。也因此，這些槽案將 έ在％定讀、體裝置的連輕域以最大祕段尺寸的單位記錄，因此 在靖取的時間，由於搜尋或是類似的原因所造成的貞荷將也會被降 低、、"果疋，藉由有效地使用硬碟的輸入/輸出效能，高效能的交易檔 案系統將可實現。 也就是，根據本發明，在錯誤發生的時間，藉由復原程序，可在 當取消藉由此未委託的交易所做的更新時，避免可能遺失這些已委託 之乂易所更新的檔案。此復原程序係當檢查是否每一日誌登錄正確與 否日寸，可藉由一簡單的程序，即藉由追蹤此日誌登錄的串列。 26 1235923 6701 pif 1 也就是說，本發明的交易檔案系統中，此日誌登錄係分割為此區 段大小的區塊，以及在這些日誌登錄的串列將會被管理，以使得並不 需要循序地寫入此日誌、登錄在實體上連續不斷的區域。為了這原因， 並不需要藉由蒐集在使用此不必要的蒐集之硬碟上未使用的區域，以 保護此用在日誌登錄的連續區域，以使得在穩定記憶體裝置上的區域 管理可以簡單化與此負荷可以降低。 因此，根據此本發明，此包括關於許多藉由交易所更新槽案之更 新資訊的日誌登錄，係在交易委託的時間所產生，並且此日誌登錄係 寫入此穩定記憶體裝置，因此，許多藉由交易所要更新的檔案可在委 4的時間以自動的方法反應在檀案系統，而在跳出前的更新可在 跳出的時間被取消，並聽復原程序可以—鮮的程序快速地完成。 在此，許多槽案可具有不同差異大小或是類似。此更新也可包括 產生-新齡、既存檔案的内容之修正、以及職的刪除。此更新槽 案的媒介資訊也是有效崎訊，肋確認所更_難是群集地在穩 疋德體裝置上。此穩定記憶體裝置是—種記紐裝置，其儲存的内 容即使當電關掉時也不會出現，例如硬碟或是_的裝置。 在本發明中，在交易委託時間藉由寫入上述的日諸登錄到穩定記 憶體裝置，祕可娜__在祕_由歧細做的更新 有關的-個或是許多職從程相始的時間直到委託的_係在穩定 記憶體裝置上是有效的，或是在—狀態，_酿_。即使當在 27 1235923 6701 pif 1 此系統中錯誤發生，將可能具有一狀態，其僅有由交易所做的更新的 一部分係有效的然而其他皆無效。根據這樣檔案管理方法，此檔案系 統本身可理解交易的自動化（自動寫入）。 值知注意的是上述實施例根據本發明較佳實施例可方便地藉由 傳統的-般目的的數位電腦，而根據本說明書所教示的内容完成程式 來達成’並且將對於熟悉電腦領域的人會很簡單。基於在本揭露所教 示的内容，有技巧的程式人員將可以適當的程式碼完成。 替 特別地，此上述實關之交錢㈣統可讀地以一軟體組 (Software Package)完成。 口為軟體組可以疋-電腦程式產品，其使用—健存媒介包括所儲 - 存的電腦程式碼，可使用作為程式化—電腦，以完成所揭露的本發明 . 之功能與過程。此儲存媒介可包括，但並非限制，任何型態的傳統軟 式磁碟⑽附肠）、光碟、CD·雇、磁石光碟(施职.响 Disks)、R〇Ms、讓3、聊Ms '舰〇Ms、斜或絲卡妓 # 任何適用於作為儲存電子指令之媒介皆可。 雖然本發明已以-較佳實施例揭露如上，然其並翻以限定本發 明’任何朗此技藝者，在不脫離本發明（精神和範圍内，當可作各 種之更動朗飾’因此本發明之保護顧當視後附之㈣專利範圍所 28

Claims (1)

1235923 6701 pif 1 拾、申請專利範圍： L種父易檔案管理方法，包括下列步驟： 少 生日"心且錄，包括用以確認由一交易所做的所有複數筆更 4係市口地在-缺記紐裝置上之―資訊，用於從較易過程開始 進仃直之魏，對藉由該㈣在—緩衝區域所更新的—筆 藉 複數筆標案，其中該日諸登錄係包含—媒介資訊與-内容資訊用/ 由該交易所靖的該或該些以 、 ⑼在如k魏的叫寫人該_登__記憶體 内。 衣直 2.如申請專利範圍第131所述之交易標錄理方法， 下列步驟·· ，、尺匕枯 —在該交易委託之前，寫人藉由該_更新的該或該些槽案的一 内谷貝n部份或全部_穩定記憶體裝置； 媒介資訊，肖於所有藉 訊的所有部分並未寫 其中該步驟⑻產生該日誌登錄，係包括 由違父易所更新的該或雜蹄，並且該内容資 入該穩定記憶體裝置。 3·如申請糊顧第丨項所収交錯終理方法，i ⑻中之產生該日賴她欽ϋ崎日 二 完全寫入該齡纟，細 包括下列步驟·· 、乃^ 29 1235923 6701 pif 1 確認藉由該交易所做的更新在錯誤發生後，從該穩定記憶體裝置 磧出的該日諸登錄可指出，該日言志登錄是否已完全地寫入。 4.如申請專利範圍第1項所述之交易檔案管理方法，其中在步驟 (b)中之寫入該日誌登錄在該穩定記憶體裝置係藉由嵌入一位置資訊在 該穩定記憶體裝置上，用以對應於另一將要執行的交易寫入下一日誌 登錄到該日誌登錄中。 5·如申請專利範圍第1項所述之交易檔案管理方法，其中該步驟 (a) 中，當複數個交易係一起進行時，為了藉由複數個交易所做的更新 而產生一單一的日誌登錄。 6·如申請專利範圍第5項所述之交易檔案管理方法，其中該步驟 ⑻中產生該日諸登錄，因此當兩個或是更多的交易係更新在該緩衝區 或上相等杈案，該日誌登錄僅包括該相等檔案之一更新内容，藉由將 要執行的交易延續到該兩個或更多的交易中。 7·如申請專利範圍帛1項所述之交易槽案管理方法，其中在步驟 (b) 中寫人該日諸登錄_穩定記舰裝置係藉由分雛日諸登錄到— 固定大小的複數個區段上。 8·如申請專利範圍第7項所述之交易槽案管理方法，其中該些固 疋大小的區段係設定為等於—資料大小，可用以持續㈣的輸人H …9.m檔案管理系統’用以管理儲存在—穩定記憶體裝 贿個槽案，並且提供該些檔賴複數個交易的過程，包括： 30 1235923 6701 pif 1 置，以確認在另-播案交易㈣中所產生的交易之另一“登錄進入 該日誌登錄中。 11·-種電腦可用之媒介，具有複數個電腦可讀取程式碼嵌入其 中’用以使-電腦當成-父易槽案系統，以管理儲存在〆 穩定記憶體 裝置之複數個職，並且提供It些财到複數筆交易之程序，該電腦 可讀取程式碼包括： 一第一電腦可讀取程式碼，用以使該電腦產生一日誌登錄，包括 用以確認由一交易所做的所有複數筆更新係集合地在一穩定記憶體裝 置上之一資訊，用於從該交易過程開始進行直到該交易之委託，對藉 由該交易在一緩衝區域所更新的一筆或複數筆檔案；以及 一第二電腦可讀取程式碼，用以使該電腦在該交易委託的時間寫 入該日誌登錄到該穩定記憶體裝置内。 32