[發(fā)明專利]分布式列存儲數據庫索引建立、查詢方法及裝置與系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200810225486.3
• 申請日: 2008-11-03
• 公開（公告）號: CN101727465A
• 公開（公告）日: 2010-06-09
• 發(fā)明（設計）人: 徐萌;錢嶺;羅治國;郭磊濤;趙鵬
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 魏杉

1.一種分布式列存儲數據庫索引建立方法，其特征在于，包括：

獲取分布式列存儲數據庫中的列字段；

生成以所述列字段作為關鍵字的列索引文件，所述列索引文件中包含所述 列字段在所述分布式列存儲數據庫中的值與對應的Row字段值的映射關系；

存儲所述列索引文件到所述分布式列存儲數據庫中與所述列字段對應的 索引目錄下。

2.如權利要求1所述的方法，其特征在于，在所述分布式列存儲數據庫 的主服務器中，存儲Row字段值與所述分布式列存儲數據庫的分片服務器的 映射關系；

在所述分片服務器中，存儲分配的分片數據中所述列字段對應的數據文 件、以Row字段為關鍵字的索引文件和生成的對應列索引文件。

3.如權利要求2所述的方法，其特征在于，所述分布式列存儲數據庫采 用三級索引目錄結構，具體包括：

在所述主服務器中存儲第一級索引目錄，在所述第一級索引目錄中包含所 述Row字段值與所述分片服務器的映射關系；

在所述分片服務器中存儲第二級索引目錄和第三級索引目錄，在所述第二 級索引目錄中包含所述列字段與列存儲文件的映射關系；在所述第三級索引目 錄中包含所述列存儲文件對應列字段的所述數據文件、索引文件和列索引文 件。

4.如權利要求3所述的方法，其特征在于，當一個所述分片服務器中存 儲一片或以上的分片數據時，對每片分片數據分別建立所述第二級索引目錄和 第三級索引目錄。

5.如權利要求1-4任一所述的方法，其特征在于，當所述分布式列存儲 數據庫中增加數據、刪除數據或修改數據后，重新生成所述列索引文件或修改 所述列索引文件中的對應數據。

6.一種根據如權利要求1所述的方法建立索引的分布式列存儲數據庫查 詢方法，其特征在于，包括：

客戶端向分布式列存儲數據庫的主服務器發(fā)起查詢請求；

所述主服務器根據本地存儲的Row字段值與所述分布式列存儲數據庫的 分片服務器的映射關系，向所述客戶端返回分片服務器信息；

所述客戶端向所述分片服務器發(fā)起查詢請求，在該查詢請求中攜帶查詢結 果的列字段、查詢條件的列字段及字段值信息；

所述分片服務器根據本地存儲的列字段的索引目錄，匹配出與所述查詢條 件的列字段對應的列索引文件，所述列索引文件中包含所述列字段在所述分布 式列存儲數據庫中的值與對應的Row字段值的映射關系；

所述分片服務器根據匹配出的所述列索引文件及所述字段值信息獲取對 應Row字段值，并根據獲取的Row字段值查詢與所述查詢結果的列字段對應 的索引文件和數據文件，得到滿足查詢條件結果值，返回給所述客戶端。

7.如權利要求6所述的方法，其特征在于，當所述主服務器返回的分片 服務器信息中包含多個分片服務器時，所述客戶端并行地分別向每個分片服務 器發(fā)起所述查詢請求。

8.如權利要求6或7所述的方法，其特征在于，當發(fā)送給所述分片服務 器的所述查詢請求中包含一個以上的查詢條件時，所述分片服務器分別獲取每 個查詢條件對應的Row字段值，再根據各查詢條件之間的邏輯關系，確定出 滿足全部查詢條件的最終Row字段值，并根據所述最終Row字段值查詢所述 查詢結果的列字段對應的數據文件，得到滿足查詢條件結果值，返回給所述客 戶端。

9.一種分布式列存儲數據庫索引建立裝置，其特征在于，包括：

獲取單元，用于獲取分布式列存儲數據庫中的列字段；

生成單元，用于生成以所述獲取單元獲取的所述列字段作為關鍵字的列索 引文件，所述列索引文件中包含所述列字段在所述分布式列存儲數據庫中的值 與對應的Row字段值的映射關系；

存儲單元，用于存儲所述列索引文件到所述分布式列存儲數據庫中與所述 列字段對應的索引目錄下。