[發明專利]區間計數查詢方法及裝置

有效

• 申請號: 202010844843.5
• 申請日: 2020-08-20
• 公開（公告）號: CN112131433B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 劉文昱
• 申請（專利權）人: 貝殼找房（北京）科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06Q30/02;G06Q50/16
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 楊明月

1.一種區間計數查詢方法，其特征在于，包括：

確定針對計數對象的計數結果的存儲空間；

根據計數查詢區間，從所述存儲空間中獲取與所述計數查詢區間對應的起始時間偏移量和結束時間偏移量；其中，所述存儲空間中存儲有所述計數對象每次計數的時間偏移量；

根據所述起始時間偏移量和所述結束時間偏移量，確定所述計數對象在所述計數查詢區間的計數結果；在確定針對計數對象的計數結果的存儲空間之前，所述方法還包括：

對計數對象的鍵值進行映射，建立定址查詢索引文件；所述定址查詢索引文件中存儲有所述計數對象的鍵值與計數結果的存儲空間之間的對應關系；

相應地，確定針對計數對象的計數結果的存儲空間，包括：

根據計數對象的鍵值查詢所述定址查詢索引文件，得到用于存儲計數對象的計數結果的存儲空間。

2.根據權利要求1所述的區間計數查詢方法，其特征在于，所述存儲空間中每隔預設數量的時間偏移量標記有關鍵幀；

相應地，根據計數查詢區間，從所述存儲空間中獲取與所述計數查詢區間對應的起始時間偏移量和結束時間偏移量，包括：

根據計數查詢區間，利用所述存儲空間中的關鍵幀，采用二分查找法，從所述存儲空間中獲取與所述計數查詢區間對應的起始時間偏移量和結束時間偏移量。

3.根據權利要求1所述的區間計數查詢方法，其特征在于，根據所述起始時間偏移量和所述結束時間偏移量，確定所述計數對象在所述計數查詢區間的計數結果，包括：

根據所述起始時間偏移量和所述結束時間偏移量，確定對應的起始偏移地址和結束偏移地址；

根據所述起始偏移地址和所述結束偏移地址的差值，確定所述計數對象在所述計數查詢區間的計數結果。

4.根據權利要求1所述的區間計數查詢方法，其特征在于，還包括：

確定針對計數對象的慣用計數查詢區間；

確定與所述慣用計數查詢區間對應的起始時間偏移量和結束時間偏移量；

將與所述慣用計數查詢區間對應的起始時間偏移量和結束時間偏移量存儲至所述定址查詢索引文件中；

相應地，當判斷獲知計數查詢區間為所述慣用計數查詢區間時，從所述定址查詢索引文件中獲取與所述慣用計數查詢區間對應的起始時間偏移量和結束時間偏移量，并根據與所述慣用計數查詢區間對應的起始時間偏移量和結束時間偏移量確定與所述慣用計數查詢區間對應的起始偏移地址以及結束偏移地址；

根據與所述慣用計數查詢區間對應的起始偏移地址以及結束偏移地址，確定所述計數對象在所述慣用計數查詢區間的計數結果。

5.根據權利要求1所述的區間計數查詢方法，其特征在于，所述定址查詢索引文件中攜帶有存儲空間的長度信息；

相應地，根據計數查詢區間，從所述存儲空間中獲取與所述計數查詢區間對應的起始時間偏移量和結束時間偏移量，根據所述起始時間偏移量和所述結束時間偏移量，確定所述計數對象在所述計數查詢區間的計數結果，包括：

若所述計數查詢區間為存儲空間記錄的全區間，則輸出存儲空間的長度值作為計數查詢區間的計數結果。

6.一種區間計數查詢裝置，其特征在于，包括：

第一查詢單元，用于確定針對計數對象的計數結果的存儲空間；

第二查詢單元，用于根據計數查詢區間，從所述存儲空間中獲取與所述計數查詢區間對應的起始時間偏移量和結束時間偏移量；其中，所述存儲空間中存儲有所述計數對象每次計數的時間偏移量；

計數單元，用于根據所述起始時間偏移量和所述結束時間偏移量，確定所述計數對象在所述計數查詢區間的計數結果；

索引單元，用于在確定針對計數對象的計數結果的存儲空間之前，對計數對象的鍵值進行映射，建立定址查詢索引文件；所述定址查詢索引文件中存儲有所述計數對象的鍵值與計數結果的存儲空間之間的對應關系；

相應地，所述第一查詢單元，具體用于：

根據計數對象的鍵值查詢所述定址查詢索引文件，得到用于存儲計數對象的計數結果的存儲空間。