[發(fā)明專利]一種統(tǒng)計數(shù)據(jù)的存儲和查詢方法

有效

• 申請?zhí)枺?/td>: 201310701529.1
• 申請日: 2013-12-19
• 公開（公告）號: CN103678627B
• 公開（公告）日: 2017-04-19
• 發(fā)明（設(shè)計）人: 羅鷹;何祖剛;林康;侯勇軍;伍宏寧
• 申請（專利權(quán)）人: 成都科來軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙)51220
• 代理人: 梁田

1.一種統(tǒng)計數(shù)據(jù)的存儲方法，其特征在于，所述方法包括：

根據(jù)不同的時間桶分別建立相應(yīng)的緩沖層；

將低級時間桶統(tǒng)計數(shù)據(jù)存入低級統(tǒng)計數(shù)據(jù)緩沖層；

將所述低級時間桶統(tǒng)計數(shù)據(jù)進行數(shù)據(jù)合并得到高級時間桶統(tǒng)計數(shù)據(jù)；

將所述高級時間桶統(tǒng)計數(shù)據(jù)進行存儲；

所述將所述低級時間桶統(tǒng)計數(shù)據(jù)進行數(shù)據(jù)合并得到高級時間桶統(tǒng)計數(shù)據(jù)具體包括：

（1）提交所述低級時間桶統(tǒng)計數(shù)據(jù)；

（2）判斷當前統(tǒng)計數(shù)據(jù)時間是否超過高一級時間桶邊界，若否，則將當前桶統(tǒng)計數(shù)據(jù)緩存至對應(yīng)的緩沖層并結(jié)束操作；若是，則將當前級時間桶緩存層數(shù)據(jù)寫入磁盤；

（3）在將當前級時間桶緩存層數(shù)據(jù)寫入磁盤之后，將當前級時間桶統(tǒng)計數(shù)據(jù)合并，獲得高一級的時間桶統(tǒng)計數(shù)據(jù)；

（4）清空當前級時間桶統(tǒng)計數(shù)據(jù)的緩沖層；

（5）將高一級的時間桶作為當前級時間桶，并將所述高一級的時間桶統(tǒng)計數(shù)據(jù)提交；

（6）重復(fù)步驟（2）-（5）直到獲得所述高級時間桶統(tǒng)計數(shù)據(jù)。

2.如權(quán)利要求1所述的方法，其特征在于，所述緩沖層能容納的時間桶統(tǒng)計數(shù)據(jù)的容量為：高一級時間桶的時長/本級時間桶的時長。

3.一種統(tǒng)計數(shù)據(jù)的查詢方法，其特征在于，所述方法包括：

獲得查詢時間段，將所述查詢時間段進行分解，獲得等價的時間桶集合；

讀取所述時間桶集合的統(tǒng)計數(shù)據(jù)，獲得各個時間桶的統(tǒng)計數(shù)據(jù)；

將所述各個時間桶的統(tǒng)計數(shù)據(jù)合并得到最終的統(tǒng)計數(shù)據(jù)；

所述將所述各個時間桶的統(tǒng)計數(shù)據(jù)合并得到最終的統(tǒng)計數(shù)據(jù)具體包括：

（1）從所述時間桶集合中取出第一個查詢時間桶；

（2）判斷是否成功取出一個查詢時間桶，若否，則查詢完成將查詢緩存中的合并結(jié)果統(tǒng)計數(shù)據(jù)返回，獲得所述最終的統(tǒng)計數(shù)據(jù)并停止后續(xù)步驟；若是，則按照時間桶表示的時間段在緩沖層和磁盤中查詢統(tǒng)計數(shù)據(jù)；

（3）在按照時間桶表示的時間段在緩沖層和磁盤中查詢統(tǒng)計數(shù)據(jù)之后，判斷查詢緩存中是否已有統(tǒng)計數(shù)據(jù)；若否，則將統(tǒng)計數(shù)據(jù)插入所述查詢緩存中，然后重復(fù)步驟（1）-（3）；若是，將統(tǒng)計數(shù)據(jù)與所述查詢緩存中的統(tǒng)計數(shù)據(jù)合并，然后重復(fù)步驟（1）-（3）。