[發明專利]用于存儲數據的方法和裝置

在審

• 申請號: 201711327679.5
• 申請日: 2017-12-13
• 公開（公告）號: CN108052290A
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 汪洋;宋勛超;袁鵬程;劉曉波;陳曦
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

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

獲取目標數據，其中，所述目標數據包括以下至少一項：第一鍵值對數據、對象數據、數組數據，鍵值對數據包括鍵數據以及值數據，對象數據包括至少一個第二鍵值對數據，數組數據包括至少一個對象數據；

確定所述目標數據所包括的對象數據的對象數據數目，所述目標數據所包括的數組數據的數組數據數目，所述目標數據所包括的第一鍵值對數據的第一鍵值對數據數目，以及所述目標數據所包括的第二鍵值對數據的第二鍵值對數據數目；

基于所述對象數據數目、所述數組數據數目，所述第一鍵值對數據數目以及所述第二鍵值對數據數目，確定用于存儲所述目標數據的存儲空間；

將所述目標數據存儲至所述存儲空間。

2.根據權利要求1所述的方法，其中，所述將所述目標數據存儲至所述存儲空間，包括：

針對所述目標數據所包括的每個鍵值對數據，將該鍵值對數據所包括的鍵數據以及該鍵值對數據所包括的值數據存儲至所述存儲空間中的第一預設存儲區域中的、具有連續地址的存儲區域。

3.根據權利要求2所述的方法，其中，所述方法還包括：

對所存儲的鍵數據進行排序，得到鍵數據序列；

確定所述第一預設存儲區域的段地址；

針對所述鍵數據序列中的每個鍵數據，確定該鍵數據在所述第一預設存儲區域的存儲地址相對于所述段地址的偏移地址，得到偏移地址序列；

針對所述偏移地址序列中的每個偏移地址，將該偏移地址存儲于所述存儲空間中的第二預設存儲區域或所述存儲空間中的第三預設存儲區域。

4.根據權利要求3所述的方法，其中，所述將該偏移地址存儲于所述存儲空間中的第二預設存儲區域或所述存儲空間中的第三預設存儲區域，包括：

確定該偏移地址所對應的鍵數據包括于第一鍵值對數據還是第二鍵值對數據；若包括于第一鍵值對數據，則將該偏移地址存儲于所述存儲空間中的第二預設存儲區域；若包括于第二鍵值對數據，則將該偏移地址存儲于所述存儲空間中的第三預設存儲區域。

5.根據權利要求4所述的方法，其中，所述方法還包括：

獲取與所述目標數據預先建立聯系的至少一個數據；

確定所述目標數據與所述至少一個數據的雙向索引信息；

將雙向索引信息存儲于所述存儲空間中的第四預設存儲區域。

6.根據權利要求5所述的方法，其中，所述第一預設存儲區域的存儲地址、所述第二預設存儲區域的存儲地址、所述第三預設存儲區域的存儲地址以及所述第四預設存儲區域的存儲地址是連續的。

7.一種用于存儲數據的裝置，包括：

第一獲取單元，配置用于獲取目標數據，其中，所述目標數據包括以下至少一項：第一鍵值對數據、對象數據、數組數據，鍵值對數據包括鍵數據以及值數據，對象數據包括至少一個第二鍵值對數據，數組數據包括至少一個對象數據；

第一確定單元，配置用于確定所述目標數據所包括的對象數據的對象數據數目，所述目標數據所包括的數組數據的數組數據數目，所述目標數據所包括的第一鍵值對數據的第一鍵值對數據數目，以及所述目標數據所包括的第二鍵值對數據的第二鍵值對數據數目；

第二確定單元，配置用于基于所述對象數據數目、所述數組數據數目，所述第一鍵值對數據數目以及所述第二鍵值對數據數目，確定用于存儲所述目標數據的存儲空間；

第一存儲單元，配置用于將所述目標數據存儲至所述存儲空間。

8.根據權利要求7所述的裝置，其中，所述第一存儲單元包括：

第一存儲模塊，配置用于針對所述目標數據所包括的每個鍵值對數據，將該鍵值對數據所包括的鍵數據以及該鍵值對數據所包括的值數據存儲至所述存儲空間中的第一預設存儲區域中的、具有連續地址的存儲區域。