[发明专利]一种位置范围确定方法及装置

说明书

本发明实施例公开了一种位置范围确定方法及装置，该方法可以包括：获得hbase表格所对应的修改标识文件和数据存储文件；通过所述修改标识文件，确定所述修改标识对应的每个第一类位置标识；分别从所确定出的每个第一类位置标识中提取出相应的行健和时间戳；从所述数据存储文件中查找所需的第二类位置标识，其中，所述所需的第二类位置标识包括：与所确定出的第一类位置标识中的行健相同的行健、且与该第一类位置标识中的相应的时间戳相同的时间戳；基于查找的第二类位置标识所对应的列键，确定数据值发生更改的位置的范围。相比现有技术，节省了查找时间，减少了对终端设备资源的占用，用户感受更佳。

技术领域

本发明实施例涉及数据库应用领域，特别涉及一种位置范围确定方法及装置。

背景技术

hbase表格是一个基于列存储的分布式nosql数据库，在hbase表格存储过程中，是通过行健、列健和时间戳定义该hbase表格中每个数据值的。通常属性相似的列健组合成为一个列簇，存储过程中每个列簇对应一个物理文件，该物理文件是一组key-value序列，其中key由行健、列健和时间戳组成。例如：界面呈现的hbase表格如图1所示，在存储时，按照列簇存储成图2和图3两个物理文件。图2是按照列簇“人员信息”存储的物理文件以及图3为按照列簇“待遇”存储的物理文件。

由于hbase表格可以存储海量数据，当这些数据中的某个或者某些数据被修改时，为了找到被修改的数据的位置，通常采用全表扫描然后对比的方法，由于hbase中数据较多，全表扫描的方法耗时较长，给用户带来很多不便。对应于上述例子则是扫描然后对比图2和图3所示物理文件中的每个位置标识以及该位置标识所指代位置中的数据值，这样比较繁琐而且耗时，用户感受不佳。

发明内容

基于上述问题，本发明实施例公开了一种位置范围确定方法及装置，以节省查找时间，减少对终端设备资源的占用。技术方案如下：

本发明实施例提供了一种位置范围确定方法，可以包括以下步骤：

获得hbase表格所对应的修改标识文件和数据存储文件，所述hbase表格中的列簇包括修改标识列簇和数据值列簇，所述修改标识列簇中的修改标识为当所述数据值列簇中的相对应数据值发生更改时所添加的；其中，所述修改标识文件为针对所述修改标识列簇进行存储而形成的文件，且包括：至少一个由hbase表格中的修改标识对应的列健、行健和时间戳所组成的第一类位置标识，以及每个第一类位置标识所指代位置中的修改标识；其中，所述数据存储文件为针对所述数据值列簇进行存储而形成的文件，且包括：至少一个由hbase表格中的数据值所对应的列键、行健和时间戳组成的第二类位置标识，以及每个第二类位置标识所指代位置中的数据值；

通过所述修改标识文件，确定所述修改标识对应的每个第一类位置标识；

分别从所确定出的每个第一类位置标识中提取出相应的行健和时间戳；

从所述数据存储文件中查找所需的第二类位置标识，其中，所述所需的第二类位置标识包括：与所确定出的第一类位置标识中的行健相同的行健、且与该第一类位置标识中的相应的时间戳相同的时间戳；

基于查找的第二类位置标识所对应的列键，确定数据值发生更改的位置的范围。

可选的，还包括：

当确定出数据值发生更改的位置的范围后，将所述修改标识文件中的第一类位置标识和对应的修改标识删除。

可选的，所述修改标识为空字符串或修改信息。

可选的，当所述修改标识为修改信息时，所述方法还包括：

根据所述修改信息，从所确定出的数据值发生更改的位置的范围中确定出数据值发生更改的位置。

可选的，还包括：