[發明專利]數據存儲及查詢方法、裝置及數據庫系統

在審

• 申請號: 202110953820.2
• 申請日: 2021-08-19
• 公開（公告）號: CN113407550A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 江進;黃華;宋杰;劉靜怡
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/2455
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種數據存儲方法，包括：

響應于接收到待存儲的第一數據，將所述第一數據寫入數據庫系統的內存層；

按照基于哈希的第一索引機制生成所述內存層中的存儲數據的內存數據索引，所述內存數據索引與對應存儲數據相關聯地存儲在所述內存層中，

在所述內存層中所存儲數據滿足第一預定條件時，

將所述內存層中的第二數據寫入所述數據庫系統的數據存儲介質的存儲層，所述第二數據包括所述內存層中的部分或全部存儲數據，

按照基于完美哈希的第二索引機制來基于經過數據寫入操作后的所述存儲層中的全量存儲數據生成所述存儲層的數據索引文件，并且將所述存儲層的數據索引文件加載到所述內存層。

2.如權利要求1所述的數據存儲方法，還包括：

在所述存儲層存儲有舊數據時，使用所述第二數據更新所述存儲層中的存儲數據。

3.如權利要求1所述的數據存儲方法，其中，所述數據存儲介質的存儲層包括至少兩個分層存儲層，

其中，對于每個分層存儲層，在該分層存儲層所存儲數據滿足第二預定條件時，該分層存儲層的存儲數據被寫入到下層分層存儲層，并且下層分層存儲層的數據索引文件根據經過數據寫入操作后的下層分層存儲層的全量存儲數據生成。

4.如權利要求3所述的數據存儲方法，其中，加載到所述內存層的數據索引文件包括存儲數據發生變化的分層存儲層的數據索引文件。

5.如權利要求3所述的數據存儲方法，其中，在分層存儲層的存儲數據被寫入到下層分層存儲層后，從該分層存儲層中刪除對應的存儲數據。

6.如權利要求1所述的數據存儲方法，其中，所述數據索引與對應存儲數據相關聯地記載在所述內存層中的哈希表中，

將所述第一數據寫入數據庫系統的內存層包括：

將所述第一數據寫入數據庫系統的內存層中的當前服務哈希表，以及

所述數據存儲方法還包括：

在所述當前服務哈希表存滿規定數據量的內存數據時，將所述當前服務哈希表封層為封層哈希表。

7.如權利要求6所述的數據存儲方法，還包括：

在將所述第一數據寫入數據庫系統的內存層中的當前服務哈希表后，使用所述第一數據對所述當前服務哈希表進行存儲數據更新。

8.如權利要求6所述的數據存儲方法，其中，所述第二數據包括部分或全部封層哈希表中的存儲數據。

9.如權利要求1所述的數據存儲方法，還包括：

在將所述內存層中的第二數據寫入所述數據庫系統的數據存儲介質的存儲層中后，從所述內存層中刪除所述第二數據。

10.如權利要求1所述的數據存儲方法，其中，所述基于哈希的第一索引機制包括基于普通哈希的第一索引機制或者基于完美哈希的第一索引機制。

11.如權利要求3所述的數據存儲方法，其中，所述第一預定條件或所述第二預定條件包括下述預定條件中的一種：

所存儲數據的數據量達到預定值；

所述內存層的空閑內存空間占比或者所述分層存儲層的空閑存儲空間占比不大于預定值。