[發明專利]一種基于交替行鎖和列鎖的數據鎖定方法

有效

• 申請號: 201780089716.5
• 申請日: 2017-04-21
• 公開（公告）號: CN110537174B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 格利揚·西瓦庫瑪;安東尼·沃爾斯基;馬赫什·庫馬爾·巴赫熱
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/22
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種用于對數據庫(310)執行操作(332)的設備(100)，其特征在于，所述設備包括：

-C隊列(110、352)，用于存儲多個面向列的操作，所述C隊列是列鎖定操作隊列；

-R隊列(120、342)，用于存儲多個面向行的操作，所述R隊列是行鎖定操作隊列；

-調度器(130、330)，用于根據所述操作是面向列的操作或面向行的操作，將所述操作分配給所述C隊列或所述R隊列；

-定時單元(140)，用于在C型時隙和R型時隙之間交替；

-執行單元(150)，用于在C型時隙內從所述C隊列執行操作或在R型時隙內從所述R隊列執行操作，其中，在所述C型時隙鎖定一個或多個列，在所述R型時隙鎖定一個或多個行。

2.根據權利要求1所述的設備(100)，其特征在于，所述調度器(130)用于將設置操作分配給所述C隊列(110、352)。

3.根據權利要求1所述的設備(100)，其特征在于，所述調度器(130)用于將點操作，或批量操作分配給所述R隊列(120)，所述點操作包括行插入、行刪除、行檢索和行更新中的至少一項，所述批量操作包括批量插入、批量更新和批量混合中的至少一項。

4.根據權利要求1所述的設備(100)，其特征在于，所述調度器(130)用于將點操作之外的操作分配給所述C隊列(110、352),所述點操作包括行插入、行刪除、行檢索和行更新中的至少一項。

5.根據權利要求1-4中任一項所述的設備(100)，其特征在于，所述定時單元(140)用于以固定時間間隔在C型時隙和R型時隙之間交替。

6.根據權利要求1-4中任一項所述的設備(100)，其特征在于，所述定時單元(140)用于基于所述C隊列(110、352)和所述R隊列(120、342)的長度來調節C型時隙的持續時間和R型時隙的持續時間之間的比率。

7.根據權利要求1-4中任一項所述的設備(100)，其特征在于，所述定時單元(140)還用于在隊列(110、120、342、352)為空時交替時隙。

8.一種用于對數據庫(310)執行操作(332)的方法(200)，其特征在于，所述方法包括：

-如果所述操作面向行，則將所述操作(210)分配給R隊列(120、342)，如果所述操作面向列，則將所述操作分配給C隊列(110、352)，所述C隊列是列鎖定操作隊列，所述R隊列是行鎖定操作隊列；

-在C型時隙內，從所述C隊列執行(220)操作；

-在R型時隙內，從所述R隊列執行(230)操作；

-在C型時隙和R型時隙之間切換(240)，其中，在所述C型時隙鎖定一個或多個列，在所述R型時隙鎖定一個或多個行。

9.根據權利要求8所述的方法(200)，其特征在于，如果所述操作(332)面向列，則將所述操作分配給C隊列(110)包括將設置操作分配給所述C隊列(110)。

10.根據權利要求8所述的方法(200)，其特征在于，如果所述操作面向行，則將所述操作分配給R隊列(120、342)包括將點操作或批量操作分配給所述R隊列(120、342)，所述點操作包括行插入、行刪除、行檢索和行更新中的至少一項，所述批量操作包括批量插入、批量更新和批量混合中的至少一項。

11.根據權利要求8所述的方法(200)，其特征在于，如果所述操作面向列，則將所述操作分配給C隊列(110、352)包括將點操作之外的任何操作分配給所述C隊列(110、352)，所述點操作包括行插入、行刪除、行檢索和行更新中的至少一項。

12.根據權利要求8至11中任一項所述的方法(200)，其特征在于，在C型時隙和R型時隙之間切換包括以固定時間間隔交替。