Invention Grant
- Patent Title: Method and apparatus for accessing time series data in memory
-
Application No.: US15902440Application Date: 2018-02-22
-
Publication No.: US11294920B2Publication Date: 2022-04-05
- Inventor: Hengyi Jian , Dayu Shen
- Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.
- Applicant Address: CN Beijing
- Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
- Current Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
- Current Assignee Address: CN Beijing
- Agency: Nixon Peabody LLP
- Priority: CN201710524250.9 20170630
- Main IPC: G06F16/2458
- IPC: G06F16/2458 ; G06F16/22 ; G06F16/242 ; G06F16/23

Abstract:
An objective of the present disclosure is to provide a method and apparatus for accessing time series data. The method according to the present disclosure comprises: acquiring time series query information; determining corresponding time offset information based on the time series query information, the time offset information including hour information, minute information, and offset information; finding a leaf node in a time tree corresponding to the time offset information based on the time offset information; and querying in the leaf node based on the offset information, to acquire corresponding time series data. Advantages of the present disclosure lie in possessing a lower complexity and improving query efficiency of the time series data. In addition, the memory is less occupied, and out-of-order writing is supported.
Public/Granted literature
- US20190005101A1 METHOD AND APPARATUS FOR ACCESSING TIME SERIES DATA IN MEMORY Public/Granted day:2019-01-03
Information query