[发明专利]时间系列度量的高效的存储和查询

权利要求书

1.一种用于处理时间系列测量数据的方法，该方法包括：

在多个时间段内接收包括多个网络性能度量的时间系列测量数据，其中每个网络性能度量测量网络实体的性能；

将接收的时间系列测量数据写入到包括多个网络性能度量的多个测量数据结构，多个测量数据结构中的每一个存储对应于一个网络实体的时间系列测量数据，多个测量数据结构中的每一个包括指示类型和时间段的报头，该类型和时间段与存储在对应的测量数据结构内的时间系列测量数据相关联；

将多个测量数据结构存储到被配置为具有第一维度和第二维度的二维阵列的数据结构，其中第一维度表示时间，并且第二维度表示多个网络实体；

将二维阵列的元素压缩成多个二进制大对象（BLOB），多个BLOBS中的每一个与时间段和测量类型相关联，该时间段和测量类型与存储在对应的BLOB内的时间系列测量数据相关联；以及

将多个BLOBS存储在第一表格中和第二表格中，其中第一表格由网络实体和时间段的组合索引，并且其中第二表格由网络性能度量和网络实体的组合索引。

2.根据权利要求1所述的方法，其中多个网络性能度量中的每一个与唯一整数标识符相关联，并且与度量类型标识符相关联。

3.根据权利要求2所述的方法，其中度量类型标识符标识以下各项中的至少一个：性能度量的最大值、最小值、平均值、位图和直方图类型。

4.根据权利要求1所述的方法，其中多个测量数据结构中的每一个被存储在无符号长整数的阵列中。

5.根据权利要求1所述的方法，其中二维阵列的第一维度表示预定义的分钟数，并且二维阵列的第二维度表示预定义数目的网络实体。

6.根据权利要求1所述的方法，其中压缩二维阵列的元素的步骤进一步包括将对应于特定网络性能度量的值分组到一个BLOB中。

7.一种用于检索时间系列测量数据的方法，该方法包括：

从用户接收一个或多个查询参数，所述查询参数至少包括感兴趣的网络性能度量、感兴趣的时间段和感兴趣的网络实体；

基于接收的查询参数从第二表格检索元素，其中第二表格存储多个BLOBS，并且其中第二表格由网络性能度量和网络实体的组合索引；

对检索的元素进行分类，并且提取对应于感兴趣的网络实体的一个或多个元素；以及

基于接收的查询参数从第一表格检索元素，其中第一表格存储多个BLOBS，并且其中第一表格由网络实体和时间段的组合索引。

8.根据权利要求7所述的方法，其中多个BLOBS中的每一个存储包括多个网络性能度量的压缩的多个测量数据结构，其中多个测量数据结构中的每一个存储对应于一个网络实体的时间系列测量数据，并且其中多个测量数据结构中的每一个包括指示类型和时间段的报头，该类型和时间段与存储在对应的测量数据结构内的时间系列测量数据相关联。

9.根据权利要求8所述的方法，其中多个网络性能度量中的每一个与唯一整数标识符相关联，并且与度量类型标识符相关联。

10.根据权利要求9所述的方法，其中度量类型标识符标识以下各项中的至少一个：性能度量的最大值、最小值、平均值、位图和直方图类型。