[发明专利]一种统计数据的存储和查询方法

权利要求书

1.一种统计数据的存储方法，其特征在于，所述方法包括：

根据不同的时间桶分别建立相应的缓冲层；

将低级时间桶统计数据存入低级统计数据缓冲层；

将所述低级时间桶统计数据进行数据合并得到高级时间桶统计数据；

将所述高级时间桶统计数据进行存储；

所述将所述低级时间桶统计数据进行数据合并得到高级时间桶统计数据具体包括：

（1）提交所述低级时间桶统计数据；

（2）判断当前统计数据时间是否超过高一级时间桶边界，若否，则将当前桶统计数据缓存至对应的缓冲层并结束操作；若是，则将当前级时间桶缓存层数据写入磁盘；

（3）在将当前级时间桶缓存层数据写入磁盘之后，将当前级时间桶统计数据合并，获得高一级的时间桶统计数据；

（4）清空当前级时间桶统计数据的缓冲层；

（5）将高一级的时间桶作为当前级时间桶，并将所述高一级的时间桶统计数据提交；

（6）重复步骤（2）-（5）直到获得所述高级时间桶统计数据。

2.如权利要求1所述的方法，其特征在于，所述缓冲层能容纳的时间桶统计数据的容量为：高一级时间桶的时长/本级时间桶的时长。

3.一种统计数据的查询方法，其特征在于，所述方法包括：

获得查询时间段，将所述查询时间段进行分解，获得等价的时间桶集合；

读取所述时间桶集合的统计数据，获得各个时间桶的统计数据；

将所述各个时间桶的统计数据合并得到最终的统计数据；

所述将所述各个时间桶的统计数据合并得到最终的统计数据具体包括：

（1）从所述时间桶集合中取出第一个查询时间桶；

（2）判断是否成功取出一个查询时间桶，若否，则查询完成将查询缓存中的合并结果统计数据返回，获得所述最终的统计数据并停止后续步骤；若是，则按照时间桶表示的时间段在缓冲层和磁盘中查询统计数据；

（3）在按照时间桶表示的时间段在缓冲层和磁盘中查询统计数据之后，判断查询缓存中是否已有统计数据；若否，则将统计数据插入所述查询缓存中，然后重复步骤（1）-（3）；若是，将统计数据与所述查询缓存中的统计数据合并，然后重复步骤（1）-（3）。