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

权利要求书

1.一种位置范围确定方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

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

3.根据权利要求1所述的方法，其特征在于，所述修改标识为空字符串或修改信息。

4.根据权利要求3所述的方法，其特征在于，当所述修改标识为修改信息时，所述方法还包括：

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

5.根据权利要求4所述的方法，其特征在于，还包括：

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

6.根据权利要求5所述的方法，其特征在于，还包括：

当所述hbase表格存在先后执行关系的关联hbase表格且所述关联hbase表格为后执行表格时，在删除所述修改标识文件中的第一类位置标识和对应的修改标识后，生成所述关联hbase表格中的关联标识列簇对应的关联标识文件，所述关联标识列簇为所述关联hbase表格中与所述hbase表格中发生更改的数据值关联的关联数据值对应的列簇，所述关联标识文件中的关联标识与所述修改标识相同或不同。

7.一种位置范围确定装置，其特征在于，包括：文件获得单元、标识确定单元、目标提取单元、标识查找单元和范围确定单元，其中，

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

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

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

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

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