[發明專利]多線程并發訪問環境下高性能數據處理的實現

在審

• 申請號: 201310743108.5
• 申請日: 2013-12-30
• 公開（公告）號: CN104750720A
• 公開（公告）日: 2015-07-01
• 發明（設計）人: 胡新松;孫戰平;夏智;佟志臣;張興堯;易師
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/38
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李湘;湯春龍

1.一種在多個線程并發訪問環境下的數據處理方法，其特征在于，對于所述多個線程的每一個，其按照下列方式在高速緩存中寫入數據：

確定與寫入的數據在高速緩存中相關聯的存儲位置，所述存儲位置包含鎖定狀態和解鎖狀態，以分別表示存在某一線程正對其執行寫入操作和未有任何線程對其執行寫入操作；

對于每個寫入的數據，執行下列步驟：

如果與該寫入的數據相關聯的存儲位置處于解鎖狀態，則記錄指針的狀態；

將該相關聯的存儲位置置于鎖定狀態；

如果所述指針的狀態未發生變化，則對該相關聯的存儲位置執行寫入操作，否則，則不執行寫入操作并將該相關聯的存儲位置置于解鎖狀態；

在完成所述寫入操作之后，將該相關聯的存儲位置置于鎖定狀態。

2.如權利要求1所述的數據處理方法，其中，所述寫入的數據存儲在所述高速緩存內的同步哈希表內，所述同步哈希表的每個節點包括相關聯的數據、該相關聯的數據的索引值以及表示解鎖狀態和鎖定狀態的標識。

3.如權利要求1所述的數據處理方法，其中，對于在所述高速緩存中寫入的數據，通過定期執行下列步驟，將其寫入數據源中：

對所述高速緩存中寫入的數據按照更新時間的順序排序；

將前次執行寫入數據源操作結束后發生更新的數據寫入數據源中。

4.如權利要求3所述的數據處理方法，其中，所述數據源為異構數據源。

5.如權利要求1所述的數據處理方法，其中，所述指針的狀態指示最近一次被執行寫入操作的存儲位置。

6.一種數據庫管理系統，其特征在于，包括

多個數據源；

與多個數據源相連的數據管理器，其包括：

中央處理器；

高速緩存；

I/O設備，

其中，所述中央處理器被配置為使得多個線程的每一個按照下列方式在高速緩存中寫入數據：

確定與寫入的數據在高速緩存中相關聯的存儲位置，所述存儲位置包含鎖定狀態和解鎖狀態，以分別表示存在某一線程正對其執行寫入操作和未有任何線程對其執行寫入操作；

對于每個寫入的數據，執行下列步驟：

如果與該寫入的數據相關聯的存儲位置處于解鎖狀態，則記錄指針的狀態；

將該相關聯的存儲位置置于鎖定狀態；

如果所述指針的狀態未發生變化，則對該相關聯的存儲位置執行寫入操作，否則，則不執行寫入操作并將該相關聯的存儲位置置于解鎖狀態；

在完成所述寫入操作之后，將該相關聯的存儲位置置于鎖定狀態。

7.如權利要求6所述的數據庫管理系統，其中，所述寫入的數據存儲在所述高速緩存內的同步哈希表內，所述同步哈希表的每個節點包括相關聯的數據、該相關聯的數據的索引值以及表示解鎖狀態和鎖定狀態的標識。

8.如權利要求6所述的數據庫管理系統，其中，所述中央處理器被配置為對于在所述高速緩存中寫入的數據，通過定期執行下列步驟，將其寫入數據源中：

對所述高速緩存中寫入的數據按照更新時間的順序排序；

指示所述I/O設備將前次執行寫入數據源操作結束后發生更新的數據寫入所述數據源中。

9.如權利要求8所述的數據庫管理系統，其中，所述數據源為異構數據源。

10.如權利要求6所述的數據庫管理系統，其中，所述指針的狀態指示最近一次被執行寫入操作的存儲位置。