[發明專利]并行大型分布系統中事務的切分方法

無效

• 申請號: 201010221669.5
• 申請日: 2010-07-08
• 公開（公告）號: CN101930378A
• 公開（公告）日: 2010-12-29
• 發明（設計）人: 李琳
• 申請（專利權）人: 度科信息科技(上海)有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/50;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及在一個交互式的網絡環境中，大型分布式并行數字化數據處理和管理系統。

背景技術

在一個數字系統中的某一個執行單元被啟動后，這個執行過程可能會造成系統中許多永久存儲點(數據庫，文件，外部系統等)的內容發生變化。經常，這些變化必須一起成功或失敗，否則系統數據的完整性將被永久性損壞。在目前技術中，保證這種一致性的辦法是采用一個事務管理系統，把所有需要一起發生的變化收集在同一個事務里；在相關的執行結束后，事務管理系統根據其結果確定所有收集到的改變是否發生，并保證發生的一致性。

在事務收集可能變化的過程中，所有的變化所牽涉到的一些資源(數據)的使用必須受到限制，因為，在該事務結束之前，其中的資源是不能被使用的，這種限制稱為鎖定，事務完的統一性也是建立在這種鎖定的基礎之上的，否則就無法真正實現事務的完整性。由此可見，這種鎖定必然有可能影響該環境中其他它執行(如果它們需要使用同樣資源)的進展。鎖定的時間越長，該事物對系統運行的負面影響也越大。

在一個開放合作的環境中，一個事物可能無法選擇地牽涉到多個不曾相關的數字系統。如果其中任何一個系統執行緩慢，其它系統就可能會發現由于其中一些資源經常被長期鎖定造成該系統無法正常向其它執行提供正常服務。

以上所述的事務管理系統是成熟技術并被廣泛應用。通用事物管理系統大規模用于開放合作的環境的例子還不存在。為特殊應用(如工作流)設計的長時間事物管理系統已有很多。

發明內容

本發明所要解決的技術問題是，提供一種并行大型分布系統中事務的切分的方法，在大型分布式并行數字化數據處理和管理系統中，如果因某個系統執行緩慢，長時間鎖定部分資源，因此造成整個事務執行緩慢時，仍然可以使部分的資源進行解鎖，為其他事務提供相應的服務。

為完成上述發明目的，本發明是這樣實現的，一種并行型分布系統中事務的切分方法。它應用于一個開放合作的環境中，該開放合作的環境中的包括若干個服務器和客戶端；每個客戶端可以向不同服務器提交任務，每個服務器可以將任務分解為一系列子任務再次發放給不同的服務器，以此類推；每個任務和子任務的規定和完成的結果都由不可以改變形成的數據單元來傳遞；任務完成的過程中可以造成一系列數據存儲點的內容改變，這樣一個存儲點稱為一個資源，一個資源由許多任務共享；一個任務完成過程中所有資源的操作形成一個事務，該事務有一個管理者；為保證任務完成時不同資源里的數據變化的一致性，事務管理者有權鎖定某些涉及到的資源，拒絕其它事務在這些資源的某些操作，直至事務結束；所述的事務用于管理任務需要的資源管理；其特征在于：在該任務涉及的資源中，每個子任務可以只涉及其中的一部分；這一部分資源的操作可以另立事務管理，從而實現切割原事務管理的總資源。

該方案因在原事務內部開啟新事務，同時新事務對應相應的存儲點，而新事務的開啟并不會影響整個事務的執行，因此實現了原事務與新事務的并列執行。在一個事務的執行中，如果某一子系統運行需要很長時間，則事務會鎖定所有資源，而使其他系統無法使用，從而會影響整個系統的性能；而該方案中，由于啟動了一個新事務，新事物管理的資源可以隨相應子系統的完成而解鎖，使系統得以把這些資源提供給其它任務，大幅度提高系統的可用性。

對上述方案作進一步的限定，當原事務的執行不依賴于子執行的結果時，原事務保存該子執行的執行者和數據單元；待事務執行成功后，建立新事務，執行該新事務。如事務所執行失敗，其新事務被遺棄。所述的新事務執行失敗后，其由于新事務所產生的數據單元自動保存在該子執行所對應的存儲點上；不會對系統文件造成任何改變。

對上述方案作進一步的限定，當原事務的執行需要子執行的結果，則原事務收集資料，建立新事物，并執行新事務。所述的資料包括新事務的執行者和退回執行者以及相關的執行和退回執行的數據單元。如新事務失敗則整個事務回滾。如原事務最終提交成功，則原事務管理器遺棄保存的新事務的退回者；原事務最終失敗，則執行新事務的退回執行。在執行過程中，由于系統之間的相互依賴關系，可能會出現一種情況就是原事務的執行需要依賴子執行的結果，這時，就需要由當前原事務收集資料，建立新事務，當然在建立新事務的同時，還需要考慮到，如果事務不執行成功，而子執行已經執行過了，則需要將新事務的退回者保存，以便回滾。