数据查找方法及装置的制作方法.docx

数据查找方法及装置的制作方法
专利名称：数据查找方法及装置的制作方法
技术领域：
本发明涉及计算机技术领域，尤其涉及一种数据查找方法及装置。
技术背景
BigTable是一种用于存储结构化/半结构化数据的表，对该表中存储的数据进行存储系统中所在行对应的行关键字所在范围；所述数据查找装置根据所述确定的范围，从预先按照预设的行关键字确定方式确定 的、与数据存储系统中各行数据分别对应的行关键字中，确定处于所述确定的范围内的行 关键字；所述数据查找装置根据所述确定的行关键字，查找与所述确定的行关键字对应的行中 的数据。
，其特征在于，所述预设的行关键字的确定方式具体为所述数据查找装置根据预设的用于将所述数据存储系统的各列中的数据映射为数值的映射函数，分别将所述数据存储系统中的各数据映射为数值；所述数据查找装置利用所述各数据映射的数值，针对所述数据存储系统中的任意一行 数据，按照下述公式，执行对该行数据对应的行关键字的计算RowL·yr=fJ{Nrq■γ[Cp)q=\p-^+1其中，r为该行数据所在行的行序列号；Rowke^为该第r行数据所对应的行关键字；η 为所述数据存储系统的总列数；q为该第r行中的数据所在列的列序号为该第r行中 位于第q列的数据所映射的数值；Cp为位于第ρ列的数据的势。
，其特征在于，所述数据查找装置根据所述数据查找条 件，按照预设的行关键字所在范围的确定方式，确定用户需要查找的数据在数据存储系统 中所在行的行关键字所在范围具体为所述数据查找装置根据所述数据查找条件以及所述数据存储系统中各列的排列顺序， 确定用户需要查找的数据所在的列，并判断确定的该列是否为第一列；当判断结果为是时，所述数据查找装置按照预设的第一范围确定方式，确定与所述数 据查找条件相对应的行关键字所在范围；当判断结果为否时，所述数据查找装置按照预设的第二范围确定方式，确定与所述数 据查找条件相对应的行关键字所在范围。
，其特征在于，所述数据查找装置按照预设的第一范围确 定方式，确定与所述数据查找条件相对应的行关键字所在范围具体包括所述数据查找装置根据所述数据查找条件，确定用户需要查找的数据所在范围；当确定结果为用户需要查找的数据所在范围为大于第一数据时，所述数据查找装置确 定所述第一数据映射的数值X，并按照下述公式，执行与所述数据查找条件相对应的行关键 字所在范围的计算
，其特征在于，所述数据查找装置按照预设的第二范围确 定方式，确定与所述数据查找条
件相对应的行关键范围具体包括所述数据查找装置根据所述数据查找条件，确定用户需要查找的数据所在范围；当确定结果为用户需要查找的数据所在范围为大于第一数据时，所述数据查找装置确 定所述第一数据映射的数值X，并按照下述公式，执行与所述数据查找条件相对应的行关键 字所在范围的计算
，其特征在于，包括获得单元，用于获得用户提供的数据查找条件；范围确定单元，用于根据获得单元获得的数据查找条件，按照预设的行关键字所在范 围的确定方式，确定用户需要查找的数据在数据存储系统中所在行对应的行关键字所在范 围；行关键字确定单元，用于根据范围确定单元确定的范围，从预先按照预设的行关键字确定方式确定的