專利名稱：用于使用md4校驗和鏈接跨機器事務(wù)的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及改進的數(shù)據(jù)處理系統(tǒng)。具體地，本發(fā)明涉及用于使用事務(wù)MD4校驗和作為主鍵碼鏈接跨機器事務(wù)的方法、裝置和計算機指令。
背景技術(shù)：
在一個系統(tǒng)中，在優(yōu)化軟件的使用時經(jīng)常使用性能監(jiān)測。性能監(jiān)測器一般被認為是合并到處理器內(nèi)通過確定機器在特定時間點的狀態(tài)來幫助分析系統(tǒng)的選定特性的設(shè)備。一種監(jiān)測系統(tǒng)性能的方法是使用基于事務(wù)的觀點監(jiān)測系統(tǒng)性能。以這種方式，性能監(jiān)測器可以通過跟蹤事務(wù)的執(zhí)行路徑來訪問終端用戶的經(jīng)歷，以定位問題發(fā)生的所在。從而，在確定系統(tǒng)是否正在提供所需的服務(wù)時要考慮終端用戶的經(jīng)歷。
Tivoli Monitoring for Transaction PerformanceTM(此后稱為TMTP)是中央管理的一套軟件組件，其監(jiān)測基于Web的服務(wù)和操作系統(tǒng)應(yīng)用的可用性和性能。TMTP捕獲所有電子商務(wù)事務(wù)的詳細事務(wù)和應(yīng)用性能數(shù)據(jù)。利用TMTP，隨著客戶事務(wù)經(jīng)過一批主機、系統(tǒng)、應(yīng)用、Web及代理服務(wù)器、Web應(yīng)用服務(wù)器、中間件、數(shù)據(jù)庫管理軟件及遺留辦公軟件，可以監(jiān)測它的每一步并且編譯性能特性數(shù)據(jù)并將之存儲在數(shù)據(jù)資源庫中，用于歷史分析和長期的規(guī)劃?？蓪Υ藬?shù)據(jù)進行編譯以便測試系統(tǒng)的性能的一種方法是模擬客戶事務(wù)并收集“假設(shè)分析”性能數(shù)據(jù)以有助于評估電子商務(wù)組件和配置的健全性。當(dāng)檢測到性能問題時，TMTP提供性能問題的提示及自動通知。
利用TMTP，電子商務(wù)所有者可以有效地度量在不同的條件下和在不同的時間用戶怎樣經(jīng)歷電子商務(wù)。更重要的是，電子商務(wù)所有者可以在性能和可用性問題發(fā)生時隔離這些問題的源，以便可以在這些問題產(chǎn)生高昂的損耗和損失的收益之前使它們得以糾正。
利用TMTP，可使用諸如ARM(應(yīng)用響應(yīng)評測)相關(guān)器的相關(guān)器將用戶事務(wù)鏈接到子事務(wù)。在用戶事務(wù)中相關(guān)器被傳遞，以允許監(jiān)測該用戶事務(wù)在系統(tǒng)內(nèi)的進展。由于一個事務(wù)的啟動程序可以調(diào)用應(yīng)用內(nèi)的進程，且該被調(diào)用的進程又可以調(diào)用該應(yīng)用內(nèi)的另一個進程，所以相關(guān)器用來將這些相關(guān)的事務(wù)“聯(lián)系”在一起。例如，一個父事務(wù)觸發(fā)一個子事務(wù)，而該子事務(wù)又可以觸發(fā)其自身的子事務(wù)。結(jié)果是具有最頂端的父事務(wù)的事務(wù)樹，該父事務(wù)是該樹的根。因而，相關(guān)器用來表示多個事務(wù)之間的相關(guān)性，例如，根/父/子關(guān)系。
一個特定事務(wù)、其父事務(wù)和根事務(wù)之間的關(guān)系描繪了發(fā)生事務(wù)的系統(tǒng)的樹型拓撲中的一個點。每個事務(wù)都可由其特殊的ID或通用唯一標(biāo)識符(UUID)來標(biāo)識，UUID是被保證在所有服務(wù)器和應(yīng)用間是唯一的128位值。樹型拓撲中的這些事務(wù)節(jié)點的每一個可以發(fā)生在相同或不同的主機上，這些事務(wù)通過UUID鏈接。這些UUID通過相關(guān)器被傳遞給它們的子事務(wù)。
當(dāng)事務(wù)信息到達相應(yīng)的主機節(jié)點時，現(xiàn)有系統(tǒng)中遇到的問題就會出現(xiàn)。由于每個主機節(jié)點可以在不同的時間上載其事務(wù)信息，如果出現(xiàn)網(wǎng)絡(luò)中斷，則這些數(shù)據(jù)上載就可能非常龐大。這些上載已被證實是無效且耗費時間的，因為在事務(wù)被上載到主機時，需要處理時間來建立事務(wù)的鏈接。
因此，具有一種用于通過在數(shù)據(jù)被上載時允許事務(wù)拓撲的自動鏈接，而有效地將事務(wù)數(shù)據(jù)庫安裝在服務(wù)器上以保存根/父/當(dāng)前事務(wù)關(guān)系的方法、系統(tǒng)和計算機產(chǎn)品將是有利的。

發(fā)明內(nèi)容
本發(fā)明提供一種用于使用諸如MD4校驗和的校驗和作為主鍵碼鏈接跨機器事務(wù)的方法、系統(tǒng)和計算機指令。接收事務(wù)信息，其中事務(wù)信息包括校驗和及拓撲信息，且其中該校驗和用作為該當(dāng)前事務(wù)的唯一標(biāo)識符。將該當(dāng)前事務(wù)的校驗和及屬性信息添加到第一數(shù)據(jù)結(jié)構(gòu)中。然后，將該當(dāng)前事務(wù)的校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，其中添加到第二表保存根/父/當(dāng)前事務(wù)關(guān)系。保存根/父/當(dāng)前事務(wù)關(guān)系允許當(dāng)事務(wù)從客戶端被上載到事務(wù)數(shù)據(jù)庫時自動將該事務(wù)鏈接到其相關(guān)事務(wù)。


