[发明专利]数据查找方法及装置

权利要求书

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所述的方法，其特征在于，所述数据查找装置根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统中所在行的行关键字所在范围具体为：

所述数据查找装置根据所述数据查找条件以及所述数据存储系统中各列的排列顺序，确定用户需要查找的数据所在的列，并判断确定的该列是否为第一列；

当判断结果为是时，所述数据查找装置按照预设的第一范围确定方式，确定与所述数据查找条件相对应的行关键字所在范围；

当判断结果为否时，所述数据查找装置按照预设的第二范围确定方式，确定与所述数据查找条件相对应的行关键字所在范围。