[發明專利]一種分布式存儲查詢系統及其運行方法和運行裝置

有效

• 申請號: 201310084186.9
• 申請日: 2013-03-15
• 公開（公告）號: CN103207897A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 范亞平
• 申請（專利權）人: 北京京東世紀貿易有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 劉光明;陸錦華

1.一種分布式存儲查詢系統，所述系統基于分布式匹配（DMM）方式，其特征在于，該系統滿足如下條件：

|P(i)∩B(j)|≥k；其中，

i和j表示所述系統中的任意節點，k表示預設的位于區間[1,N-1]內的整數，N表示所述系統的節點總數；

P(i)表示所有備份了節點i中的數據的節點的集合；

B(i)滿足如下關系：且如果j∈B(i)，則其中Q(i)表示從i節點發起查詢時的被查詢節點的集合。

2.一種分布式存儲查詢系統的運行方法，所述分布式存儲查詢系統為權利要求1所述的分布式存儲查詢系統，其特征在于，該方法包括：

在節點接收到請求源發送的數據查詢請求后，判斷該節點中是否保存有被請求的數據；

若是，則將被請求的數據發送給所述請求源；

若否，則向該節點的所述Q集合中的節點發送數據查詢請求。

3.根據權利要求2所述的運行方法，其特征在于，在所述節點中保存有被請求的數據的情況下，所述方法還包括：刪除所述請求源發送的數據查詢請求。

4.根據權利要求2或3所述的運行方法，其特征在于，

在所述節點中未保存被請求的數據的情況下，所述方法還包括：將所述數據查詢請求當前的生存時間減1，并且在所述數據查詢請求當前的生存時間達到0時刪除所述數據查詢請求；

所述生存時間是在所述數據查詢請求被第一次發出時設置的一個正整數。

5.根據權利要求4所述的運行方法，其特征在于，所述生存時間被設置為所述分布式存儲查詢系統的節點數。

6.一種分布式存儲查詢系統的運行裝置，所述分布式存儲查詢系統為權利要求1所述的分布式存儲查詢系統，其特征在于，該裝置包括：

接收模塊，用于接收請求源向節點發送的數據查詢請求；

判斷模塊，用于在所述接收模塊接收到所述數據查詢請求后，判斷該節點中是否保存有被請求的數據；

發送模塊，用于在所述判斷模塊的判斷結果為是的情況下將被請求的數據發送給所述請求源，在該判斷結果為否的情況下向該節點的所述Q集合中的節點發送數據查詢請求。

7.根據權利要求6所述的運行裝置，其特征在于，還包括刪除模塊，用于在所述判斷模塊的判斷結果為是的情況下，刪除所述請求源發送的數據查詢請求。

8.根據權利要求6或7所述的運行裝置，其特征在于，還包括生存模塊，用于在所述判斷模塊的判斷結果為否的情況下，將所述數據查詢請求當前的生存時間減1，并且在所述數據查詢請求當前的生存時間達到0時刪除所述數據查詢請求；

所述生存時間是在所述數據查詢請求被第一次發出時設置的一個正整數。