486634 A7 B7 6703piff.doc/008 五、發明說明（I ) 發明背景 發明領域 本發明是有關於用以在電腦上提供資料管理及運算功 能之資料管理系統及資料管理方法。 習知技藝之說明 在電腦中處理之資料通常是由檔案系統或資料庫管理 系統所管理。 檔案系統管理非常基本的資料，叫作位元組串列，並 且附加一檔名給它們。檔案系統所管理的位元組串列之資 料叫作檔案。應用程式能夠執行將新資料寫入到檔案或從 檔案讀出已寫入的資料的基本運算。 因此，檔案系統提供一種資料模式叫作位元組串列， 其爲基本且有彈性的。然而，位元組串列在槪念上爲#常 • 低階的資料模式，所以應用程式必須定義和使用該應用程 式針對該位元組串列之獨特的資料管理結構和運算，藉以 使用此資料模式來解決電腦所碰到的各種實際的閛題。因 此，其資料獨立性很低，並且很難在數個應用程式之間分 享資料。 另一方面，資料庫管理系統藉由預先假定使用特定資 料模式，藉以提供更成熟之針對該特定資料模式的特定功 能。目前，被使用的最廣泛的資料庫管理系統是以關聯式 資料模式爲基礎之闋聯式資料庫管理系統。關聯式資料庫 管理系統管理資料的方式是以表格來表示所有資料，以及 提供處理功能用以根據指定之鍵値來搜尋儲存在表格中的 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------餘------- —訂---------線—j (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.d〇c/008 五、發明說明（>) 資料，或使用稱作〗OIN的運算來搜尋儲存在數個表格的 相關資料。如果所需的資料能夠定義爲表格形式，應用程 式能夠使用由關聯式資料庫管理系統所提供的各種運算功 能完成此種處理。也有資料庫管理系統不使用關聯式資料 模式，而是使用如網路資料模式及物件(object)資料槿式。 在使用資料庫管理系統來管理資料的情況下，資料的 管理和運算是和應用程式分開，在資料庫管理系統這邊完 成。亦即，能夠實現資料的獨立性，因而使得數個應用程 式間能夠較容易地分享利用同樣的資料。同時，資料庫管 理系統提供如下的功能，例如一致性管理所需的交易處 理、在數個應用程式間分享資料的處理時的獨佔的控制、 以及錯誤發生時的回復處理。 因此資料庫管理系統藉由指定在槪念上爲高階的特定 資料模式來提供各種管理和運算功能，所以資料獨立性很 高，而且數個應用程式間很容易分享資料。然而，雖然要 設計一個符合資料庫管理系統提供的資料模式的應用程式 是很容易的，而且可以很容易達到高的效能，但是一個不 符合該資料模式的應用程式的設計就很困難，而且很難達 到高的效能。因此，從資料彈性的觀點來看，相較於檔案 系統，其可達到的自由度即受到限制，新資料或資料模式 的管理和運算功能的擴充性也很差。 發明總結 因此，本發明之一目地即是提供一資料管理系統及一 資料管理方法，能夠同時實現改進之彈性、獨力性及擴充 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------——r---1.丨訂---------線-φ- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/00 五、發明說明（4) 性。 ， 依據本發明之一觀點，提供一種資料管理系統，用以 將運算應用到一資料儲存系統輸出之一資料上以及提供資 料給一應用程式之一處理，該資料管理系統包括：一記憶 體單元，被組態成用以儲存用於運算資料之複數個具有不 同運算功能之資料運算模組；以及一蓮算單元，被組態成 用以從該資料儲存系統讀出該應用程式要求之資料，從該 些複數個資料運算模組中選擇應該執行相對於該資料之該 運算之該些資料運算模組，使得資料符合一資料模式，其 適合於該應用程式想要執行之該處理，使得由選擇之該些 資料運算模組之該運算所應用之該資料被送至該應用程 式。 根據本發明之另一觀點，提供一種資料管理系統之資 料管理方法，用以將運算應用到從一資料儲存系統輸出之 資料以及提供資料給一應用程式之一處理，該資料管理方 法包括下列步驟：在收到來自該應用程式之相對於儲存在 該資料儲存系統之所需之資料之處理之一要求時，從該資 料儲存系統讀出該應用程式要求之資料；從事先提供的用 於運算資料之具有不同的運算功能之複數個資料運算模組 中’選擇應執行相對於該資料之該些運算之那些資料運算 模組’使得該資料能符合一資料模式，其適合於該應用程 式想要執行之處理；以及藉由該些選擇的資料運算模組將 該些蓮算應用到該資料，以及將藉由該些選擇的資料運算 模組來應用該些運算之該資料送給該應用程式。 根據本發明的另一觀點，提供一種具有電腦可讀取程 本紙張尺度賴(CNS)A4規格（210 x 297公楚） --------------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 t--------------------------------- 486634 A7 B7 ；703piff.doc/〇〇8 五、發明說明（G) 式碼之電腦可使用媒介，用以使一電腦之功能成爲一資料 管理系統，用以將運算應用到一資料儲存系統所輸出之資 料，以及提供資料給一應用程式之一處理，該電腦可讀取 程式碼包括：一第一電腦可讀取程式碼，用以使該電腦在 收到來自該應用程式之相對於儲存在該資料儲存系統之所 需之資料之處理之一要求時，能從該資料儲存系統讀出該 應用程式要求的資料；一第二電腦可讀取程式碼，用以使 該電腦能從事先提供的用於運算資料之具有不同的運算功 能之複數個資料運算模組中，選擇應執行相對於該資料之 該些運算之那些資料運算模組，使得該資料能符合一資料 模式，其適合於該應用程式想要執行之處理；以及一第三 電腦可讀取程式碼，用以使該電腦能藉由該些選擇的資料 運算模組將該些運算應用到該資料，以及將藉由該些選擇 的資料運算模組來應用該些運算之該資料送給該應用程 式。 本發明的其它特徵和優點，從以下與附加圖式一起的 解釋中會更爲明顯。 圖式之簡單說明 第1圖是繪示依照本發明之資料管理系統所管理之資· 料結構之實例之圖式。 第2圖是繪示第1圖所繪示之資料之屬性與實體間之 關係之實例之圖式。 第3圖是繪示依照本發明之一實施例之資料管理系統 之一般組態之實例之方塊圖。 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ---訂： 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（t ) 第4圖是繪示依照本發明之一實施例之資料管理系統 之特定組態之實例之方塊圖。 第5圖是繪示使用在第3圖及第4圖之資料管理系統 之資料運算模組管理表之實例之圖式。 第6圖是繪示使用在第3圖及第4圖之資料管理系統 之名稱管理表之實例之圖式。 第7圖是繪示檔案系統模組使用在第3圖及第4圖之 資料管理系統之方式之實例之圖式。 第8圖是繪示描述檔案系統模組使用在第3圖及第4 圖之資料管理系統之方式之描述（description)之實例之圖 式。 第9圖是繪示XML模組使用在第3圖及第4圖之資 料管理系統之方式之實例之圖式。 第10圖是繪示描述XML模組使用在第3圖及第4圖 之資料管理系統之方式之描述之實例之圖式。 第11圖是繪示在第3圖及第4圖之資料管理系統中 之鍵-値模組以XML文件之方式來管理鍵與値之配對之管 理格式之實例之圖式。 第12圖是繪示鍵-値模組使用在第3圖及第4圖之資 料管理系統之方式之實例之圖式。 第13圖是繪示描述鍵-値模組使用在第3圖及第4圖 之資料管理系統之方式之描述之實例之圖式。 第14圖是繪示在第3圖及第4圖之資料管理系統中 使用鍵-値模組管理屬性之管理格式之實例之圖式。 第15圖是繪示屬性模組使用在第3圖及第4圖之資 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — — — — — — — — — — — — · I I (請先閱讀背面之注意事項再填寫本頁)
訂---------線J 經濟部智慧財產局員工消費合作社印製 486634 6703piff.doc/008 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（乙） 料管理系統之方式之實例之圖式。 第16圖是繪示描述屬性模組使用在第3圖及第4圖 之資料管理系統之方式之描述之實例之圖式。 第Π圖是繪示在第3圖及第4圖之資料管理系統中 使用鍵-値模組管理目錄之管理格式之實例之圖式。 第18圖是繪示目錄模組使用在第3圖及第4圖之資 料管理系統之方式之實例之圖式。 第19圖是繪示描述目錄模組使用在第3圖及第.4圖 之資料管理系統之方式之描述之實例之圖式。 第20圖是繪示在第3圖及第4圖之資料管理系統中 之資料開啓處理流程之實例之架構圖。 第21圖是繪示可以使用在第3圖及第4圖之資料管 理系統之用以指明類別（categories)與資料運算模組間之對 應關係之規則之實例之圖式。 第22圖是繪示可以使用在第3圖及第4圖之資料管 理系統之<file/>2規則之實例之圖式。 第23圖是繪示在第3圖及第4圖的資料管理系統中 之資料建立處理之流程之實例之架構圖。 第24圖是繪示可以使用在第3圖及第4圖之資料管 理系統之具有一文脈(context)之規則之實例之圖式。 第25圖是繪示在第3圖及第4圖的資料管理系統中 使用具有一文脈之規則之方式之實例之圖式。 第26圖是繪示在第3圖及第4圖的資料管理系統之 規則搜尋之程序之實例之流程圖。 第27A圖、第27B圖、及第27C圖是繪示可以使用在 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------------I I I ---訂----I----線 (請先閱讀背面之注意事項再填寫本頁) 486634 A7 B7 5703piff.doc/008 五、發明說明ο ) 第3圖及第4圖之資料管理系統之目錄及資料之結構’以 及用於兩個目錄之兩個規則之實例之圖式。 第28A圖、第28B圖、弟28C圖、弟28D圖及弟28E 圖是繪示可以使用在第3圖及第4圖之資料管理系統之資 料及目錄之結構、用於兩個目錄之兩個規則、以及兩個資 料之兩個模組階層之實例之圖式。 第29圖是繪示擴充的鍵-値模組使用在第3圖及第4 圖之資料管理系統之方式之實例之圖式。 第30圖是繪示描述擴充的鍵-値模組使用在第3圖及 第4圖之資料管理系統之方式之描述之實例之圖式。 圖式中標示之簡單說明 1資料管理系統 3檔案系統 11資源管理器 12檔案系統模組管理器 13 XML模組管理器 14鍵-値模組管理器 15目錄模組管理器 16屬性模組管理器 21資料運算模組管理表 22名稱管理表 31硬碟機 12-1到12-η η型式的資料運算模組管理器 112-1 η型式的資料運算模組 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------.------訂---------線—赢 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（¾ ) 112-116資料運算模組 113 XML模組 1131隨機XML模組 1132串列XML模組 114鍵-値模組 115目錄模組 116屬性模組 117 DTD模組 118擴充的鍵-値模組 較佳實施例之詳細說明 現在，參照第1圖到第30圖，將詳細說明依照本發 明之一資料管理系統之一實施例。 於此實施例中，將說明在資料管理系統中藉由附加屬 性到資料的方法在階層名稱空間中管理資料的示範例子。 對於此種資料管理方法，使用WebDAV是可能的，但 本發明並不限於此情況。WebDAV的規格揭露於“HTTP Extensions for Distributed Authoring — WEBDAV，， （RFC 2518)。 在本實施例的資料管理系統中，爲了藉由附加階層名 稱來管理資料，是以目錄來管理名稱的階層結構。亦即， 在目錄下的較低階層可以具有任意數目的其他目錄和資 料。例如，如第1圖所繪示的階層結構的範例中，繪示三 筆資料“ dataΓ 、“ data2 ”及“ data3 ”以及三個目錄 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -|> I» 1 ϋ 1 f· I 一-«J 1 1 1 i ϋ ϋ I · 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（9 ) “dirl” 、“dir2”及“dir3” ，三筆資料以名稱管理如下 “ /dirl/dir2/datal ” ， ” /dirl/dir2/data2 ” ， ” /dirl/dir3/data3” 。注意，在WebDAV中，資料和目錄被 稱爲資源(resource)，以及目錄也稱爲集合(collection)。 本實施例之資料管理系統所管理的資料可以是下列中 的任何一種，像在檔案系統中的二位元資料、像xml文 件的結構化資料，以及可以用指定鍵値來存取的類資料庫 (database-like)的資料。除此之外，也可以以多種的擴充的 資料模式爲基礎來管理資料。XML的細節揭露於” Extensible Markup Language (XML) 1.0” (World Wide Web Consortium) o 如第1圖所繪示，每一目錄(201)或資料(202)都有一屬 性(property)(203)，其爲由屬性名和屬性値形成的一對的一 個集合。屬性是用來記錄各種資訊的，例如其目錄、檔案 建立日期、存取權、擁有者等等。 在本實施例的資料管理系統中，目錄和屬性也是當成 資料來管理。例如，從實作的觀點來看，第1圖的範例中 的資料管理結構可被看成如第2圖所繪示的形式，其中爲 目錄的實體(例如302和304)的資料具有指定其子目錄或資 料(例如303和307)的屬性的資訊，以及屬性的資料(例如 303和307)具有指定對應的目錄或資料的實體((例如304和 308)的資訊。換言之，可以說其已提供了表示目錄的資料 模式及表示屬性的資料模式。 第3圖繪示依本實施例之資料管理系統之一般組態範 例。 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公釐） ------1----- I ----訂---！！-線—▲ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 486634 6703piff.doc/008 A7 -- B7 五、發明說明（（° ) 注意，於此實施例中，將解釋使用檔案系統作爲資料 儲存系統的Ik況。在弟3圖中，例如，檔案系統3管理在 如硬碟機31之穩定記憶裝置中的檔案。在此，穩定記憶 裝置是如硬碟機之記憶裝置，例如，即使電源關掉了，其 儲存的內容不會消失。 簡言之，資料管理系統1執行檔案操作，用以在收到 應用程式2的要求時管理檔案系統3。例如，在檔案系統 3中的資料的資料模式轉換(例如，將記錄在檔案中的二位 元資料轉換爲XML)以及依據應用程式2所提供的某些資 料模式的操作功能。 如第3圖所繪示，資料管理系統1包括三種型式的組 成元件，包括資源管理器11，η型式的資料運算模組管理 器12-1到12-η，η爲大於或等於1的整數，及對應於資料 運算模組管理器12-i的η型式的資料運算模組等於 1 到 η)。 注思’在弟3圖中’虛線所包圍的長方形表示相同功 能的資料運算模組(下面解釋的第4圖也是一樣）。例如， 在第3圖中，對應於第一資料運算模組管理器的被虛 線所包圍的三個長方形全部代表相同功能的資料運算模組 112-1(這也同樣地可應用於其它的資料運算模組U2-2和 112-3)。 資料運算模組112-i提供某些資料管理和運算功能給 它的使用者(應用程式2或資料管理器π)。例如，如以下 將要說明的，提供可以管理及運算如XML的二元檔案的 功能或是在XML文件上使用一對鍵和値的聯結記憶體功 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------丨------ 丨訂---------線------------------------ (請先閱讀背面之注意事項再填寫本頁) 486634 Α7 Β7 經濟部智慧財產局員工消費合作社印製
67〇3piff.doc/OOS 五、發明說明（ο ) 能。亦即，資料運算模組的角色是在使較低階層的資料或 資料模式展現成如其它型式的資料或資料模式，同時對這 些其它型式的資料或資料模式提供管理及運算的功能。 在本實施例的資料管理系統1中，一個或多個資料運 算模組112-1對一個資料提供管理及運算功能，相關於應 用程式2或資源管理器11。亦即，在應用程式2或資源管 理器11藉由使用資料管理系統1來執行關於在檔案系統3 的資料、目錄和屬性的處理的情況時，根據資料模式、運 算內容等等，一個或多個資料運算模組112-i聯合一起使 用’如第3圖所繪示的範例。 注意，本實施例中，根據應用程式2或類似的要求， 範例中的使用階層的組合的資料運算模組的範圍，從最低 層的資料運算模組一直到的某一階層，如第7圖、第9圖、 弟12圖、弟15圖、第18圖、第25圖及第28圖所繪示。 同時，對於每一運算目標資料，有一個資料運算模組 112-i的實體存在。因此，當多個運算實體(應用程式2或 資源管理器11)同時運算時，實際上可以是相同功能的多 個貝料運具模組112-i冋時存在(或被使用）的情況，如第3 圖所繪示的範例，只有一個資料運算模組U2-1存在(或被 使用）的情況，以及沒有資料運算模組112-i存在(或被使用） 的情況。 相同功能的資料運算模組112-；ί由相對應的〜個資料 運算模組管理器12-i所管理。如前所述，由每一資料運算 模組管理器12<所管理的資料運算模組可能有很多 個、一個或沒有。在第3圖的例子中，資料運算模組管理 本紙張尺度剌中關(CNS)A4 «.4 (210 X 297 ^ ) (請先閱讀背面之注意事項再填寫本頁)
486634 A7 B7 6703piff-doc/008 五、發明說明（（ι) 器（1)正管理三個資料運算模組（1)，資料運算模組管理器(2) 正管理五個資料運算模組(2)，以及資料運算模組管理器 正管理七個資料運算模組(η)。 同時，在本實施例中，資料運算模組管理器12-1與資 料運算模組112-i間的關係和物件導向程式語言中的類別 (class)與實體（instance)間的關係是相同的。在以物件導向 方式實際實現資料運算模組管理器12-i及資料運算模組 的情況時，資料運算模組管理器12-i單獨被編程， 而資料運算模組112-i可以根據運算期間的需要被建立或 刪除。 資源管理器11具有的功能是在收到從應用程式2的 資料運算要求時，能夠建立起來，藉由結合所需的資料運 算模組112-1來達成想要的運算。資源管理器11具有用以 管理目前使用的資料的名稱與資料運算模組間的對應性的 名稱管理表22，以及結合資料運算模組時使用的資料運算 模組管理表21。 接下來，將更詳細地解釋資料管理系統。 第4圖繪示此資料管理系統的更具體的組態實例。 資料管理系統1具有五種型式的資料運算模組管理 器，包括檔案系統模組管理器12、XML模組管理器π， 鍵-値模組管理器14、目錄模組管理器15、及屬性模組管 理器16。同時，對應於這些模組管理器，五種型式的資料 運算模組112-116將根據需要來使用。注意，第4圖繪不 之資料運算模組存在的狀態（使用的狀態）只是表示在某一 時刻一個例子，並且會根據資料運算狀態而被資料運算標 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂---------線. 經濟部智慧財產局員工消費合作社印製 486634 A7 6703piff.doc/008 五、發明說明（丨;7 ) 物改變。同時，在第4圖中，爲了簡化的緣故，忽略了部 份的相對應模組的參考標號112-114。 (請先閱讀背面之注意事項再填寫本頁) • 第5圖繪示在資源管理器11中的資料運算模組管理 表21的結構實例。 資料運算模組管理表21記錄每一資料運算模組的名 稱與指到管理此運算模組的資料運算模組管理器的指標之 間的對應關係。 在第5圖的實例中，資料運算模組的名稱是由XML 元件指定的，如<?1：(^111/>和<11111111/>。這些資料運算模組 的名稱在存取個別的資料時用來描述所需的資料運算模組 的“結合的方式”。 第6圖繪示由資源管理器11管理的名稱管理表22的 結構實例。 名稱管理表22記錄每一目前使用的目錄或資料的名 稱、指到用於其屬性之屬性模組的指標、以及在目錄的情 況時指到用於其目錄的目錄模組的指標之間的對應關係。 注意，如以下將要解釋的，屬性模組116是表示屬性的資 料運算模組，以及目錄模組115是表示目錄的資料運算模 組。 經濟部智慧財產局員工消費合作社印製 在第6圖的實例中，名稱給定爲” /dirl ”和” /dirl/dir2/datal”等等。同時，在第6圖中’屬性模組的指 標及目錄模組的指標的欄位表示爲空白’但實際上’會在 這些欄位輸入適當的屬性模組的指標及目錄模組的指標。 以下，將解釋第4圖的組態實例的資料運算模組的功 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 486634 A7 B7 67〇3piff.doc/008 五、發明說明（（L ) 第一個資料運算模組是檔案系統模組。 檔案系統模組112是具有提取出在資料管理系統1下 的檔案系統3的角色的資料運算模組。它的主要功能爲提 供相對於在檔案系統3中的二位元資料的讀取/寫入運算。 由檔案系統模組112提供對二位元資料的運算的實例 包括如下。 ⑴讀取：從指定的偏移處(offset)開始讀出指定長度的 資料。 (2)寫入：從指定的偏移處開始寫入指定長度的資料。 在使用檔案系統模組112來存取二位元資料的情況 時’通常檔案系統模組112是單獨使用的，如第7圖所繪 示。在本實例中，記錄在較低階檔案系統3的名爲” f2468” 的檔案的內容，展現到較高階的應用程式爲二位元資料。 在第7圖中存取二位元資料的情況時，例如，“資料 運算模組的結合方式”的描述如第8圖所繪示。在此，表 不檔案系統模組的元件<fsm>，其很跟著的元件<出6>具有 在車父低檔案系統3的管理資訊，然後以<name〉f2468</name> 指示實際的管理名稱。 此種“資料運算模組的結合方式”是由資源管理器11 以屬性的實體或對應資料的目錄的描述來管理的。 第二個資料運算模組是XML模組。 XML模組1Π以內部的表示法來儲存代表XML文件 的樹狀結構資料，其存在XML模組113下提供的檔案系 統模組112所提供的二位元資料，和賦予對於樹狀結構資 料的運算’譬如在樹狀結構的文件讀取及部份分枝的加入/ 本紙張尺度適^^國家標準（CNS__)A4規格（21G X 297公釐） ---------------,---»--訂---------^ J^wi (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 6703piff.doc/008 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（p) 刪除。 此刻，能夠使用DOM介面，其揭露於” Document Object Model (D〇M) Level 1 specification ’’ （World Wide Web Consomum)，例如，當作XML文件樹狀結構資料的運算 的介面。如果需要的話，也可以使用其它原有的介面。 由XML模組113提供對於XML文件的運算的實例包 括如下。 (1) CHILD :提取出第一子系（child)元件或內容。 (2) NEXT :提取出接續的元件或內容，其具有相同的 父系（parent)。 (3) PREV :提取出先前的元件或內容，其具有相同的 父系。 (4) PARENT ··提取出父系元件。 (5) REM〇VE :移除指定的元件或內容。 (6) ADDFIRST :力口入一個新的元件或內容當作第一子 系。 (7) ADDLAST :加入一個新的元件或內容當作最後子 系。 在使用XML模組113存取XML文件的資料的情況時， 通常XML模組113與檔案系統模組112是結合使用的， 如第9圖所繪示。 此時，“資料運算模組的結合方式”的描述如第1〇 圖所繪示，例如。其中，表示XML模組的元件<xmlm>， 其後跟隨著提供在XML模組下的檔案模組的資訊。 第三個資料運算模組是鍵-値模組。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — — — — — — — — — — — — - — — rlIU ^-1111111 (請先閱讀背面之注意事項再填寫本頁) 486634 A7 B7 6703piff .doc/008 五、發明說明（（(>) 鍵-値模組114是用以儲存複數個鍵與値的配對的資料 運算模組，以及藉由指定對應於儲存的鍵與値的配對組的 鍵値來達成聯結的存取（associative access)。於本實施例中， 鍵-値模組114以XML文件的形式來儲存鍵與値的配對組。 因此，鍵-値模組114對XML模組113提供的XML文件提 供聯結的記憶體功能（associative memory function)。 由鍵-値模組114提供的運算的實例包括如下。 (1) FIND :提取出一指定鍵的値。 (2) ADD :登錄一指定的鍵與値的配對。 (3) REM〇VE :移除一指定鍵與和此鍵聯結的値的配 對。 鍵-値模組114使用如第11圖所示的格式來管理XML 文件的鍵與値的配對組。在第11圖中，每一<entry>元件 有一個鍵與値的配對，每一<key>元件有一鍵，以及每一 <value>元件有一値。此實例記錄的狀態爲其中一鍵 “ OSAKA ” 具有一値 “ TAKOYAKI ” ，以及一鍵 “HAKATA” 具有一値“KARASHIMENTAIKO”。 在第11圖的例子中，管理鍵與値的配對的方式是將 其串列地安排，但也可以使用一般所熟知的資料結構如二 元樹或B-樹的方法的實作，籍以達到快速地搜尋。本發明 的特徵之一是此種鍵-値模組114的內部實作可以變更而不 會影響到使用此鍵-値模組114的其它的資料運算模組及應 用程式2。 在使用鍵-値模組114的存取資料的例子，通常鍵-値 模組114、XML模組113及檔案系統模組112是結合的使 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------il-ιιί 訂-------線—赢 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（G) 用的，如第12圖所繪示。 在此刻，“資料運算模組的結合的方式“將描述成如 :第13圖所繪75，例如。在此，元件<kvm>表示鍵値模組， 其後跟隨的由此鍵-値模組下面提供的是XML的資訊，然 後在XML模組下提供的是檔案系統模組的資訊。 第四個資料運算模組是屬性模組。 屬性模組116被資料管理系統1(資源管理器11)用作 內部管理。在本實施例中，資料管理系統1管理一組屬性 的屬性名與屬性値的配對，其在鍵-値模組114提供的聯結 記憶體功能上。 屬性模組116所提供的屬性的運算的實例包括如下。 (1) FINDPROP :尋找指定的屬性名稱的値。 (2) ADDPR〇P :力口入指定的屬性名與屬性値的配對。 (3) REMPR0P :移除指定的屬性名與其屬性値的配對。 第14圖繪示XML文件的例子，於此例中，屬性模組 116使用鍵-値模組114來管理XML文件的屬性的屬性名 與屬性値的配對。第14圖是資料” datal”的屬性的實例。 在第14圖中，每一<key〉元件指定一屬性的屬性名， 以及每一<value>元件指定一屬性的屬性値。在此，有三個 屬性，包括表示資料建立的日期和時間的 “creationdate” 、表示資料的擁有者的“owner” 、及用以 描述在存取此資料實體時所必需的資料運算模組結合的方 式的“module” 。個別的<value>元件表示其屬性値。 在此，在本實施例的資料管理系統1中，“module” 屬性之角色爲用以連接資料的屬性到資料的實體。如以下 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------.------訂---------線—赢 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 67〇3piff.doc/008 五、發明說明（（37) 將要說明的，在應用程式2藉由將其打開來存取具有此屬 性的資料的實體的情況時，資源管理器11會根據寫在此 .“ module”屬性中的資訊來選擇及結合所需的資料運算模 組。 在使用屬性模組116來存取資料的情況時，通常屬性 模組116、鍵-値模組114、XML模組in及檔案系統模組 112是結合使用的，如第15圖所繪示。 在此刻，例如，“資料運算模組的結合方式”將描述 如第16圖所繪示。在此，元件<propm>表示屬性模組，其 後跟隨的爲此屬性模組下提供的鍵-値模組的資訊，然後 是鍵-値模組下提供的XML模組的資訊，然後是XML模 組下提供的檔案系統模組的資訊。 第五個資料運算模組是目錄模組。 目錄模組115被資料管理系統1(資源管理器ΐυ使用 來做內部的管理，與屬性模組116類似。資料管理系統1 管理目錄的方式是當成存在該目錄下的目錄名稱或資料名 稱給定的一鍵與在存取其屬性所需的資料運算模組的結合 方式上的資訊所給定的一値之間的對應關係。在本實施例 中，此對應關係是由鍵-値模組114所提供的相關記憶體功 能來管理的。 目錄模組115所提供的目錄的運算的實例包括如下。 (1) L0〇KUP ··尋找一指定名稱的資料的屬性資料。 (2) MKDIR :加入新的目錄做爲子系。 (3) MKDATA :加入新資料做爲子系。 (4) RMDIR :移除一目錄。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---I----- —丨丨i—·丨ί.£-—訂！丨—-線—秦 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 經濟部智慧財產局員工消費合作社印製 6703piff.doc/008 五、發明說明（Θ ) (5)RMDATA :移除一資料。 第17圖所繪示爲XML文件的實例，其中目錄模組H5 管理很多對存在該目錄下的目錄名稱或資料名稱與存取其 屬性時所需資料運算模組的結合方式的資訊的配對’當做 爲鍵-値模組114使用的XML文件。第17圖爲第1圖所繪 示的目錄” dir*2”的實體的一個實例。在第Π圖中，每一 <key>元件指定目錄或資料的名稱，其爲一子系（child) ’每 — <value>元件指定在存取其屬性時所需的資料運算模組的 結合方式的資訊。在此處，兩個資料” datal”和” data2” 在管理時被當成子系。 在應用程式2要求存取資料” datal”的情況時，資源 管理器11首先從第17圖所繪示的目錄” dir2”的實體搜 尋具有<key>爲” datal”的<value>的項目，然後根據寫在 <value:^9描述選擇和結合用以存取” datal”的屬性資料的 資料運算模組。結果，將建立如第14圖所繪示的管理資 訊的屬性模組116，使其被記錄在名稱管理表22中，同時 從屬性的資料提取出“module”屬性的値，以及使用提取 出的“module”的屬性値來選擇及結合在存取相應於” datal”的實體的XML文件所需的資料運算模組。由此而 建立的XML模組113的指標會被送到應用程式2。 在使用目錄模組115來存取資料的情況時，通常目錄 模組115、鍵-値模組114、XML模組113及檔案系統模組 112是結合使用的，如第18圖所繪示。 以此觀點，例如，”資料運算模組的結合方式，，將解 釋如第19圖所繪示。在此處，表示目錄模組的元件仙仰〉， 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） • 1 I ϋ ϋ ϋ -1 I n ϋ ϋ I ϋ 3_ <11^ 着^ i I ϋ ϋ ϋ I I ϋ ϋ ϋ I ϋ ϋ n H ϋ ϋ ϋ I ϋ ϋ ϋ ϋ H (請先閱讀背面之注意事項再填寫本頁) 486634 A7 B7 6703piff.doc/008 五、發明說明（>c) 後面跟著鍵-値模組的資訊，其提供在目錄模組下面，然 後跟著的是在鍵-値模組下提供的XML模組的資訊，以及 .然後是在XML模組下提供的檔案系統模組的資訊° (請先閱讀背面之注意事項再填寫本頁) 如上述已經說明的，資源管理器Π可以選擇和結合 記錄在屬性或目錄的資料的描述所指定的在存取資料時所 需的資料運算模組。現在將以第20圖的範例來解釋此運 算。在此處，將 1圖厠簾14圖繪示的特定實例。 第20圖繪示資料管理系統1的內部運算，於此例中 爲應用程式2命令資料管理系統1的資源管理器11開啓 資料” /dkl/did/datal” 。以下，將按照第20圖標示的號 碼說明處理的流程。 (1)應用程式2命令資料管理系統1開啓” /dirl/dir2/datal” 。資源管理器11接收到此命令。 在此，假設” /dirl/dir2/datal”的屬性已經由資源管理 器11登錄和管理在名稱管理表22中，且其爲可存取狀態。 假如” /dirl/did/datal”的屬性還不可存取，則由結合所需 的資料運算模組使用目錄“dir2”的資訊來設定到可存取 狀態，以登錄在名稱管理表22中。 經濟部智慧財產局員工消費合作社印製 在收到命令後，資料管理器11從“datal”的屬性提 取出” module”屬性的値。如第14圖所繪示，此値由以下 的形式來給定。 <xmlm> <fsm> <file> <name>f3617</name> 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 486634 A7 B7 經濟部智慧財產局員工消費合作社印製 6703piff.doc/008 五、發明說明丨） </file> </fsm> </xmlm> (2) 接下來，資源管理器Η藉著參照資料運算模組管 理表21來檢查對應於資料運算模組管理器。於 此例中，會選擇對應的XML模組管理器13。然後，以OPEN 命令來命令XML模組管理器13建立具以下資訊的XML 模組113。 <fsm> <file> <name>f3617</name> </file> </fsm> (3) 被OPEN命令命令要建立XML模組113的XML 模組管理器13，首先使用OPEN-MODULE送出要求到資源 管理器11，要求建立存取二位元資料所需的資料運算模 組，供其自己使用。以此觀點，同時給定將被建立的資料 運算模組上的以下資訊。 <fsm> <file> <name>f3617</name> </file> </fsm>
(4) 資源管理器11使用資料運算模組管理表2丨檢查 對應於<fsmM3資料運算模組管理器，其爲〇pen-MODULE 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — — — — — — — — — — — — I l>— I I 11 I a — — — — — — — — — — — — — — — — — — — — — — — — — — — I. (請先閱讀背面之注意事項再填寫本頁) 486634 A7 6703piff.doc/008 B7____ 五、發明說明d 引數的最上層元件。在此，其爲檔案系統模組管理器12， 所以檔案系統模組管理器12會被選擇。然後，檔案系統 模組管理器12被OPEN命令命令，用以建立具有以下資 訊的檔案系統模組112。 <file> <name>f3617</name> </file> (5) 檔案系統模組管理器12從OPEN的引數所給的與 檔案有關資訊來確認該檔案名稱爲f3617’以及命令檔案 系統3開啓此檔案。 (6) 檔案系統3開啓指定的f3617，以及回覆它的處理 碼(handle)給檔案系統模組管理器12，其爲呼叫來源。 (7) 檔案系統模組管理器12使用檔案0617的處理碼 在檔案系統中建立檔案系統模組112。在此處，檔案系統 模組以“α ”稱之。 (8) 檔案系統模組管理器12回覆建立的檔案系統模組 α的處理碼給資源管理器11，其爲呼叫來源。 (9) 資源管理器11回覆檔案系統模組α的處理碼給 XML模組管理器13，其爲OPEN-MODULE的呼叫源。 (10) XML模組管理器13建立XML模組113，用以在· 檔案系統模組α所管理的二位元資料之上實作XML文件 的結構。在此，建立的XML模組將以“ /5 ”稱之。 (11) XML模組管理器13回覆XML模組々的處理碼給 資源管理器11，其爲OPEN的呼叫源。 (12) 資源管理器11回覆XML模組/3的處理碼給應用 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------.-----—訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 A7 7〇3Piff.doc/008
五、發^說明（^7) 程式2，其爲〇pEN的呼叫源。 U3)應用程式2此後在執行此處理時，將下命令}(“1 •文件的蓮算給XML模組冷。 欠此刻，於此觀點，已解釋了在用以存取給定的資料的 資料蓮算模組的結合方式已被寫入屬性或目錄的情況時的 運算。然而，在初始建立資料的情況時，必須決定某種未 知的資料運算模組的結合方式。 以下’將以範例程序來說明藉由使用規則，從要建立 的資料的類別來決定資料運算模組的結合方式的程序。 在此處，資料的類別爲指定資料型式的名稱，以及在 此實施例中，假定有以下的可用類別名稱。 <property/> :屬性的類別名稱。 〈directory/〉 ：目錄的類別名稱。 〈associations :聯結記憶體的類別名稱。 〈document/〉 ： XML文件的類別名稱。 <binary/> :二位元資料的類別名稱。 <file/> :檔案的類別名稱。 類別與能實際運算該類別的資料的資料運算模組之間 的對應關係被當作規則來管理，如第21圖所繪示爲此規 則的例子。如第21圖所繪示，此規則描述那一類別的資 料可被那一個資料運算模組實現。以<rule>開始的規則， 包含以<category〉開始的類別描述段落以及以<expand>開始 的資料運算模組描述段落。 例如，在第21圖的例子中，第一個規則表示cpropm/〉 指示的屬性模組（116)要被用來運算屬性類 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------樣 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 一»J ϋ a^i I I I ϋ ί I ϋ — ϋ ϋ ϋ 1 I ϋ ϋ ϋ ϋ ϋ ^1 ϋ ϋ H ϋ ϋ I I ϋ I - 486634 A7 B7 6703piff.doc/008 五、發明說明（24) 資料。同樣地，〈dirm/yg示的目錄模組（115)要被用於目錄 類別〈directory/〉的資料，<xmlm/>指示的XML模組（113)要 被用於XML文件類別<document/>的資料，等等。在此方 式中，每一類別管理至少一個規則。 藉著使用此種根據規則來決定類別與資料運算模組間 的對應關係的架構，即使是在建立相同類別的資料的情況 時，也能夠藉由改變規則來改變使用的資料運算模組。 注意，<〖以/>類別的規則是用來描述關於檔案系統3 的參數。在第21圖的實例中，對應M<file/>類別的規則的 資料運算模組描述段落只描.<file/>，所以在此情況下沒 有提供特殊的資訊。 同時，當檔案系統3有多數個區間(partition)時，例如， 能夠在對應於<file/>類別的<file/>下提供一元件 〈partition/〉，如第22圖所繪示，使得如果一個檔案的値爲 “Γ時，會被建立在第一區間。當檔案系統模組112企 圖建立<file/>類別的資料時，亦即一檔案，如果遭遇到此 規則，則此檔案會被建立在第一區間。如果此規則不存在， 則檔案系統3會將檔案建立在預設的區間。 接下來，參照第23圖，將說明在本實施例中的資料 管理系統的建立新資料的程序。在此處，假設事先已給定 如第21圖所繪示的規則。後面將會解釋如何實際給定這 些規則。 第23圖繪示一運算實例，其爲當應用程式2以一 CREATE命令命令資料管理系統1建立名爲” /dirl/dir3/data3”的XML文件式的資料。以下，將要按照 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------^^---------^ (請先閱讀背面之注意事項存填寫本真> 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（八） 第23圖指定的標號說明處理的流程。 (1) 應用程式2以一 CREATE命令命令資料管理系統 1 建立名爲” /dirl/dir3/data3” 的〈document/〉類別的資料。 資源管理器11收到此命令。 在此處，假設” /du*l/dir3/data3”的屬性已由資源管理 器11登錄及管理在名稱管理表中且在可存取狀態。如果” /dirl/dir3/data3”的屬性還不可存取，則使用” dir3”目錄 中的資訊來結合所需的資料運算模組來設定成可存取狀 態，並且將其登錄在名稱管理表22。 (2) 在收到此命令，資源管理器11從類別名稱 <document/>搜尋出一規則，以及確認此可被XML模組實 現。因此，資源管理器11藉由CREATE命令命令XML模 組管理器13建立一新的資料實體。 (3) XML模組管理器13需要其本身要使用的二位元資 料，所以XML模組管理器13以CREATE-MODULE命令要 求資源管理器11建立〈binary/〉類別的資料。 (4) 資源管理器11搜尋出對應於<“!^巧/>類別的規 則，以確認其可被檔案系統模組實現。因此，資源管理器 11藉由CREAT命令來命令檔案系統模組管理器12建立一 新的資料實體。 (5) 檔案系統模組管理器12需要資訊用以向檔案系統 3要求建立檔案供其自身使用，所以檔案系統模組管理器 12以CREATE-MODULE命令要求資源管理器11搜尋關於 <file/>類別的資料。 (6) 資源管理器11搜尋出對應於<fUe/:^f、別的規則， 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------·--1、— 訂---------線—▲ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（/ ) (請先閱讀背面之注意事項再填寫本頁) 並且回覆其<expand/:^^落的値（在此爲<file/>)給檔案系統 模組管理器12，其爲呼叫的來源。在此，在<fUe/>類別的 情況的運算不同於以上敘述的在〈document/〉類別或 <binary/>類別的情況的運算。 (7) 檔案系統模組管理器12藉由使用從資源管理器11 收到的資訊，命令檔案系統3建立新檔案。 (8) 檔案系統3建立新檔案，並且回覆有其名稱等等 的資訊給檔案系統模組管理器12。 (9) 檔案系統模組管理器12回覆新建立的檔案的資 訊，其爲此後打開此檔案所必需的。 (10) 資源管理器11加入元件<〖8111/>用以驗證檔案系 統模組，其爲用以處理從檔案系統模組管理器12回覆的 資訊的資料運算模組，對檔案系統模組管理器12回覆的 資訊，以及將結果的資訊回覆給XML模組管理器13，由 其發出CREATE-MODULE命令。 (11) XML模組管理器13收到從資源管理器11來的供 其自身使用的在存取二位元資料時所需的資料運算模組的 描述，並且將其當作CREATE的結果來回覆。 經濟部智慧財產局員工消費合作社印製 (12) 資源管理器加入元件<\1111111/>用以驗證XML模 組，其爲用以處理從XML模組管理器13回覆的資訊的資 料運算模組，對從XML模組管理器13回覆的資訊。此描 述用以存取資料實體” /du*l/d:ir3/data3”時所需之資料運算 模組的結合方式，所以其被記錄爲屬性的” module”屬性 的一値。至此完成處理，所以運算返回到應用程式2。 藉由此種程序，存取新建立的資料時所需的資料運算 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 486634 A7 B7 經濟部智慧財產局員工消費合作社印製 6703piff.doc/008 五、發明說明（θ ) 模組的結合方式的資訊會被記錄在屬性中。然而，在此階 段還不能實際存取資料，所以通常接著執行以上所敘述的 資料的開啓程序用以實際地存取資料。 注意，上述所敘述的範例是針對由資料管理系統1所 提供的CREATE運算來決定存取資料時所需的資料運算模 組的結合方式，以及根據決定的結果由資料管理系統1所 提供的OPEN運算來實際結合資料運算模組，將資料設定 爲可存取狀態，但是理所當然地’也可以很容易地同時處 理CREATE運算和OPEN運算。 現在，可以以規則來描述文脈（context)，用以從資料 的類別中搜尋資料運算模組，如第24圖所繪示之實例。 在第24圖中，由<context/>包圍的部份即是文脈。在 文脈中，可以指定一邏輯表示式，其爲使用邏輯運算子如 <and/>，<οι7>和<not/>來結合類別名稱如〈document/〉與資 料運算模組名稱如<xmlm/>。 具有文脈的規則表示，在<expand>段落中的資料運算 模組，不只是使用在類別相同的情況，同時在使用對應於 該類別的資料運算模組的位置也是該文脈指定的正確位置 (例如，以階層結構結合的資料運算模組的秩序或位置）。 例如，第24圖的實例表示*<dtdm/>指定的資料運算模組 只被使用在類別爲〈document/〉的情況及由<dtdm/>指定的 資料運算模組不存在於較高的階層。 在此，由<dtdm/>指定的資料運算模組係一 DTD模組 117，其爲用以監督DTD(XML文件的結構的定義)所給定 的結構是否滿足於XML文件的資料運算模組。由<dtdm/> 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I 1· ϋ ϋ ϋ · ϋ ϋ f— ϋ Β— St I ϋ ·1 ϋ I ϋ ϋ ϋ I I n ϋ «I H ϋ n I ϋ I ϋ ϋ ϋ ϋ »1 H ^1 n ϋ H ϋ ϋ I (請先閱讀背面之注意事項再填寫本頁) 486634 經濟部智慧財產局員工消費合作社印製 6703piff.doc/008 五、發明說明（β ) 使用的較低階層模組是那些可以運算文件類別資料 的模組，以及從使用者的觀點來看，<dtdm/>本身的表現好 像其爲運算XML文件類別資料的資料運算模組。 當第24圖的規則與第21圖的規則結合時，規則搜尋 順序如第25圖所繪示，在存取XML文件類別資料的情況 時，資料運算模組的結合方式爲將XML模組113放置在 檔案系統模組112上，以及再放置上DTD模組117。 注意，在使用DTD模組117的情況時，將會提供DTD 模組管理器。 直到此刻的解釋，是假設從資料類別搜尋資料運算模 組的規則是事先給定的。事實上，可以將這些規則登錄在 目錄或資料的屬性，藉以彈性的應用規則，以及藉由如第 26圖所繪示的程序來搜尋符合於給定的類別或文脈的規 則。 亦即，在建立某些資料的實體時，是從該資料向根部 依順序（根據對應於該資料的階層位置定義的優先權）搜尋 目錄（資料的階層位置)(步驟Sll，S13)，以及使用在搜尋 過程中最先發現的滿足於類別及文脈的規則（用以選擇資 料運算模組的選擇方法）來決定資料運算模組（步驟S12, S14)。 以此方法，在如第27圖所繪示的” dn*2”及” dn*3” 存在於” du*l”下面的例子中，假如第27B圖所示的在區 間0建立檔案的的規則是提供給” dirl”的，以及第 27C圖所繪示的在區間1建立檔案的<file/>的規則是提供 給” dir2”的，則由此實現的控制，會使得要建立在” dir2” 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ^ aM I I I _ aM MB IB I ΜΗ 1 I ϋ 1 1 ϋ ϋ ϋ ϋ 1 n ϋ ^1 ϋ 1 n 486634 A7 B7 6703piff.d〇c/008 五、發明說明（d) 下的檔案，會被建立在區間1，而任何其它要建立的檔案， 在預設的設定下會被建立在區間0。 這同樣的也能應用到其它類別的資料，使其實現的控 制，儘管是相同的XML文件，也可以依據目錄來使用不 同的資料運算模組。 例如，假設在目錄” dk2”之下存在一名稱爲” datal” 的資料，以及在目錄” dir3”之下存在一名稱爲” data2” 的資料，如第28A圖所繪示。在此情況下，如第28B圖所 繪示的規則是提供給” dirl”的，以及如第28C圖所繪示 的規則是提供給” cHr2”的。在此，<xmls/>是串列的 (sequential) XML模組的名稱，而<xmlr/>是隨機的XML模 組的名稱。 串列的XML模組和隨機的XML模組都是用於以檔案 系統模組所提供的二位元資料的擴充形式來儲存XML文 件資料的樹狀結構資料的資料運算模組，以及用以提供對 對於樹狀結構資料的運算。由這些資料運算模組所提供的 對應於應用程式或使用它們的類似程式的運算功能，是和 XML模組相同的。然而，串列XML模組使用內部的資料 結構，因此在依序存取XML文件時變得較快，而隨機存 取XML模組使用資料結構可以使隨機存取XML文件時變 得較快。 藉由提供如第28B圖和第28C圖所繪示之規則，其所 實現的控制，在” dir2”之下建立XML文件時會使用隨機 XML模組，而在” dirl”之下建立XML文件時會使用串 列XML模組(包括在” dir3”之下建立XML文件的情況， 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） !!!- - ·!.丨 — 1— 訂 — 丨 ί 丨丨 I -線—▲ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -a— ϋ .1 ϋ ϋ I ϋ I ϋ .1 ϋ ϋ ·1 ϋ ϋ ϋ ^1 < 486634 A7 B7 6703piff .doc/008 五、發明說明（>°) 但不包括在” dir2”之下建立XML文件的情況）。· 於此例子中，假設” datal”和” data2”都是要建立爲 XML文件的資料。那麼，存在於” dir2”之下的” datal” 的模組階層結構變成如第28D圖所繪示，例如，而存在於” dn*3”之下的” data2”的模組階層結構則變成如第28E圖 所示，例如。 與此例類似的，可以在相同的階層位置上提供兩個或 多個不同的資料運算模組（上述實例的串列（sequential)XML 模組1132及隨機XML模組1131)，能夠從其中選擇出要 使用的一個。可以設定選擇規則，使其能夠對不同的目錄 選擇不同的資料運算模組，或是另外對在規則的<〇01^^/> 段落的不同條件選擇不同的資料運算模組。 注意，最好在根目錄提供一個預設規則，可以符合所 有的類別，因爲假如沒有提供此種規則，可能會發生無法 找到所需的資料運算模組的情況。 在解釋此觀點的例子中，存取資料時所需的資料運算 模組的結合方式係一簡單的資料運算模組的堆疊。然而， 在本實施例的資料管理系統中，也可以使用設計來要與其 它資料運算模組結合使用的資料運算模組。 第29圖繪示此種資料運算模組的實例。 在此，如實例中所繪示的，可用擴充的鍵-値模組來 代替鍵-値模組，作爲<&^0(^^:1()11/>類別的資料運算模組。 擴充的鍵-値模組118與鍵-値模組間之相似處爲，具有鍵 與値間之對應關係來當作XML文件，而其不同處是它同 時具有二位元資料形式的指標，可以使用此指標做快速搜 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----— — — — — — i—ί— If I I I I I I— i^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明（々（） 尋。 對於此擴充的鍵-値模組118，將要以第30圖繪示的 形式來說明資料運算模組的結合方式。在此，<ha/>爲表 示擴充的鍵-値模組118的名稱。於上面所敘述的例子，被 資料運算模組使用的較低階層的資料運算模組的描述放置 在資料運算模組的名稱之下，但此處還提供<kva/>特有的 資訊<kvainfo/>。在<kvainfo/>中，有二個元件<data/>及 <index/>，其中<(1&〖&/>記錄存取記錄鍵和値的XML文件所 需的資料運算模組的結合方式，而<index/>記錄存取記錄 指標的二位元資料所需的資料運算模組的結合方式。 注意，在使用擴充的鍵-値模組118的情況時，需要提 供擴充的鍵-値模組管理器。 同時，如前所敘述的使用一般檔案系統做爲資料儲存 系統的情況時，但也可以將本發明應用到輸出其它資料模 式，如XML資料，的資料的資料儲存系統。在使用XML 資料做爲資料儲存系統處理的資料模式的情況時，可以忽 略檔案系統模組及XML模組的階層位置，以及根據需要 提供新的XML模組，用以將資料儲存系統所處理的XML 資料應用到此資料管理系統，例如，在第4圖的組態中。 同時，於上面，應被選取的資料運算模組以及應被使· 用的秩序是在資料管理系統1中指定的，但也可以由應用 程式2指定資料運算模組的結合方式，以及可以同時使用 這兩種方法。 在由應用程式2指定資料運算模組的結合方式的情況 時，可以使用的方法爲，將指定應被選擇的資料運算模組 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------II.----r 丨訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 486634 A7 B7 6703piff.doc/008 五、發明說明 及應被應用到資料的運算的秩序的資訊(例如，如第I4圖 的資訊），由資料管理系統1告知應用程式2，以及應用程 式2根據此資訊將資料運算模組的結合方式告知資料管理 系統1。 另外，也可以使用的方法爲，由應用程式2本身的獨 立的運算獲取指定應被選擇的資料運算模組及應被應用到 資料的運算的秩序的資訊(例如，如第14圖的資訊），以應 用程式2根據此資訊將資料運算模組的結合方式告知資料 管理系統1。 例如，在第20圖的實例中，當應用程式2命令資料 管理系統1開啓在⑴中的” /dirl/dir2/datal”時，其不使 用OPEN (/dirl/dir2/datal)形式的命令，而代以使用如以下 的形式的命令來下命令。
Open (<xmlm> <fsm> <file> <name>f3617</name> </file> </fsm> <xmlm>) 如所敘述的，根據本發明，提供具有不同運算功能的 多個資料運算模組，用於運算資料之目的，以及當收到來 自應用程式的對於所需之資料的處理的要求時，藉由選擇 應對該資料執行該運算的資料運算模組來將該些運算應用 到此資料，用以使此資料能符合該資料模式（能被應用程
本紙張尺度適财國國家標準（CNS)A4規格（21〇 X 297公釐I ---------------i---*—訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 486634 6703piff.doc/008 A7 __ B7 五、發明說明（ 式解g畢的資料結構’能被應用程式使用的資料與附加功 β匕’等等）’適合於應用程式想要執行的處理，因此所提 供的資料管理系統及資料管理方法能夠同時地實現改進的 彈性、獨立性及擴充性。 依照本發明，藉由結合所需的資料運算模組在某些資 料儲存系統所提供的某些資料模式上（例如，一般的輸出 二位元資料的檔案系統，譬如用以輸出資料的系統，正如 從硬碟讀出的，有附加功能的特別的檔案系統，用以在轉 換二位元資料到xml資料後才輸出資料，等等），例如， 結合在檔案系統所提供的二位元資料上，使得使用任意資 料模式(例如’如XML文件或在資料儲存系統爲檔案系統 時的聯結記憶體）的資料管理及運算變得可行，所以能夠 提供彈性的資料管理功能。 同時’依照本發明，應用程式和資料運算模組是分離 的，所以其具有之優點爲在應用程式中不必描述資料運算 所需的處理，不像使用傳統的檔案系統的情況。因此，儘 管在多個應用程式共用資料的情況時，也能輕易地實現共 用，因爲資料運算所需的處理是由資料運算模組提供的。 再者，可以擴充功能或更換資料運算模組，而不需對應用 程式做任何改變。換句話說，可以實現高度的資料獨立性。 同時’依照本發明，可以提供具有改進的擴充性的資 料管理功能’其能達到資料運算模組新功能的增加，獨立 於應用程式的現存資料運算模組的功能的提升，以及即使 是在處理相同類別的資料的資料運算模組之間，也提供具 有不同的特點的資料運算模組的不同的增加。 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公楚） -------------% • 1 ϋ ϋ ϋ ί 訂----------線—------------ (請先閱讀背面之注意事項再填寫本頁) 486634 A7 6703piff.d〇c/〇〇8 五、發明說明〇山） 請注意，依照本發明之以上所解釋的實施例，依照本 說明書的指導，可以使用傳統一般用途的電腦輕易地實 現，同時對習知電腦技藝的也很明顯。基於本揭露之指導， 熟練的程式師能夠輕易地製備適當的軟體碼，熟知軟體技 藝的也很明顯。 特別地，上述實施例所敘述的資料管理系統能輕易地 實作成套裝軟體。 此種套裝軟體可以是一種電腦程式產品，其使用包括 儲存的電腦程式碼的儲存媒介，用來編程一電腦以執行本發 明所揭露之功能和處理。該儲存媒介可以包括，但不限於， 任何形式的習知之軟碟機、光碟機、CD-ROM、磁-光硬碟 機、ROM、RAM、EPROM、EEPROM、磁或光卡、或任何 儲存電子指令的適合媒介。 同時注意，除了上面所提到的，上述實施例的許多修 改或變化可實現而不需離棄本發明的高貴和優先的特點。 據此，所有如此的修改或變化是應包括在附帶的申請範 圍。 (請先閱讀背面之注意事項再填寫本頁) ---^---.—訂---------線- 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）