[發明專利]數據的存儲、讀取方法及裝置

有效

• 申請號: 202210357633.2
• 申請日: 2022-04-07
• 公開（公告）號: CN114443670B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 楊琪
• 申請（專利權）人: 北京奧星貝斯科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張明;周良玉

本說明書實施例提供一種數據的存儲、讀取方法及裝置，在數據的存儲方法中，獲取待存儲的第一數據行。對第一數據行中的各屬性列進行分組，得到若干列簇。對于若干列簇中任意的第一列簇，根據第一列簇中目標屬性列的數目統計信息，確定對應的存儲模式。在存儲模式為稠密模式的情況下，存儲第一列簇中各屬性列各自的屬性值，并記錄對應的稠密存儲信息，其中至少包括第一列簇中各屬性列各自的偏移地址。在存儲模式為稀疏模式的情況下，存儲第一列簇中各非空屬性列各自的屬性值，并記錄對應的稀疏存儲信息，其中至少包括第一列簇中各非空屬性列各自的列下標及其偏移地址。

技術領域

本說明書一個或多個實施例涉及數據庫領域，尤其涉及一種數據的存儲、讀取方法及裝置。

背景技術

在基于日志結構合并樹 (Log-Structured-Merge Tree，LSM-Tree)存儲架構實現的分布式數據庫中，通常會存儲對應于每個DML操作的數據行。其中，對于INSERT操作，對應數據行中大部分屬性列都是有意義的；對于UPDATE操作，對應數據行中只有主鍵列和修改列的新值是有意義的；對于DELETE操作，對應數據行中只有主鍵列是有意義的。

對于上述包含不同數目個有意義屬性列的數據行，如何在不浪費存儲資源的情況下，對其進行正確存儲就成為要解決的問題。

發明內容

本說明書一個或多個實施例描述了一種數據的存儲、讀取方法及裝置，針對任一數據行，可以靈活選擇相應的存儲模式進行存儲，由此可以在不浪費存儲資源的情況下，確保數據的查詢性能。

第一方面，提供了一種數據的存儲方法，包括：

獲取待存儲的第一數據行；

對所述第一數據行中的各屬性列進行分組，得到若干列簇；

對于所述若干列簇中任意的第一列簇，根據所述第一列簇中目標屬性列的數目統計信息，確定對應的存儲模式；所述存儲模式包括稠密模式或稀疏模式；

在所述存儲模式為所述稠密模式的情況下，存儲所述第一列簇中各屬性列各自的屬性值，并記錄對應的稠密存儲信息，其中至少包括所述第一列簇中各屬性列各自的偏移地址；

在所述存儲模式為所述稀疏模式的情況下，存儲所述第一列簇中各非空屬性列各自的屬性值，并記錄對應的稀疏存儲信息，其中至少包括所述第一列簇中各非空屬性列各自的列下標及其偏移地址。

第二方面，提供了一種數據的讀取方法，包括：

接收數據庫的讀請求；

根據所述讀請求，確定待讀取的第一屬性列的第一列下標，以及所述第一屬性列所屬的數據行；

根據所述第一列下標，從所述數據行對應的若干列簇中，確定出所述第一屬性列所屬的第一列簇；

根據所述第一列簇的存儲模式，從該存儲模式對應的存儲信息中，獲取所述第一屬性列的偏移地址；所述存儲模式包括稠密模式或稀疏模式；

至少根據所述偏移地址，讀取所述第一屬性列的屬性值并返回。

第三方面，提供了一種數據的存儲裝置，包括：

獲取單元，用于獲取待存儲的第一數據行；

分組單元，用于對所述第一數據行中的各屬性列進行分組，得到若干列簇；

確定單元，用于對于所述若干列簇中任意的第一列簇，根據所述第一列簇中目標屬性列的數目統計信息，確定對應的存儲模式；所述存儲模式包括稠密模式或稀疏模式；

第一存儲單元，用于在所述存儲模式為所述稠密模式的情況下，存儲所述第一列簇中各屬性列各自的屬性值，并記錄對應的稠密存儲信息，其中至少包括所述第一列簇中各屬性列各自的偏移地址；