[发明专利]时序数据库查询优化方法、装置、设备以及存储介质

权利要求书

1.一种时序数据库查询优化方法，包括：

对时序数据库中的索引和标签进行倒排索引，生成倒排索引表，并获取所述倒排索引表的统计信息，其中，所述倒排索引表为所述标签与对应索引的映射表；

响应于接收到查询信息，基于所述倒排索引表的统计信息计算所述查询信息中的各个标签对应的预期索引结果数；

将所述预期索引结果数小的标签作为查询条件的标签，记为查询标签，基于所述查询标签对所述时序数据库进行查询，得到与所述查询标签对应的数据集合，其中，所述统计信息为对所述倒排索引表中的各个标签的属性信息进行统计得到的信息，其中，所述倒排索引表的统计信息包括：采样的时间范围、度量、标签的标签键、与标签的标签键对应的索引数、标签的标签键对应的不同标签值的数目。

2.根据权利要求1所述的方法，其中，所述对时序数据库中的索引和标签进行倒排索引，生成倒排索引表，包括：

获取标签和所述标签对应的索引，根据标签值将所述标签对应的索引进行排序，得到所述标签与对应索引的映射表。

3.根据权利要求1所述的方法，其中，在获取所述倒排索引表的统计信息之后，所述方法还包括：

基于所述倒排索引表的统计信息得到高频标签值对应的索引数目，并生成高频直方图；以及

所述基于所述倒排索引表的统计信息计算所述查询信息中的各个标签对应的预期索引结果数，包括：

响应于所述高频直方图中的高频标签值包含所述查询信息中的标签的标签值，则该标签对应的预期索引结果数为所述高频直方图中该标签的标签值对应的索引个数。

4.根据权利要求3所述的方法，其中，所述基于所述倒排索引表的统计信息计算所述查询信息中的各个标签对应的预期索引结果数，还包括：

响应于所述高频直方图中的高频标签值不包含所述查询信息中的标签的标签值，基于所述查询信息中的标签的标签键对应的索引数、所述查询信息中的标签的标签键对应的不同标签值的数目、所述高频直方图中高频标签值的个数及所述高频直方图中高频标签值对应的索引数，计算所述查询信息中的标签对应的预期索引结果数。

5.一种时序数据库查询优化装置，包括：

倒排索引模块，被配置成对时序数据库中的索引和标签进行倒排索引，生成倒排索引表，并获取所述倒排索引表的统计信息，其中，所述倒排索引表为所述标签与对应索引的映射表；

计算模块，被配置成响应于接收到查询信息，基于所述倒排索引表的统计信息计算所述查询信息中的各个标签对应的预期索引结果数；

确定模块，被配置成将所述预期索引结果数小的标签作为查询条件的标签，记为查询标签，基于所述查询标签对所述时序数据库进行查询，得到与所述查询标签对应的数据集合，其中，所述统计信息为对所述倒排索引表中的各个标签的属性信息进行统计得到的信息，其中，所述倒排索引表的统计信息包括：采样的时间范围、度量、标签的标签键、与标签的标签键对应的索引数、标签的标签键对应的不同标签值的数目。

6.根据权利要求5所述的装置，其中，所述倒排索引模块进一步配置成：

获取标签和所述标签对应的索引，根据标签值将所述标签对应的索引进行排序，得到所述标签与对应索引的映射表。

7.根据权利要求5所述的装置，其中，所述装置还包括：

生成模块，被配置成基于所述倒排索引表的统计信息得到高频标签值对应的索引数目，并生成高频直方图；以及

所述计算模块进一步配置成：

响应于所述高频直方图中的高频标签值包含所述查询信息中的标签的标签值，则该标签对应的预期索引结果数为所述高频直方图中该标签的标签值对应的索引个数。

8.根据权利要求7所述的装置，其中，所述计算模块进一步配置成：

响应于所述高频直方图中的高频标签值不包含所述查询信息中的标签的标签值，基于所述查询信息中的标签的标签键对应的索引数、所述查询信息中的标签的标签键对应的不同标签值的数目、所述高频直方图中高频标签值的个数及所述高频直方图中高频标签值对应的索引数，计算所述查询信息中的标签对应的预期索引结果数。