数据查找方法及装置制造方法及图纸

本发明专利技术实施例提供一种数据查找方法及装置，用以解决采用现有技术提供的数据查找方式的查找效率比较低的问题。其中，本发明专利技术实施例提供的该方法包括步骤：数据查找装置获得用户提供的数据查找条件；根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据所述确定的范围，从预先按照预设的行关键字确定方式确定的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定的范围内的行关键字；所述数据查找装置根据所述确定的行关键字，查找与所述确定的行关键字对应的行中的数据。

【技术实现步骤摘要】

本专利技术涉及计算机
，尤其涉及一种数据查找方法及装置。技术背景BigTable是一种用于存储结构化/半结构化数据的表，对该表中存储的数据进行 查找时，对行关键字(Rowkey)的选取是很关键的，这将直接关系到查找效率的高低。为了实现对BigTable的查找，在建立BigTable时，通常选取BigTable的某一列 中的数据分别作为该列中的各数据所在行的Rowkey，一般地，被选取的该列中各数据的取 值不能有重复，以保证Rowkey的唯一性。现有技术中的数据查找方式是数据查找装置根 据用户输入的数据查找条件，确定该条件中包含的、与上述选取的列中的数据一致的数据， 并以该数据作为Rowkey，查找该Rowkey所在的行，最终以查找到的行中的数据作为查找结 果，这种查找方式的缺陷在于，当数据查找条件中不包含上述选取的列中的数据时，不得不 采用遍历查找的方式对数据进行查找，从而会导致查找效率比较低。
技术实现思路
本专利技术实施例提供一种数据查找方法及装置，用以解决采用现有技术提供的数据 查找方式的查找效率比较低的问题。为此，本专利技术实施例采用以下技术方案一种数据查找方法，包括数据查找装置获得用户提供的数据查找条件；根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需 要查找的数据在数据存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据 所述确定的范围，从预先按照预设的行关键字确定方式确定的、与数据存储系统中各行数 据分别对应的行关键字中，确定处于所述确定的范围内的行关键字；所述数据查找装置根 据所述确定的行关键字，查找与所述确定的行关键字对应的行中的数据。较佳地，所述预设的行关键字的确定方式具体为所述数据查找装置根据预设的 用于将所述数据存储系统的各列中的数据映射为数值的映射函数，分别将所述数据存储系 统中的各数据映射为数值；所述数据查找装置利用所述各数据映射的数值，针对所述数据 存储系统中的任意一行数据，按照下述公式，执行对该行数据对应的行关键字的计算权利要求1.一种数据查找方法，其特征在于，包括数据查找装置获得用户提供的数据查找条件；根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查 找的数据在数据存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据所述确定的范围，从预先按照预设的行关键字确定方式确定 的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定的范围内的行 关键字；所述数据查找装置根据所述确定的行关键字，查找与所述确定的行关键字对应的行中 的数据。2.如权利要求1所述的方法，其特征在于，所述预设的行关键字的确定方式具体为所述数据查找装置根据预设的用于将所述数据存储系统的各列中的数据映射为数值的映射函数，分别将所述数据存储系统中的各数据映射为数值；所述数据查找装置利用所述各数据映射的数值，针对所述数据存储系统中的任意一行 数据，按照下述公式，执行对该行数据对应的行关键字的计算RowL·yr=fJ{Nrq■γ[Cp)q=\p-^+1其中，r为该行数据所在行的行序列号；Rowke^为该第r行数据所对应的行关键字；η 为所述数据存储系统的总列数；q为该第r行中的数据所在列的列序号为该第r行中 位于第q列的数据所映射的数值；Cp为位于第ρ列的数据的势。3.如权利要求1或2所述的方法，其特征在于，所述数据查找装置根据所述数据查找条 件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统 中所在行的行关键字所在范围具体为所述数据查找装置根据所述数据查找条件以及所述数据存储系统中各列的排列顺序， 确定用户需要查找的数据所在的列，并判断确定的该列是否为第一列；当判断结果为是时，所述数据查找装置按照预设的第一范围确定方式，确定与所述数 据查找条件相对应的行关键字所在范围；当判断结果为否时，所述数据查找装置按照预设的第二范围确定方式，确定与所述数 据查找条件相对应的行关键字所在范围。4.如权利要求3所述的方法，其特征在于，所述数据查找装置按照预设的第一范围确 定方式，确定与所述数据查找条件相对应的行关键字所在范围具体包括所述数据查找装置根据所述数据查找条件，确定用户需要查找的数据所在范围；当确定结果为用户需要查找的数据所在范围为大于第一数据时，所述数据查找装置确 定所述第一数据映射的数值X，并按照下述公式，执行与所述数据查找条件相对应的行关键 字所在范围的计算5.如权利要求3所述的方法，其特征在于，所述数据查找装置按照预设的第二范围确 定方式，确定与所述数据查找条件相对应的行关键范围具体包括所述数据查找装置根据所述数据查找条件，确定用户需要查找的数据所在范围；当确定结果为用户需要查找的数据所在范围为大于第一数据时，所述数据查找装置确 定所述第一数据映射的数值X，并按照下述公式，执行与所述数据查找条件相对应的行关键 字所在范围的计算6.一种数据查找装置，其特征在于，包括获得单元，用于获得用户提供的数据查找条件；范围确定单元，用于根据获得单元获得的数据查找条件，按照预设的行关键字所在范 围的确定方式，确定用户需要查找的数据在数据存储系统中所在行对应的行关键字所在范 围；行关键字确定单元，用于根据范围确定单元确定的范围，从预先按照预设的行关键字确定方式确定的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定 的范围内的行关键字；查找单元，用于根据所述行关键字确定单元确定的行关键字，查找与所述确定的行关 键字对应的行中的数据。7.如权利要求6所述的装置，其特征在于，所述装置还包括映射单元和确定单元，所述 预设的行关键字的确定方式具体为所述映射单元根据预设的用于将所述数据存储系统的各列中的数据映射为数值的映 射函数，分别将所述数据存储系统中的各数据映射为数值；所述确定单元利用所述映射单元得到的各数据映射的数值，针对所述数据存储系统中 的任意一行数据，按照下述公式，执行对该行数据对应的行关键字的计算8.如权利要求6或7所述的装置，其特征在于，所述范围确定单元具体包括列确定模块，用于根据所述数据查找条件以及所述数据存储系统中各列的排列顺序， 确定用户需要查找的数据所在的列；判断模块，用于判断列确定模块确定的列是否为第一列；第一确定模块，用于当判断模块得到的判断结果为是时，按照预设的第一范围确定方 式，确定与所述数据查找条件相对应的行关键字所在范围；第二确定模块，用于当判断模块得到的判断结果为否时，按照预设的第二范围确定方 式，确定与所述数据查找条件相对应的行关键字所在范围。9.如权利要求8所述的装置，其特征在于，所述第一确定模块具体包括确定子模块，用于根据所述数据查找条件，确定用户需要查找的数据所在范围；执行子模块，用于当确定子模块得到的确定结果为用户需要查找的数据所在范围为大 于第一数据时，确定所述第一数据映射的数值X，并按照下述公式，执行与所述数据查找条 件相对应的行关键字所在范围的计算10.如权利要求8所述的装置，其特征在于，所述第二确定模块具体包括 确定子模块，用于根据所述数据查找条件，确定用户需要查找的数据所在范围； 执行子模块，用于当确定子模块得到的确定结果为用户需要查找的数据所在范围为大 本文档来自技高网...

【技术保护点】
一种数据查找方法，其特征在于，包括：数据查找装置获得用户提供的数据查找条件；根据所述数据查找条件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据所述确定的范围，从预先按照预设的行关键字确定方式确定的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定的范围内的行关键字；所述数据查找装置根据所述确定的行关键字，查找与所述确定的行关键字对应的行中的数据。

【技术特征摘要】

【专利技术属性】
技术研发人员：齐骥，钱岭，郭磊涛，罗治国，孙少陵，
申请(专利权)人：中国移动通信集团公司，
类型：发明
国别省市：11[中国|北京]