[發明專利]數據檢索方法、裝置及其系統

有效

• 申請號: 200910203506.1
• 申請日: 2009-05-19
• 公開（公告）號: CN101551826A
• 公開（公告）日: 2009-10-07
• 發明（設計）人: 葉茂
• 申請（專利權）人: 成都市華為賽門鐵克科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 陶海萍

1.一種數據檢索方法，其特征在于，所述方法包括：

獲取待查找的數據的布局信息，所述布局信息包括所述數據的數據標識和所述數據所在數據存儲服務器的服務器標識，所述數據標識包括用戶標識和分區標識；

根據所述數據存儲服務器的服務器標識向相應的數據存儲服務器請求檢索所述數據，所述請求中包括所述數據標識，以使所述數據存儲服務器根據所述分區標識查找所述分區標識對應的區域的相關信息，并根據所述數據標識和所述相關信息獲取數據；所述相關信息包括區域大小、所述區域內的分塊大小、所述區域內的最大對象數和所述區域內的固定長度值；

接收所述數據存儲服務器返回的所述數據。

2.根據權利要求1所述的方法，其特征在于，所述獲取待查找的數據的布局信息，包括：

向元數據服務器請求所述數據的布局信息；

接收所述元數據服務器返回的所述布局信息。

3.一種數據檢索方法，其特征在于，所述方法包括：

存放所述數據；記錄存放所述數據的區域的相關信息、與所述區域對應的分區標識以及與存放所述數據的區域內的分塊對應的用戶標識；

接收客戶端傳送的檢索數據的請求，所述請求包括待檢索數據的數據標識，所述數據標識包括用戶標識和分區標識；

根據所述分區標識查找所述分區標識對應的區域的相關信息，所述相關信息包括區域大小、所述區域內的分塊大小、所述區域內的最大對象數和所述區域內的固定長度值；

根據所述數據標識和所述相關信息獲取所述數據所在的位置，將所述位置存放的數據返回給所述客戶端。

4.根據權利要求3所述的方法，其特征在于，所述根據所述數據標識和所述相關信息獲取所述數據所在的位置，包括：利用公式計算所述數據所在的位置，當所述用戶標識未超過所述區域內的最大對象數時，所述公式為：

所述數據的位置＝分區標識×區域大小+區域內的分塊大小×用戶標識+區域內的固定長度值；

或者當該用戶標識超過所述區域內的最大對象數時，所述公式為：

所述數據的位置＝分區標識×區域大小+區域內的分塊大小×用戶標識對區域內的最大對象數取模+區域內的固定長度值。

5.根據權利要求3所述的方法，其特征在于，所述存放所述數據，包括：

根據所述數據的數據量大小為所述數據分配相應的區域，并獲得分區標識；

為所述數據分配所述區域中的分塊，所述分塊與用戶標識對應；

將所述數據存放在所述分塊內。

6.根據權利要求5所述的方法，其特征在于，所述為所述數據分配所述區域中的分塊，包括：

分配所述用戶標識；

根據分配的用戶標識查找所述區域中對應的分塊；

若所述分塊未被分配，則將所述分塊分配給所述數據；

若所述分塊已被分配，則更新所述用戶標識，根據更新的用戶標識為所述數據分配所述區域中的分塊。

7.一種數據檢索方法，其特征在于，所述方法包括：

接收客戶端傳送的獲取待查找的數據的布局信息的請求；

根據所述請求查找所述布局信息；其中，所述布局信息包括所述數據所在的數據存儲服務器的服務器標識和數據標識，所述數據標識包括用戶標識和分區標識；或者所述布局信息包括數據標識，所述數據標識包括用戶標識和分區標識；

將查找到的所述布局信息返回給所述客戶端；以使接收所述客戶端的檢索數據請求的數據存儲服務器根據所述分區標識查找所述分區標識對應的區域的相關信息，并根據所述數據標識和所述相關信息獲取數據；所述相關信息包括區域大小、所述區域內的分塊大小、所述區域內的最大對象數和所述區域內的固定長度值。

8.根據權利要求7所述的方法，其特征在于，在接收客戶端傳送的獲取待查找的數據的布局信息的請求之前，所述方法還包括：

接收存放所述數據的數據存儲服務器傳送的服務器標識和數據標識、或者數據標識；所述數據標識包括用戶標識和分區標識；

儲存所述數據存儲服務器的服務器標識和數據標識、或者儲存所述數據標識。