在所附權(quán)利要求中列出了相信是本發(fā)明新穎性特征的特征。不過，結(jié)合附圖參照下面示例性實施例的詳細描述，將最好地理解本發(fā)明本身以及優(yōu)選使用模式、進一步的目的及其優(yōu)點，其中圖1是本發(fā)明可在其中實現(xiàn)的分布式數(shù)據(jù)處理系統(tǒng)的示例圖；圖2是可用于向本發(fā)明的組件發(fā)送事務(wù)的服務(wù)器計算設(shè)備的示例圖；圖3是本發(fā)明的組件可在其上實現(xiàn)的客戶端計算設(shè)備的示例圖；圖4是示出根據(jù)本發(fā)明優(yōu)選實施例的用于在分布式數(shù)據(jù)處理系統(tǒng)中監(jiān)測事務(wù)的示例組件的框圖；圖5示出用于實現(xiàn)本發(fā)明優(yōu)選實施例的數(shù)據(jù)庫模式；圖6A和6B示出根據(jù)本發(fā)明優(yōu)選實施例的事務(wù)樹型拓撲；以及圖7是根據(jù)本發(fā)明優(yōu)選實施例的用于使用MD4校驗和作為主鍵碼鏈接跨機器事務(wù)的過程的流程圖。
具體實施例方式
現(xiàn)在參照附圖，圖1示出了本發(fā)明可在其中實現(xiàn)的數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)的圖示。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是本發(fā)明可在其中實現(xiàn)的計算機的網(wǎng)絡(luò)。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100包含網(wǎng)絡(luò)102，其是用于提供網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100內(nèi)連接在一起的各種設(shè)備和計算機之間的通信鏈接的媒介。網(wǎng)絡(luò)102可包括諸如有線、無線通信鏈路或光纜的連接。
在所示出的例子中，服務(wù)器104與存儲單元106連接到網(wǎng)絡(luò)102。此外，客戶端108、110和112連接到網(wǎng)絡(luò)102。這些客戶端108、110和112可以是例如個人計算機或網(wǎng)絡(luò)計算機。在所示出的例子中，服務(wù)器104向客戶端108-112提供數(shù)據(jù)，諸如引導(dǎo)文件、操作系統(tǒng)映象和應(yīng)用?？蛻舳?08、110和112是服務(wù)器104的客戶端。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100可包括其他的服務(wù)器、客戶端和其他未示出的設(shè)備。在所示出的例子中，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是因特網(wǎng)，而網(wǎng)絡(luò)102代表著網(wǎng)絡(luò)及網(wǎng)關(guān)的全球集合，這些網(wǎng)絡(luò)及網(wǎng)關(guān)使用傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)相互通信。在因特網(wǎng)的中心是主節(jié)點或主計算機之間的高速數(shù)據(jù)通信鏈路的主干，它包括成千個商業(yè)、政府、教育及其他傳遞數(shù)據(jù)和消息的計算機系統(tǒng)。當(dāng)然，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100也可以實現(xiàn)為眾多不同類型的網(wǎng)絡(luò)，例如內(nèi)部網(wǎng)、局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)。圖1旨在作為例子，而不是要作為對本發(fā)明的體系結(jié)構(gòu)限制。
參照圖2，其示出了根據(jù)本發(fā)明優(yōu)選實施例的可實現(xiàn)為諸如圖1中的服務(wù)器104的服務(wù)器的數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)200可以是對稱多處理器(SMP)系統(tǒng)，其包括連接到系統(tǒng)總線206的多個處理器202和204?？蛇x地，也可采用單個處理器系統(tǒng)。連接到系統(tǒng)總線206的還有存儲器控制器/高速緩存208，其提供對本地存儲器209的接口。I/O總線橋210連接到系統(tǒng)總線206且提供對I/O總線212的接口。存儲器控制器/高速緩存208和I/O總線橋210可如圖所示集成在一起。
連接到I/O總線212的外圍部件互聯(lián)(PCI)總線橋214提供對PCI局部總線216的接口。多個調(diào)制解調(diào)器可連接到PCI局部總線216。典型的PCI總線實現(xiàn)將支持4個PCI擴展槽或附加連接器。圖1中到客戶端108-112的通信鏈路可通過調(diào)制解調(diào)器218和網(wǎng)絡(luò)適配器220來提供，調(diào)制解調(diào)器218和網(wǎng)絡(luò)適配器220通過附加連接器連接到PCI局部總線216。
附加的PCI總線橋222和224提供對附加的PCI局部總線226和228的接口，PCI局部總線226和228可支持附加的調(diào)制解調(diào)器或網(wǎng)絡(luò)適配器。以這種方式，數(shù)據(jù)處理系統(tǒng)200允許到多個網(wǎng)絡(luò)計算機的連接。存儲器映射的圖形適配器230和硬盤232也可如圖所示的那樣直接或間接地連接到I/O總線212。
本領(lǐng)域的普通技術(shù)人員將理解，圖2中所示出的硬件可以改變。例如，諸如光盤驅(qū)動器等的其他外圍設(shè)備也可附加于或替代所示出的硬件來使用。所示出的例子并不意味著對于本發(fā)明的體系結(jié)構(gòu)限制。
圖2所示的數(shù)據(jù)處理系統(tǒng)可以是例如IBM eServer p系列系統(tǒng)，其是紐約，Armonk的國際商業(yè)機器公司的產(chǎn)品，其運行先進的交互執(zhí)行程序(AIX)操作系統(tǒng)或LINUX操作系統(tǒng)。
現(xiàn)在參照圖3，其是示出本發(fā)明可在其中實現(xiàn)的數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)300是客戶端計算機的一個例子。數(shù)據(jù)處理系統(tǒng)300采用外圍部件互聯(lián)(PCI)局部總線體系結(jié)構(gòu)。盡管所示的例子采用PCI總線，但也可使用其他諸如圖形加速端口(AGP)和工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)的總線體系結(jié)構(gòu)。處理器302和主存儲器304通過PCI橋308連接到PCI局部總線306。PCI橋308也可包括用于處理器302的集成的存儲器控制器和高速緩沖存儲器。通過直接部件互聯(lián)或通過附加板，可以實現(xiàn)到PCI局部總線306的附加連接。在所示的例子中，局域網(wǎng)(LAN)適配器310、SCSI主機總線適配器312及擴展總線接口314都通過直接部件連接而連接到PCI局部總線306。相反，音頻適配器316、圖形適配器318及音頻/視頻適配器319都通過插入到擴展槽內(nèi)的附加板連接到PCI局部總線306。擴展總線接口314提供對于鍵盤和鼠標(biāo)適配器320、調(diào)制解調(diào)器322和附加存儲器324的連接。小型計算機系統(tǒng)接口(SCSI)主機總線適配器312提供對于硬盤驅(qū)動器326、磁帶驅(qū)動器328和CD-ROM驅(qū)動器330的連接。典型的PCI局部總線實現(xiàn)將支持三或四個PCI擴展槽或附加連接器。
操作系統(tǒng)在處理器302上運行并用于協(xié)調(diào)和提供對圖3中的數(shù)據(jù)處理系統(tǒng)300內(nèi)的各組件的控制。該操作系統(tǒng)可以是可購買到的操作系統(tǒng)，諸如可從微軟公司獲得的Windows XP。諸如Java的面向?qū)ο蟮某绦蛟O(shè)計系統(tǒng)可結(jié)合該操作系統(tǒng)運行并提供從數(shù)據(jù)處理系統(tǒng)300上執(zhí)行的Java程序或應(yīng)用對該操作系統(tǒng)的調(diào)用?！癑ava”是Sun Microsystems公司的商標(biāo)。操作系統(tǒng)、面向?qū)ο蟮某绦蛟O(shè)計系統(tǒng)和應(yīng)用或程序的指令都位于諸如硬盤驅(qū)動器326的存儲設(shè)備中，并可以被加載到主存儲器304中以由處理器302執(zhí)行。
本領(lǐng)域中的普通技術(shù)人員將會理解，圖3中的硬件可根據(jù)實現(xiàn)不同而變化?？梢允褂弥T如快閃只讀存儲器(ROM)、等效非易失性存儲器或光盤驅(qū)動器等其他的內(nèi)部硬件或外圍設(shè)備來附加于或代替圖3中所示的硬件。此外，本發(fā)明的處理可應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。
作為另一個例子，數(shù)據(jù)處理系統(tǒng)300可以是被配置為在無需依靠某種類型的網(wǎng)絡(luò)通信接口便可引導(dǎo)的獨立系統(tǒng)。作為進一步的例子，數(shù)據(jù)處理系統(tǒng)300可以是個人數(shù)字助理(PDA)設(shè)備，其配置有ROM和/或快閃ROM，以提供用于存儲操作系統(tǒng)文件和/或用戶生成的數(shù)據(jù)的非易失性存儲器。
圖3中所示的例子和上述例子并不意味著體系結(jié)構(gòu)限制。例如，數(shù)據(jù)處理系統(tǒng)300除了采用PDA的形式以外，還可以是筆記本電腦或手持計算機。數(shù)據(jù)處理系統(tǒng)300還可以是信息亭或Web設(shè)備。
一個或多個服務(wù)器，諸如圖1中的服務(wù)器104可以提供用于由諸如客戶端108、110及112的客戶端設(shè)備訪問的電子商務(wù)的Web服務(wù)。在本發(fā)明中，提供了一種事務(wù)性能監(jiān)測系統(tǒng)，用于監(jiān)測Web服務(wù)器及其企業(yè)后端系統(tǒng)的組件的性能，以提供在處理事務(wù)時企業(yè)商務(wù)的性能的數(shù)據(jù)表示。在本發(fā)明的一個示例性實施例中，這一事務(wù)性能監(jiān)測系統(tǒng)是IBM TivoliMonitoring for Transaction PerformanceTM(TMTP)，其評測并編譯事務(wù)性能數(shù)據(jù)，事務(wù)性能數(shù)據(jù)包括企業(yè)系統(tǒng)內(nèi)的各組件的事務(wù)處理時間、產(chǎn)生的錯誤消息等。
本發(fā)明使用事務(wù)的MD4校驗和作為到系統(tǒng)表中的主鍵碼，該系統(tǒng)表包含該事務(wù)的所有發(fā)生的公用信息。MD4校驗和，也稱作RSA-MD4，使用RSA MD4算法計算校驗和。該算法接受任意長度的輸入消息作為輸入，并產(chǎn)生128位(16個八位)校驗和。盡管本發(fā)明中的該示例性例子根據(jù)MD4校驗和進行了描述，但應(yīng)當(dāng)指出，可使用當(dāng)給定確切相同的輸入序列時產(chǎn)生相同的輸出且其輸出對于每個任意的輸入序列都是唯一的任何校驗和。
校驗和是完整性保護措施，其通過在數(shù)據(jù)串中添加成分并存儲該數(shù)據(jù)來實現(xiàn)。隨后可通過對該數(shù)據(jù)執(zhí)行相同的操作并校驗“和”，來檢驗對象未被破壞。在本發(fā)明中，校驗和被用作事務(wù)的通用唯一標(biāo)識符(UUID)。例如，可以根據(jù)主機串、用戶串、應(yīng)用串和事務(wù)的事務(wù)串的MD4校驗和來生成UUID。
事務(wù)UUID可通過相關(guān)器鏈接到其它UUID的相關(guān)事務(wù)。例如，當(dāng)一個子事務(wù)被創(chuàng)建時，相關(guān)器會將父事務(wù)的UUID或校驗和傳遞給該子事務(wù)。如前面所提到的，相關(guān)器用于表示兩個或多個事務(wù)之間的關(guān)系。相關(guān)器用于將復(fù)雜的事務(wù)解析為父/子關(guān)系，其中每個子事務(wù)都可以具有它自己的子事務(wù)。相關(guān)器通常包含關(guān)于用戶事務(wù)的信息，諸如，唯一事務(wù)ID(不管該事務(wù)請求完成與否)和事務(wù)完成之前所耗費的時間量。
具體地，本發(fā)明的機制提供了一種關(guān)系表，或關(guān)系映射，其包含每個事務(wù)的下列信息根事務(wù)UUID父事務(wù)UUID當(dāng)前事務(wù)UUID當(dāng)一個事務(wù)被創(chuàng)建時，該事務(wù)將描述其拓撲的一行插入到該關(guān)系表中。該拓撲包括關(guān)于當(dāng)前事務(wù)UUID、其根事務(wù)UUID及其父事務(wù)UUID的信息。這些UUID被用作為到系統(tǒng)表中的主鍵碼，該系統(tǒng)表包含到描述該公用事務(wù)信息的表行的鏈接。
通過使用MD4校驗和UUID作為到包含事務(wù)的所有發(fā)生的公用信息的系統(tǒng)表中的主鍵碼，不必等待相關(guān)的機器數(shù)據(jù)被上載到服務(wù)器以插入節(jié)點信息并保存拓撲信息。因而，不需要進行處理來建立所上載的數(shù)據(jù)的事務(wù)鏈接。
例如，如果一個子事務(wù)“55”被上載，該子事務(wù)會了解它的父事務(wù)是“54”而它的根事務(wù)是“1”。盡管不知道關(guān)于這些相關(guān)事務(wù)的任何其他情況，該子事務(wù)將它自身的事務(wù)信息添加到系統(tǒng)表，然后將主鍵碼信息添加到系統(tǒng)表。該主鍵碼信息描述當(dāng)子事務(wù)的父事務(wù)及根事務(wù)在以后的時間被上載到服務(wù)器時該子事務(wù)的父事務(wù)及根事務(wù)將被保存的內(nèi)容。因而，盡管根/父主鍵碼可能實際上不存在于描述該子事務(wù)的屬性的關(guān)系表中，但是當(dāng)根/父事務(wù)信息被上載到服務(wù)器時，該根/父事務(wù)信息被添加到系統(tǒng)表中且該子事務(wù)會自動與該新上載的事務(wù)節(jié)點鏈接。
盡管本發(fā)明中的示例性例子描述使用表來存儲事務(wù)信息，但必須指出，任何數(shù)據(jù)結(jié)構(gòu)都可用于存儲事務(wù)信息，例如數(shù)據(jù)庫列表、數(shù)組等。
現(xiàn)在轉(zhuǎn)到圖4，其是示出根據(jù)本發(fā)明優(yōu)選實施例的用于在分布式數(shù)據(jù)處理系統(tǒng)中監(jiān)測事務(wù)的示例組件的框圖?？蛻舳?02是諸如圖1中的客戶端108、110和112的客戶端的一個例子。應(yīng)用服務(wù)器404是數(shù)據(jù)處理系統(tǒng)上的一個進程，諸如圖1中的服務(wù)器104，其可作為組合的Web服務(wù)器/應(yīng)用服務(wù)器起作用。
在該例中，客戶端402向應(yīng)用服務(wù)器404發(fā)送請求。該請求可采用多種形式，諸如HTTP或web服務(wù)請求。該請求還可以包含相關(guān)器，該相關(guān)器允許事務(wù)性能監(jiān)測器406將這一事務(wù)與另一事務(wù)或子事務(wù)相關(guān)聯(lián)。
應(yīng)用服務(wù)器404擔(dān)當(dāng)客戶端請求與需要運行以提供所請求的服務(wù)的應(yīng)用組件之間的媒介。應(yīng)用服務(wù)器404調(diào)用適當(dāng)?shù)姆?wù)組件以滿足該請求，這些服務(wù)組件諸如服務(wù)組件408、410和412。服務(wù)組件408、410和412每個都包含執(zhí)行特定功能所需的所有邏輯。服務(wù)組件408、410或412解釋該請求，執(zhí)行所需功能，并向應(yīng)用服務(wù)器404發(fā)送應(yīng)答。然后，該應(yīng)答被呈遞給客戶端402。
圖5是用于實現(xiàn)本發(fā)明優(yōu)選實施例的數(shù)據(jù)庫模式。數(shù)據(jù)庫模式500可以以存儲和鏈接被上載的事務(wù)的數(shù)據(jù)庫來實現(xiàn)。
在這一示例性例子中，數(shù)據(jù)庫模式500包括主機表502、應(yīng)用表504、用戶表506、及事務(wù)表508。主機表502包括主機ID 510和主機名512字段。類似地，應(yīng)用表504包括應(yīng)用ID 514和應(yīng)用名516字段，用戶表506包括用戶ID 518和用戶名520字段，及事務(wù)表508包括事務(wù)ID 522和事務(wù)名524字段。當(dāng)創(chuàng)建校驗和以檢驗主機名512、應(yīng)用名516、用戶名520及事務(wù)名524字段中的值時，就要使用這些字段內(nèi)的值。
例如，當(dāng)在一個應(yīng)用中發(fā)生事務(wù)時，ARM引擎使用相關(guān)的事務(wù)串(在這個例子中為主機名512、應(yīng)用名516、用戶名520及事務(wù)名524)生成那些值的校驗和。所生成的校驗和用作該事務(wù)的唯一ID(UUID)。節(jié)點表528中的當(dāng)前節(jié)點ID 526是用于標(biāo)識該事務(wù)的MD4校驗和。如當(dāng)前節(jié)點ID 526所示，所生成的主機/應(yīng)用/用戶/事務(wù)串的校驗和將主鍵碼提供到節(jié)點表528。如果這一特定事務(wù)以后再次在這臺機器上發(fā)生，則被傳遞給ARM引擎的這些相同值將會生成相同的校驗和，從而具有相同的UUID。然后，這一校驗和值或UUID通過相關(guān)器被傳遞給發(fā)生的任何子事務(wù)。
當(dāng)拓撲中的節(jié)點被上載到數(shù)據(jù)庫，而該數(shù)據(jù)庫以前未見到過該節(jié)點時，在關(guān)系映射表530內(nèi)為每個事務(wù)創(chuàng)建一個條目。關(guān)系映射表530包含每個事務(wù)的拓撲信息。例如，關(guān)系映射表530包括當(dāng)前節(jié)點ID 532、父節(jié)點ID534及根節(jié)點ID 536。當(dāng)前節(jié)點ID 532是用于標(biāo)識該事務(wù)的MD4校驗和。父節(jié)點ID 534是標(biāo)識父事務(wù)的MD4校驗和。根節(jié)點ID 536是標(biāo)識根事務(wù)信息的根事務(wù)MD4校驗和。對于所發(fā)生的第一個事務(wù)，由于不存在父節(jié)點ID，所以該事務(wù)被認為是該事務(wù)樹的根節(jié)點ID。該根節(jié)點ID被向下傳遞給所有的子事務(wù)并在整個事務(wù)樹的相關(guān)器中保持不變。例如，當(dāng)從一個父事務(wù)創(chuàng)建一個子事務(wù)時，該子事務(wù)生成它自己的UUID，或當(dāng)前節(jié)點ID。通過相關(guān)器從父事務(wù)接收到的標(biāo)識父事務(wù)的UUID被用作父節(jié)點ID 534。通過相關(guān)器從父事務(wù)接收到的標(biāo)識根事務(wù)的UUID被用作根節(jié)點ID 536。隨著當(dāng)前子事務(wù)變成隨后的子事務(wù)的父事務(wù)，這一過程重復(fù)往下直到葉子事務(wù)節(jié)點。
當(dāng)事務(wù)數(shù)據(jù)到達主機時，關(guān)系映射表中的當(dāng)前節(jié)點ID值被用來查詢節(jié)點表。根據(jù)該查詢，可以獲得主機/應(yīng)用/用戶/事務(wù)表的UUID。根據(jù)這些UUID，可以執(zhí)行查詢以獲得特定事務(wù)的信息。此外，為了檢索事務(wù)的父事務(wù)或根事務(wù)的串，可使用父節(jié)點ID或根節(jié)點ID來查詢并獲得關(guān)于這些相關(guān)事務(wù)的信息。
因而，UUID被用作到事務(wù)的相關(guān)節(jié)點的存儲器指針。盡管MD4校驗和為同一節(jié)點的不同發(fā)生提供可重復(fù)的“存儲器”位置，但關(guān)系映射表將這些關(guān)系綁定在一起以構(gòu)成樹型拓撲中的一個節(jié)點，樹型拓撲在下面示出。
現(xiàn)在轉(zhuǎn)到圖6A-6B，其示出了根據(jù)本發(fā)明優(yōu)選實施例的示例事務(wù)樹型拓撲。具體地，圖6A-6B示出了怎樣建立樹型拓撲并將其存儲在數(shù)據(jù)庫內(nèi)。該拓撲可在諸如圖1中的數(shù)據(jù)處理系統(tǒng)100的數(shù)據(jù)處理系統(tǒng)中實現(xiàn)。
具體地，圖6A示出了具有相關(guān)事務(wù)的樹型拓撲600，這些相關(guān)事務(wù)具有它們對應(yīng)的UUID。事務(wù)0602被認為是這個樹型拓撲的根節(jié)點或邊緣事務(wù)。當(dāng)事務(wù)0 602被創(chuàng)建時，事務(wù)0生成它自己的UUID，例如UUID0011223344556677 604。由于事務(wù)0 602是初始事務(wù)，所以事務(wù)0 602的根節(jié)點ID與當(dāng)前節(jié)點ID相等，且事務(wù)602沒有父事務(wù)。因此，如圖6B所示，當(dāng)向數(shù)據(jù)庫添加事務(wù)0 602的事務(wù)信息時，將該事務(wù)的根節(jié)點ID 606設(shè)為與當(dāng)前節(jié)點ID 610相等，并將父節(jié)點ID 608設(shè)為空。根據(jù)需要添加主機/應(yīng)用/用戶/事務(wù)表，并在節(jié)點表中創(chuàng)建一行，將當(dāng)前節(jié)點ID值用作為到另一個包含該事務(wù)的全部發(fā)生的公用信息的系統(tǒng)表的主鍵碼。此外，可通過作為列包括在所插入的行中的數(shù)據(jù)庫排序的ID來訪問主機/應(yīng)用/用戶/事務(wù)條目的標(biāo)識信息。
事務(wù)1 612生成它自己的UUID 614。由于事務(wù)1 612被認為是事務(wù)0602的子事務(wù)，因此將其根節(jié)點ID 616設(shè)為事務(wù)0 602的UUID，并將其父節(jié)點ID 618也設(shè)為事務(wù)0 602的UUID。然后，向數(shù)據(jù)庫添加這些ID值。事務(wù)2 622、事務(wù)3 624和事務(wù)4 626的UUID以相同的方式產(chǎn)生。
為了引出特定事務(wù)的樹型拓撲，通過查詢關(guān)系映射表中父節(jié)點ID為空之處來查詢所有的根事務(wù)。結(jié)果是進入ARM檢測應(yīng)用的所有進入點的列表。在選擇這些根節(jié)點中的一個時，可以通過查詢關(guān)系映射表中父節(jié)點ID與根節(jié)點ID相等之處，來識別該根節(jié)點的子事務(wù)。進一步引出樹型拓撲，通過查詢關(guān)系映射表中父節(jié)點ID與當(dāng)前節(jié)點ID相等之處，可同樣在該關(guān)系映射表中發(fā)現(xiàn)每個節(jié)點的子事務(wù)。
以這種方式，當(dāng)一個子事務(wù)(諸如事務(wù)4)的事務(wù)信息被保存時，將該事務(wù)信息插入到表中，如上面所述的那樣。如果事務(wù)0-3的事務(wù)信息還未被保存，則對于事務(wù)4的事務(wù)信息的查詢將不會返回任何關(guān)于該事務(wù)的父事務(wù)或根事務(wù)的信息。但是，事務(wù)4仍以這樣一種方式被保存，即當(dāng)將事務(wù)0-3上載到服務(wù)器數(shù)據(jù)庫時，不需要查詢或更新事務(wù)4的數(shù)據(jù)庫記錄，因為它被自動與其相關(guān)的事務(wù)鏈接。
圖7是根據(jù)本發(fā)明優(yōu)選實施例的用于使用MD4校驗和作為主鍵碼鏈接跨機器事務(wù)的過程的流程圖。執(zhí)行該過程，以向數(shù)據(jù)庫添加以某種有效的方式將該事務(wù)鏈接到其他相關(guān)事務(wù)的事務(wù)信息。為簡化該過程，客戶端可以將每個節(jié)點的事務(wù)數(shù)據(jù)保留在存儲器中。客戶端可以創(chuàng)建一組以與該數(shù)據(jù)庫中的表的格式相同的格式的文件，以便容易地將該事務(wù)數(shù)據(jù)直接保存到數(shù)據(jù)庫中。
該過程開始于將事務(wù)從客戶端上載到事務(wù)數(shù)據(jù)庫中(步驟702)。該上載包括事務(wù)的校驗和。然后，對在關(guān)系映射表中是否存在該事務(wù)的條目進行確定(步驟704)。如果存在，則認為主機/應(yīng)用/用戶/事務(wù)和節(jié)點表已被添加，且該過程終止。
如果在關(guān)系映射表中不存在該事務(wù)的條目，則向節(jié)點表中插入一個條目(步驟706)。將當(dāng)前事務(wù)的值添加到該節(jié)點表中的該條目中。該條目包括當(dāng)前事務(wù)ID(即校驗和)到主機/應(yīng)用/用戶/事務(wù)表中的事務(wù)信息的鏈接。接著，在關(guān)系映射表中插入一個條目(步驟708)。將當(dāng)前事務(wù)的值添加到關(guān)系映射表中的該條目中。該條目描述該事務(wù)的拓撲且包括該事務(wù)的當(dāng)前節(jié)點ID(即校驗和)、父節(jié)點ID和根節(jié)點ID。
此外，一旦對關(guān)系映射表插入了以上條目，就可以保存聚類和實例信息。通過將關(guān)系映射數(shù)據(jù)庫ID插入到實例或聚類表中(步驟710)，而將該事務(wù)保存到鏈接回到關(guān)系映射表的實例或聚類表中。
一旦已對關(guān)系映射表插入了該事務(wù)的條目，當(dāng)諸如根或父事務(wù)的相關(guān)事務(wù)以后被上載到數(shù)據(jù)庫時，便可以將在上述過程步驟中創(chuàng)建的關(guān)系映射表條目中的當(dāng)前節(jié)點ID(即校驗和)用作為到系統(tǒng)表中的主鍵碼，該系統(tǒng)表包含特定事務(wù)的公用事務(wù)信息(步驟712)。通過在上述過程中向關(guān)系映射表添加事務(wù)UUID和相關(guān)父與根事務(wù)UUID，當(dāng)從客戶端向事務(wù)數(shù)據(jù)庫上載數(shù)據(jù)時，可自動將最近更新的事務(wù)(例如根/父事務(wù))鏈接到其相關(guān)事務(wù)。
從而，本發(fā)明使用校驗和作為主鍵碼鏈接跨機器事務(wù)，來保存事務(wù)的關(guān)系信息。由于上面提供的詳細描述，本發(fā)明的優(yōu)點應(yīng)是顯而易見的。當(dāng)使用現(xiàn)有方法將數(shù)據(jù)上載到事務(wù)數(shù)據(jù)庫時，可以建立相關(guān)事務(wù)間的鏈接。但是，這樣的任務(wù)已被證實是無效且耗費時間的，因為當(dāng)事務(wù)被上載時需要處理時間來建立事務(wù)的鏈接。相反，本發(fā)明的機制允許在從每臺主機上載事務(wù)數(shù)據(jù)時自動鏈接事務(wù)的關(guān)系拓撲。通過使用校驗和作為主鍵碼，不必等待相關(guān)機器數(shù)據(jù)被上載到服務(wù)器以插入事務(wù)信息和保存拓撲信息。以這種方式，不需要處理時間來建立所上載數(shù)據(jù)的鏈接。
重要的是應(yīng)該指出，盡管本發(fā)明是在完整功能的數(shù)據(jù)處理系統(tǒng)的情境下被描述的，但本領(lǐng)域的普通技術(shù)人員將理解，本發(fā)明的處理能夠以指令的計算機可讀介質(zhì)的形式及各種形式來分布，且不管實際用于執(zhí)行該分布的特定類型的信號承載介質(zhì)如何，本發(fā)明都同樣地應(yīng)用。計算機可讀介質(zhì)的例子包括可記錄型介質(zhì)，諸如軟盤、硬盤驅(qū)動器、RAM、CD-ROM、DVD-ROM，和傳輸型介質(zhì)，諸如數(shù)字和模擬通信鏈路、使用諸如射頻和光波傳輸?shù)膫鬏斝问降挠芯€或無線通信鏈路。計算機可讀介質(zhì)可以采用編碼格式的形式，該編碼格式在特定的數(shù)據(jù)處理系統(tǒng)中被解碼以供實際使用。
本發(fā)明的描述是為例示和說明的目的而提供的，其并不是窮舉性的或?qū)⒁运_的形式來限制本發(fā)明。許多修改和變化對于本領(lǐng)域的普通技術(shù)人員來說都是顯而易見的。上述實施例的選擇和描述是為了最佳地解釋本發(fā)明的原理、實際應(yīng)用，并使本領(lǐng)域的普通技術(shù)人員能夠理解，本發(fā)明具有各種修改的各種實施例都適合于所預(yù)期的特定用途。
權(quán)利要求
1.一種用于使用校驗和鏈接跨機器事務(wù)的方法，包括接收當(dāng)前事務(wù)的事務(wù)信息，其中事務(wù)信息包括校驗和及拓撲信息，且其中該校驗和用作為該當(dāng)前事務(wù)的唯一標(biāo)識符；將該當(dāng)前事務(wù)的該校驗和及屬性信息添加到第一數(shù)據(jù)結(jié)構(gòu)中；以及將該當(dāng)前事務(wù)的該校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，其中添加到第二表保存根/父/當(dāng)前事務(wù)關(guān)系。
2.根據(jù)權(quán)利要求1的方法，其中保存根/父/當(dāng)前事務(wù)關(guān)系允許當(dāng)事務(wù)從客戶端被上載到事務(wù)數(shù)據(jù)庫時自動將該事務(wù)鏈接到其相關(guān)事務(wù)。
3.根據(jù)權(quán)利要求1的方法，其中上述拓撲信息包括上述當(dāng)前事務(wù)的父事務(wù)ID和根事務(wù)ID。
4.根據(jù)權(quán)利要求2的方法，其中上述事務(wù)數(shù)據(jù)庫位于服務(wù)器上。
5.根據(jù)權(quán)利要求1的方法，其中每個節(jié)點的事務(wù)信息保留在存儲器中。
6.根據(jù)權(quán)利要求5的方法，其中事務(wù)信息以與上述事務(wù)數(shù)據(jù)庫中的數(shù)據(jù)結(jié)構(gòu)的格式相同的格式保留在客戶端，以易于將該事務(wù)信息直接保存到該事務(wù)數(shù)據(jù)庫中。
7.根據(jù)權(quán)利要求1的方法，其中將上述校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中僅在第二數(shù)據(jù)結(jié)構(gòu)中不存在上述當(dāng)前事務(wù)的條目時才發(fā)生。
8.根據(jù)權(quán)利要求1的方法，其中上述屬性信息包括主機名信息、應(yīng)用信息及用戶名信息中的至少一個。
9.根據(jù)權(quán)利要求1的方法，其中上述第一數(shù)據(jù)結(jié)構(gòu)是節(jié)點表。
10.根據(jù)權(quán)利要求1的方法，其中上述第二數(shù)據(jù)結(jié)構(gòu)是關(guān)系映射表。
11.根據(jù)權(quán)利要求1的方法，其中上述第二數(shù)據(jù)結(jié)構(gòu)中的校驗和被用作為到系統(tǒng)數(shù)據(jù)結(jié)構(gòu)中的主鍵碼，該系統(tǒng)數(shù)據(jù)結(jié)構(gòu)包含上述當(dāng)前事務(wù)的公用事務(wù)信息。
12.根據(jù)權(quán)利要求1的方法，進一步包括響應(yīng)將校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，通過將第二數(shù)據(jù)結(jié)構(gòu)的ID插入到實例或聚類數(shù)據(jù)結(jié)構(gòu)中而保存上述當(dāng)前事務(wù)的聚類和實例信息。
13.一種用于使用校驗和鏈接跨機器事務(wù)的數(shù)據(jù)處理系統(tǒng)，包括接收裝置，用于接收當(dāng)前事務(wù)的事務(wù)信息，其中該事務(wù)信息包括校驗和及拓撲信息，且其中該校驗和用作為該當(dāng)前事務(wù)的唯一標(biāo)識符；第一添加裝置，用于將該當(dāng)前事務(wù)的該校驗和及屬性信息添加到第一數(shù)據(jù)結(jié)構(gòu)中；以及第二添加裝置，用于將該當(dāng)前事務(wù)的該校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，其中添加到第二數(shù)據(jù)結(jié)構(gòu)保存根/父/當(dāng)前事務(wù)關(guān)系。
14.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中保存根/父/當(dāng)前事務(wù)關(guān)系允許當(dāng)事務(wù)從客戶端被上載到事務(wù)數(shù)據(jù)庫時自動將該事務(wù)鏈接到其相關(guān)事務(wù)。
15.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中上述拓撲信息包括上述當(dāng)前事務(wù)的父事務(wù)ID和根事務(wù)ID。
16.根據(jù)權(quán)利要求14的數(shù)據(jù)處理系統(tǒng)，其中上述事務(wù)數(shù)據(jù)庫位于服務(wù)器上。
17.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中每個節(jié)點的事務(wù)信息保留在存儲器中。
18.根據(jù)權(quán)利要求17的數(shù)據(jù)處理系統(tǒng)，其中事務(wù)信息以與上述事務(wù)數(shù)據(jù)庫中的數(shù)據(jù)結(jié)構(gòu)的格式相同的格式保留在客戶端，以易于將該事務(wù)信息直接保存到該事務(wù)數(shù)據(jù)庫中。
19.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中將上述校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中僅在第二數(shù)據(jù)結(jié)構(gòu)中不存在上述當(dāng)前事務(wù)的條目時才發(fā)生。
20.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中上述屬性信息包括主機名信息、應(yīng)用信息及用戶名信息中的至少一個。
21.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中上述第一數(shù)據(jù)結(jié)構(gòu)是節(jié)點表。
22.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中上述第二數(shù)據(jù)結(jié)構(gòu)是關(guān)系映射表。
23.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，其中上述第二數(shù)據(jù)結(jié)構(gòu)中的校驗和被用作為到系統(tǒng)數(shù)據(jù)結(jié)構(gòu)中的主鍵碼，該系統(tǒng)數(shù)據(jù)結(jié)構(gòu)包含上述當(dāng)前事務(wù)的公用事務(wù)信息。
24.根據(jù)權(quán)利要求13的數(shù)據(jù)處理系統(tǒng)，進一步包括響應(yīng)將校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，通過將第二數(shù)據(jù)結(jié)構(gòu)的ID插入到實例或聚類數(shù)據(jù)結(jié)構(gòu)中而保存上述當(dāng)前事務(wù)的聚類和實例信息。
25.一種計算機可讀介質(zhì)中用于使用校驗和鏈接跨機器事務(wù)的計算機程序產(chǎn)品，包括第一指令，用于接收當(dāng)前事務(wù)的事務(wù)信息，其中該事務(wù)信息包括校驗和及拓撲信息，且其中該校驗和用作為該當(dāng)前事務(wù)的唯一標(biāo)識符；第二指令，用于將該當(dāng)前事務(wù)的該校驗和及屬性信息添加到第一數(shù)據(jù)結(jié)構(gòu)中；以及第三指令，用于將該當(dāng)前事務(wù)的該校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，其中添加到第二數(shù)據(jù)結(jié)構(gòu)保存根/父/當(dāng)前事務(wù)關(guān)系。
26.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中保存根/父/當(dāng)前事務(wù)關(guān)系允許當(dāng)事務(wù)從客戶端被上載到事務(wù)數(shù)據(jù)庫時自動將該事務(wù)鏈接到其相關(guān)事務(wù)。
27.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中上述拓撲信息包括上述當(dāng)前事務(wù)的父事務(wù)ID和根事務(wù)ID。
28.根據(jù)權(quán)利要求26的計算機程序產(chǎn)品，其中上述事務(wù)數(shù)據(jù)庫位于服務(wù)器上。
29.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中每個節(jié)點的事務(wù)信息保留在存儲器中。
30.根據(jù)權(quán)利要求29的計算機程序產(chǎn)品，其中事務(wù)信息以與上述事務(wù)數(shù)據(jù)庫中的數(shù)據(jù)結(jié)構(gòu)的格式相同的格式保留在客戶端，以易于將該事務(wù)信息直接保存到該事務(wù)數(shù)據(jù)庫中。
31.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中將上述校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中僅在第二數(shù)據(jù)結(jié)構(gòu)中不存在上述當(dāng)前事務(wù)的條目時才發(fā)生。
32.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中上述屬性信息包括主機名信息、應(yīng)用信息及用戶名信息中的至少一個。
33.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中上述第一數(shù)據(jù)結(jié)構(gòu)是節(jié)點表。
34.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中上述第二數(shù)據(jù)結(jié)構(gòu)是關(guān)系映射表。
35.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，其中上述第二數(shù)據(jù)結(jié)構(gòu)中的校驗和被用作為到系統(tǒng)數(shù)據(jù)結(jié)構(gòu)中的主鍵碼，該系統(tǒng)數(shù)據(jù)結(jié)構(gòu)包含上述當(dāng)前事務(wù)的公用事務(wù)信息。
36.根據(jù)權(quán)利要求25的計算機程序產(chǎn)品，進一步包括響應(yīng)將校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，通過將第二數(shù)據(jù)結(jié)構(gòu)的ID插入到實例或聚類數(shù)據(jù)結(jié)構(gòu)中而保存上述當(dāng)前事務(wù)的聚類和實例信息。
全文摘要
本發(fā)明提供了一種用于使用MD4校驗和鏈接跨機器事務(wù)的方法、系統(tǒng)和計算機指令。接收事務(wù)信息，其中事務(wù)信息包括校驗和及拓撲信息，且其中該校驗和用作為該當(dāng)前事務(wù)的唯一標(biāo)識符。將該當(dāng)前事務(wù)的校驗和及屬性信息添加到第一數(shù)據(jù)結(jié)構(gòu)中。然后，將該當(dāng)前事務(wù)的校驗和及拓撲信息添加到第二數(shù)據(jù)結(jié)構(gòu)中，其中添加到第二表保存根/父/當(dāng)前事務(wù)關(guān)系。保存根/父/當(dāng)前事務(wù)關(guān)系允許當(dāng)事務(wù)從客戶端被上載到事務(wù)數(shù)據(jù)庫時自動將該事務(wù)鏈接到其相關(guān)事務(wù)。
文檔編號G06F17/30GK1801097SQ200510109588
公開日2006年7月12日 申請日期2005年10月27日 優(yōu)先權(quán)日2004年10月28日
發(fā)明者B·帕特松 申請人:國際商業(yè)機器公司