[发明专利]一种标签数据的范围查询方法、装置、设备及存储介质

权利要求书

1.一种标签数据的范围查询方法，其特征在于，包括：

预先确定标签数据的属性取值与所述标签数据在时序数据库的时间序列索引文件中的存储地址的对应关系，并根据各所述标签数据的属性取值建立范围查询数据结构；

根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的属性取值；

依据所述对应关系确定所述目标标签数据在所述时间序列索引文件中的存储地址；

根据所述目标标签数据的存储地址获取所述目标标签数据；

输出所述目标标签数据；

其中，所述根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的属性取值，具体包括：

根据所述标签数据范围查询请求中属性取值的查询范围，判断所述范围查询数据结构中是否具有所述目标标签数据的属性取值；

如果是，则记录对所述目标标签数据的查询时间，并执行所述根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的步骤；

如果否，则记录对所述目标标签数据的查询时间，并将所述目标标签数据的属性取值加入所述范围查询数据结构后，执行所述根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的步骤。

2.根据权利要求1所述的范围查询方法，其特征在于，所述记录对所述目标标签数据的查询时间，具体为：

记录对所述目标标签数据的最新查询时间。

3.根据权利要求2所述的范围查询方法，其特征在于，所述记录对所述目标标签数据的最新查询时间，具体为：

通过Hash表结构存储所述目标标签数据的属性取值和所述目标标签数据的最新查询时间。

4.根据权利要求1所述的范围查询方法，其特征在于，所述判断所述范围查询数据结构中是否具有所述目标标签数据的属性取值，具体为：

判断是否记录有所述目标标签数据的最新查询时间；

如果是，则确定所述范围查询数据结构中具有所述目标标签数据的属性取值；

如果否，则确定所述范围查询数据结构中不具有所述目标标签数据的属性取值。

5.根据权利要求1所述的范围查询方法，其特征在于，还包括：

判断所述范围查询数据结构是否达到修剪条件；

如果是，则按照所述范围查询数据结构中各所述标签数据的最新查询时间对所述范围查询数据结构进行修剪。

6.根据权利要求1至5任意一项所述的范围查询方法，其特征在于，所述范围查询数据结构具体为B+树结构。

7.一种标签数据的范围查询装置，其特征在于，包括：

创建单元，用于预先确定标签数据的属性取值与所述标签数据在时序数据库的时间序列索引文件中的存储地址的对应关系，并根据各所述标签数据的属性取值建立范围查询数据结构；

查询单元，用于根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的属性取值；

确定单元，用于依据所述对应关系确定所述目标标签数据在所述时间序列索引文件中的存储地址；

获取单元，用于根据所述目标标签数据的存储地址获取所述目标标签数据；

输出单元，用于输出所述目标标签数据；

其中，所述查询单元具体包括：

第一判断子单元，用于根据所述标签数据范围查询请求中属性取值的查询范围，判断所述范围查询数据结构中是否具有所述目标标签数据的属性取值；如果是，则进入第一记录子单元；如果否，则进入第二记录子单元；

所述第一记录子单元，用于记录对所述目标标签数据的查询时间，并执行所述根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的步骤；

所述第二记录子单元，用于记录对所述目标标签数据的查询时间，并将所述目标标签数据的属性取值加入所述范围查询数据结构后，执行所述根据输入的标签数据范围查询请求中属性取值的查询范围，在所述范围查询数据结构中查询得到目标标签数据的步骤。