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

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据查找方法及装置。

背景技术

BigTable是一种用于存储结构化/半结构化数据的表，对该表中存储的数据进行查找时，对行关键字(Rowkey)的选取是很关键的，这将直接关系到查找效率的高低。

为了实现对BigTable的查找，在建立BigTable时，通常选取BigTable的某一列中的数据分别作为该列中的各数据所在行的Rowkey，一般地，被选取的该列中各数据的取值不能有重复，以保证Rowkey的唯一性。现有技术中的数据查找方式是：数据查找装置根据用户输入的数据查找条件，确定该条件中包含的、与上述选取的列中的数据一致的数据，并以该数据作为Rowkey，查找该Rowkey所在的行，最终以查找到的行中的数据作为查找结果，这种查找方式的缺陷在于，当数据查找条件中不包含上述选取的列中的数据时，不得不采用遍历查找的方式对数据进行查找，从而会导致查找效率比较低。

发明内容

本发明实施例提供一种数据查找方法及装置，用以解决采用现有技术提供的数据查找方式的查找效率比较低的问题。

为此，本发明实施例采用以下技术方案：

一种数据查找方法，包括：数据查找装置获得用户提供的数据查找条件；

根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据所述确定的范围，从预先按照预设的行关键字确定方式确定的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定的范围内的行关键字；所述数据查找装置根据所述确定的行关键字，查找与所述确定的行关键字对应的行中的数据。

较佳地，所述预设的行关键字的确定方式具体为：所述数据查找装置根据预设的用于将所述数据存储系统的各列中的数据映射为数值的映射函数，分别将所述数据存储系统中的各数据映射为数值；所述数据查找装置利用所述各数据映射的数值，针对所述数据存储系统中的任意一行数据，按照下述公式，执行对该行数据对应的行关键字的计算：

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

其中，r为该行数据所在行的行序列号；Rowkey_r为该第r行数据所对应的行关键字；n为所述数据存储系统的总列数；q为该第r行中的数据所在列的列序号；N_rq为该第r行中位于第q列的数据所映射的数值；C_p为位于第p列的数据的势。

较佳地，所述数据查找装置根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统中所在行的行关键字所在范围具体为：所述数据查找装置根据所述数据查找条件以及所述数据存储系统中各列的排列顺序，确定用户需要查找的数据所在的列，并判断确定的该列是否为第一列；当判断结果为是时，所述数据查找装置按照预设的第一范围确定方式，确定与所述数据查找条件相对应的行关键字所在范围；当判断结果为否时，所述数据查找装置按照预设的第二范围确定方式，确定与所述数据查找条件相对应的行关键字所在范围。

较佳地，所述数据查找装置按照预设的第一范围确定方式，确定与所述数据查找条件相对应的行关键字所在范围具体包括：所述数据查找装置根据所述数据查找条件，确定用户需要查找的数据所在范围；当确定结果为用户需要查找的数据所在范围为大于第一数据时，所述数据查找装置确定所述第一数据映射的数值x，并按照下述公式，执行与所述数据查找条件相对应的行关键字所在范围的计算：