[發明專利]數據查找方法及裝置

有效

• 申請號: 200910092777.4
• 申請日: 2009-09-24
• 公開（公告）號: CN102033870A
• 公開（公告）日: 2011-04-27
• 發明（設計）人: 齊驥;錢嶺;郭磊濤;羅治國;孫少陵
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種數據查找方法，其特征在于，包括：

數據查找裝置獲得用戶提供的數據查找條件；

根據所述數據查找條件，按照預設的行關鍵字所在范圍的確定方式，確定用戶需要查找的數據在數據存儲系統中所在行對應的行關鍵字所在范圍；

所述數據查找裝置根據所述確定的范圍，從預先按照預設的行關鍵字確定方式確定的、與數據存儲系統中各行數據分別對應的行關鍵字中，確定處于所述確定的范圍內的行關鍵字；

所述數據查找裝置根據所述確定的行關鍵字，查找與所述確定的行關鍵字對應的行中的數據。

2.如權利要求1所述的方法，其特征在于，所述預設的行關鍵字的確定方式具體為：

所述數據查找裝置根據預設的用于將所述數據存儲系統的各列中的數據映射為數值的映射函數，分別將所述數據存儲系統中的各數據映射為數值；

所述數據查找裝置利用所述各數據映射的數值，針對所述數據存儲系統中的任意一行數據，按照下述公式，執行對該行數據對應的行關鍵字的計算：

Rowkeyr=Σq=1n(Nrq·Πp=q+1nCp)]]>

其中，r為該行數據所在行的行序列號；Rowkey_r為該第r行數據所對應的行關鍵字；n為所述數據存儲系統的總列數；q為該第r行中的數據所在列的列序號；N_rq為該第r行中位于第q列的數據所映射的數值；C_p為位于第p列的數據的勢。

3.如權利要求1或2所述的方法，其特征在于，所述數據查找裝置根據所述數據查找條件，按照預設的行關鍵字所在范圍的確定方式，確定用戶需要查找的數據在數據存儲系統中所在行的行關鍵字所在范圍具體為：

所述數據查找裝置根據所述數據查找條件以及所述數據存儲系統中各列的排列順序，確定用戶需要查找的數據所在的列，并判斷確定的該列是否為第一列；

當判斷結果為是時，所述數據查找裝置按照預設的第一范圍確定方式，確定與所述數據查找條件相對應的行關鍵字所在范圍；

當判斷結果為否時，所述數據查找裝置按照預設的第二范圍確定方式，確定與所述數據查找條件相對應的行關鍵字所在范圍。