[發明專利]壓縮時序數據以及查詢時序數據的方法、裝置

有效

• 申請號: 201711181694.3
• 申請日: 2017-11-23
• 公開（公告）號: CN108092667B
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 沈達宇
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F3/06
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 袁媛

1.一種壓縮時序數據的方法，其特征在于，所述方法包括：

將獲取的時序數據寫入臨時表；

根據查詢時間范圍從所述臨時表中確定待壓縮的時序數據；

對所述待壓縮的時序數據進行壓縮后寫入最終表，判斷當前查詢時間范圍能否進行更新，如果能，在更新所述查詢時間范圍后，轉至所述根據查詢時間范圍從所述臨時表中確定待壓縮的時序數據的步驟；

否則，采用通用的壓縮算法對寫入所述最終表中的時序數據的壓縮結果進行壓縮。

2.根據權利要求1所述的方法，其特征在于，所述查詢時間范圍由標記時間與浮動時間進行表征。

3.根據權利要求1所述的方法，其特征在于，所述根據查詢時間范圍從所述臨時表中確定待壓縮的時序數據包括：

獲取寫入臨時表中的各時序數據的生成時間范圍；

將所述生成時間范圍在所述查詢時間范圍內的時序數據作為所述待壓縮的時序數據。

4.根據權利要求1所述的方法，其特征在于，所述判斷當前查詢時間范圍能否進行更新包括：

判斷當前查詢時間范圍是否為可更新的查詢時間范圍，若是，再判斷根據當前查詢時間范圍能否獲取待壓縮的時序數據，若能，則確定當前查詢時間范圍能進行更新，否則不能進行更新。

5.根據權利要求2所述的方法，其特征在于，所述更新所述查詢時間范圍包括：

利用當前查詢時間范圍中的標記時間加上浮動時間得到的值，更新查詢時間范圍中的標記時間。

6.根據權利要求1所述的方法，其特征在于，該方法還包括：

對寫入臨時表中的時序數據設置存活時間；

若寫入臨時表中的時序數據達到存活時間，則刪除該時序數據。

7.一種查詢時序數據的方法，其特征在于，所述方法包括：

獲取待查詢的時序數據的生成時間范圍；

將第一次壓縮時所使用的查詢時間范圍中的標記時間與所述生成時間范圍進行比較，根據比較結果確定待查詢的時序數據的存儲位置，所述存儲位置包括臨時表和/或最終表；

根據所確定的存儲位置獲取待查詢的時序數據。

8.根據權利要求7所述的方法，其特征在于，所述根據比較結果確定待查詢的時序數據的存儲位置包括：

若比較結果為所述生成時間范圍在所述標記時間之后，則確定該時序數據的存儲位置位于最終表；

若比較結果為所述生成時間范圍在所述標記時間之前，則確定該時序數據的存儲位置位于臨時表；

若比較結果為所述標記時間在所述生成時間范圍之間，則確定該時序數據的存儲位置位于臨時表以及最終表。

9.根據權利要求8所述的方法，其特征在于，該方法還包括：

對存儲位置位于最終表中的時序數據進行解壓縮。

10.根據權利要求9所述的方法，其特征在于，若時序數據的存儲位置位于臨時表以及最終表中，還包括：

將位于最終表中的時序數據部分進行解壓縮，得到解壓縮結果；

將所述解壓縮結果與臨時表中的時序數據部分按時序合并，將合并結果作為待查詢的時序數據。

11.一種壓縮時序數據的裝置，其特征在于，所述裝置包括：

寫入單元，用于將獲取的時序數據寫入臨時表；

確定單元，用于根據查詢時間范圍從所述臨時表中確定待壓縮的時序數據；

第一壓縮單元，用于對所述待壓縮的時序數據進行壓縮后寫入最終表，判斷當前查詢時間范圍能否進行更新，如果能，在更新所述查詢時間范圍后，轉至確定單元，否則轉至第二壓縮單元；

第二壓縮單元，用于采用通用的壓縮算法對寫入所述最終表中的時序數據的壓縮結果進行壓縮。

12.根據權利要求11所述的裝置，其特征在于，所述查詢時間范圍由標記時間與浮動時間進行表征。