[發明專利]一種范圍鎖的實現方法及裝置

有效

• 申請號: 201410677262.1
• 申請日: 2014-11-21
• 公開（公告）號: CN104391935B
• 公開（公告）日: 2017-12-12
• 發明（設計）人: 楊晗;馮銳
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 馮艷蓮

1.一種范圍鎖的實現方法，其特征在于，該方法包括：

接收第一請求，其中，所述第一請求包含第一區間的區間信息和鎖權限信息；

將所述第一區間與本地存儲的已授權區間進行比對；

若所述第一區間是所述已授權區間中第二區間的子集，則根據預設的沖突判斷規則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息是否沖突；

如果所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不沖突，則返回所述第一區間的區間信息和鎖權限信息。

2.如權利要求1所述的方法，其特征在于，所述已授權區間的區間信息和鎖權限信息以紅黑樹的方式記錄；

所述方法還包括：將所述第一區間的區間信息和鎖權限信息加入到紅黑樹中。

3.如權利要求1或2所述的方法，其特征在于，當所述已授權區間有多個時，其中，任意兩個已授權區間存在重疊部分，則所述任意兩個已授權區間的鎖權限信息不沖突。

4.如權利要求1或2所述的方法，其特征在于，所述鎖權限信息包括：對數據執行讀操作或寫操作的鎖權限信息。

5.如權利要求1或2所述的方法，其特征在于，根據預設的沖突判斷規則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息是否沖突包括：

當所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不相同，則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息沖突；

當所述第一區間的鎖權限信息與所述第二區間的鎖權限信息相同，則確定第一區間的鎖權限信息與所述第二區間的鎖權限信息是否為讀取操作，如果是，則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不沖突；否則，所述第一區間的鎖權限信息與所述第二區間的鎖權限信息沖突。

6.如權利要求1或2所述的方法，其特征在于，還包括：

若所述已授權區間中不包含所述第一區間，則返回所述第一區間的區間信息和鎖權限信息；或

若所述已授權區間與所述第一區間有重合部分，則遍歷已授權區間，確定所述第一區間的區間信息和鎖權限信息是否與所述已授權區間的區間信息和鎖權限信息沖突；如果沖突則將所述第一請求放入等待隊列或返回拒絕的響應消息；如果不沖突，返回所述第一區間的區間信息和鎖權限信息。

7.一種范圍鎖的實現裝置，其特征在于，該裝置包括：

接收模塊，用于接收第一請求，其中，所述第一請求包含第一區間的區間信息和鎖權限信息；

比對模塊，用于將所述第一區間與本地存儲的已授權區間進行比對；

沖突判斷模塊，用于若所述第一區間是所述已授權區間中第二區間的子集，則根據預設的沖突判斷規則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息是否沖突；

授權模塊，用于如果所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不沖突，則返回所述第一區間的區間信息和鎖權限信息。

8.如權利要求7所述的裝置，其特征在于，該裝置還包括存儲模塊，用于以紅黑樹的方式記錄所述已授權區間的區間信息和鎖權限信息，并將所述第一區間的區間信息和鎖權限信息加入到紅黑樹中。

9.如權利要求7或8所述的裝置，其特征在于，沖突判斷模塊具體用于當所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不相同，則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息沖突；當所述第一區間的鎖權限信息與所述第二區間的鎖權限信息相同，則確定第一區間的鎖權限信息與所述第二區間的鎖權限信息是否為讀取操作，如果是，則確定所述第一區間的鎖權限信息與所述第二區間的鎖權限信息不沖突；否則，所述第一區間的鎖權限信息與所述第二區間的鎖權限信息沖突。

10.如權利要求7或8所述的裝置，其特征在于，該裝置還包括：

遍歷模塊，用于遍歷已授權的區間，若所述已授權區間中不包含所述第一區間，則返回所述第一區間的區間信息和鎖權限信息；若所述已授權區間與所述第一區間有重合部分，則遍歷已授權區間，確定所述第一區間的區間信息和鎖權限信息是否與所述已授權區間的區間信息和鎖權限信息沖突；如果沖突則將所述第一請求放入等待隊列或返回拒絕的響應消息；如果不沖突，返回所述第一區間的區間信息和鎖權限信息。