[發明專利]一種時序數據庫

在審

• 申請號: 202210238661.2
• 申請日: 2019-10-01
• 公開（公告）號: CN114625780A
• 公開（公告）日: 2022-06-14
• 發明（設計）人: 周鵬飛;李軍;介百瑞;孫唐;何振
• 申請（專利權）人: 上海憶芯實業有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/21;G06F3/06;G06F16/901;G06F16/906;G06K9/62
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 段旺

1.一種時序數據庫，其特征在于，包括數據管理器和存儲設備，其中，

所述時序數據庫接收數據處理命令，所述數據處理命令指示一個或多個時間標簽，其中，所述數據處理命令包括數據寫入命令、數據刪除命令、數據查詢命令或數據替換命令；

所述數據管理器接收或者生成所述數據處理命令所對應的第一命令，執行第一命令，并向外部輸出同第一命令所攜帶的時間標簽對應的一個或多個存儲地址；其中，所述存儲地址用于訪問所述存儲設備；所述數據管理器用于維護和管理時間序列數據的時間標簽以及同時間標簽對應的存儲地址；

響應于所述數據處理命令為數據寫入命令，所述存儲設備根據所述一個或多個存儲地址寫入所述數據寫入命令所指示的待寫入的數據。

2.如權利要求1所述的時序數據庫，其特征在于，所述數據管理器包括插入模塊和存儲模塊，其中，

響應于所述數據處理命令為數據寫入命令，所述數據管理器接收或者生成的所述第一命令為插入元素命令，所述插入元素命令攜帶第一時間標簽；

所述插入模塊根據所述第一時間標簽分配所述存儲模塊的第一存儲空間，操作所述存儲模塊在所述第一存儲空間內保存所述第一時間標簽和第一存儲地址，所述第一存儲地址與所述第一時間標簽對應。

3.如權利要求2所述的時序數據庫，所述數據管理器還包映射模塊，其特征在于，所述第一命令還攜帶第一索引值，所述第一索引值指向所述存儲模塊中的第一區域。

所述映射模塊根據所述第一索引值向所述插入模塊提供對所述第一區域的指示；所述插入模塊確定所述第一存儲空間時，所述插入模塊根據所述第一時間標簽查找所述第一區域中的第二存儲空間，以及確定所述第二存儲空間相鄰的未保存數據的存儲空間為所述第一存儲空間，其中，所述第二存儲空間為所述存儲模塊中保存的多個時間標簽中與所述第一時間標簽差值最小的時間標簽所在的存儲空間。

4.如權利要求2或3所述的時序數據庫，其特征在于，所述數據管理器還包括搜索模塊，其中，

響應于所述數據處理命令為數據刪除命令，所述數據管理器接收或者生成的所述第一命令為刪除元素命令；或者響應于所述數據處理命令為數據查詢命令，所述數據管理器接收或者生成的所述第一命令為搜索元素命令，所述第一命令為所述搜索元素命令或所述刪除元素命令時，所述第一命令攜帶一個或兩個第二時間標簽；

所述搜索模塊根據所述一個或兩個第二時間標簽，在所述存儲模塊中的至少一個存儲空間中，搜索與所述一個或兩個第二時間標簽對應的第三存儲空間。

5.如權利要求4所述的時序數據庫，其特征在于，所述第一命令攜帶一個第二時間標簽，若所述一個第二時間指示開始時刻，所述搜索模塊在所述存儲模塊中保存的數據中，搜索時間標簽處于所述開始時刻與最大時刻之間的所述第三存儲空間；若所述一個第二時間標簽包括結束時刻，所述搜索模塊在所述至少一個存儲空間中，搜索保存的時間標簽處于最小時刻與所述結束時刻之間的所述第三存儲空間；其中，所述最大時刻為所述存儲模塊中保存的至少一個時間標簽對應的至少一個時刻中最大的時刻，所述最小時刻為所述至少一個時刻中最小的時刻。

6.如權利要求4或5所述的時序數據庫，其特征在于，所述第二時間標簽包括時刻和時間流向，則所述搜索模塊根據所述時間流向確定所述時刻為開始時刻或結束時刻；其中，若所述時間流向表征搜索大于所述時刻的時間標簽，則所述搜索模塊確定所述時刻為開始時刻，所述搜索模塊在所述至少一個存儲空間中，搜索保存的時間標簽處于所述開始時刻與最大時刻之間的所述第三存儲空間；若所述時間流向表征搜索小于所述時刻的時間標簽，則所述搜索模塊確定所述時刻為結束時刻，所述搜索模塊在所述至少一個存儲空間中，搜索保存的時間標簽處于最小時刻與所述結束時刻之間的所述第三存儲空間。